GERİ DÖN
Ders Öğretim Planı
| Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS |
|---|---|---|---|---|---|
| 9101075412002 | Kombinatorial Optimalleşme | Seçmeli Ders Grubu | 1 | 1 | 8,00 |
Dersin Seviyesi
Yüksek Lisans
Dersin Sunulduğu Dil
Türkçe
Dersin Amacı
Dersin amacı hesaplama karmaşıklığı hususlar ile birlikte önemli Kombinatoryal optimizasyon problemleri için modern sezgisel gelişmiş bir matematiksel yöntem vermektir.
Dersi Veren Öğretim Görevlisi/Görevlileri
Prof.Dr. Urfat NURİYEV
Öğrenme Çıktıları
| 1 | Kombinatorial optimalleşme problemlerinin modellenmesi |
| 2 | Tam sayılı programlama problemlerinin çözüm yöntemlerinin uygulanması |
| 3 | Kombinatorik yöntemlerin (Dinamik programlama, dal-sınır yöntemi, sezgisel yöntem) uygulanması |
Öğretim Sistemi
Birinci Öğretim
Dersin Ön Koşulu Olan Dersler
Yok
Ders İçin Önerilen Diğer Hususlar
Yok
Dersin İçeriği
Optimizasyon problemleri, matroidlerin hesaplanabilirliği, açgözlü algoritmalar, yaklaşım algoritmaları, dal ve sınır yöntemi, dinamik programlama, lokal arama, eşleştirme algoritmaları.
Haftalık Ayrıntılı Ders İçeriği
| Hafta | Konular (Teorik) | Öğretim Yöntem ve Teknikleri | Ön Hazırlık |
|---|---|---|---|
| 1 | Optimizasyon problemleri | ||
| 2 | Algoritmaların karmaşıklığı kavramı | ||
| 3 | Tam sayılı programlama problemleri | ||
| 4 | Tam sayılı programlama problemlerinin çözüm yöntemleri | ||
| 5 | Gomory yöntemi | ||
| 6 | Leksikografik seçme | ||
| 7 | Unimodüler problemler | ||
| 8 | Arasınav | ||
| 9 | NP-tam problemler | ||
| 10 | NP-tam problemlerin yaklaşık çözüm yöntemleri | ||
| 11 | Sezgisel algoritmalar | ||
| 12 | Dinamik programlama | ||
| 13 | Pseudopolinomiyal algoritmalar | ||
| 14 | Dal-sınır yöntemi | ||
| 15 | Lokal arama yöntemleri | ||
| 16 | Yılsonu sınavı |
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
Kellerer, H., Pferschy U., Pisinger D., “Knapsack Problems”, 2004. Papadimitriou C.H., Steiglitz K., “Combinatorial Optimization: Algorithms and Complexity”, 1998. Korte, B., Vygen, J., “Combinatorial Optimization: Theory and Algorithms, 4th Edition (Algorithms and Combinatorics)”, 2008. Martello, S., Toth, P., “Knapsack Problems: Algorithms and Computer Implementations”, 1990. Cormen, T.H., Leiserson C.E., Rivest, R.L., Stein, C., “Introduction to Algorithms”, 2001.
Planlanan Öğrenme Aktiviteleri ve Metodları
Değerlendirme
| Yarıyıl (Yıl) İçi Etkinlikleri | Adet | Değer |
|---|---|---|
| Ara Sınav | 1 | 50 |
| Quiz | 1 | 25 |
| Ev Ödevi | 1 | 25 |
| Toplam | 100 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | Adet | Değer |
| Final Sınavı | 1 | 100 |
| Toplam | 100 | |
| Yarıyıl (Yıl) İçi Etkinlikleri | 40 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | 60 | |
Staj Durumu
Yok
İş Yükü Hesaplaması
| Etkinlikler | Sayısı | Süresi (saat) | Toplam İş Yükü (saat) |
|---|---|---|---|
| Ara Sınav | 1 | 2 | 2 |
| Final Sınavı | 1 | 2 | 2 |
| Quiz | 1 | 2 | 2 |
| Derse Katılım | 16 | 3 | 48 |
| Ara Sınav İçin Bireysel Çalışma | 1 | 60 | 60 |
| Final Sınavı içiin Bireysel Çalışma | 1 | 80 | 80 |
| Quiz için Bireysel Çalışma | 1 | 21 | 21 |
| Ev Ödevi | 1 | 25 | 25 |
| Toplam İş Yükü (saat) | 240 | ||
Program ve Öğrenme Çıktıları İlişkisi
| PÇ 1 | PÇ 2 | PÇ 3 | PÇ 4 | PÇ 5 | PÇ 6 | PÇ 7 | |
| ÖÇ 1 | 4 | 3 | 5 | 4 | 4 | ||
| ÖÇ 2 | 5 | 4 | 3 | 4 | 5 | ||
| ÖÇ 3 | 4 | 5 | 5 | 5 | 3 |
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek