Dokuz Eylül Üniversitesi Ders Katoloğu / Bilgi Paketi

Ders Bilgileri

Ders Kodu	Ders Adı	Ders Türü	D	U	L	AKTS
BİL 3006	Kombinatoryal Optimizasyon	ZORUNLU	4	0	0	7

Dersi Veren Birim

Bilgisayar Bilimleri

Dersin Düzeyi

Lisans

Ders Koordinatörü

DOÇ.DR. ZEYNEP NİHAN BERBERLER

Dersi Alan Birimler

Bilgisayar Bilimleri

Dersin Amacı

Bilgisayar bilimleri problemlerinin çözümünde kullanılacak kombinatoriyal optimizasyon kavramlarını öğretmek.

Dersin Öğrenme Kazanımları

1	Kombinatoriyal optimizasyon'un temel kavramları hakkında bilgi sahibi olabilme.
2	Kombinatoriyal optimizasyon problemlerini çözebilme.
3	Kombinatoriyal optimizasyon kavramları ile bilgisayar bilimleri problemlerini çözebilme.
4	Kombinatoriyal optimizasyon kavramları ile etkin algoritmalar tasarlayabilme.
5	Kombinatoriyal optimizasyon kavramları ile farklı disiplinlerdeki problemleri çözebilme.

Dersin Öğretim Türü

Örgün Öğretim

Dersin Önkoşulu/Önkoşulları

Yok

Ders İçin Önerilen Diğer Hususlar

Yok

Ders İçeriği

Hafta	Konular	Açıklama
1	Optimizasyon Problemlerinin Sınıflandırılması
2	Kombinatoryal Optimizasyon Problemleri (Örnekler, Modeller)
3	Sırt Çantası Problemleri
4	Gezgin Satıcı Problemleri (GSP), Kısa sınav 1
5	Kombinatoryal Optimalleştirme Yöntemleri
6	Dal ve Sınır Yöntemi
7	Gezgin Satıcı ve Sırt Çantası Problemlerinin Dal ve Sınır Yöntemi ile Çözümü
8	Ara sınav
9	Küme Örtme Problemleri
10	Makine Çizelgeleme Problemleri
11	Dinamik Programlama Yöntemi
12	Kombinatoryal Optimizasyon Problemleri için Yaklaşık Yöntemler, Kısa sınav 2
13	Greedy Tipli Algoritmalar
14	Sırt Çantası Problemi için Greedy Algoritmalar, GSP için Greedy Tipli Algoritmalar

Ders İçin Önerilen Kaynaklar

Ana kaynak: Combinatorial Optimizaiton, William J. Cook, W.H.C., W.R.P., A.S., ISBN 047155894.

Öğrenme ve Öğretme Yöntemleri

Ders, anlatım, sınıf sunumu ve tartışma biçiminde öğretilecek. Öğretilen dersin yanı sıra, öğrencilere gruplar halinde sunumlar hazırlatılacak ve tartışmalı oturumlar şeklinde sundurulacaktır. Dersin bazı haftalarında, daha önce verilen ödev sonuçları tartışılarak pekiştirilecektir.

Değerlendirme Yöntemleri

SIRA NO	KISA KOD	UZUN ADI	FORMUL
1	VZ	Vize
2	FN	Final
3	BNS	BNS	VZ * 0.40 + FN * 0.60
4	BUT	BÜTÜNLEME
5	BUTBN	BÜTÜNLEME SONU BAŞARI NOTU	VZ * 0.40 + BUT * 0.60

*** Bütünleme Sınavı Yapılmayan Birimlerde Bütünleme Kriteri Dikkate Alınmaz.

Değerlendirme Yöntemlerine İliskin Aciklamalar

Yok

Değerlendirme Kriteri

İlan Edilecektir.

Dersin Öğretim Dili

Türkçe

Derse İlişkin Politika ve Kurallar