| Elektrik-Elektronik Mühendisliği (İngilizce) | |||||
| Lisans | TYYÇ: 6. Düzey | QF-EHEA: 1. Düzey | EQF-LLL: 6. Düzey | ||
| Ders Kodu: | ISE040 | ||||
| Ders İsmi: | Kombinatoryal Optimizasyon | ||||
| Ders Yarıyılı: | Güz | ||||
| Ders Kredileri: |
|
||||
| Öğretim Dili: | İngilizce | ||||
| Ders Koşulu: | |||||
| Ders İş Deneyimini Gerektiriyor mu?: | Hayır | ||||
| Dersin Türü: | Bölüm/Program Seçmeli | ||||
| Dersin Seviyesi: |
|
||||
| Dersin Veriliş Şekli: | Yüz yüze | ||||
| Dersin Koordinatörü: | Doç. Dr. SALİHA KARADAYI USTA | ||||
| Dersi Veren(ler): | Nadi Serhan Aydın | ||||
| Dersin Yardımcıları: |
| Dersin Amacı: | Bu ders kombinatoryal optimizasyonu, Tamsayılı Programlamayı ve bunların ilişkilerini örneklerle tanıtmayı amaçlamaktadır. |
| Dersin İçeriği: | En Kısa Yollar ve Genişleyen Ağaçlar, Akışlar ve Dolaşımlar, İkili Grafiklerde Eşleşmeler ve Örtüler, Genel Grafiklerde Eşleşmeler ve Örtüler, İntegral Çokyüzlüler, Matroidler ve Alt Modüler Fonksiyon Optimizasyonu |
|
Bu dersi başarıyla tamamlayabilen öğrenciler;
1) Bir kombinatoryal optimizasyon problemini verimli bir şekilde formüle edebilme 2) Kombinatoryal optimizasyon açısından endüstriyel planlama problemlerini modelleyebilme 3) Bir kombinatoryal optimizasyon probleminin ne kadar hızlı çözülebileceğini açıklayabilme 4) Kombinatoryal optimizasyon için algoritmaların altında yatan matematiksel teoriyi açıklayabilme 5) Kombinatoryal optimizasyon problemlerinin teorisini kavrama |
| Hafta | Konu | Ön Hazırlık |
| 1) | Kombinatoryal Optimizasyona Giriş | |
| 2) | Genişleyen ağaç problemi | |
| 3) | Genişleyen ağaç problemi | |
| 4) | Maksimum akış problemi | |
| 5) | Maksimum akış problemi | |
| 6) | Eşleştirme teorisi / Tutte –Berge formülü | |
| 7) | İki parçalı grafiklerde maksimum kardinalite eşleştirmesi | |
| 8) | Ara sınav | |
| 9) | İki parçalı grafiklerde maksimum kardinalite eşleştirmesi | |
| 10) | İki taraflı olmayan grafiklerde maksimum kardinalite eşleşmesi | |
| 11) | İkili grafiklerde minimum ağırlık mükemmel eşleşme | |
| 12) | İki parçalı olmayan grafiklerde minimum ağırlık mükemmel eşleşme | |
| 13) | Genel tekrar | |
| 14) | Final Sınavları | |
| 15) | Final Sınavları |
| Ders Notları / Kitaplar: | Christos H. Papadimitriou, & Kenneth Steiglitz, Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science) Unabridged Edition |
| Diğer Kaynaklar: |
| Ders Öğrenme Kazanımları | 1 |
2 |
3 |
4 |
5 |
|---|---|---|---|---|---|
| Program Kazanımları |
| Etkisi Yok | 1 En Düşük | 2 Orta | 3 En Yüksek |
| Dersin Program Kazanımlarına Etkisi | Katkı Payı |
| Yarıyıl İçi Çalışmaları | Aktivite Sayısı | Katkı Payı |
| Ödev | 4 | % 30 |
| Ara Sınavlar | 1 | % 30 |
| Final | 1 | % 40 |
| Toplam | % 100 | |
| YARIYIL İÇİ ÇALIŞMALARININ BAŞARI NOTU KATKISI | % 60 | |
| YARIYIL SONU ÇALIŞMALARININ BAŞARI NOTUNA KATKISI | % 40 | |
| Toplam | % 100 | |
| Aktiviteler | Aktivite Sayısı | Aktiviteye Hazırlık | Aktivitede Harçanan Süre | Aktivite Gereksinimi İçin Süre | İş Yükü | ||
| Ders Saati | 13 | 0 | 3 | 39 | |||
| Sınıf Dışı Ders Çalışması | 13 | 0 | 1 | 13 | |||
| Ödevler | 4 | 10 | 40 | ||||
| Ara Sınavlar | 1 | 8 | 2 | 10 | |||
| Final | 1 | 18 | 2 | 20 | |||
| Toplam İş Yükü | 122 | ||||||