DERS ADI

: Cebirsel Çizge Kuramı

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

İlan Edilecektir.

Dersin Öğretim Üyesi İletişim Bilgileri

zeynep.berberler@deu.edu.tr

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ı 13 3 39
Haftalık Ders öncesi/sonrası hazırlıklar 13 4 52
Vize Sınavına Hazırlık 1 50 50
Final Sınavına Hazırlık 1 60 60
Final Sınavı 1 2 2
Vize Sınavı 1 2 2
TOPLAM İŞ YÜKÜ (saat) 205

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

PK/ÖKPK.1PK.2PK.3PK.4PK.5PK.6PK.7PK.8PK.9PK.10
ÖK.1455
ÖK.2455
ÖK.3455
ÖK.4455
ÖK.5455