| Ders Adı | Kodu | Verildiği Yıl | Verildiği Yarıyıl | Süresi (T+U) | Yerel Kredisi | AKTS Kredisi |
| Çizge Kuramı | CS 201 | 2 | 1 | 3 + 0 | 3 | 7,00 |
| |
| Ders Bilgileri |
| Dersin Öğretim Dili | İngilizce |
| Dersin Seviyesi | Lisans |
| Dersin Türü | |
| Dersin Veriliş Biçimi | Yüz Yüze |
| |
Dersin Öğrenme Kazanımları:
Bu dersi başarı ile tamamlayan öğrenciler: |
| 1. Çizge teorisindeki temel kavramları tanımlar ve açıklar |
| 2. Çizgeleri komşuluk matrisleri, komşuluk listeleri ve kenar listeleri kullanarak temsil eder |
| 3. Temel çizge geçiş algoritmalarını (DFS, BFS) uygular |
| 4. Ağaçları ve yayılan ağaçları analiz eder ve oluşturur |
| 5. Dijkstra ve Bellman-Ford algoritmalarını kullanarak en kısa yol problemlerini çözer |
| 6. Bağlantıyı belirler ve çizgelerdeki döngüleri tespit eder |
| 7. Düzlemsellik testi ve grafik renklendirme tekniklerini uygular |
| 8. Maksimum akış ve eşleştirme problemlerini çözer |
| 9. Çizge teorisi kavramlarını kullanarak pratik problemleri modeller ve çözer |
| |
| Dersin Önkoşulları ve Birlikte Alınması Gereken Dersler | Yok |
| Daha Önce Alınmış Olması Önerilen Dersler | Yok |
| |
Dersin Tanımı:
Bu ders, temel kavramları, özellikleri ve algoritmaları kapsayan grafik teorisine kapsamlı bir giriş sağlar. Konular arasında grafikler ve gösterimleri, ağaçlar, bağlantı, düzlemsellik, renklendirme, en kısa yollar, ağ akışları ve bilgisayar bilimlerinde seçilmiş uygulamalar yer alır. |
| |
| Dersin İçeriği (Haftalık Konu Dağılımı): |
| |
| Hafta | Konu |
| 1 | Çizge Teorisi ve Uygulamalarına Giriş |
| 2 | Çizge Terminolojisi ve Gösterimleri |
| 3 | Derece, Yollar, Döngüler ve Alt Grafikler |
| 4 | Bağlantılı Grafikler ve Bileşenler |
| 5 | Ağaçlar ve Genişleyen Ağaçlar |
| 6 | Çizge Gezintisi: DFS ve BFS |
| 7 | Minimum Spanning Trees (Prim’s ve Kruskal’s algorithmaları) |
| 8 | En Kısa Yol Algoritmaları (Dijkstra, Bellman-Ford) |
| 9 | Bağlantı, Kesintiler ve Köprüler |
| 10 | Düzlemsel Grafikler ve Euler Formülü |
| 11 | Çizge Renklendirme ve Kromatik Sayı |
| 12 | Ağ Akışları ve Eşleştirme |
| 13 | Ağ Akışları ve Eşleştirme |
| 14 | Ders Tekrarı ve Final Sınavı Hazırlığı |
| |
| Kaynaklar: |
| Douglas B. West, Introduction to Graph Theory, Pearson 2001, 978-0130144003 |
| |
| Diğer Kaynaklar: |
| Reinhard Diestel, Graph Theory, Springer, 2017, 978-3662536216. |
| |
| Öğretim Yöntem ve Teknikleri: |
| Ders haftada 3 saatlik ders anlatımı şeklindedir. Katılım zorunludur. Teorik konular, algoritmik uygulamalar ve problem çözme oturumlarıyla desteklenecektir. |
| |
| Değerlendirme Sistemi: |
| Yöntem | Adet | Katkı (%) |
| Ara Sınav I | 1 | %40 |
| Final Sınavı | 1 | %60 |
| |
| Ders İşbaşı Eğitimi (iş yerinde eğitim) Gerektiriyor mu? |
| Gerektirmiyor |