DERS ADI

: ÇİZGE TEORİSİ

DERECE PROGRAMLARI

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 (İngilizce)

Dersin Düzeyi

Lisans

Ders Koordinatörü

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

Dersi Alan Birimler

Matematik (İngilizce)
Matematik (İ.Ö)

Dersin Amacı

Dersin Öğrenme Kazanımları

1	Çizge teorisinin temel kavramlarını tanımlamak
2	Ağaçların ve iki-parçalı çizgelerin özelliklerini anlamak
3	Euler, Hamilton ve düzlemsel çizgeleri anlamak
4	Çizge teorisi algoritmalarını 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 Teorisinin Temel Kavramları
2	Özel Çizgeler
3	Çizge Realizasyonu Problemi
4	İzomorfik Çizgeler ve İki-Parçalı Çizgelerin sınıflandırılması
5	Ağaçlar ve Ormanlar
6	Pruffer Methodu
7	Prim ve Azaltma Algoritmaları
8	Dijakstra Algoritması
9	Ford Algoritması
10	Euler Yolu/Döngüsü
11	Hamilton yolları ve bazı negatif testler
12	Hamilton yolları için pozitif testler
13	Düzlemsel Çizgeler
14	Kuratowski Teoremi

Ders İçin Önerilen Kaynaklar

İlan Edilecektir.

Öğ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

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

İlan Edilecektir.

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ı	14	4	56
Haftalık Ders öncesi/sonrası hazırlıklar	14	3	42
Vize Sınavına Hazırlık	1	25	25
Final Sınavına Hazırlık	1	35	35
Diğer Kısa Sınavlara Hazırlık	3	5	15
Final Sınavı	1	2	2
Vize Sınavı	1	2	2
Diğer Kısa Sınav	3	1	3
TOPLAM İŞ YÜKÜ (saat)			180

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

PK/ÖK	PK.1	PK.2	PK.3	PK.4	PK.5	PK.6	PK.7	PK.8	PK.9	PK.10	PK.11	PK.12	PK.13
ÖK.1	5								4			4
ÖK.2	5		4				3		4	3		4	4
ÖK.3	5			4			3		4	3		4	4
ÖK.4	5		4	4			3		4	3		4	4