DERS ADI

: Tamsayılı Programlama

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

İlan edilecektir.

Dersin Öğretim Üyesi İletişim Bilgileri

zeynep.berberler@deu.edu.tr

Ders Öğretim Üyesi Görüşme Gün ve Saatleri

İlan Edilecektir.

Staj Durumu

YOK

İş Yükü Hesaplaması

Etkinlikler Sayısı Süresi (saat) Toplam İş Yükü (saat)
Ders Anlatımı 14 2 28
Uygulama 14 2 28
Haftalık Ders öncesi/sonrası hazırlıklar 14 4 56
Vize Sınavına Hazırlık 1 5 5
Final Sınavına Hazırlık 1 8 8
Diğer Kısa Sınavlara Hazırlık 2 3 6
Final Sınavı 1 2 2
Vize Sınavı 1 2 2
Diğer Kısa Sınav 2 1 2
TOPLAM İŞ YÜKÜ (saat) 137

Program ve Öğrenme Kazanımları İlişkisi

PK/ÖKPK.1PK.2PK.3PK.4PK.5PK.6PK.7PK.8PK.9PK.10PK.11PK.12PK.13
ÖK.145
ÖK.245
ÖK.345
ÖK.445
ÖK.545