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

Ders Bilgileri

Ders Kodu	Ders Adı	Ders Türü	D	U	L	AKTS
MAT 4051	ÇİZGE TEORİSİ	SEÇMELİ	4	0	0	7

Dersi Veren Birim

Matematik

Dersin Düzeyi

Lisans

Ders Koordinatörü

DOÇ.DR. ASLI GÜÇLÜKAN İLHAN

Dersi Alan Birimler

Matematik (İ.Ö)
Matematik

Dersin Amacı

Bu ders, öğrencilere çeşitli alanlarda ortaya çıkan verilerle bağlantılı oluşturulup çizge teorisi ve algoritmalarının problem çözmede nasıl kullanıldıklarını ile ilgili çalışmaları tanıtır.

Dersin Öğrenme Kazanımları

1	Çizge ile ilgili temel kavramları anlamak
2	Euler, Hamilton ve düzlemsel çizgeleri kullanabilmek
3	Ağaç yapılarını tanımlayabilmek
4	Çizge teorisi algoritmalarını uygulayabilmek
5	Çeşitli problemlerle ilgili çizge yapıları kurabilmek

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 nedir, örnek problemler, modeller, tanımlar.
2	Çizge teorisi kavramları
3	Eş yapılı çizgeler, iki parçalı çizge.
4	Ağaçlar ve Ormanlar.
5	Kapsayan ağaç algoritmaları.
6	Euler yolları, Hamilton yolları ve döngüler.
7	Düzlemsel çizgeler.
8	Ara Sınav
9	Bağımsızlık ve örtü.
10	Bağlantılar ve Engeller.
11	Köşe boyama.
12	Kenar boyama.
13	İki parçalı çizgeler için eşleştirme teorisi ve uygulamaları.
14	Döngüsüz yönlü çizgeler. Ağ akış teorisi ve alt sınırlarla akış problemleri.

Ders İçin Önerilen Kaynaklar

Kaynak:
1) Graph Theory: A problem oriented approach, Daniel A. Marcus, 2008, Mathematical Association of America, ISBN 0883857723.
Yardımcı kaynaklar:
1. Introduction to Graph Theory, Robin J. Wilson, 5th edition, 2010, Pearson, ISBN: 97800273728894
2. Discrete and Combinatorial Mathematics, R. Grimaldi 5th ed. ISBN 9780201726343.
3. Discrete Mathematics and its applications, K. Rosen 6th ed. ISBN 9780073229720.
Referanslar:
1.Introduction to Graph Theory, Douglas B. West, 2nd ed. 2001, Pentice Hall. Pub. ISBN 0-13-014400-2.

Öğrenme ve Öğretme Yöntemleri

Yüz yüze ve sunum

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.40 + Q * 0.10 + FN * 0.50
5	BUT	Bütünleme Notu
6	BBN	Bütünleme Sonu Başarı Notu	VZ * 0.40 + Q * 0.10 + 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