Ders AdıKodu Yerel KrediAKTS Ders (saat/hafta)Uygulama (saat/hafta)Laboratuar (saat/hafta)
Çizge Kuramı ve AlgoritmalarMTM367136300
ÖnkoşullarYok
YarıyılGüz
Dersin DiliTürkçe
Dersin SeviyesiLisans
Dersin TürüSeçmeli @ Matematik Mühendisliği Lisans Programı
Seçmeli @ Matematik Lisans Programı
Ders KategorisiTemel Meslek Dersleri
Dersin Veriliş ŞekliYüz yüze
Dersi Sunan Akademik BirimMatematik Mühendisliği Bölümü
Dersin KoordinatörüMert Bal
Dersi Veren(ler)Mert Bal
Asistan(lar)ı
Dersin AmacıÇizgeler ve çizge algoritmaları üzerine bilgi edinmek. Çizgelerin bilgisayar bilimlerindeki uygulamaları üzerine bilgi edinmek. Bilgisayar bilimleri ve mühendisliğindeki problemlerin çizgeler ile modelleme yeteneğinin kazandırılması. Çizge kuramındaki problemlerin bilgisayarlar ile çözebilme yeteneği kazandırılması.
Dersin İçeriğiÇizge Kuramının Tarihçesi, Çizge Kuramının Kullanım Alanları, Yollar, Ağaçlar ve Döngüler, En Kısa Yol Problemi, Bağlılık, Euler Turu, Hamilton Döngüleri, Ağlar, Minimum ve Maksimum Ağ Akış Problemleri, Çizge Ayrıştırma, Kombinatoryel Uygulamalar.
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
  • Graph Theory: Modeling, Applications and Algorithms, G. Agnarsson, R. Greenlaw, Pearson, 2006.
  • Network Flows, R. K. Ahuja, T.L. Magnanti, J. B. Orlin, Pearson, 1993.
  • Network Science, A. L. Barabasi, Cambridge University Press, 2016.
  • Graphs, Algorithms and Optimization, W.L. Kocay, D.L. Kreher, CRC Press, 2017.
  • Graphs and Digraphs, G. Chratrand, L. Lesniak, P. Zhang, CRC Press, 2011.
  • Graphs, Networks amd Algorithms, D. Jungnickel, Springer Verlag, 2005.
Opsiyonel Program BileşenleriYok

Ders Öğrenim Çıktıları

  1. Çizge kuramının tarihçesi ve kullanım alanlarını öğrenir.
  2. Çizge kuramının temel kavramlarını ve algoritmalarını öğrenir.
  3. Problemlere uygun çizge kuramı algoritmalarını kullanabilir.
  4. Karmaşık problemleri çizge kuramı ile modelleme yeteneği kazanır.
  5. Problemleri çizge kuramı algoritmalarını kullanarak bilgisayarda kodlayabilir.

Ders Öğrenim Çıktısı & Program Çıktısı Matrisi

DÖÇ-1DÖÇ-2DÖÇ-3DÖÇ-4DÖÇ-5

Haftalık Konular ve İlgili Ön Hazırlık Çalışmaları

HaftaKonularÖn Hazırlık
1Çizge Kuramına Giriş
2Yollar, Ağaçlar ve Döngüler
3Algoritma Analizi ve Karmaşıklık
4En Kısa Yol Problemi
5Bağlılık
6Euler Turu, Hamilton Döngüleri
7Düzlemsel Çizgeler
8Ara Sınav 1
9Ağlar
10Minimum ve Maksimum Ağ Akış Problemleri
11Eşleme
12Çizge Ayrıştırma ve Çizgelerde Kenar Boyama
13Kombinatoryel Uygulamalar, Çizge Kuramı Problemleri, NP-Tam Problemler
14Ara Sınav 2
15Final

Değerlendirme Sistemi

EtkinliklerSayıKatkı Payı
Devam/Katılım
Laboratuar
Uygulama
Arazi Çalışması
Derse Özgü Staj
Küçük Sınavlar/Stüdyo Kritiği
Ödev
Sunum/Jüri
Projeler
Seminer/Workshop
Ara Sınavlar260
Final140
Dönem İçi Çalışmaların Başarı Notuna Katkısı
Final Sınavının Başarı Notuna Katkısı
TOPLAM100

AKTS İşyükü Tablosu

EtkinliklerSayıSüresi (Saat)Toplam İşyükü
Ders Saati133
Laboratuar
Uygulama
Arazi Çalışması
Sınıf Dışı Ders Çalışması149
Derse Özgü Staj
Ödev
Küçük Sınavlar/Stüdyo Kritiği
Projeler
Sunum / Seminer
Ara Sınavlar (Sınav Süresi + Sınav Hazırlık Süresi)25
Final (Sınav Süresi + Sınav Hazırlık Süresi)12
Toplam İşyükü :
Toplam İşyükü / 30(s) :
AKTS Kredisi :
Diğer NotlarYok