ELEKTRİK-ELEKTRONİK MÜHENDİSLİĞİ (İNGİLİZCE, BÜTÜNLEŞİK DOKTORA) | |||||
Doktora | TYYÇ: 8. Düzey | QF-EHEA: 3. Düzey | EQF-LLL: 8. Düzey |
Ders Kodu | Ders Adı | Yarıyıl | Teorik | Pratik | Kredi | AKTS |
INE6204 | Ağ Optimizasyonu | Bahar | 3 | 0 | 3 | 12 |
Bu katalog bilgi amaçlıdır, dersin açılma durumu, ilgili bölüm tarafından yarıyıl başında belirlenir. |
Öğretim Dili: | İngilizce |
Dersin Türü: | Departmental Elective |
Dersin Seviyesi: | LİSANSÜSTÜ |
Dersin Veriliş Şekli: | Yüz yüze |
Dersin Koordinatörü: | |
Opsiyonel Program Bileşenleri: | N.A. |
Dersin Amacı: | Bu dersin amaçları; çizge ve ağların, ağ eniyileme problemlerinin ve uygulamalarının temellerinin çalışılması, kesikli eniyileme problemlerinin çizgelerle modellenmesi, ağ akış problemlerinin çözümü için geliştirilmiş algoritmların tanıtılması ve her öğrenciye kendi algoritma tasarlama becerisini geliştirmesi için yardım edilmesidir. |
Bu dersi başarıyla tamamlayabilen öğrenciler; I. Bir problemdeki ağ yapısını tanır ve bunu ağ eniyileme problemi olarak modelleme becerisini kazanır. II. Ağ eniyileme problemlerini uygun metotlarla çözer. III. Enkısa yol, enaz maliyetli akış, enaz yayılımlı ağaç ve ençok akış gibi sık kullanılan ağ eniyileme problemlerini tanır; IV. Verilen bir algoritmanın sayısal zorluğunu inceler ve geliştirilmesi için fırsatları araştırır. |
Bu ders enkısa yol, ançok akış, enaz maliyetli akış, enaz yayılımlı ağaç ve çoklu akış gibi önemli ağ eniyileme problemlerinin teori, algoritma ve uygulamalarına entegre edilmiş bir bakış sağlayacaktır. |
Hafta | Konu | Ön Hazırlık |
1) | Giriş, Ağ Notasyonu, Veri Yapıları | |
2) | Algoritma Tasarımı ve Analizi (NP-Tamlık) | |
3) | Enkısa Yol ve Algoritmaları I | |
4) | Enkısa Yol ve Algoritmaları II | |
5) | Ençok Akış I | |
6) | Ençok Akış II | |
7) | Enaz Maliyetli Akış I | |
8) | Enaz Maliyetli Akış II | |
9) | Vize | |
10) | Enaz Yayılımlı Ağaçlar | |
11) | Çoklu-Ürün Akışları | |
12) | Atama ve Eşleştirme Problemleri | |
13) | Ağ Simplex | |
14) | Proje Sunumları |
Ders Notları / Kitaplar: | "Network Flows, Theory, Algorithms and Applications", R. Ahuja, T. Magnanti, J. Orlin, 1993 ISBN: 978-0136175490 |
Diğer Kaynaklar: | N.A. |
Yarıyıl İçi Çalışmaları | Aktivite Sayısı | Katkı Payı |
Sunum | 1 | % 5 |
Toplam | % 5 | |
YARIYIL İÇİ ÇALIŞMALARININ BAŞARI NOTU KATKISI | % 5 | |
YARIYIL SONU ÇALIŞMALARININ BAŞARI NOTUNA KATKISI | % | |
Toplam | % 5 |
Aktiviteler | Aktivite Sayısı | Süre (Saat) | İş Yükü |
Ders Saati | 13 | 3 | 39 |
Sınıf Dışı Ders Çalışması | 3 | 20 | 60 |
Sunum / Seminer | 1 | 1 | 1 |
Proje | 1 | 40 | 40 |
Ödevler | 3 | 15 | 45 |
Ara Sınavlar | 1 | 3 | 3 |
Final | 1 | 3 | 3 |
Toplam İş Yükü | 191 |
Etkisi Yok | 1 En Düşük | 2 Düşük | 3 Orta | 4 Yüksek | 5 En Yüksek |
Dersin Program Kazanımlarına Etkisi | Katkı Payı |