| Akademik Birim: |
Bilgisayar Mühendisliği Bölümü |
| Öğrenim Türü: |
Örgün Eğitim |
| Ön Koşullar |
Ayrık Hesaplama Yapıları, İspat metotları |
| Öğrenim Dili: |
İngilizce |
| Dersin Düzeyi: |
Lisans |
| Dersin Koordinatörü: |
Öznur YAŞAR DİNER |
| Dersin Amacı: |
Dersin temel amacı, öğrencilerin algoritmik çizge kuramı alanındaki klasik teoremleri ve algoritmaları öğrenmelerini ve kullanmalarını sağlamaktır. Öğrencilerden temel bazı pratik çizge problemlerini çözerek algoritma bilgisini göstermesi beklenir. Öğrenciler bu derste çizge algoritmalarının bilgisayar mühendisliğindeki uygulamarından birkaçını öğrenecek ve verilen bazı mühendislik probllemlerini çizgeler üzerinde tanımlayıp algoritma geliştirebileceklerdir. Öğrencilerden bir projeyi tamamlamaları ve sınıfta kısa bir simülasyon yapmaları istenecektir. |
| Dersin İçeriği: |
Bu derste çizge kuramının unsurlarını çizge algoritmalarına vurgu yaparak tartışacağız. Dersin yaklaşık olarak yarısı çizge kuramsal konulara ve diğer yarısı ise algoritmik uygulamalara ayrılaca ktır. Konular arasında minimum kapsayıcı ağaçlar, Euler çizgeleri, boyama problemi, eşleşmeler, bağlantı ve Hamilton çizgeleri vardır. Bunlara ek olarak liste boyama problemi ve kombinatoryel oyunlar gibi bazi ileri konulardan da bahsedilecektir. |
| Dersin Öğrenme Çıktıları (ÖÇ): |
|
| Dersin Öğrenme Yöntem ve Teknikleri |
Proje sunumu, Klasik konu anlatımı, Problem çözme, Soru ve Cevap, Grup Çalışması. |
Kadir Has Üniversitesi'nde bir dönem 14 haftadır, 15. ve 16. hafta sınav haftalarıdır.
