Akademik Dersler - Tanıtım


Ders Kodu - Ders Adı	YZM2002 - Algorithm Design and Analysis (Algoritma Tasarımı ve Ana.)
Ders Türü	Zorunlu Dersler
Ders Dili	İngilizce
Teori + Uygulama	3+0
AKTS	5.0
Öğretim Elemanları	DOKTOR ÖĞRETİM ÜYESİ NİHAL İNCE
Dersin Veriliş Biçimi	Bu ders sadece yüz yüze eğitim şeklinde yürütülmektedir.
Dersin Önkoşulları	Bu dersin ön koşulu ya da eş koşulu bulunmamaktadır.
Önerilen Dersler	Bu dersle ilişkili önerilen başka dersler bulunmamaktadır.
Zorunlu ya da Önerilen Kaynaklar	Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2022). Introduction to algorithms (4th ed.). MIT Press. Kleinberg, J., & Tardos, É. (2005). Algorithm design. Pearson.
Okuma Listesi	Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2022). Introduction to algorithms (4th ed.). MIT Press. Kleinberg, J., & Tardos, É. (2005). Algorithm design. Pearson.
Değerlendirme	Ara sınav, Proje ve Final sınavı
Staj & Uygulama	Bu ders için uygun değildir.
Sürdürülebilir Kalkınma Amaçları

Haftalar	Konular
1. hafta	Algoritma Nedir? Karmaşıklık Analizi Tekrarı (O, Ω, Θ), En İyi/Ortalama/En Kötü Durum.
2. hafta	Böl ve Fethet I: Merge Sort ve Quick Sort Analizi. Özyinelemeli Denklemler.
3. hafta	Böl ve Fethet II: Master Teorem ve uygulamaları.
4. hafta	Açgözlü Algoritmalar I: Kavram, Aktivite Seçim Problemi.
5. hafta	Açgözlü Algoritmalar II: Kısmi Sırt Çantası Problemi, Huffman Kodlaması.
6. hafta	Açgözlü Algoritmalar III: Minimum Yayılan Ağaç - Kruskal Algoritması.
7. hafta	Açgözlü Algoritmalar IV: Minimum Yayılan Ağaç - Prim Algoritması.
8. hafta	Graf Algoritmaları: En Kısa Yol I - Dijkstra Algoritması.
9. hafta	Graf Algoritmaları: En Kısa Yol II - Bellman-Ford Algoritması (Negatif ağırlıklar).
10. hafta	Dinamik Programlama I: Kavram (Optimal Alt Yapı, Üst Üste Binen Alt Problemler).
11. hafta	Dinamik Programlama II: Memoizasyon ve Tablo. Sırt Çantası Problemi.
12. hafta	Dinamik Programlama III: En Uzun Ortak Alt Dizi.
13. hafta	Metin Eşleştirme: Naive Yaklaşım, KMP Algoritması.
14. hafta	NP-Tamlık Teorisi: P, NP, NP-Hard sınıfları. İndirgeme kavramı.

Değerlendirme Yöntemi ve Geçme Kriterleri
	Sayısı	Yüzde (%)
Toplam (%)		0