| 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. |
| |
Üretken Yapay Zeka Kullanımı:
|
| |
| 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 |
| |
Dersin AKTS İş Yükü:
|
| # | Aktivite | Adet | Süre (Saat) | İş Yükü |
| 1 | Derslere Katılım (haftalık bazda) | 14 | 3,00 | 42,00 |
| 2 | Laboratuvarlara/Derslere Katılım (haftalık bazda) | 0 | 0,00 | 0,00 |
| 3 | Notların önceden hazırlanması ve son haline getirilmesi (haftalık bazda) | 14 | 3,00 | 42,00 |
| 4 | İlgili materyalin toplanması ve seçilmesi (bir kez) | 1 | 20,00 | 20,00 |
| 5 | İlgili materyalin kendi kendine incelenmesi (haftalık bazda) | 14 | 1,50 | 21,00 |
| 6 | Ev ödevleri | 0 | 0,00 | 0,00 |
| 7 | Sınavlara Hazırlık | 0 | 0,00 | 0,00 |
| 8 | Ara Sınavlara Hazırlık (Sınavların süresi dahil) | 1 | 20,00 | 20,00 |
| 9 | Dönem Ödevi/Vaka Çalışması Raporunun Hazırlanması (sözlü sunum dahil) | 0 | 0,00 | 0,00 |
| 10 | Dönem Projesi/Saha Çalışması Raporunun Hazırlanması (sözlü sunum dahil) | 0 | 0,00 | 0,00 |
| 11 | Final Sınavına Hazırlık (sınav süresi dahil) | 1 | 30,00 | 30,00 |
| |
Dersin Program Yeterlilikleri vs. Öğrenme Kazanımları:
|
| # | Program Yeterlilikleri | Katkı (0-4) |
| 1 | Mühendislik, finans ve bilimsel sorunları çözmek için yeni algoritmalar kullanma, geliştirme ve uygulama becerisine sahip olur. | 4 |
| 2 | Bilgisayar bilimlerinin teorisi ve geçmişiyle ilgili yeterli bilgiye sahiptir. | 3 |
| 3 | Karmaşık bir sistemi, süreci, cihazı veya ürünü gerçekçi kısıtlar ve koşullar altında belirli gereksinimleri karşılayacak şekilde tasarlama yeteneği; bu amaçla çağdaş tasarım tekniklerini kullanma yeteneğine sahip olur. | 4 |
| 4 | Bireysel ve çok disiplinli takımlarda etkin bir şekilde çalışabilme becerisine sahip olur. | 3 |
| 5 | Türkçe sözlü ve yazılı olarak etkili iletişim kurma becerisi; en az bir yabancı dil bilmek; etkili rapor yazma ve yazılı raporları anlama, tasarım ve üretim raporları hazırlama, etkili sunum yapma ve anlaşılır talimatlar sağlama becerilerine sahip olur. | 3 |
| 6 | Yaşam boyu öğrenmenin öneminin farkında olmak, bilgiye erişmek, teknoloji ve bilimdeki ilerlemeleri izlemek ve kendini sürekli geliştirmek. | 4 |
| 7 | Proje yönetimi, risk yönetimi ve değişiklik yönetimi gibi iş uygulamaları hakkında bilgi; girişimcilik ve yenilikçilik; sürdürülebilir kalkınma | 4 |
| 8 | Günümüz hesaplama araçlarını kullanarak bir soyut veya gerçek dünya problemini analiz edebilir. | 3 |
| 9 | Mesleki ve ahlaki sorumluluklar ve bunların hukuksal sonuçları hakkında daha fazla bilgi edinir. | 4 |
| 10 | Gerçek hayattaki bir sorunu nümerik ve analitik bir şekilde analiz etme becerisine sahiptir. | 3 |
| 11 | Daha derin fikirler elde etmek için teorik ve deneysel modeller kullanabilme ve karşılaştırma yeteneğine sahiptir. | 3 |