LİSANSÜSTÜ EĞİTİM ENSTİTÜSÜ
Bilgisayar Mühendisliği Yüksek Lisans Programı (Tezli)
IE 510 | Ders Tanıtım Bilgileri
| Dersin Adı |
Ayrık Optimizasyon
|
|
Kodu
|
Yarıyıl
|
Teori
(saat/hafta) |
Uygulama/Lab
(saat/hafta) |
Yerel Kredi
|
AKTS
|
|
IE 510
|
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 | - | |||||
| Dersin Koordinatörü | ||||||
| Öğretim Eleman(lar)ı | ||||||
| Yardımcı(ları) | - | |||||
| Dersin Amacı | Bu dersin amacı öğrencilerde kesikli optimizasyon problemleri, ilgili kavramlar ve kesin/yaklaşık çözüm teknikleri hakkında bir anlayış geliştirmek ve deneyim kazandırmaktır. |
| Öğrenme Çıktıları |
Bu dersi başarıyla tamamlayabilen öğrenciler;
|
| Ders Tanımı | Bu dersin konuları arasında eniyilik, gevşetme, sınırlar, ağ akış problemleri, dal ve sınır, dinamik programlama, kesen düzlemler ve yaklaşık algoritmalar bulumaktadır. |
|
|
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 |
| 1 | Giriş | |
| 2 | Eniyilik, Gevşetme ve Sınırlar | |
| 3 | Eniyilik, Gevşetme ve Sınırlar | |
| 4 | Çözülebilir Durumlar: Ağ Akışları, En kısa yol, Optimal Ağaçlar, Eşleştirme ve Atamalar | |
| 5 | Çözülebilir Durumlar: Ağ Akışları, En kısa yol, Optimal Ağaçlar, Eşleştirme ve Atamalar | |
| 6 | Dal ve Sınır Yöntemleri | |
| 7 | Dal ve Sınır Yöntemleri | |
| 8 | Ara sınav | |
| 9 | Kesen Düzlem Algoritmaları: Geçerli Eşitsizlikler, Teori ve Uygulama | |
| 10 | Kesen Düzlem Algoritmaları: Geçerli Eşitsizlikler, Teori ve Uygulama | |
| 11 | Kesen Düzlem Algoritmaları: Geçerli Eşitsizlikler, Teori ve Uygulama | |
| 12 | Dinamik Programlama | |
| 13 | Yaklaşık Algoritmalar | |
| 14 | Yaklaşık Algoritmalar | |
| 15 | Genel Tekrar ve Değerlendirme | |
| 16 | Genel Tekrar ve Değerlendirme |
| Ders Kitabı | Ders notları ve slaytlar. |
| Önerilen Okumalar/Materyaller | Integer Programming. Laurence A. Wolsey, Wiley, 1998. ISBN: 0471283665 Integer and Combinatorial Optimization. Laurence A. Wolsey, George L. Nemhauser, Wiley, 1999. ISBN: 047182819X |
DEĞERLENDİRME ÖLÇÜTLERİ
| Yarıyıl Aktiviteleri | Sayı | Katkı Payı % |
| Katılım | ||
| Laboratuvar / Uygulama | ||
| Arazi Çalışması | ||
| Küçük Sınav / Stüdyo Kritiği |
|
|
| Portfolyo | ||
| Ödev |
1
|
20
|
| Sunum / Jüri Önünde Sunum | ||
| Proje | ||
| Seminer/Çalıştay | ||
| Sözlü Sınav | ||
| Ara Sınav |
1
|
40
|
| Final Sınavı |
1
|
40
|
| 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
|
4
|
60
|
| Arazi Çalışması |
0
|
||
| Küçük Sınav / Stüdyo Kritiği |
|
0
|
|
| Portfolyo |
0
|
||
| Ödev |
1
|
60
|
60
|
| Sunum / Jüri Önünde Sunum |
0
|
||
| Proje |
0
|
||
| Seminer/Çalıştay |
0
|
||
| Sözlü Sınav |
0
|
||
| Ara Sınavlar |
1
|
27
|
27
|
| Final Sınavı |
1
|
30
|
30
|
| Toplam |
225
|
DERSİN ÖĞRENME ÇIKTILARININ PROGRAM YETERLİLİKLERİ İLE İLİŞKİSİ
|
#
|
Program Yeterlilikleri / Çıktıları |
* Katkı Düzeyi
|
||||
|
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. |
|||||
| 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. |
|||||
| 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. |
|||||
| 4 | Mesleğinin yeni ve gelişmekte olan uygulamalarının farkındadır, ihtiyaç duyduğunda bunları inceler ve öğrenir. | |||||
| 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. |
|||||
| 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. |
|||||
| 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. |
|||||
| 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. |
|||||
| 9 | Bir yabancı dili en az Avrupa Dil Portföyü B2 Genel Düzeyinde kullanarak, sözlü ve yazılı iletişim kurar. |
|||||
| 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. |
|||||
| 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. |
|||||
| 12 | Verilerin toplanması, yorumlanması, duyurulması aşamalarında ve mesleki tüm etkinliklerde toplumsal, bilimsel ve etik değerleri gözetir. |
|||||
*1 Lowest, 2 Low, 3 Average, 4 High, 5 Highest