Bilgisayar Mühendisliği Yüksek Lisans Programı (Tezsiz)

IE 535 | Ders Tanıtım Bilgileri

Dersin Adı

İleri Ağ Optimizasyonu

Kodu	Yarıyıl	Teori (saat/hafta)	Uygulama/Lab (saat/hafta)	Yerel Kredi	AKTS
IE 535	Güz/Bahar	3	0	3	7.5

Ön-Koşul(lar)	Yok
Dersin Dili	İngilizce
Dersin Türü	Seçmeli
Dersin Düzeyi	Yüksek Lisans
Dersin Veriliş Şekli	-
Dersin Öğretim Yöntem ve Teknikleri	-
Ulusal Meslek Sınıflandırma Kodu	-
Dersin Koordinatörü	-
Öğretim Eleman(lar)ı	-
Yardımcı(ları)	-

Dersin Amacı

Şebeke akış problemleri doğrusal programlama problemlerinin bir alt sınıfını oluşturur ve taşıma, lojistik, imalat, bilgisayar bilimi, proje yönetimi, finans gibi konularda uygulama alanları vardır. Bu dersin amacı, öğrencilere temel şebeke problemlerini tanıtmak ve çözüm yöntemleri konusunda bilgi vermektir. Aynı zamanda dinamik durumlarda karar verme problemlerinin çözümü için kullanılan dinamik programlama da bu dersin ikinci kısmında yer alacaktır.

Öğrenme Çıktıları

#	İçerik	PÇ Sub	* Katkı Düzeyi
#	İçerik	PÇ Sub	1	2	3	4	5
1	Bu dersin sonucunda öğrenciler aşağıdaki becerilere ulaşacaktır:
2	Bir çok mühendislik problemini şebeke akış problemi olarak formüle etme
3	En kısa yol, minimum yayılan ağaç ve en çok akış gibi yaygın olarak çalışılan şebeke akış problemlerini tanıma
4	Şebeke optimizasyonu problemlerini çözmek için çeşitli tekniklere hakim olma
5	Dinamik programlama kullanarak dinamik karar verme problemlerini çözme

Ders Tanımı

Bu dersin konuları arasında en kısa yol problemi, en çok akış problemi, en az maliyetli akış problemi, minimum yayılan ağaç problemi ve dinamik programlama yer almaktadır.

Dersin Kategorisi	Temel Ders
	Uzmanlık/Alan Dersleri
	Destek Dersleri
	İletişim ve Yönetim Becerileri Dersleri
	Aktarılabilir Beceri Dersleri

HAFTALIK KONULAR VE İLGİLİ ÖN HAZIRLIK ÇALIŞMALARI

Hafta	Konular	Ön Hazırlık	Öğrenme Çıktısı
1	Notasyon ve tanımlar. Yol, ağaç ve döngü.	Ders kitabı Bölüm 2
2	En kısa yol problemi	Ders kitabı Bölüm 4
3	En kısa yol problemi	Ders kitabı Bölüm 5
4	En çok akış problemi	Ders kitabı Bölüm 6
5	En çok akış problemi	Ders kitabı Bölüm 7 ve 8
6	Minimum yayılan ağaç problemi	Ders kitabı Bölüm 13
7	En düşük maliyetli akış problemi	Ders kitabı Bölüm 9 ve 10
8	En düşük maliyetli akış problemi	Ders kitabı Bölüm 11
9	Çok ürünlü akış problemi	Ders kitabı Bölüm 17
10	Ara sınav
11	Dinamik Programlamaya giriş	Denardo
12	Belirli Dinamik Programlama	Denardo
13	Belirli Dinamik Programlama	Denardo
14	Rassal Dinamik Programlama	Denardo
15	Rassal Dinamik Programlama	Denardo
16	Rassal Dinamik Programlama	Denardo

Ders Kitabı	Ravindra K. Ahuja, Thomas L. Magnanti, James B. Orlin, Network Flows: Theory, Algorithms, and Applications, Prentice Hall Ders notları ve slaytlar.
Önerilen Okumalar/Materyaller	Eric V. Denardo, Dynamic Programming Models and Applications, Prentice Hall

DEĞERLENDİRME ÖLÇÜTLERİ

Yarıyıl Aktiviteleri	Sayı	Katkı Payı %	LO 1	LO 2	LO 3	LO 4	LO 5
Katılım
Laboratuvar / Uygulama
Arazi Çalışması
Küçük Sınav / Stüdyo Kritiği
Portfolyo
Ödev	4	40
Sunum / Jüri Önünde Sunum
Proje
Seminer/Çalıştay
Sözlü Sınav
Ara Sınav	1	30
Final Sınavı	1	30
Toplam

Yarıyıl İçi Çalışmalarının Başarı Notuna Katkısı		60
Yarıyıl Sonu Çalışmalarının Başarı Notuna Katkısı		40
Toplam

AKTS / İŞ YÜKÜ TABLOSU

Yarıyıl Aktiviteleri	Sayı	Süre (Saat)	İş Yükü
Teorik Ders Saati (Sınav haftası dahildir: 16 x teorik ders saati)	16	3	48
Laboratuvar / Uygulama Ders Saati (Sınav haftası dahildir. 16 x uygulama/lab ders saati)	16		0
Sınıf Dışı Ders Çalışması	15	6	90
Arazi Çalışması			0
Küçük Sınav / Stüdyo Kritiği			0
Portfolyo			0
Ödev	4	10	40
Sunum / Jüri Önünde Sunum			0
Proje			0
Seminer/Çalıştay			0
Sözlü Sınav			0
Ara Sınavlar	1	20	20
Final Sınavı	1	27	27
		Toplam	225

DERSİN ÖĞRENME ÇIKTILARININ PROGRAM YETERLİLİKLERİ İLE İLİŞKİSİ

#	PÇ Sub	Program Yeterlilikleri / Çıktıları	* Katkı Düzeyi
#	PÇ Sub	Program Yeterlilikleri / Çıktıları	1	2	3	4	5
1	Bilgisayar Mühendisliği alanında bilimsel araştırma yaparak bilgiye genişlemesine ve derinlemesine ulaşır, bilgiyi değerlendirir, yorumlar ve uygular.		-	-	-	X	-
2	Bilgisayar Mühendisliği alanında uygulanan güncel teknik ve yöntemler ile bunların kısıtları hakkında kapsamlı bilgi sahibidir.		-	-	-	-	X
3	Belirsiz, sınırlı ya da eksik verileri kullanarak, bilimsel yöntemlerle bilgiyi tamamlar ve uygular, değişik disiplinlere ait bilgileri bir arada kullanabilir.		-	-	-	X	-
4	Mesleğinin yeni ve gelişmekte olan uygulamalarının farkındadır, ihtiyaç duyduğunda bunları inceler ve öğrenir.		-	-	-	-	X
5	Bilgisayar Mühendisliği alanı ile ilgili problemleri tanımlar ve formüle eder, çözmek için yöntem geliştirir ve çözümlerde yenilikçi yöntemler uygular.		-	-	-	-	X
6	Yeni ve/veya özgün fikir ve yöntemler geliştirir, karmaşık sistem veya süreçleri tasarlar ve tasarımlarında yenilikçi/alternatif çözümler geliştirir.		-	-	-	-	X
7	Kuramsal, deneysel ve modelleme esaslı araştırmaları tasarlar ve uygular, bu süreçte karşılaşılan karmaşık problemleri irdeler ve çözümler.		-	-	-	X	-
8	Disiplin içi ve çok disiplinli takımlarda etkin biçimde çalışabilir, bu tür takımlarda liderlik yapabilir ve karmaşık durumlarda çözüm yaklaşımları geliştirebilir, bağımsız çalışabilir ve sorumluluk alır.		-	-	-	-	X
9	Bir yabancı dili en az Avrupa Dil Portföyü B2 Genel Düzeyinde kullanarak, sözlü ve yazılı iletişim kurar.		-	-	X	-	-
10	Çalışmalarının süreç ve sonuçlarını, o alandaki veya alan dışındaki ulusal ve uluslararası ortamlarda sistematik ve açık bir şekilde yazılı ya da sözlü olarak aktarır.		-	-	X	-	-
11	Bilgisayar Mühendisliği uygulamalarının sosyal, çevresel, sağlık, güvenlik, hukuk boyutları ile proje yönetimi ve iş hayatı uygulamalarını bilir ve bunların bilgisayar mühendisliği uygulamalarına getirdiği kısıtların farkındadır.		-	-	X	-	-
12	Verilerin toplanması, yorumlanması, duyurulması aşamalarında ve mesleki tüm etkinliklerde toplumsal, bilimsel ve etik değerleri gözetir.		-	X	-	-	-