Algorithms
Undergraduate, Giresun University, Computer Engineering, 2026
An algorithm is a finite and well-defined sequence of steps for solving a problem or performing a computation. Algorithms form the foundation of software systems and are used in tasks ranging from sorting and searching to graph processing, optimization, text analysis, and scientific computing. This course lays the foundations: how to measure an algorithm’s running time and memory use with asymptotic notation, recurrences and the Master Theorem, and how these tools apply to fundamental problems. It covers sorting and searching, graph algorithms (traversal, shortest paths, minimum spanning trees and network flow) and string algorithms (pattern matching, compression and tries), comparing alternative solutions by correctness, complexity and practical trade-offs. Algorithm-design paradigms, hard problems and other models of computation continue in Advanced Algorithms.
Ders Kitabı
Başlangıç Kaynakları
- Algoritmalarda Önemli İsimler (HTML)
- Algoritmalar İçin Ön Bilgiler (HTML)
- Dersin Haritası (HTML)
- Terim Sözlüğü (HTML)
Kısım I: Temeller
Bölüm 1: Giriş
Algoritma, bir problemi sonlu sayıda ve iyi tanımlanmış adımla çözen yöntemdir. Bölümde algoritma kavramı ve bir algoritmanın taşıması gereken özellikler gündelik örneklerle tanıtılır; algoritmadan koda geçiş ve algoritma türleri ele alınır. Girdi boyutu, satır satır işlem sayımı ve büyüme tablosuyla sabit, doğrusal, karekök, kübik, faktöriyel ve üstel zaman alan örnekler üzerinden çalışma süresinin girdi boyutuyla nasıl büyüdüğü gösterilir ve Öklid algoritmasının neden hızlı olduğu açıklanır.
- 🖼️Sunum-Giriş (HTML)
- 📄Sunum-Giriş (PDF)
- 📖Ders Notu - Giriş (HTML)
- 📝Çalışma Soruları - Giriş (HTML)
- 🕹️Algoritma Karmaşıklığı Analizi (HTML)
Bölüm 2: Algoritma Karmaşıklığı
Bölümde adım sayma, en iyi, en kötü ve ortalama durum, alan karmaşıklığı ile Büyük O, Omega ve Teta gösterimleri ele alınır. Döngülerin toplam formülleriyle çözümlenmesi, yineleme bağıntılarının açma yöntemi ve özyineleme ağacıyla kurulup Ana Teorem ile çözülmesi örnek fonksiyonlar üzerinde işlenir; amortize analize de kısaca değinilir.
- 🖼️Sunum-Algoritma Karmaşıklığı (HTML)
- 📄Sunum-Algoritma Karmaşıklığı (PDF)
- 📖Ders Notu - Algoritma Karmaşıklığı (HTML)
- 📝Çalışma Soruları - Algoritma Karmaşıklığı (HTML)
- 🕹️Asimptotik Büyüme Gezgini (HTML)
- 🕹️Özyineleme ve Ana Teorem (HTML)
Bölüm 3: Sıralama Algoritmaları
Sıralama, verinin belirli bir düzene sokulmasıdır ve pek çok algoritmanın ön adımını oluşturur. Bölümde kabarcık, eklemeli, seçimli ve Shell sıralaması gibi temel yöntemler ile birleştirme sıralaması, hızlı sıralama ve heap sort adım adım izlenir ve Java kodlarıyla çözümlenir. Karşılaştırmaya dayalı sıralamanın Ω(n log n) alt sınırı gösterilir; saymalı, basamak ve kova sıralaması gibi doğrusal zamanlı yöntemlerle gerçek kütüphanelerde kullanılan Timsort tanıtılır. Algoritmalar kararlılık, ek bellek ve karmaşıklık bakımından karşılaştırılır.
- 🖼️Sunum-Sıralama Algoritmaları (HTML)
- 📄Sunum-Sıralama Algoritmaları (PDF)
- 📖Ders Notu - Sıralama Algoritmaları (HTML)
- 📝Çalışma Soruları - Sıralama Algoritmaları (HTML)
- 🕹️Sıralama Algoritmaları (HTML)
- 🕹️Sıralama Yarışı (HTML)
- 🕹️Sıralama Özellikleri Laboratuvarı (HTML)
Bölüm 4: Arama Algoritmaları
Arama, bir veri kümesinde istenen öğenin yerini bulma problemidir. Bölümde bekçili sürümüyle birlikte doğrusal arama, sıralı dizide ikili arama ve bu yöntemin örtük bir ikili arama ağacı olarak yorumu, tekrarlı öğelerde ilk konumun bulunması anlatılır. Hash fonksiyonları, doğrusal yoklama ve zincirleme ile hash tablosunda arama ve yük faktörünün maliyete etkisi incelenir. Ara değer arama, atlayarak arama ve üstel arama da ele alınır; algoritmalar aynı dizideki yoklama sayılarıyla karşılaştırılır ve hangi durumda hangisinin uygun olduğu tartışılır.
- 🖼️Sunum-Arama Algoritmaları (HTML)
- 📄Sunum-Arama Algoritmaları (PDF)
- 📖Ders Notu - Arama Algoritmaları (HTML)
- 📝Çalışma Soruları - Arama Algoritmaları (HTML)
- 🕹️Arama Algoritmaları (HTML)
- 🕹️Hash ve Ara Değer Arama (HTML)
- 🕹️Üstel Arama (HTML)
Kısım II: Çizge Algoritmaları
Bölüm 5: Çizge Gezinme Algoritmaları
Çizgeler, yol ağlarından sosyal ağlara kadar düğümler ve bağlantılarla ifade edilebilen her yapıyı modellemekte kullanılır. Bölüm, çizgenin bellekte komşuluk listesi ve matrisiyle gösterimi, derinlik öncelikli (DFS) ve genişlik öncelikli (BFS) gezinme ile başlar. Ardından Tarjan ve Kosaraju algoritmalarıyla güçlü bağlantılı bileşenler, Kahn algoritması ve DFS ile topolojik sıralama ve iki parçalılık testi işlenir.
- 🖼️Sunum-Çizge Gezinme Algoritmaları (HTML)
- 📄Sunum-Çizge Gezinme Algoritmaları (PDF)
- 📖Ders Notu - Çizge Gezinme Algoritmaları (HTML)
- 📝Çalışma Soruları - Çizge Gezinme Algoritmaları (HTML)
- 🕹️Çizge Gezinme Simülatörü (HTML)
- 🕹️Çizge Yapısı Algoritmaları Simülatörü (HTML)
- 🕹️İki Parçalılık, Döngü ve Köprü Simülatörü (HTML)
Bölüm 6: En Kısa Yol Algoritmaları
Bölümde en kısa yol problem türleri ve hepsinin üzerine kurulduğu gevşetme işlemi tanıtılır. Dijkstra algoritması öncelikli kuyrukla, negatif kenarlara izin veren Bellman-Ford algoritması negatif döngü tespitiyle, tüm çiftler arası en kısa yollar Floyd-Warshall algoritmasıyla çözülür. Sezgisel fonksiyonlarla yönlendirilen A* araması ve ağırlıksız çizgede BFS de ele alınır; algoritmalar örnek çizgeler üzerinde karşılaştırılır.
- 🖼️Sunum-En Kısa Yol Algoritmaları (HTML)
- 📄Sunum-En Kısa Yol Algoritmaları (PDF)
- 📖Ders Notu - En Kısa Yol Algoritmaları (HTML)
- 📝Çalışma Soruları - En Kısa Yol Algoritmaları (HTML)
- 🕹️En Kısa Yol Algoritmaları Simülatörü (HTML)
- 🕹️A* Yol Bulma Simülatörü (HTML)
Bölüm 7: Minimum Kapsayan Ağaç Algoritmaları
Minimum kapsayan ağaç, bir çizgenin bütün düğümlerini en düşük toplam ağırlıkla birbirine bağlar. Bölümde kesim ve döngü özellikleri ile bunlara dayanan Kruskal, Prim, Borůvka ve ters silme algoritmaları işlenir. Kruskal için ayrık kümeler (union-find) yapısı yol kısaltma ve rütbeye göre birleştirmeyle anlatılır; Prim algoritmasının dizi ve öncelikli kuyruk sürümleri ile Dijkstra algoritmasından farkı gösterilir.
- 🖼️Sunum-Minimum Kapsayan Ağaç Algoritmaları (HTML)
- 📄Sunum-Minimum Kapsayan Ağaç Algoritmaları (PDF)
- 📖Ders Notu - Minimum Kapsayan Ağaç Algoritmaları (HTML)
- 📝Çalışma Soruları - Minimum Kapsayan Ağaç Algoritmaları (HTML)
- 🕹️Minimum Kapsayan Ağaç Simülatörü (HTML)
Bölüm 8: Ağ Akışı
Ağ akışı, kapasiteli bir ağda kaynaktan hedefe gönderilebilecek en büyük akışı arar. Bölümde kapasite ve korunum kısıtları, artık ağ, artış yolu ve darboğaz kavramları ile maksimum akış–minimum kesim teoremi anlatılır. Ford-Fulkerson yöntemi ile Edmonds-Karp, Dinic ve itme–yeniden etiketleme algoritmaları karmaşıklıkları ve uygulamalarıyla birlikte ele alınır.
- 🖼️Sunum-Ağ Akışı (HTML)
- 📄Sunum-Ağ Akışı (PDF)
- 📖Ders Notu - Ağ Akışı (HTML)
- 📝Çalışma Soruları - Ağ Akışı (HTML)
- 🕹️Ağ Akışı Simülatörü (HTML)
Kısım III: Dizgi Algoritmaları
Bölüm 9: Dizgi Eşleştirme ve Sıkıştırma
Dizgi algoritmaları metin arama, veri sıkıştırma ve biyolojik dizi çözümlemesi gibi alanların temelini oluşturur. Bölümün ilk kısmında kaba kuvvet, Knuth-Morris-Pratt, Boyer-Moore ve Rabin-Karp örüntü eşleştirme algoritmaları işlenir ve karşılaştırılır. İkinci kısımda kayıpsız sıkıştırma; çalışma uzunluğu kodlaması (RLE), LZW ve LZ78 yöntemleriyle anlatılır.
- 🖼️Sunum-Dizgi Eşleştirme ve Sıkıştırma (HTML)
- 📄Sunum-Dizgi Eşleştirme ve Sıkıştırma (PDF)
- 📖Ders Notu - Dizgi Eşleştirme ve Sıkıştırma (HTML)
- 📝Çalışma Soruları - Dizgi Eşleştirme ve Sıkıştırma (HTML)
- 🕹️Dizgi Eşleştirme Algoritmaları (HTML)
- 🕹️Önek Fonksiyonu ve Z Algoritması (HTML)
- 🕹️Dizgi Sıkıştırma Algoritmaları (HTML)
Bölüm 10: İleri Dizgi Algoritmaları
Bölüm, sözlüksel sıra ile LSD ve MSD basamak sıralamasıyla dizgi sıralamadan başlar. Düzenli ifadeler, sonlu durum makineleri ve örüntü eşleme otomatı, Levenshtein düzenleme uzaklığının dinamik programlamayla hesaplanması, sonek dizisi ve Burrows–Wheeler dönüşümü işlenir.
- 🖼️Sunum-İleri Dizgi Algoritmaları (HTML)
- 📄Sunum-İleri Dizgi Algoritmaları (PDF)
- 📖Ders Notu - İleri Dizgi Algoritmaları (HTML)
- 📝Çalışma Soruları - İleri Dizgi Algoritmaları (HTML)
- 🕹️Dizgi Sıralama: LSD Basamak Sıralaması (HTML)
- 🕹️Sonlu Durum Makinesiyle Dizgi Ayrıştırma (HTML)
- 🕹️Dizgi Benzerliği: Levenshtein Uzaklığı (HTML)
- 🕹️Dizgi Dönüşümü: Burrows–Wheeler Dönüşümü (HTML)
Bölüm 11: Trie Veri Yapısı
Önek ağacı (trie), dizgileri ortak öneklerini paylaşarak saklar. Bölümde trie ekleme, arama, silme ve otomatik tamamlama işlemleriyle anlatılır; joker karakterli arama ve yazım denetimi örnekleri verilir. Üçlü arama trie’si, sıkıştırılmış trie, sonek trie’si ve birçok örüntüyü tek geçişte arayan Aho–Corasick algoritması da tanıtılır.
- 🖼️Sunum-Trie Veri Yapısı (HTML)
- 📄Sunum-Trie Veri Yapısı (PDF)
- 📖Ders Notu - Trie Veri Yapısı (HTML)
- 📝Çalışma Soruları - Trie Veri Yapısı (HTML)
- 🕹️Trie ve Sonek Algoritmaları (HTML)
Devamı: İleri Algoritmalar
Tasarım paradigmaları (böl ve fethet, açgözlü algoritmalar, dinamik programlama), zor problemler (geri izleme, dal sınır, yaklaşım algoritmaları) ve diğer hesaplama modelleri (rastgele, çevrim içi ve paralel algoritmalar) İleri Algoritmalar dersinde işlenir.