DERS ADI

: Graf Teorisi ve Algoritmaları

Ders Bilgileri

Ders Kodu Ders Adı Ders Türü D U L AKTS
CSE 5004 Graf Teorisi ve Algoritmaları SEÇMELİ 3 0 0 9

Dersi Veren Birim

Fen Bilimleri Enstitüsü

Dersin Düzeyi

Yüksek Lisans

Ders Koordinatörü

DOÇ.DR. ZERRİN IŞIK

Dersi Alan Birimler

Bilgisayar Mühendisliği Tezsiz Yüksek Lisans
Bilgisayar Mühendisliği Yüksek Lisans
Bilgisayar Mühendisliği Bütünleşik Doktora
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 Çizge tanımları, Veri yapıları
2 Genişlik öncelikli ve derinlik öncelikli arama, Topolojik sıralama
3 Yol, Döngü, Bağlanırlık
4 Minimum Spanning Ağaçları: Kruskal ve Prim Algoritmaları
5 En Kısa Yol Algoritmaları: Dijkstra, Bellman-Ford, Floyd-Warshall
6 Düzlemsel Çizge
7 Çizge Renklendirme
8 Maksimum Akış Problemi
9 Rastgele Yürüme Metodu ve Uygulamaları
10 Çizge Merkeziyet Ölçütleri
11 Çizge Hizalama Algoritmaları
12 Çizge Gruplama Algoritmaları
13 Proje Sunumları
14 Proje Sunumları

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


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

Dr.Öğr.Üyesi Feriştah Dalkılıç
Dokuz Eylül Üniversitesi, Bilgisayar Mühendisliği Bölümü
Tınaztepe Yerleşkesi 35160 Buca, İzmir
Tel: +90 (232) 301 74 12
e-posta: feristah@cs.deu.edu.tr

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

İlk derste duyurulacak

Staj Durumu

YOK

İş Yükü Hesaplaması

Etkinlikler Sayısı Süresi (saat) Toplam İş Yükü (saat)
Ders Anlatımı 13 3 39
Haftalık Ders öncesi/sonrası hazırlıklar 13 7 91
Proje Hazırlama 4 3 12
Diğer Kısa Sınavlara Hazırlık 7 1 7
Web'de Tarama ve Kütüphane Çalışması 7 2 14
Kitap Okuma 7 3 21
Sunum Hazırlama 12 2 24
Proje Final Sunumu 1 5 5
Diğer Kısa Sınav 7 1 7
Proje Ödevi 1 6 6
TOPLAM İŞ YÜKÜ (saat) 226

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

PK/ÖKPK.1PK.2PK.3PK.4PK.5PK.6PK.7PK.8PK.9PK.10PK.11
ÖK.15
ÖK.25
ÖK.3545
ÖK.453544
ÖK.5355