|
Hafta
|
Konular
|
Ön Hazırlık
|
|
1
|
Algoritma tasarımı
|
Ders Notu
|
|
2
|
Algoritma ve analizi teknikleri
|
Ders Notu
|
|
3
|
Seçilmiş algoritma gruplarının tasarım ve analizi
|
Ders Notu
|
|
4
|
Seçilmiş algoritma gruplarının tasarım ve analizi
|
Ders Notu
|
|
5
|
Sıralama ve arama
|
Ders Notu
|
|
6
|
Bağlama süreci ve graf algoritmaları
|
Ders Notu
|
|
7
|
Bağlama süreci ve graf algoritmaları
|
Ders Notu
|
|
8
|
Ara Sınav
|
|
|
9
|
Bağlama süreci ve graf algoritmaları
|
Ders Notu
|
|
10
|
Algoritmaların hesaplama zorlukları
|
Ders Notu
|
|
11
|
Algoritmaların hesaplama zorlukları
|
Ders Notu
|
|
12
|
Kontrol için ayırma yaklaşımı
|
Ders Notu
|
|
13
|
Tekrarlama algoritmaları ve tekrar denklemlerinin çözümü
|
Ders Notu
|
|
14
|
Dinamik programlama ve greedy algoritmaları
|
Ders Notu
|
|
15
|
NP tamlığa giriş ve NP problemleri örneği
|
Ders Notu
|
|
Ön Koşul
|
-
|
|
Ders Dili
|
Türkçe
|
|
Koordinatör
|
Dr. Öğretim Üyesi Haydar KOÇ
|
|
Dersi Verenler
|
-
|
|
Ders Yardımcıları
|
-
|
|
Kaynaklar
|
- Leiserson, C. E., Stein, C., Cormen, T. H., Rivest R. L. (2016). Algoritmalara Giriş, Palme Yayıncılık, Ankara.
(Çeviri editörleri: Urfat Nuriyev, Efendi Nasiboğlu, Tahsin Öner)
|
|
Yardımcı Kitap
|
- Akman İ.(2002). C ile Veri Yapıları, Sas Bilişim Yayınları, İstanbul.
- Tungut, H., B. (2013). Algoritma ve Programlama Mantığı, Kodlab Yayıncılık, İstanbul.
- Vatansever, F. (2007). Algoritma Geliştirme ve Programlamaya Giriş, Seçkin Yayıncılık, Ankara.
- Çamoğlu, K. (2011). Algoritma, Kodlab Yayıncılık, İstanbul.
|
|
Dersin Amacı
|
Algoritma tasarımını, analizi tekniklerini ve uygulamalarını öğretmek
|
|
Dersin İçeriği
|
Algoritma tasarımı ve analizi teknikleri, Seçilmiş algoritma gruplarının tasarım ve analizi: sıralama, arama, bağlama süreci ve graf algoritmaları, Algoritmaların hesaplama zorlukları, Kontrol için ayırma yaklaşımı, Tekrarlama algoritmaları ve tekrar denklemlerinin çözümü, Dinamik programlama ve greedy algoritmaları
|