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

Ders Bilgileri

Ders Kodu	Ders Adı	Ders Türü	D	U	L	AKTS
BİL 4122	Tamsayılı Programlama	SEÇMELİ	2	2	0	5

Dersi Veren Birim

Bilgisayar Bilimleri

Dersin Düzeyi

Lisans

Ders Koordinatörü

DR. Hanifi Okan İŞGÜDER

Dersi Alan Birimler

Bilgisayar Bilimleri

Dersin Amacı

Dersin Öğrenme Kazanımları

1	Tamsayılı programlama problemleri için matematiksel model oluşturabilme.
2	Tamsayılı programlama problemlerini çözmek için özel çözüm yöntemlerini kullanabilme.
3	Tamsayılı matematiksel model çözümlerinin çıktılarını yorumlayabilme.
4	Dinamik programlama temel prensiplerini kullanabilme.
5	Bilgisayar yazılımı kullanarak tamsayılı programlama modellerini çö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	Saf tamsayılı programlama modelleri
2	0-1 tamsayılı programlama modelleri
3	Karma tamsayılı programlama modelleri
4	Tamsayılı programlama modellerinin çözümü için yazılım uygulamaları
5	Tamsayılı programlama modellerinin çözümü için yazılım uygulamaları
6	Lagrange gevşetme yöntemi
7	Gomory kesme düzlemi yöntemi
8	Analitik çözüm uygulamaları
9	Yazılım uygulamaları
10	Sırt çantası problemi
11	Gezgin satıcı problemi
12	Makine çizelgeleme problemi
13	Sezgisel yöntemler
14	Yazılım uygulamaları

Ders İçin Önerilen Kaynaklar

Operations Research: Applications and Algorithms, Wayne L. Winston, 4th Ed., Duxbury Press, ISBN 0534209718.
Introduction to Operations Research, Frederick S. Hillier, Gerald J. Lieberman, Ninth Edition, 2010 Mc GrawHill, ISBN: 9780071267670.
Operations Research. An Introduction, Hamdy A. Taha, Sixth Edition, 1997, Prentice Hall, ISBN 0132811723.

Öğ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	Q	Quiz
3	FN	Final
4	BNS	BNS	VZ * 0.30 + Q * 0.20 + FN * 0.50
5	BUT	Bütünleme Notu
6	BBN	Bütünleme Sonu Başarı Notu	VZ * 0.30 + Q * 0.20 + BUT * 0.50

Değerlendirme Yöntemlerine İliskin Aciklamalar

Yok

Değerlendirme Kriteri

İlan edilecektir.

Dersin Öğretim Dili

Türkçe

Derse İlişkin Politika ve Kurallar