| Ders Adı | Kodu | Yarıyıl | T+U Saat | Kredi | AKTS |
|---|---|---|---|---|---|
| Çizge Kuramı | MAT551 | 3 + 0 | 3,0 | 8,0 |
| Ön Koşullar | Yok |
| Dersin Dili | Türkçe |
| Dersin Seviyesi | Lisansüstü |
| Dersin Türü | Ders |
| Dersin Verilişi | Anlatım |
| Dersin Koordinatörü |
Doç. Dr. ZAKİR DENİZ |
| Dersi Verenler | |
| Dersin Yardımcıları | |
| Dersin Amacı | Bu dersin temel amacı, bilgisayar bilimlerinin gelişimine paralel olarak modern matematikte önemli bir yer sahibi olan, çizgeler teorisini tanıtmak, temel kavramlarına ve güncel gelişmelere öğrencilerimizin aşinalığını kazandırmaktır. |
| Dersin İçeriği | Temel kavramlar Yollar ve döngüler İki parçalı çizgeler Köşe dereceleri ve sayma Algoritmik ispatlar Ağaçlar ve uzaklık Bağlantılılık Ara sınav Eşleme ve faktör Eşleme ve faktör Çizge renklendirme Çizge renklendirme Düzlemsel çizgeler Kuratowski Teoremleri |
| Ders Öğrenme Kazanımları |
- 1. Çizge, yönlendirilmiş çizge ve ağırlıklı çizgelerin temel kavramlarını tanımlayabilecektir. 2. Başta ağaçlar olmak üzere, iki kümeli çizgelerin özelliklerini tanımlayabilecektir. 3. Çizgeleri boyama konusunu ve teorisini ifade edebilecektir. 4. Euler ve Hamilton çizgelerini tanımlayabilecektir. 5. Düzlemsel çizge kavramını ve teorisini ifade edebilecektir. 6. Çeşitli problemlerle ilgili çizge yapıları kurabilmek |
| Hafta | Konular | Öğretim Yöntemleri |
|---|---|---|
| 1. Hafta | Temel kavramlar | |
| 2. Hafta | Yollar ve döngüler | |
| 3. Hafta | İki parçalı çizgeler | |
| 4. Hafta | Köşe dereceleri ve sayma | |
| 5. Hafta | Algoritmik ispatlar | |
| 6. Hafta | Ağaçlar ve uzaklık | |
| 7. Hafta | Bağlantılılık | |
| 8. Hafta | Vize | |
| 9. Hafta | Eşleme ve faktör | |
| 10. Hafta | Eşleme ve faktör | |
| 11. Hafta | Çizge renklendirme | |
| 12. Hafta | Çizge renklendirme | |
| 13. Hafta | Düzlemsel çizgeler | |
| 14. Hafta | Kuratowski Teoremleri |
| West, Douglas Brent. Introduction to graph theory. Vol. 2. Upper Saddle River, NJ: Prentice hall, 1996. |
| Diestel, R., Graph Theory, Springer GTM 173, New York, 1997.West, |
| Program Yeterlilik | Katkı Düzeyi | DK1 | Ölçme Yöntemi |
|---|---|---|---|
| PY1 | 2 | 2 | 60 |
| PY2 | 2 | 2 | 60 |
| PY3 | 2 | 2 | 60 |
| PY4 | 2 | 2 | 60 |
| PY5 | 2 | 2 | 60 |
| PY6 | 2 | 2 | 60 |
| PY7 | 2 | 2 | 60 |
| PY8 | 2 | 2 | 60 |
| PY9 | 2 | 2 | 60 |
| PY10 | 2 | 2 | 60 |
| 0 | 1 | 2 | 3 | 4 | 5 | |
|---|---|---|---|---|---|---|
| Ders Katkı Düzeyi | Yok | Çok Düşük | Düşük | Orta | Yüksek | Çok Yüksek |
| Ölçme Yöntemi | Yazılı sınav | Sözlü sınav | Ödev/Proje | Laboratuvar Çalışması | Sunum /Seminer |
| Etkinlik | Sayısı | Süresi (Saat) | Toplam İş Yükü (Saat) |
|---|---|---|---|
| Ders Saati | 14 | 3 | 42 |
| Ön Hazırlık, Pekiştirme Çalışmaları | 14 | 3 | 42 |
| Ara Sınav 1 | 1 | 2 | 2 |
| Ödev 1 | 14 | 1 | 14 |
| Ödev 2 | 14 | 1 | 14 |
| Kısa Sınav 1 | 2 | 2 | 4 |
| Kısa Sınav 2 | 2 | 2 | 4 |
| Final | 1 | 2 | 2 |
| Uygulama | 14 | 2 | 28 |
| Uygulama DS | 14 | 2 | 28 |
| Sınıf İçi Etkinlik | 14 | 2 | 28 |
| Toplam İş Yükü | 208 | ||
| Dersin AKTS Kredisi | 8,0 | ||
