DERS ADI

: Kısıt Programlama

Ders Bilgileri

Ders Kodu Ders Adı Ders Türü D U L AKTS
CSE 6005 Kısıt Programlama SEÇMELİ 3 0 0 8

Dersi Veren Birim

Fen Bilimleri Enstitüsü

Dersin Düzeyi

Yüksek Lisans

Ders Koordinatörü

DOÇ.DR. GÖKHAN DALKILIÇ

Dersi Alan Birimler

Bilgisayar Mühendisliği Yüksek Lisans
Bilgisayar Mühendisliği Bütünleşik Doktora
Bilgisayar Mühendisliği Doktora

Dersin Amacı

Bu dersin amacı öğrencilerin kısıt programlama kavramlarını ve bu kavramları kullanmayı öğrenmelerini sağlamaktır.

Dersin Öğrenme Kazanımları

1   Planlama ve zamanlama problemlerini çözebilme
2   Bilinmeyenler arasındaki mantıksal ilişkileri tanımlayabilme
3   Kısıt programlamayı pratik problemler üzerinde uygulayabilme
4   Uygun algoritmaları kullanabilme
5   Fazla kısıt sistemleri tanımlayabilme

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 Giriş
2 Algoritma
3 Mantık Temelleri
4 Sözlüksel ve Sözdizimi Analizi Temelleri
5 Mantık Programlama
6 Kısıt Mantık Programlama
7 Aynı Anda Kullanım Kısıt Mantık Programlama
8 Kısıt Ele Alma Kuralları
9 Kısıt Sistemler ve Kısıt Çözücüler
10 Boolean Cebir
11 Oranlı Ağaçlar
12 Lineer Polinomik Eşitlikler
13 Sınırlı Alanlar
14 Lineer Olmayan Eşitlikler

Ders İçin Önerilen Kaynaklar

Ana kaynak: Frühwirth, Thom, Abdennadher, Slim, Essentials of Constraint Programming, ISBN 978-3-540-67623-2, Springer
Referanslar: Dergi makaleleri

Öğrenme ve Öğretme Yöntemleri

Sunum araçları ile ders sınıfta işlenecektir. Programlama ödevleri ve proje verilerek tüm öğrencilerin kısıt programlama tekniklerini öğrenmesi beklenmektedir.

Değerlendirme Yöntemleri

SIRA NO KISA KOD UZUN ADI FORMUL
1 RAP RAPOR
2 SUN SUNUM
3 YSS YIL SONU SINAVI
4 YSBN YIL SONU BAŞARI NOTU RAP * 0.25 + SUN * 0.25 + YSS * 0.50
5 BUT BÜTÜNLEME
6 BUTBN BÜTÜNLEME SONU BAŞARI NOTU RAP * 0.25 + SUN * 0.25 + 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

İngilizce

Derse İlişkin Politika ve Kurallar

İlan Edilecektir.

Dersin Öğretim Üyesi İletişim Bilgileri

Yrd. Doç. Dr. Gökhan DALKILIÇ
Dokuz Eylül Üniversitesi
Bilgisayar Mühendisliği Bölümü
Tınaztepe Yerleşkesi 35160 BUCA/İZMİR
Tel: (232) 301 74 01
E-Posta: dalkilic@cs.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ı 15 3 45
Haftalık ders öncesi/sonrası hazırlıklar (ders materyallerinin okunması vb.) 15 4 60
Final sınavına hazırlık 1 10 10
Ödev hazırlama 4 4 16
Sunum hazırlama 2 5 10
Diğer (araştırma, makale okuma, vb.) 3 15 45
Final Sınavı 1 2 2
TOPLAM İŞ YÜKÜ (saat) 188

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

PK/ÖKPK.1PK.2PK.3PK.4PK.5PK.6PK.7PK.8PK.9PK.10PK.11
ÖK.145554544
ÖK.234455
ÖK.3555455555
ÖK.4555555445
ÖK.5445455