Ders Öğretim Planı

Ders Kodu Ders Adı Ders Türü Yıl Dönem AKTS
ASM612 Çizge Kuramı ve Uygulamaları 927003 1 1 7.5

Dersin Amacı

Çizge kuramının temel kavramlarını öğrenmek ve problemlere çizge kuramı çerçevesinde çözüm üretebilmek.

Ön Koşul Dersleri

Yok

Önerilen Diğer Hususlar

Yok

Ders Kitabı / Malzemesi / Önerilen Kaynaklar

 Harary, F., 1995. “Graph Theory”. Addison Wesley Publishing Company, ISBN: 0201410338  V.K. Balakrishnan, “Graph Theory”, Schaum’s Outline series, 1997  Diestel R., 1997. “Graph Theory”. Springer-Verlag Telos, ISBN: 0387982108  Bondy, J. A., 1976. “Graph Theory with Applications”. Elsevier Science Ltd, ISBN: 0444194517  Chartrand, G., Lesniak L., 1996. “Graphs and Digraphs”.Wadsworth Inc., ISBN : 0534063241  Buckley, F., Harary F., 1990. “Distance in Graphs”. Perseus Books, ISBN: 0201095912

Staj Durumu

Yok

Dersin İçeriği

Graf kuramının temelleri, yönlendirilmiş ve yönlendirilmemiş grafikler ve altgrafikler, en kısa yol ve kapsayan ağaç algoritmaları ; en yüksek ve en düşük maliyet akış problemlerinin çözüm teknikleri; çoklu ürün ağ ve grafik gösterimleri; ağ simpleks algoritması; çizelgelemeye ve sıralamaya uygulamaları.

Değerlendirme

# Etkinlikler Adet Yuzde Katkısı Yarıyıl İci Etkinlik Yıl Sonu Etkinlik
90 Yarıyıl (Yıl) İçi Etkinlikleri 0 40
91 Yarıyıl (Yıl) Sonu Etkinlikleri 0 60
1 Ara Sınav 1 100 1
2 Final Sınavı 1 100 1

Ders İş Yükü Verisi

# Etkinlikler Adet Süresi(saat) Toplam İş Yükü(saat)
1 Ara Sınav 1 20 20
2 Final Sınavı 1 20 20
3 Bütünleme Sınavı 1 20 20
4 Quiz 4 5 20
5 Derse Katılım 14 5 70
20 Rapor Hazırlama 1 10 10
21 Rapor Sunma 2 10 20
54 Ev Ödevi 1 7 7

Haftalık Ders İçeriği

Hafta Teorik Uygulama Laboratuar Ders Notları
1 Çizge kuramının temel kavramları.
2 Yönlendirilmiş ve yönlendirilmemiş grafikler ve altgrafikler
3 Ağaçlar, en kısa yol ve kapsayan ağaç algoritmaları
4 Çizge işlemleri, çizgelerde uzaklık kavramı
5 Çizgelerin boyanması.
6 Ayrıt Boyama
7 Depolama problemi
8 Çizgelerin matris gösterilimi.
9 Ara Sınav
10 Zedelenebilirlik kavramı
11 Bütünlük sayısı .Ayrıt bütünlük ve ayrıt komşu bütünlük
12 Erişebilirlik sayısı
13 En yüksek ve en düşük maliyet akış problemlerinin çözüm teknikleri
14 Çoklu ürün ağ ve grafik gösterimleri
15 Ağ simpleks algoritması; çizelgeleme ve sıralama uygulamaları.
16 Final Sınavı

Dersin Öğrenme Çıktıları

# Öğrenme Çıktı Id Açıklama
1 1464589 Çizge kuramı çerçevesinde nesnelerin tam ve kesin matematiksel tanımlarını oluşturabilme.
2 1464590 Çizge kuramındaki soruların yaratıcı çözümleri için kuramsal bilgi ve bağımsız matematiksel düşünceyi birlikte kullanabilme.
3 1464591 Kritik ve yaratıcı düşünebilme ve bir probleme alternatif çözüm üretebilme.