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
PÇ-155555
PÇ-255555
PÇ-345555
PÇ-445555
PÇ-545555
PÇ-645555
PÇ-745555
PÇ-845555
PÇ-945555
PÇ-1045555
PÇ-1145555
PÇ-1245555
PÇ-1345555
PÇ-1445555
PÇ-1545555
PÇ-1645555
PÇ-1723333
PÇ-1823333
PÇ-1923333
PÇ-2023333
PÇ-2111111
PÇ-2211111
PÇ-2333333
PÇ-2411111
PÇ-2533333
PÇ-2633333
PÇ-2733333
PÇ-2822222
PÇ-2911111
PÇ-3011111

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 / Uygulama veya Konu Tekrarı
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