| Dersin Adı | Dersin Kodu | Dersin Türü | Dersin Düzeyi | Dersin Yılı | Dersin Verildiği Dönem | AKTS Kredisi |
|---|---|---|---|---|---|---|
| Çizge Teorisi ve Algoritmaları | BLM602 | Seçmeli | Doktora | 1 | Bahar | 8 |
Öğretim Elemanı Adı
Dr. Öğr. Üyesi Alpaslan Burak İNNER
Dersin Öğrenme Kazanımları
1) Graf veri yapıları ve algoritmalarını tanımlayabilmek
2) Graf veri yapıları ve algoritmalarını analiz edebilmek
3) Graf veri yapılarından yarar sağlayabilecek problemleri tanımlayabilmek
4) Graf veri yapıları ve algoritmalarını mühendislik problemlerine uygulayabilmek
5) Graf veri yapılarını diğer mühendislik çözüm metodlarına ilişkilendirebilmek: AI, Fark Denklemleri, Öğrenebilen Algoritmalar, vs.
Program Yeterliliği İlişkisi
| Program Yeterlilikleri | |||||||||||||
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | ||
| Öğrenme Kazanımları | |||||||||||||
| 1 | Düşük | Yüksek | |||||||||||
| 2 | Orta | Yüksek | |||||||||||
| 3 | Orta | Yüksek | Orta | Orta | |||||||||
| 4 | Düşük | Yüksek | Yüksek | Yüksek | Orta | Orta | Orta | Orta | Düşük | ||||
| 5 | Orta | Yüksek | Yüksek | Orta | Orta | Orta | Orta | Orta | Orta | Orta | Orta | Orta | |
Eğitim Şekli
Yüz Yüze
Ön Koşullar, Diğer Koşullar
Yok
Önerilen Destekleyici Dersler
İstenmemekte
Dersin İçeriği
Bu derste çizge reprezantasyonları, enlemesine arama, derinlemesine arama, topolojik sıralama, maksimal kapsayıcı ağaçlar, en kısa patikalar, çizge boyamaları problemlerinin çözümü için algoritmalar ve bu algoritmaların karmaşıklıkları incelenmektedir. Gezgin robotlarda yörünge planlaması için çizge algoritmalarının kullanımı konusu üzerinde ayrıca durulacaktır.
Haftalık Ders İzlencesi
1) Veri tipleri, Kavramsal Veri Yapısı2) Matematiksel Temeller (Mantık, Kümeler Kuramı, Çizge Kuramı, İspat Metodları)
3) Çizgeler ve gösterimleri. Algoritma analizi.
4) Topolojik sıralama, durum uzayları
5) AI ve Graf veri yapısı, A*
6) Derinlemesine arama ve uygulamaları
7) Yönlü çizgeler. Enlemesine arama
8) Dijkstra algoritması.
9) Minimum kapsayan ağaçlar (MKA).
10) En kısa yol algoritmaları ve MKA.
11) Çizge boyamaları. Klikler.
12) İki parçalı çizgelerde eşleşmeler. Maksimal eşleşmeler. Köşe kaplamaları.
13) Kombinatoryal problemler ve algoritmaları
14) Çizge arama problemi ve ilgili algoritmik çözümler ve uygulamaları
15) Zor problemler: Gezici satıcı problemi, En uzun patika problemi, Hamilton döngüsü problemi
16) Yarıyıl sonu sınavı
Önerilen/İstenen Ders Kaynakları
Planlanan Öğrenim Faaliyetleri Ve Eğitim Yöntemi
1) Anlatım
2) Tartışma
3) Alıştırma ve Uygulama
4) Benzetim
5) Problem Çözme
Değerlendirme Yöntemi ve Ölçütleri
Yarıyıl İçi Çalışmalarının Başarıya Oranı |
50% |
|||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
||||||||||||
Yarıyıl Sonu Sınavının Başarıya Oranı |
50% |
|||||||||||
Toplam | 100% | |||||||||||
Dersin Eğitim Dili
Türkçe
Mesleki Uygulama
İstenmemekte