| Ders Adı | Kodu | Yarıyıl | T+U Saat | AKTS | |
| Algoritmaların Tasarım ve Analizi | BM5001 | 3 + 0 | 7,5 |
| Birim Bölüm | BİLGİSAYAR MÜHENDİSLİĞİ - YL |
| Derece Seviye | Lisansüstü - Seçmeli - Türkçe |
| Dersin Verilişi | Bu dersin işlenme şekli yüz yüzedir. |
| EBS Koordinatörü | Dr. Öğr. Üyesi Nihan KAZAK |
| Ders Veren | Dr. Öğr. Üyesi Alper YARGIÇ |
| Amaç |
Algoritma analizi için gerekli temel matematiksel işlemleri, temel algoritma analiz ve tasarım tekniklerini kavramak |
| Ders İçeriği |
Asymptotic notasyonlar, rekursif algoritmalar, siralama algoritmaları, dinamik programlama, açgözlü algoritmalar, graphlar, kısa yol bulma algoritmaları, NP-Zor problemlere giriş. |
| Ders Kaynakları |
Introduction to Algorithms, T. H. Cormen, C. E. Leiserson, R. L.
Rivest
Algoritmalar Giriş (T. H. Cormen, C. E. Leiserson, R. L. Rivest Çeviri editörleri: Urfat Nuriyev, Efendi Nasiboğlu, Tahsin Öner, PALME, 2016) |
| Açıldığı Öğretim Yılı | 2021 - 2022 |
| Yarıyıl İçi Çalışmalar | Katkı Yüzdesi (%) |
| Ara Sınav 1 | 30 |
| Ödev (Sunum) | 20 |
| Toplam | 50 |
| Yarıyıl Sonu Çalışmalar | Katkı Yüzdesi (%) |
| Final | %50 |
| Toplam | %50 |
| Yarıyıl İçinin Başarıya Oranı | %50 |
| Yarıyıl Sonu Çalışmalar | %50 |
| Toplam | %100 |
| Kategori | Ders İlişki Yüzdeleri (%) |
|
Aktarılabilir Beceri Dersleri
|
0
|
|
Beşeri, İletişim ve Yönetim Becerileri Dersleri
|
0
|
|
Destek Dersleri
|
0
|
|
Ek Dersler
|
0
|
|
Kategori
|
0
|
|
Mesleki Seçmeli Dersler
|
50
|
|
Temel Meslek Dersleri
|
0
|
|
Uygulama Dersleri
|
0
|
|
Uzmanlık / Alan Dersleri
|
50
|
| Ders İş Yükü | Öğretim Metotlar / Öğretim Metodu | Süresi (Saat) | Sayısı | Toplam İş Yükü (Saat) |
| Dinleme ve anlamlandırma | Ders | 3 | 14 | 42 |
| Araştırma – yaşam boyu öğrenme, yazma, okuma, Bilişim | Sınıf Dışı Çalışma | 2 | 14 | 28 |
| Araştırma – yaşam boyu öğrenme, yazma, okuma, Bilişim, eleştirel düşünme, soru geliştirme, yönetsel beceriler, takım çalışması | Grup Çalışması | 4 | 14 | 56 |
| Ara Sınav 1 | Ara Sınav 1 | 15 | 1 | 15 |
| Ödev 1 | Ödev 1 | 15 | 1 | 15 |
| Final | Final | 21 | 1 | 21 |
| Ödev (Sunum) | Ödev (Sunum) | 15 | 1 | 15 |
| Toplam İş Yükü (Saat) | 192 | |||
| AKTS = Toplam İş Yükü (Saat) / 25.5 (s) | 7,53 | |||
| AKTS | ||||
| Hafta | Konu | Öğretim Metodu |
|---|---|---|
| 1 | Giriş | Ders |
| 2 | Asimtotik notasyonlar | Ders |
| 3 | Iteratif sıralama algoritmaları | Ders |
| 4 | Özyinelemeli Algoritmalar | Ders |
| 4 | Özyinelemeli Algoritmalar | Ders |
| 6 | Dinamik programlama | Ders |
| 6 | Dinamik programlama | Ders |
| 8 | Açgözlü algoritmalar | Ders |
| 9 | Graflar (BFS,DFS) | Ders |
| 10 | Union/Find Veri Yapısı | Ders |
| 11 | Topolojik Sıralama | Ders |
| 12 | En Kısa Yol Algoritmaları | Ders |
| 13 | NP-completeness | Ders |
| 13 | NP-completeness | Ders |
| Ders Öğrenme Çıktısı | Ölçme Değerlendirme | Öğretim Metodu | Öğrenme Faaliyeti |
| Asimptotik notasyon kullanımı, öz yineleme ilişkilerinin çözülmesi ve algoritma analizi yapabilir. | Yazılı Sınav Ödev / Proje | Ders | Dinleme ve anlamlandırma |
| Aç gözlü ve dinamik programlama tekniklerine dayanan algoritmaları analiz edebilir ve tasarlayabilir. | Yazılı Sınav Ödev / Proje | Ders | Dinleme ve anlamlandırma |
| İleri seviye veri yapılarını analiz edebilir ve tasarlayabilir. | Yazılı Sınav Ödev / Proje | Ders | Dinleme ve anlamlandırma |
| NP-Complete problemlerini açıklar | Yazılı Sınav Ödev / Proje | Ders | Dinleme ve anlamlandırma |
DERS ÖĞRENME ÇIKTISI |
PÇ 1 | PÇ 2 | PÇ 3 | PÇ 4 | PÇ 5 | PÇ 6 | PÇ 7 | PÇ 8 | PÇ 9 | PÇ 10 |
|---|---|---|---|---|---|---|---|---|---|---|
| Asimptotik notasyon kullanımı, öz yineleme ilişkilerinin çözülmesi ve algoritma analizi yapabilir. | 5 | 4 | 4 | - | 3 | - | - | - | - | - |
| Aç gözlü ve dinamik programlama tekniklerine dayanan algoritmaları analiz edebilir ve tasarlayabilir. | 4 | 4 | 4 | - | 5 | - | - | - | - | - |
| İleri seviye veri yapılarını analiz edebilir ve tasarlayabilir. | 5 | 4 | 4 | - | 4 | - | - | - | - | - |
| NP-Complete problemlerini açıklar | 5 | 4 | 4 | - | 4 | - | - | - | - | - |
