Mühendislik ve Doğa Bilimleri Fakültesi · Yazılım Mühendisliği (%30 İngilizce) · Lisans
AKTS: 5 T+U+L: 3+0+0 Bölüm Seçmeli
Koordinatör: Dr. Öğr. Üyesi ARTRIM KJAMILJI
Dersin Amacı
Bu dersin temel amacı algoritmaların tasarım ve analizini yapmak, çeşitli ileri konuları kapsamaktır.
Ders İçeriği
Gelişmiş algoritmalar ve bunları kullanarak pratik problem çözme becerileri hakkında sağlam bir teorik anlayışın geliştirilmesi. Gelişmiş algoritma konuları Ağaçlar, Grafikler, Dinamik Programlama, Doğrusal Programlama, Maks Akış / Min Kesme, Yaklaşım Algoritmaları.
Dersin Öğrenme Çıktıları
- Gelişmiş algoritmalar ve bunları kullanarak pratik problem çözme becerileri hakkında sağlam bir teorik anlayış geliştirir.
- Dinamik programlama, doğrusal programlama, yaklaşım algoritmaları ve Maksimum Akış algoritmaları dahil olmak üzere çok çeşitli gelişmiş algoritma tasarım teknikleri hakkında temel bilgi geliştirir.
- Grafik teorisi, grafik teorisine ilişkin ileri algoritmalar ve bunların analizi
- Çok çeşitli gelişmiş algoritmik problemler, bunların ilişkileri, çeşitleri ve gerçek dünya problemlerine uygulamaları hakkında iyi bir anlayış kazanır.
- Herhangi bir algoritma için uygun bir analiz yöntemi kullanır.
- Doğruluğu ve çalışma süresi sınırlarını kanıtlayabilir.
- Sınıfta çalışılan problemlerin varyasyonları için yeni algoritmalar tasarlar.
Temel Alan Dağılımı
(46) Matematik ve İstatistik%40 (48) Bilgisayar%30 (52) Mühendislik%30
Öğretim Yöntem ve Teknikleri
AnlatımSoru-CevapTartışmaAlıştırma ve UygulamaBeyin FırtınasıProblem Çözme
Ölçme ve Değerlendirme
ÖdevSınav (Yazılı Sınav / Test: Doğru-Yanlış Testi, Çoktan Seçmeli Testi, Kısa Cevaplı Test, Eşleştirmeli Test)
AKTS / İş Yükü
| Etkinlik | Sayı | Süre (saat) | Toplam İş Yükü |
|---|---|---|---|
| Ders Süresi (Sınav Haftası Dahil) | 14 | 3 | 42 |
| Sınıf Dışı Ders Çalışma Süresi | 14 | 3 | 42 |
| Ara Sınav | 1 | 16 | 16 |
| Kısa Sınav | 0 | 0 | 0 |
| Ödev | 2 | 10 | 20 |
| Uygulama | 0 | 0 | 0 |
| Final | 1 | 21 | 21 |
Ders Akışı
| Hafta | Konu | Ön Hazırlık |
|---|---|---|
| 1 | Gelişmiş algoritmalara giriş ve motivasyon | Ders Notları |
| 2 | Asimptotik Notasyon ve Analiz | Ders Notları |
| 3 | Böl ve Yönet Paradigması. Tekrarlar | Ders Notları |
| 4 | Tekrarları Çözme | Ders Notları |
| 5 | Karşılaştırmaya dayalı sıralama. Hızlı sıralama. Doğrusal zamanda sıralama | Ders Notları |
| 6 | İkili arama ağaçları | Ders Notları |
| 7 | Kırmızı-Siyah ağaçlar | Ders Notları |
| 8 | Ara Sınav | Ara Sınav |
| 9 | Veri yapılarını artırma | Ders Notları |
| 10 | Dinamik programlama | Ders Notları |
| 11 | Açgözlü algoritmalar | Ders Notları |
| 12 | Amortize edilmiş analiz | Ders Notları |
| 13 | Grafik algoritmaları. Ağ akışları | Ders Notları |
| 14 | Sıralama Ağları | Ders Notları |
| 15 | NP-Tamamlanma | Ders Notları |
| 16 | Final Sınavı | Ders Notları |