| Ders Adı | Kodu | Yarıyıl | T+U Saat | Kredi | AKTS |
|---|---|---|---|---|---|
| İleri Algoritma Tasarımı ve Analizi | BSM 620 | 0 | 3 + 0 | 3 | 6 |
| Ön Koşul Dersleri | Ön koşul dersi yoktur. |
| Önerilen Seçmeli Dersler | Ön koşul seçmelidersi yoktur. |
| Dersin Dili | Türkçe |
| Dersin Seviyesi | Doktora |
| Dersin Türü | Seçmeli |
| Dersin Koordinatörü | Prof.Dr. NEJAT YUMUŞAK |
| Dersi Verenler | Prof.Dr. NEJAT YUMUŞAK, |
| Dersin Yardımcıları | |
| Dersin Kategorisi | Diğer |
| Dersin Amacı | Algoritma analiz tekniklerinin anlaşılması, zaman ve bellek meliyetlerinin hesaplanmasına ilişkin evrensel yöntemlerin öğrenilmesi. |
| Dersin İçeriği | Algoritma analizi, zaman analizi, bellek analizi, Algoritma tasarım teknikleri, Kaba kuvvet yaklaşımı, Böl&Yönet yaklaşımı, Dönüştür&yönet yaklaşımı, Azalt&Yönet yaklaşımı, Dinamik Programlama, Açgözlü yaklaşım, Karmaşıklık sınıfları, Karar problemleri, Çözülemezlik kavraamları. |
| # | Ders Öğrenme Çıktıları | Öğretim Yöntemleri | Ölçme Yöntemleri |
|---|---|---|---|
| 1 | Teorik Ders, Tartışmalı Ders, Ödev, | Sınav, Ödev, |
| Hafta | Ders Konuları | Ön Hazırlık |
|---|---|---|
| 1 | algoritma analizi kavramı | Ders notları |
| 2 | kaba kuvvet algoritma tasarım tekniği ve örnek problemler | Ders notları |
| 3 | Özyineleme ve Böl&yönet algoritma tasarım teknikleri | Ders notları |
| 4 | azalt&yönet algoritma tasarım tekniği ve örmek problemler | Ders notları |
| 5 | Dinamik Programlama yöntemi ve ve Bölyönet tasarımı ile karşılaştırılması | Ders notları |
| 6 | Greedy Yaklaşımı ve örnek problemler ve Dinamik Programlama ile karşılaştırılması | Ders notları |
| 7 | Dönüştür ve Yönet tasarım tekniği ve örmek problemler | Ders notları |
| 8 | analiz teknikleri: Seri açılmları, Master Teorremi, ve Karakteristik denklem yöntemi | Ders notları |
| 9 | analiz teknikleri: Seri açılmları, Master Teorremi, ve Karakteristik denklem yöntemi | Ders notları |
| 10 | Sırt Çantası Problemi:Dinamik yaklaşım ve Greedy Yaklaşım ile analizi | Ders notları |
| 11 | Zincir Matris Çarpımı:Dinamik yaklaşım ve Greedy Yaklaşım ile analizi | Ders notları |
| 12 | Genel Değerlendirmeler, Sınavlar, Ödevler ve Seminerler | Ders notları |
| 13 | Karmaşıklık sınıfları ve P tipi, NP tipi problemler | Ders notları |
| 14 | Karar problemleri, Çözülebilen ve Çözülemez Problem sınıfları | Ders notları |
| Kaynaklar | |
|---|---|
| Ders Notu | Ders sunuları |
| Ders Kaynakları | ALGORITHMS DESIGN TECHNIQUES AND ANALYSIS, M. H. Alsuwaiyel Information & Computer Science Department KFUPM July, 1999 |
| # | Ders Öğrenme Çıktılarının Program Çıktılarına Katkısı |
|---|---|
| 1 |
| Değerlendirme Sistemi | |
|---|---|
| Yarıyıl Çalışmaları | Katkı Oranı |
| Toplam | 0 |
| Toplam | 0 |
| AKTS - İş Yükü Etkinlik | Sayı | Süre (Saat) | Toplam İş Yükü (Saat) |
|---|---|---|---|
| Ara Sınav | 1 | 30 | 30 |
| Ödev | 1 | 30 | 30 |
| Performans Görevi (Seminer) | 1 | 30 | 30 |
| Final | 1 | 50 | 50 |
| Toplam İş Yükü | 140 | ||
| Toplam İş Yükü / 25 (Saat) | 5,6 | ||
| dersAKTSKredisi | 6 | ||