GERİ DÖN
Ders Öğretim Planı
| Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS |
|---|---|---|---|---|---|
| SEÇ4362022131 | GRAF TEORİ VE ALGORİTMALAR | Seçmeli Ders Grubu | 4 | 8 | 5.00 |
Dersin Seviyesi
Lisans
Dersin Sunulduğu Dil
Türkçe
[DersinAmaci]
Bu dersin amacı öğrencilere graflardaki temel kavramları ve onlara ait problemlerin çözüm algoritmalarını kavratmaktır.
Dersi Veren Öğretim Görevlisi / Görevlileri
Doç. Dr. Canan ÇİFTÇİ
Öğrenme Çıktıları
| 1 | Bu dersi başarı ile tamamlayan öğrenciler: 1. Gerçek yaşamda karşılaşılan problemleri anlayabilir ve yorumlayabilir. 2. Graf algoritmaları kullanarak graf teori problemlerini çözebilir. |
Öğrenim Türü
Birinci Öğretim
Dersin Ön Koşulu Olan Dersler
Yok
Ders İçin Önerilen Diğer Hususlar
Yok
Dersin İçeriği
Graf teorisi tarihi, Königsberg köprü problemi, Yönlü graflar, ağırlıklandırılmış graflar, yol ve yürüyüş, Euler tur ve Hamilton çevre, Gezgin satıcı problemi ve çözüm algoritması, En kısa yol problemi ve çözüm algoritmaları, Minimum dallanmış ağaç problemi ve çözüm algoritmaları, Maksimal bağımsız küme için Paull-Unger algoritması, Örtü kümesi problemi çözüm algoritması, Graf boyama algoritması, Maksimum eşleştirme algoritması
Haftalık Ayrıntılı Ders İçeriği
| Hafta | Teorik | Uygulama | Laboratuvar |
|---|---|---|---|
| 1 | Graf teorisi tarihi, Konigsberg köprü problemi | ||
| 2 | Yönlü graflar, ağırlıklandırılmış graflar, yol ve yürüyüş | ||
| 3 | Euler tur ve Hamilton çevre | ||
| 4 | Gezgin satıcı problemi ve çözüm algoritması | ||
| 5 | En kısa yol problemi | ||
| 6 | Bellman-Ford algoritması | ||
| 7 | Dijkstra algoritması | ||
| 8 | Arasınav | ||
| 9 | Minimum dallanmış ağaç problemi | ||
| 10 | Prim algoritması, Kruskal algoritması | ||
| 11 | Maksimal bağımsız küme için Paull-Unger algoritması | ||
| 12 | Örtü kümesi problemi çözüm algoritması | ||
| 13 | Welch-Powel graf boyama algoritması | ||
| 14 | Eşleştirme, mükemmel eşleştirme | ||
| 15 | Maksimum eşleştirme algoritması | ||
| 16 | Dönem sonu sınavı |
Ders Kitabı Malzemesi Önerilen Kaynaklar
Nabiyev, V. V., Teoriden uygulamalara algoritmalar. Seçkin Yayıncılık, 2009. Chiristofides, N., Graph Theory: An Algorithmic Approach, Academic Press, London, 1975
Planlanan Öğrenme Aktiviteleri ve Metodları
Değerlendirme
| Yarıyıl (Yıl) İçi Etkinlikleri | 40 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | 60 | |
Staj Durumu
İş Yükü Hesaplaması
| Etkinlikler | Sayısı | Süresi (saat) | Toplam İş Yükü (saat) |
|---|---|---|---|
| Ara Sınav | 1 | 2 | 2 |
| Final Sınavı | 1 | 2 | 2 |
| Derse Katılım | 14 | 3 | 42 |
| Bireysel Çalışma | 14 | 3 | 42 |
| Ödev Problemleri için Bireysel Çalışma | 14 | 3 | 42 |
| Ara Sınav İçin Bireysel Çalışma | 8 | 1 | 8 |
| Final Sınavı içiin Bireysel Çalışma | 8 | 1 | 8 |
| Toplam İş Yükü (saat) | 146 | ||
Program ve Öğrenme Çıktıları İlişkisi
| [PC] 1 | [PC] 2 | [PC] 3 | [PC] 4 | [PC] 5 | [PC] 6 | [PC] 7 | |
| [OC] 1 | 5 |
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek