Ders Öğretim Planı

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

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 1240341 Çizge kuramı çerçevesinde nesnelerin tam ve kesin matematiksel tanımlarını oluşturabilme.
2 1240342 Çizge kuramındaki soruların yaratıcı çözümleri için kuramsal bilgi ve bağımsız matematiksel düşünceyi birlikte kullanabilme.
3 1240343 Kritik ve yaratıcı düşünebilme ve bir probleme alternatif çözüm üretebilme.

Bölüm Program Çıktıları

# Program Çıktı Id Açıklama
1 69070 Temel bilimlerin metodolojik ve uygulamalı öğeleri hakkında uygun bilgi birikimine sahip olurlar ve bu bilgiyi akıllı sistemler kapsamında mühendislik ilişkili problemleri tanımlamak için uygulayabilirler
2 69071 En yeni yöntemleri, teknikleri ve ekipmanı kullanarak akıllı sistemlerin mühendisliği ilişkili problemleri tanımlayabilir, formülize edebilir ve çözebilirler
3 69074 Akıllı sistemlerin analizini ve tasarımını kaliteden ödün vermeden yapmak için teknikler ve araçları kullanabilirler
4 69087 Testler yapabilirler ve elde edilen sonuçları analiz edebilir ve yorumlayabilirler
5 69088 Teknolojinin insani, etik ve ekolojik boyutlarını dikkate alabilirler
6 69073 Tüm ortamlarda hem yazılı hem de sözlü olarak İngilizce iletişim kurabilirler
7 69072 Hayat boyu öğrenmeye yatkındırlar
8 69086 Temel araştırmaları yürütebilir ve ilgili konferans ve dergilerde makaleler yayınlayabilirler

Ögrenme Çıktı Matrisi

Program Çıktısı
1 2 3 4 5 6 7 8
Öğrenme Çıktısı
1 3 4 4 4
2 4 5 5 4
3 5 5 5 5 5
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek