Bilişim Sistemleri Mühendisliği | |||||
Lisans | TYYÇ: 6. Düzey | QF-EHEA: 1. Düzey | EQF-LLL: 6. Düzey |
Ders Kodu: | FET317 | ||||||||
Ders İsmi: | Algoritma Analizi | ||||||||
Ders Yarıyılı: |
Güz |
||||||||
Ders Kredileri: |
|
||||||||
Öğretim Dili: | Türkçe | ||||||||
Ders Koşulu: | |||||||||
Ders İş Deneyimini Gerektiriyor mu?: | Hayır | ||||||||
Dersin Türü: | Bölüm Seçmeli | ||||||||
Dersin Seviyesi: |
|
||||||||
Dersin Veriliş Şekli: | Yüz yüze | ||||||||
Dersin Koordinatörü: | Dr. Öğr. Üyesi ARiF YELĞİ | ||||||||
Dersi Veren(ler): |
Dr. Öğr. Üyesi ARiF YELĞİ |
||||||||
Dersin Yardımcıları: |
Dersin Amacı: | Dersin amacı çeşitli uygulama alanlarında algoritma tasarımı ve analizi tartışılması ve tanıtılması amaçlanmıştır. |
Dersin İçeriği: | Algoritma tasarımı kavramları ve algoritma karmaşıklık analizi bilgisi, özyinelemeli eşitliklerin çözülmesi ve ispatlanması, seviye ve büyüme hızına biçimsel ve sezgisel giriş, kaba kuvvet yaklaşımı, böl ve yönet yaklaşımı, dinamik programlama, açgözlü yaklaşım ve NP teorisi. |
Bu dersi başarıyla tamamlayabilen öğrenciler;
|
Hafta | Konu | Ön Hazırlık |
1) | Giriş | |
2) | Algoritma Analizinin Temelleri, Algoritma Karmaşıklığı | Konulara ilişkin ön okumalar |
3) | Asimptotik Analiz | Konulara ilişkin ön okumalar |
4) | Böl ve Yönet Algoritmaları | Konulara ilişkin ön okumalar |
5) | Öncelikli Kuyruk | Konulara ilişkin ön okumalar |
6) | Derinliğine Arama, Enine Arama | Konulara ilişkin ön okumalar |
7) | Dengeli Arama Ağaçları (2-3 ağaçlar, B-ağaçlar, Red-Black Ağaçlar) | Konulara ilişkin ön okumalar |
8) | Ara Sınav | Konulara ilişkin ön okumalar |
9) | Dinamik Programlama | Konulara ilişkin ön okumalar |
10) | Lineer Programlama | Konulara ilişkin ön okumalar |
11) | Geriye dönüş Algoritmaları | Konulara ilişkin ön okumalar |
12) | Dal ve Sınır Algoritmaları | Konulara ilişkin ön okumalar |
13) | Yıl içi Sınavı 2 - NP, NP-tam, NP-zor problemler | Konulara ilişkin ön okumalar |
14) | İleri Algoritmalar | Konulara ilişkin ön okumalar |
15) | İleri Algoritmalar | Konulara ilişkin ön okumalar |
16) | Final Sınav | Konulara ilişkin ön okumalar |
Ders Notları / Kitaplar: | Aref yelghi -ders notları |
Diğer Kaynaklar: | Introduction to the Design and Analysis of Algorithms (3rd Edition) by Anany Levitin, 2011 Introduction to Algorithms, Third Edition, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, The MIT Press, 2009 |
Ders Öğrenme Kazanımları | 1 |
2 |
3 |
4 |
5 |
---|---|---|---|---|---|
Program Kazanımları |
Etkisi Yok | 1 En Düşük | 2 Düşük | 3 Orta | 4 Yüksek | 5 En Yüksek |
Dersin Program Kazanımlarına Etkisi | Katkı Payı |
Yarıyıl İçi Çalışmaları | Aktivite Sayısı | Katkı Payı |
Toplam | % | |
YARIYIL İÇİ ÇALIŞMALARININ BAŞARI NOTU KATKISI | % 0 | |
YARIYIL SONU ÇALIŞMALARININ BAŞARI NOTUNA KATKISI | % | |
Toplam | % |