BİLGİSAYAR MÜHENDİSLİĞİ (İ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
EEE5010 Optimizasyon Güz
Bahar
3 0 3 9
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: Graduate
Dersin Veriliş Şekli: Yüz yüze
Dersin Koordinatörü: Prof. Dr. SÜREYYA AKYÜZ
Dersi Veren(ler): Prof. Dr. SÜREYYA AKYÜZ
Dersin Amacı: Optimizasyon kavramının matematiksel temellerini ve çözüm yöntemlerini tanıtmak.

Öğrenme Çıktıları

Bu dersi başarıyla tamamlayabilen öğrenciler;
- optimizasyon problemlerini formüle edebilir
- kısıtların farklılıklarını ve çözüme etkilerini kavrayabilir
- optimizasyon problemlerinin çözümü için temel sayısal yöntemleri uygulayabilir

Dersin İçeriği

Bir karar verme problemi olarak optimizasyon. Kısıtsız optimizasyon. Eşitlik kısıtları altında optimizasyon: Lagrange çarpanları. Eşitsizlik kısıtları altında optimizasyon. Doğrusal programlama. Sayısal yöntemler.

Haftalık Ayrıntılı Ders İçeriği

Hafta Konu Ön Hazırlık
1) Optimizasyon problemi. Örnekler.
2) Matematiksel ön hazırlık.
3) Matematiksel ön hazırlık.
4) Weierstrass teoremi ve örnek problemlere uygulanması.
5) Açık bir küme üstünde optimizasyon: Gerekli ve yeterli koşullar.
6) Sayısal yöntemler: Gradyen algoritması, Newton yöntemi.
8) Eşitlik kısıtları altında optimizasyon: Lagrange çarpanları.
9) Eşitsizlik kısıtları altında optimizasyon: Kuhn-Tucker koşulları.
10) Doğrusal programlama: Standart maksimizasyon ve minimizasyon problemleri.
11) Doğrusal programlama: Birincil ve eşlenik problemler. Optimallik koşulları.
12) Simplex algoritması.
13) Dinamik programlama.
14) Büyük optimizasyon problemleri ve ayrıştırma yöntemleri.

Kaynaklar

Ders Notları: 1. P. Varaia, Lecture Notes on Optimization, web
Diğer Kaynaklar: 1. C.T. Kelley, Iterative Methods for Optimization, SIAM

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 5 % 25
Sunum % 0
Projeler % 0
Seminer % 0
Ara Sınavlar 1 % 25
Ara Juri % 0
Final 1 % 50
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ı İş Yükü
Ders Saati 14 42
Laboratuvar
Uygulama
Derse Özgü Staj
Arazi Çalışması
Sınıf Dışı Ders Çalışması 16 136
Sunum / Seminer
Proje
Ödevler 5 10
Küçük Sınavlar
Ara Juri
Ara Sınavlar 1 2
Rapor Teslimi
Juri
Final 1 2
Toplam İş Yükü 192

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ı