Kesikli Programlama (IE 506) Ders Detayları Ders Adı Ders Dönemi Ders Uygulama Laboratuar Kredi AKTS Kodu Saati Saati Saati Kesikli Programlama IE 506 Güz 3 0 0 3 7.5 Ön Koşul Ders(ler)i Dersin Dili Dersin Türü Dersin Seviyesi Ders Verilme Şekli Dersin Öğrenme ve Öğretme Teknikleri İngilizce Seçmeli Dersler Fen Bilimleri Yüksek Lisans Yüz Yüze Anlatım, Sorun/Problem Çözme Dersin Koordinatörü
Dersin Öğretmen(ler)i Yrd. Doç. Dr. Babek Erdebilli Dersin Asistanı Dersin Amacı Dersin Eğitim Çıktıları Dersin İçeriği Bu derste öğrenciler kesikli programlamaya ilişkin temel kavramları ve bu kavramları çalışmalarında nasıl birleştireceklerini öğrenecektir. Bu dersi başarıyla tamamlayabilen öğrenciler; Kesikli Programlama ilişkin temel kavram ve yöntemlerin kazandırılması Kesikli Programlamanın farklı mühendislik alanlarındaki rolünün vurgulanması Teori, hesaplama, endüstriyel çalışmalara deterministik modellerin uygulanması, tamsayılı programlama, karmaşık tamsayılı programlama, 1-0 programlama, Knapsack problemi, dal sınır algortiması, Lagrange esnetmeleri, sezgisel algoritmalar, karar analizi, oyun teorisi, doğrusal olmayan tam sayılı programlama ve çeşitli alanlara uygulamalar. Haftalık Konular ve İlgili Ön Hazırlık Çalışmaları HaftaKonular Ön Hazırlık 1 Optimizasyon, Doğrusal optimizasyon, matematiksel temelleri, modelleme ve örnekleri 2 Optimizasyon, Doğrusal optimizasyon, matematiksel temelleri, modelleme ve örnekleri 3 Vektörler, matrisler, eşzamanlı doğrusal denklem sistemleri
4 Konveks kümeler ve konveks fonksiyonlar, polihedral küme 5 Simpleks yöntemi: uç noktalar ve optimalite, temel mümkün çözümler. 6 Simpleks yöntemi: Simpleks yönteminin anahtarı, geometrik motivasyonu, cebiri temel mümkün çözümler. 7 Başlangıç çözümü ve sonlanma: temel başlangıç çözümü. 8 Arasınav 9 Başlangıç çözümü ve sonlanma: yapay başlangıçlı çözümler. 10 Başlangıç çözümü ve sonlanma: özel durumlar 11 Özel simpleks uygulamaları: revize simpleks yöntemi 12 Doğrusal optimizasyon optimalite koşulları 13 Dualite: formülasyon ve primal-dual ilişkiler 14 Duyarlılık: Dual simpleks yöntemi 15 Duyarlılık: Parametrik analizler 16 Dönem Sonu Sınav Çalışmları Kaynaklar Ders Kitabı: 1. Linear and non Linear Optimization Igor Griva, Stephen G.Nash, Ariela Sofer
Değerlendirme Sistemi Çalışmalar Sayı Katkı Payı Devam/Katılım - - Laboratuar - - Uygulama - - Alan Çalışması - - Derse Özgü Staj - - Küçük Sınavlar/Stüdyo Kritiği - - Ödevler - - Sunum 6 10 Projeler - - Seminer - - Ara Sınavlar/Ara Juri 1 40 Genel Sınav/Final Juri 1 50 Toplam 8 100 Yarıyıl İçi Çalışmalarının Başarı Notu Katkısı Yarıyıl Sonu Çalışmalarının Başarı Notuna Katkısı 50 50 Toplam 100
Ders Kategorisi Temel Meslek Dersleri Uzmanlık/Alan Dersleri Destek Dersleri İletişim ve Yönetim Becerileri Dersleri Aktarılabilir Beceri Dersleri Dersin Öğrenim Çıktılarının Program Yeterlilikleri ile İlişkisi # Program Yeterlilikleri / Çıktıları Katkı Düzeyi 1 2 3 4 5 1 Karmaşık bir sistemi ya da süreci gerçekçi kısıtlar ve koşullar altında sınırlı verileri kullanarak bilimsel yöntemler aracılığıyla tasarlama, uygulama ve yorumlama becerisi. 2 Sistem entegrasyonu sağlamaya yönelik uygun güncel bilimsel yöntemler hakkında bilgi sahibi olma ve bu bilgileri kullanabilme becerisi. 3 Alanı ile ilgili temel araştırmaları bağımsız olarak yürütebilir ve araştırma sonuçlarını bilimsel toplantılarda ifade edebilir. X X X
4 Yaşam boyu öğrenmenin gerekliliği bilinci; bilgiye erişebilme, bilim ve teknolojideki gelişmeleri izleme ve kendini sürekli yenileme becerisi. 5 Mühendislik uygulamaları için gerekli olan bilişim teknolojilerini etkin biçimde kullanabilme becerisi. 6 Sistem ya da sürecin analiz edilmesi aşamasında yeni ve özgün fikir/yöntemler geliştirme ve uygulama becerisi. 7 Bilimsel gelişmeleri izleyebilmek ve meslektaşları ile iletişim kurabilmek için yeterli seviyede sözlü ve yazılı İngilizce bilgisi. 8 Alanında edindiği bilgileri disiplin içi ve çok disiplinli takımlar içinde etkin biçimde kullanabilme ve bu takımlarda liderlik yapabilme becerisi. 9 Endüstri Mühendisliği ile ilgili problemlere ilişkin verilerin toplanması, yorumlanması, duyurulması ve uygulanması aşamalarında toplumsal, bilimsel ve etik değerlere sahip olabilmek. 10 Endüstri Mühendisliği ile ilgili sosyal, çevresel ve hukuksal konularda farkındalık, betimleme ve strateji geliştirebilme yeteneği. ECTS/İş Yükü Tablosu Aktiviteler Sayı Süresi (Saat) Toplam İş Yükü Ders saati (Sınav haftası dahildir: 16 x toplam ders saati) Laboratuar Uygulama Derse Özgü Staj 16 3 48
Alan Çalışması Sınıf Dışı Ders Çalışma Süresi Sunum/Seminer Hazırlama Projeler 15 6 90 Ödevler 6 2 12 Küçük Sınavlar/Stüdyo Kritiği Ara Sınavlara/Ara Juriye Hazırlanma Süresi Genel Sınava/Genel Juriye Hazırlanma Süresi 1 30 30 1 30 30 Toplam İş Yükü 210