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 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 dersin açılması ilgili bölüm tarafından yarıyıl başında belirlenir

Temel Bilgiler

Öğ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.

Öğrenme Çıktıları

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ı: "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ı
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

AKTS / İş Yükü Tablosu

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

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ı