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

Ders Bilgileri

Ders Kodu	Ders Adı	Ders Türü	D	U	L	AKTS
CME 4422	ÇİZGE TEORİSİNE GİRİŞ	SEÇMELİ	2	2	0	6

Dersi Veren Birim

Bilgisayar Mühendisliği

Dersin Düzeyi

Lisans

Ders Koordinatörü

DR. ÖĞR. ÜYESİ FERİŞTAH DALKILIÇ

Dersi Alan Birimler

Bilgisayar Mühendisliği

Dersin Amacı

Bu dersin temel amacı, çizge veri yapılarını, güncel çizge arama ve optimizasyon algoritmalarını anlamak; öğrencilerin karmaşık mühendislik problemlerini çözmedeki analitik düşünme yeteneklerini artırmaktır.

Dersin Öğrenme Kazanımları

1	Temel çizge kavramlarını öğrenmek.
2	Temel çizge algoritmalarını öğrenmek.
3	Çizgenin tümünün veya bir düğümünün merkezilik durumunu farklı ölçütlere göre bulabilmek.
4	Çizge yapılarını yazılıma dökerek temel çizge algoritmalarını uygulayabilmek.
5	Çizge algoritmalarını gerçek dünya sorunlarına uygulayabilmek.

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	Çizge Tanımlarına Giriş, Çizge Veri Yapıları
2	Sığ ve Derin Öncelikli Arama, Topolojik Sıralama
3	Yollar, Döngüler ve Bağlantı
4	Minimum Yayılan Ağaç - Kruskal ve Prim Algoritmaları
5	En Kısa Yol Algoritmaları
6	Düzlemsel Çizgeler
7	Çizge Boyama
8	Genel Tekrar
9	Maksimum Akış Problemi
10	Rastgele Yürüyüş Yöntemi ve Uygulamaları
11	Çizge Merkezilik Ölçüleri
12	Bağlantı Tahmini
13	Çizge Gömme Problemi
14	Proje Sunumları

Ders İçin Önerilen Kaynaklar

Ana kaynak: Introduction To Algorithms, Third Edition, Cormen TH, Leiserson CE, Rivest RL, and Stein C. The MIT Press, 2009.
Ek kaynak: Graph Theory, Bondy JA and Murty USR, Springer, 2010.

Öğrenme ve Öğretme Yöntemleri

Ders anlatımı / Sunum
Rehberli problem çözümü
Laboratuvar çalışmaları
Ödevler

Değerlendirme Yöntemleri

SIRA NO	KISA KOD	UZUN ADI	FORMUL
1	VZ	Vize
2	OD	Ödev
3	FN	Final
4	BNS	BNS	VZ * 0.25 + OD * 0.25 + FN * 0.50
5	BUT	Bütünleme Notu
6	BBN	Bütünleme Sonu Başarı Notu	VZ * 0.25 + OD * 0.25 + BUT * 0.50

Değerlendirme Yöntemlerine İliskin Aciklamalar

Yıl içi çalışmaları bir vize sınavı ve çok sayıda laboratuvar / ödev etkinlikleri ile değerlendirilecektir.
Final sınavı tüm ders konularını kapsayacaktır.

Değerlendirme Kriteri

1. Temel kavramların öğrenilebilirliği verilen problemin doğru anlaşılabilmesi ile değerlendirilecektir.
2. Öğrencilerin verilen bir algoritmanın karmaşıklığını derste öğretilen yöntemlerle analiz edebilmesi beklenmektedir.
3. Verilen gerçek bir problem için en ideal çözümün bulunması beklenmektedir.
4. Çözüme yönelik geliştirilen programların doğru sonuçlar üretmesi beklenecektir.

Dersin Öğretim Dili

İngilizce

Derse İlişkin Politika ve Kurallar

1. Teorik derslerin %70'ine, uygulamaların %80'ine katılım zorunludur.
2. Her türlü kopyacılık eylemi disiplin soruşturması açılması ile sonuçlandırılacaktır.
3. Öğretim üyesi kısa sınavlar yapma hakkını saklı tutar. Bu sınavlardan alınacak notlar vize ve final sınavı notlarına eklenebilecektir.

Dersin Öğretim Üyesi İletişim Bilgileri

Dr. Öğr. Üyesi Feriştah DALKILIÇ
Dokuz Eylül Üniversitesi
Bilgisayar Mühendisliği Bölümü
Tınaztepe Yerleşkesi 35160 BUCA/İZMİR
Tel: (232) 301 74 12
E-Posta: feristah@cs.deu.edu.tr

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

Daha sonra bildirilecek

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	13	2	26
Vize Sınavına Hazırlık	1	12	12
Final Sınavına Hazırlık	1	12	12
Ödev Hazırlama	4	9	36
Final Sınavı	1	3	3
Vize Sınavı	1	3	3
TOPLAM İŞ YÜKÜ (saat)			148

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

PK/ÖK	PK.1	PK.2	PK.3	PK.4	PK.5	PK.6
ÖK.1	5		3			5
ÖK.2	5					5
ÖK.3	5	3	3			4
ÖK.4			3	5		5
ÖK.5	4	5	5	4	3	3

DERS ADI

DERECE PROGRAMLARI