GERİ DÖN
Ders Öğretim Planı
| Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS |
|---|---|---|---|---|---|
| 9101076662014 | Graflarda Koşullu Birleştirilmişlik | Seçmeli Ders Grubu | 1 | 2 | 8,00 |
Dersin Seviyesi
Doktora
Dersin Sunulduğu Dil
Türkçe
Dersin Amacı
Bu dersin amacı, graflarda koşullu birleştirilmişlik kavramını incelemektir
Dersi Veren Öğretim Görevlisi/Görevlileri
Prof. Dr. Alpay KIRLANGIÇ
Öğrenme Çıktıları
| 1 | Grafların zedelenebilirlik değerini elde etmek için koşullu birleştirilmişlik kavramının nasıl araştırılacağının öğretilebilmesi |
| 2 | Koşullu birleştirilmişlik kavramının öğretilebilmesi |
Öğretim Sistemi
Dersin Ön Koşulu Olan Dersler
Yok
Ders İçin Önerilen Diğer Hususlar
Yok
Dersin İçeriği
Koşullu Birleştirilmişlik. Koşullu Ayrıt-Birleştirilmişlik. Super-Birleştirilmiş Graflar. Hypercubler ve Super Birleştirilmişlik. Bazı Grafların Super Birleştirilmişlik Değerleri. Super Ayrıt-Birleştirilmişlik
Haftalık Ayrıntılı Ders İçeriği
| Hafta | Konular (Teorik) | Öğretim Yöntem ve Teknikleri | Ön Hazırlık |
|---|---|---|---|
| 1 | Koşullu Birleştirilmişlik | ||
| 2 | Koşullu Ayrıt-Birleştirilmişlik. | ||
| 3 | Şüper-birleştirilmiş graflar | ||
| 4 | Bazı küplerin Süper birleştirilmişliği (Folded Hiperküp, Balanced Hiperküp, Augmented küpler) | ||
| 5 | Bazı küplerin Süper birleştirilmişliği (Folded Hiperküp, Balanced Hiperküp, Augmented küpler) | ||
| 6 | Bazı küplerin Süper birleştirilmişliği (Folded Hiperküp, Balanced Hiperküp, Augmented küpler) | ||
| 7 | Bazı küplerin Süper birleştirilmişliği (Folded Hiperküp, Balanced Hiperküp, Augmented küpler) | ||
| 8 | Ara sınav | ||
| 9 | Line grafların süper birleştirilmişliği | ||
| 10 | Graf işlemleri ve süper birleştirilmişlik (Kronecker çarpım, Kartezyen çarpım) | ||
| 11 | Graf işlemleri ve süper birleştirilmişlik (Kronecker çarpım, Kartezyen çarpım) | ||
| 12 | Graf işlemleri ve süper birleştirilmişlik (Kronecker çarpım, Kartezyen çarpım) | ||
| 13 | Super Ayrıt-Birleştirilmişlik | ||
| 14 | Bazı Grafların Super–Ayrıt Birleştirilmişliği | ||
| 15 | Bazı Grafların Super–Ayrıt Birleştirilmişliği | ||
| 16 | Yarıyıl sonu sınavı |
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
1) Lih-Hsing Hsu, Cheng-Kuan Lin, “Graph Theory and Interconnection Networks”, CRC Press, 2008, 2) Jumming Xu, “Theory and Application in Graphs”, Springer, 2003 3) Bondy, J. A., 1976. “Graph Theory with Applications”. Elsevier Science Ltd, ISBN: 0444194517
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 | 50 |
| Ev Ödevi | 1 | 50 |
| 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 | |||||||
| ÖÇ 2 |
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek