[GeriDon]
[DersOgretimPlani]
| [DersinKodu] | [DersinAdi] | [DersinTuru] | [Yil] | [YariYil] | [Ects] |
|---|---|---|---|---|---|
| 9101075412002 | Kombinatorial Optimalleşme | Seçmeli Ders Grubu | 1 | 1 | 8,00 |
[DersinSeviyesi]
[YuksekLisans]
[DersDili]
Türkçe
[DersinAmaci]
Dersin amacı hesaplama karmaşıklığı hususlar ile birlikte önemli Kombinatoryal optimizasyon problemleri için modern sezgisel gelişmiş bir matematiksel yöntem vermektir.
[DersiVerenGorevli]
Prof.Dr. Urfat NURİYEV
[OgrenmeCiktilari]
| 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ı |
[OgrenimTuru]
Birinci Öğretim
[DersOnKosulu]
Yok
[OnerilenDigerHususlar]
Yok
[DersinIcerigi]
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ı.
[HaftalikDersIcerigi]
| [Hafta] | [Teorik] | [OgretimYontemVeTeknikleri] | [OnHazirlik] |
|---|---|---|---|
| 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ı |
[DersKitabi]
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.
[PlanlananYontemler]
[Degerlendirme]
| Yarıyıl (Yıl) İçi Etkinlikleri | [Adet] | [Deger] |
|---|---|---|
| Ara Sınav | 1 | 50 |
| Quiz | 1 | 25 |
| Ev Ödevi | 1 | 25 |
| [Toplam] | 100 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | [Adet] | [Deger] |
| Final Sınavı | 1 | 100 |
| [Toplam] | 100 | |
| Yarıyıl (Yıl) İçi Etkinlikleri | 40 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | 60 | |
[StajDurumu]
Yok
[IsYukuHesaplamasi]
| [Etkinlikler] | [Sayisi] | [Suresi] | [ToplamIsYuku] |
|---|---|---|---|
| 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 |
| [ToplamIsYuku] | 240 | ||
[PCOCIliskisi]
| [PC] 1 | [PC] 2 | [PC] 3 | [PC] 4 | [PC] 5 | [PC] 6 | [PC] 7 | |
| [OC] 1 | 4 | 3 | 5 | 4 | 4 | ||
| [OC] 2 | 5 | 4 | 3 | 4 | 5 | ||
| [OC] 3 | 4 | 5 | 5 | 5 | 3 |
[PCOCAciklama]