Ders Kodu Yarıyıl T+U+L Saat Haftalık Ders Saati AKTS
Algoritma AnaliziBIM 204E2016 - 2017T : 3+U : 035.0

T : Teori, U : Uygulama, L : Laboratuvar, AKTS : Avrupa Kredi Transfer Sistemi

Ön Koşul DersleriÖn koşul dersi yoktur.
Dersin Diliİngilizce
Dersin SeviyesiLisans
Dersin TürüZorunlu
Dersin Koordinatörü
Dersi Verenler
Dersin Yardımcıları
Dersin Amacı Bu temel ders, algoritma tasarımının ilkelerini, algoritmaların temel analizini ve temel veri yapılarını kapsar.
Dersin İçeriğiAlgoritma tasarımının temel stratejileri: aşağıdan yukarıya doğru tasarım, böl ve fethet, ortalama ve en kötü durum ölçütleri, asimptotik maliyetler. Sıralama ve arama uygulamaları, matris algoritmaları, en kısa yol ve yayılan ağaç problemleri. Ayrık optimizasyon algoritmalarına giriş: dinamik programlama, açgözlü algoritmalar. Grafik algoritmaları: derinliği ilk ve genişliği ilk arama.
Sıra No Dersin Öğrenme Çıktıları Öğretim Yöntemleri Ölçme Yöntemleri
ÖÇ1Design and analysis of Algorithms1, 3, 10A, C
ÖÇ2Analytical Skills1, 3A
Öğretim Yöntemleri:1:Anlatım, 3:Tartışma, 10:Beyin Fırtınası
Ölçme Yöntemleri:A:Sınav (Yazılı Sınav / Test: Doğru-Yanlış Testi, Çoktan Seçmeli Testi, Kısa Cevaplı Test, Eşleştirmeli Test), C:Ödev
Sıra No Konular Ön Hazırlık
1. HaftaAlgoritmalara giriş
2. HaftaAlgoritma Analizine giriş
3. HaftaMatematiksel İspatlar
4. HaftaFonksiyonların Büyümesi
5. HaftaBöl ve Fethet
6. HaftaDinamik Programlama
7. HaftaAçgözlü Algoritmalar
8. HaftaMidtermMidterm
9. HaftaAmortize Analiz
10. HaftaSıralama ve Arama
11. HaftaNP-Komple Sorunlar: Temel Kavramlar
12. HaftaTemel Graf Algoritmaları
13. HaftaMinimum Yayılan Ağaçlar
14. HaftaTek Kaynaklı En Kısa Yollar
15. HaftaBütün Çiftler ile En Kısa Yollar
16. HaftaFinal ExamFinal Exam
Kaynaklar
Ders NotuIntroduction to Algorithms, By T. H. Cormen, C. E. Leiserson, R. L. Rivest and C. Stein. 3rd edition, MIT Press, 2009
Diğer KaynaklarLecture Slides
Sıra No Program Öğrenme Çıktıları Katkı Düzeyi
1 2 3 4 5

Katkı Düzeyi: 1. Çok Düşük 2. Düşük 3. Orta 4. Yüksek 5. Çok Yüksek

Sıra No Yarıyıl İçi Çalışmaları Katkı Yüzdesi
1Ara Sınav 140
2Uygulama 110
3Final50
Toplam100
Sıra No Etkinlik Sayısı Süresi (Saat) Toplam İş Yükü (Saat)
1Ders Süresi (Sınav Haftası Dahildir)16.003.0048.0000
2Sınıf Dışı ders Çalışma Süresi16.002.0032.0000
3Ara Sınav1.0015.0015.0000
4Kısa Sınav0.000.000.0000
5Ödev0.000.000.0000
6Uygulama1.0010.0010.0000
7Final1.0020.0020.0000
Toplam İş Yükü125
Toplam İş Yükü / 25 (s)125 / 25
Dersin AKTS Kredisi5

"Kent İçinde Bir Kampüs Üniversitesi"