| Müfredat Adı | Ders Kodu | Ders Adı | Ders Türü | Dönem | AKTS | Teorik | Uygulama |
| Matematik - Lisans - 2014 | MAT3045 | Çizge Teorisi | Seçmeli | 5 | 7,00 | 4 | 0 |
Marmara Üniversitesi
Marmara Üniversitesi Eğitim-Öğretim Bilgi Sistemi
Programlar Hakkında Bilgi
Lisans - Fen-Edebiyat Fakültesi - Matematik
Dersin İçeriği
Dersin Amacı
Bu derste öğrencilere çizge teorisinin tanıtılması, matematik ve bilgisayar bilimlerinde ortaya çıkan güncel problemlerin çözümü için çizge teorisinin argümanlarının nasıl kullanılacağının öğretilmesi amaçlanmıştır.
Öğrenim Türü
-
Dersin İçeriği
Çizge teorisine giriş ve tarihçe Çizge teorisinin temel kavramları Yollar, döngüler ve patikalar Köşe dereceleri ve sayma Yönlendirilmiş çizgeler Ağaçlar ve özellikleri Ağaçlar ve sayma Optimizasyon Eşleştirmeler Bağlantılılık k-bağlantılı çizgeler Köşe boyama k-kromatik grafların yapısı Sayma ile ilgili işlemler
Planlanan Öğrenme Aktiviteleri ve Metodları
anlatım, soru-cevap, tartışma, problem çözme, ödev
Staj Durumu
Yok
Dersin Sunulduğu Dil
Türkçe
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
D.B. West, Introduction to Graph Theory, Second Edition, Pearson, Prentice Hall, 2000.
Dersin Web Sayfası
https://meobs.marmara.edu.tr/Ders/Matematik/MAT3045-83469-1872
Öğrenme Çıktıları
- Çizge teorisinin temel kavramlarını öğrenir
- Kenar, köşe, yol ve devre kavramlarını tanır
- Çizgelerle problem modellemeyi öğrenir
- Çizge teorisinin kullanıldığı diğer alanlarla ilişki kurmayı öğrenir
- Optimizasyon kavramını öğrenir
- Çizge teorisinin bilgisayar bilimlerindeki kullanım alanlarını bilir
Haftalık Ayrıntılı Ders İçeriği
| Hafta | Teorik |
|---|---|
| 1 | Çizge teorisine giriş ve tarihçe |
| 2 | Çizge teorisinin temel kavramları |
| 3 | Yollar, döngüler ve patikalar |
| 4 | Köşe dereceleri ve sayma |
| 5 | Yönlendirilmiş çizgeler |
| 6 | Ağaçlar ve özellikleri |
| 7 | Ağaçlar ve sayma |
| 8 | Arasınav |
| 9 | Optimizasyon |
| 10 | Eşleştirmeler |
| 11 | Bağlantılılık |
| 12 | k-bağlantılı çizgeler |
| 13 | Köşe boyama |
| 14 | k-kromatik grafların yapısı |
| 15 | Sayma ile ilgili işlemler |
| 16 | Ders çalışma haftası |
| 17 | Yarıyıl sonu sınavı (final) |
Değerlendirme
| Değerlendirme | Değer |
|---|---|
| Yarıyıl (Yıl) İçi Etkinlikleri | 40 |
| Yarıyıl (Yıl) Sonu Etkinlikleri | 60 |
| Yarıyıl (Yıl) Sonu Etkinlikleri | Değer |
| Final Sınavı | 100 |
Öğrenci İş Yükü Hesabı
| Etkinlikler | Sayısı | Süresi (saat) | Toplam İş Yükü (saat) |
|---|---|---|---|
| Ders Öncesi/Sonrası Bireysel Çalışma | 4 | 14 | 56 |
| Proje ve Hazırlığı | 0 | 0 | 0 |
| Ödev ve Hazırlığı | 0 | 0 | 0 |
| Laboratuvar ve Hazırlığı | 0 | 0 | 0 |
| Atölye ve Hazırlığı | 0 | 0 | 0 |
| Sunum ve Hazırlığı | 0 | 0 | 0 |
| Seminer ve Hazırlığı | 0 | 0 | 0 |
| Demo ve Hazırlığı | 0 | 0 | 0 |
| Araştırma ve Hazırlığı | 0 | 0 | 0 |
| Rapor ve Hazırlığı | 0 | 0 | 0 |
| Arasınav ve Hazırlığı | 4 | 14 | 56 |
| Kısa Sınav ve Hazırlığı | 0 | 0 | 0 |
| Final ve Hazırlığı | 0 | 0 | 0 |
| Teorik Ders Saati | 4 | 14 | 56 |
| Uygulama Ders Saati | 0 | 0 | 0 |
Program ve Öğrenme Çıktıları İlişkisi
| ÖÇ1 | |||||||||||||||||
| ÖÇ2 | |||||||||||||||||
| ÖÇ3 | |||||||||||||||||
| ÖÇ4 | |||||||||||||||||
| ÖÇ5 | |||||||||||||||||
| ÖÇ6 |