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

Ders Bilgileri

Ders Kodu	Ders Adı	Ders Türü	D	U	L	AKTS
CSC 5028	Cebirsel Çizge Kuramı	SEÇMELİ	3	0	0	8

Dersi Veren Birim

Fen Bilimleri Enstitüsü

Dersin Düzeyi

Yüksek Lisans

Ders Koordinatörü

DOÇ.DR. ZEYNEP NİHAN BERBERLER

Dersi Alan Birimler

Bilgisayar Bilimleri Yüksek Lisans
Bilgisayar Bilimleri Doktora

Dersin Amacı

Çizge kuramı, cebir ve cebirsel çizge kuramı kavramları, cebire dayalı çizge kuramı problemleri ve bilgisayar bilimleri uygulamaları ile çözüm yöntemleri öğretilecektir. Cebirsel çizge kuramının temel kavramları ile ilgili bilgiler verilecektir. Bilgisayar bilimleri problemleri ve farklı disiplinlere ait problemler cebirsel çizge kuramı kavramları kullanılarak çözülecektir. Çizge kuramı kavramlarını kullanarak etkin algoritmalar tasarlanacaktır.

Dersin Öğrenme Kazanımları

1	Cebirsel çizge kuramının temel kavramları ile ilgili bilgi sahibi olmak.
2	Cebirsel çizge kuramı problemlerini çözmek.
3	Cebirsel çizge kuramı kavramlarını kullanarak bilgisayar bilimleri problemlerini çözmek.
4	Cebirsel çizge kuramı kavramlarını kullanarak etkin algoritmalar tasarlamak.
5	Cebirsel çizge kuramı kavramlarını kullanarak farklı disiplinlere ait olan problemleri çözmek.

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ş, gösterim ve tanımlamalar
2	Çizgeler ve matrisler
3	Çizgelerin özdeğerleri
4	Çizgelerin özdeğerleri
5	Bir çizgenin spektrumu
6	Bir çizgenin spektrumu
7	Çizge laplasyanları
8	Çizge laplasyanları
9	Ara sınav
10	Algoritmik yönler
11	Algoritmik yönler
12	Kombinatoryal özellikler
13	Kombinatoryal özellikler
14	Simetri ve düzenlilik

Ders İçin Önerilen Kaynaklar

Biggs, N. Algebraic Graph Theory, Cambridge Universtiy Press, (1993).
West D.B., Introduction to Graph Theory, Prentice Hall, NJ (2001).

Öğrenme ve Öğretme Yöntemleri

Ders anlatım biçiminde öğretilecek, dersin bazı kısımları etkileşimli olarak devam edecektir.

Değerlendirme Yöntemleri

SIRA NO	KISA KOD	UZUN ADI	FORMUL
1	ARS	ARASINAV
2	YSS	YIL SONU SINAVI
3	YSBN	YIL SONU BAŞARI NOTU	ARS * 0.40 + YSS * 0.60
4	BUT	BÜTÜNLEME
5	BUTBN	BÜTÜNLEME SONU BAŞARI NOTU	ARS * 0.40 + BUT * 0.60

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