DERS ADI

: Tamsayılı Programlama

DERECE PROGRAMLARI

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ü

DOÇ.DR. ZEYNEP NİHAN BERBERLER

Dersi Alan Birimler

Bilgisayar Bilimleri

Dersin Amacı

Tamsayılı optimizasyon problemlerinin modellenmesi ve çözüm yöntemleri konusunda temel bilgilerin verilmesini hedeflemektedir.

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ı Kısa Sınav 1
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 Ara sınav
9 Yazılım uygulamaları
10 Sırt çantası problemi
11 Gezgin satıcı problemi
12 Makine çizelgeleme problemi Kısa Sınav 2
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


*** 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

İ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ı 13 2 26
Uygulama 13 2 26
Haftalık Ders öncesi/sonrası hazırlıklar 12 4 48
Vize Sınavına Hazırlık 1 8 8
Final Sınavına Hazırlık 1 10 10
Diğer Kısa Sınavlara Hazırlık 2 6 12
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) 136

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

İLETİŞİM BİLGİLERİMİZ
Dokuz Eylül Üniversitesi Cumhuriyet Bulvarı No: 144 35210 Alsancak / İZMİR
Telefon: +90(232) 412 12 12 - Faks: +90 (232) 464 81 35

Copyright 2015 DEÜ. BİD

ANASAYFA / ÜNİVERSİTE HAKKINDA / DERECE PROGRAMLARI / ÖĞRENCİ İÇİN GENEL BİLGİLER / ULUSLARARASI İLİŞKİLER