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

Ders Bilgileri

Ders Kodu	Ders Adı	Ders Türü	D	U	L	AKTS
CSE 5004	GRAF TEORİSİ VE ALGORİTMALARI	SEÇMELİ	3	0	0	9

Dersi Veren Birim

Fen Bilimleri Enstitüsü

Dersin Düzeyi

Yüksek Lisans

Ders Koordinatörü

PROFESÖR SÜLEYMAN SEVİNÇ

Dersi Alan Birimler

Bilgisayar Mühendisliği Yüksek Lisans
Bilgisayar Mühendisliği Tezsiz Yüksek Lisans
Bilgisayar Mühendisliği Doktora
Bilgisayar Mühendisliği Tezsiz Yüksek Lisans (İ.Ö)

Dersin Amacı

Graf veri yapılarını ve algoritmaları anlamak ve mühendislik problemlerinin çözümünde kullanmak.

Dersin Öğrenme Kazanımları

1	Graf veri yapıları ve algoritmalarını tanımlayabilmek
2	Graf veri yapıları ve algoritmalarını analiz edebilmek
3	Graf veri yapılarından yarar sağlayabilecek problemleri tanımlayabilmek
4	Graf veri yapıları ve algoritmalarını mühendislik problemlerine uygulayabilmek
5	Graf veri yapılarını diğer mühendislik çözüm metodlarına ilişkilendirebilmek: AI, Fark Denklemleri, Öğrenebilen Algoritmalar, vs.

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ş, tanımlar
2	Graf veri yapısı
3	Toplojik sıralama, durum uzayları
4	AI ve Graf veri yapısı, A*
5	Minimum Spanning Ağaçları
6	Kruskal ve Prim Algoritmaları
7	Tek-kaynaklı En Kısa Yol: Dijkstra Algoritması
8	Bellman-Ford Algoritması
9	Kısıtlama Farkları ve Kısa Yollar
10	Bütün-Çiftli Kısa Yollar: Matris Çarpma
11	Floyd-Warshall Algoritması
12	Maximum Flow: Ford-Fulkerson Metotu
13	Maximum Bipartite Eşleme, Push-Relabel Algoritmaları, Relabel-to-front Algoritması
14	Gözden Geçirme

Ders İçin Önerilen Kaynaklar

Ders Kitabı:
Introduction To Algorithms, Third Edition, THOMAS H. CORMEN CHARLES E.
LEISERSON RONALD L. RIVEST CLIFFORD STEIN, The MIT Press, 2009.
YArdımcı Kitaplar:
1. Bondy J.A., Murty U.S.R., Graph Theory, Springer, 2010.
2. Gould R., Graph Theory, The Benjamin-Cummings, 1988.

Diğer: Ders notları, makaleler, problem kümeleri

Öğrenme ve Öğretme Yöntemleri

Teorik dersler, problem kümeleri, ev ödevleri, projeler

Değerlendirme Yöntemleri

SIRA NO	KISA KOD	UZUN ADI	FORMUL
1	PRJ	PROJE
2	YSBN	YIL SONU BAŞARI NOTU	PRJ * 1

Değerlendirme Yöntemlerine İliskin Aciklamalar

Yok

Değerlendirme Kriteri

İlan Edilecektir.

Dersin Öğretim Dili

İngilizce

Derse İlişkin Politika ve Kurallar