ENDÜSTRİ 4.0 (İNGİLİZCE, TEZSİZ) | |||||
Yüksek Lisans | TYYÇ: 7. Düzey | QF-EHEA: 2. Düzey | EQF-LLL: 7. Düzey |
Ders Kodu | Ders Adı | Yarıyıl | Teorik | Pratik | Kredi | AKTS |
INE6204 | Ağ Optimizasyonu | Güz | 3 | 0 | 3 | 12 |
Bu dersin açılması ilgili bölüm tarafından yarıyıl başında belirlenir |
Öğretim Dili: | En |
Dersin Türü: | Departmental Elective |
Dersin Seviyesi: | LİSANSÜSTÜ |
Dersin Veriliş Şekli: | Yüz yüze |
Dersin Koordinatörü: | Dr. Öğr. Üyesi TUĞCAN DEMİR |
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ı: | "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ı |
Devam | % 0 | |
Laboratuar | % 0 | |
Uygulama | % 0 | |
Arazi Çalışması | % 0 | |
Derse Özgü Staj | % 0 | |
Küçük Sınavlar | % 0 | |
Ödev | % 15 | |
Sunum | 1 | % 5 |
Projeler | % 15 | |
Seminer | % 0 | |
Ara Sınavlar | % 30 | |
Ara Juri | % 0 | |
Final | % 35 | |
Rapor Teslimi | % 0 | |
Juri | % 0 | |
Bütünleme | % 0 | |
Toplam | % 100 | |
YARIYIL İÇİ ÇALIŞMALARININ BAŞARI NOTU KATKISI | % 50 | |
YARIYIL SONU ÇALIŞMALARININ BAŞARI NOTUNA KATKISI | % 50 | |
Toplam | % 100 |
Aktiviteler | Aktivite Sayısı | Süre (Saat) | İş Yükü |
Ders Saati | 13 | 3 | 39 |
Laboratuvar | 0 | 0 | 0 |
Uygulama | 0 | 0 | 0 |
Derse Özgü Staj | 0 | 0 | 0 |
Arazi Çalışması | 0 | 0 | 0 |
Sınıf Dışı Ders Çalışması | 3 | 20 | 60 |
Sunum / Seminer | 1 | 1 | 1 |
Proje | 1 | 40 | 40 |
Ödevler | 3 | 15 | 45 |
Küçük Sınavlar | 0 | 0 | 0 |
Ara Juri | 0 | ||
Ara Sınavlar | 1 | 3 | 3 |
Rapor Teslimi | 0 | ||
Juri | 0 | ||
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ı |