BAHÇEŞEHİR ÜNİVERSİTESİ BİLGİ PAKETİ / DERS KATALOĞU
| 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 Tanıtım Bilgileri
| Ders Kodu | Ders Adı | Yarıyıl | Teorik | Pratik | Kredi | AKTS |
| INE6204 | Ağ Optimizasyonu | Güz | 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. |
Temel Bilgiler
| Öğ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. |
Öğrenme Kazanımları
|
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. |
Dersin İçeriği
| 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. |
Haftalık Ayrıntılı Ders İçeriği
| 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ı |
Kaynaklar
| Ders Notları / Kitaplar: | "Network Flows, Theory, Algorithms and Applications", R. Ahuja, T. Magnanti, J. Orlin, 1993 ISBN: 978-0136175490 |
| Diğer Kaynaklar: | N.A. |
Değerlendirme Sistemi
| 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 | |
AKTS / İş Yükü Tablosu
| 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 | ||
Program ve Öğrenme Kazanımları İlişkisi
| 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ı |