GERİ DÖN
Ders Öğretim Planı
| Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS |
|---|---|---|---|---|---|
| 9101075282002 | Extramal Problemler ve Özel Graflar | Seçmeli Ders Grubu | 1 | 2 | 8,00 |
Dersin Seviyesi
Yüksek Lisans
Dersin Sunulduğu Dil
Türkçe
Dersin Amacı
Bu dersin amacı, Extramal Problemlerin ve Özel graf tiplerinin öğretilmesidir.
Dersi Veren Öğretim Görevlisi/Görevlileri
Prof. Dr. Alpay KIRLANGIÇ
Öğrenme Çıktıları
| 1 | Extramal Problemlerin öğrenilebilmesi |
| 2 | Özel graf tiplerinin öğrenilebilmesi |
| 3 | Graf işlemleri ile yeni grafların oluşturulabilmesi ve özelliklerinin incelenebilmesi |
Öğretim Sistemi
Dersin Ön Koşulu Olan Dersler
Yok
Ders İçin Önerilen Diğer Hususlar
Yok
Dersin İçeriği
Extremal Problemler (Turan’ın Teoremi, Kafesler, Ramsey Teorisi). Sayma (Counting) Problemleri. Perfect graflar. Split Graflar. Permutation graflar. Cayle’nin Dallanmış Ağaç Formülü. Grafların Etiketlenmesi. Sihirli Graflar ve Sihirli Kareler. Sihirli Ağaçlar. Tutucu (conservative) graflar. Planar graflar ve 4 renk problemi. Graf işlemleri.
Haftalık Ayrıntılı Ders İçeriği
| Hafta | Konular (Teorik) | Öğretim Yöntem ve Teknikleri | Ön Hazırlık |
|---|---|---|---|
| 1 | Extremal problem tanımı | ||
| 2 | Turan’ın Teoremi | ||
| 3 | Kafesler | ||
| 4 | Ramsey Sayıları | ||
| 5 | Ramsey Sayıları (Devam) | ||
| 6 | Sayma Problemleri | ||
| 7 | Arasınav | ||
| 8 | Perfect Graflar, Split Graflar ve Permutation graflar | ||
| 9 | Grafların etiketlenmesi ve Sihirli graflar | ||
| 10 | Tutucu graflar | ||
| 11 | Soru çözümü | ||
| 12 | Grafların boyanması ve eşlemeler | ||
| 13 | Planar graflar ve dört renk problemi | ||
| 14 | Graf işlemleri | ||
| 15 | Soru çözümü | ||
| 16 | Yarıyıl sonu sınavı |
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
1) Hartsfield, N. & Ringel, G. ; Pearls in Graph Theory, 1990, Academic Press 2) Chartrand, G., Lesniak L., 1996. “Graphs and Digraphs”.Wadsworth Inc., ISBN : 0534063241 3) Buckley, F., Harary F., 1990. “Distance in Graphs”. Perseus Books, ISBN: 0201095912 4) Bondy, J. A., 1976. “Graph Theory with Applications”. Elsevier Science Ltd, ISBN: 0444194517 5) West, B. Douglas, Introduction to Graph Theory, 2001, Prentice Hall, ISBN: 0130144002
Planlanan Öğrenme Aktiviteleri ve Metodları
Etkinlikler ayrıntılı olarak "Değerlendirme" ve "İş Yükü Hesaplaması" bölümlerinde verilmiştir.
Değerlendirme
| Yarıyıl (Yıl) İçi Etkinlikleri | Adet | Değer |
|---|---|---|
| Ara Sınav | 1 | 100 |
| Toplam | 100 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | Adet | Değer |
| Final Sınavı | 1 | 100 |
| Toplam | 100 | |
| Yarıyıl (Yıl) İçi Etkinlikleri | 40 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | 60 | |
Staj Durumu
Yok
İş 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 |
| Bütünleme Sınavı | 1 | 2 | 2 |
| Derse Katılım | 14 | 3 | 42 |
| Problem Çözümü | 4 | 10 | 40 |
| Ödev Problemleri için Bireysel Çalışma | 4 | 20 | 80 |
| Ara Sınav İçin Bireysel Çalışma | 1 | 30 | 30 |
| Final Sınavı içiin Bireysel Çalışma | 1 | 50 | 50 |
| Toplam İş Yükü (saat) | 248 | ||
Program ve Öğrenme Çıktıları İlişkisi
| PÇ 1 | PÇ 2 | PÇ 3 | PÇ 4 | PÇ 5 | PÇ 6 | PÇ 7 | |
| ÖÇ 1 | 3 | ||||||
| ÖÇ 2 | 3 | ||||||
| ÖÇ 3 |
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek