GERİ DÖN
Ders Öğretim Planı
| Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS |
|---|---|---|---|---|---|
| 9101075642005 | Matroidler ve Graflarda Şifreleme | Seçmeli Ders Grubu | 1 | 2 | 8,00 |
Dersin Seviyesi
Yüksek Lisans
Dersin Sunulduğu Dil
Türkçe
Dersin Amacı
Mükemmel grafların incelenmesi, Matroidlerin ve graf şifreleme metotlarının tanıtımı.
Dersi Veren Öğretim Görevlisi/Görevlileri
Doç. Dr. Aysun Aytaç
Öğrenme Çıktıları
| 1 | Mükemmel Graf kavramının öğretilebilmesi |
| 2 | Matroid ve işlemlerin yapılabilmesi |
| 3 | Şifreleme bilgisinin verilebilmesi |
Öğretim Sistemi
Birinci Öğretim
Dersin Ön Koşulu Olan Dersler
Yok
Ders İçin Önerilen Diğer Hususlar
Yok
Dersin İçeriği
Mükemmel graf teoremi, Mükemmel grafların diğer sınıfları, Matroid’ler, Matroidlerin özellikleri, Matroid kesişim ve birleşimi, Grafların şifrelenmesi, Seçilebilirlik, F-Ayrıştırma problemi.
Haftalık Ayrıntılı Ders İçeriği
| Hafta | Konular (Teorik) | Öğretim Yöntem ve Teknikleri | Ön Hazırlık |
|---|---|---|---|
| 1 | Mükemmel graf, Mükemmel grafların diğer sınıfları | ||
| 2 | Karakterizasyonlar ve mükemmel graph teoremleri | ||
| 3 | Güçlü mükemmel graf teoremi | ||
| 4 | Matroid’ler, Matroidlerin özellikleri | ||
| 5 | Matroid Sınıfları, Regular Matroid | ||
| 6 | Matroid duality ve Greedy algoritması | ||
| 7 | Matroid kesişim ve birleşimi | ||
| 8 | Ara sınav | ||
| 9 | Grafların şifrelenmesi | ||
| 10 | Grafların şifrelenmesi | ||
| 11 | Seçilebilirlik | ||
| 12 | Seçilebilirlik | ||
| 13 | F-Ayrıştırma problemi | ||
| 14 | F-Ayrıştırma problemi | ||
| 15 | Uygulamalar | ||
| 16 | Yarıyıl sonu sınavı |
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
1) Chartrand, G., Lesniak L., 1996. “Graphs and Digraphs”.Wadsworth Inc., ISBN : 0534063241 2) Buckley, F., Harary F., 1990. “Distance in Graphs”. Perseus Books, ISBN: 0201095912 3) Bondy, J. A., 1976. “Graph Theory with Applications”. Elsevier Science Ltd, ISBN: 0444194517 4) West, D. B., 2001. “Introduction to Graph Theory”, Prentice Hall, Inc. U.S.A., ISBN : 0-13-014400-2
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 | 52 | 52 |
| Final Sınavı | 1 | 62 | 62 |
| Performans | 16 | 3 | 48 |
| Ev Ödevi | 2 | 39 | 78 |
| Toplam İş Yükü (saat) | 240 | ||
Program ve Öğrenme Çıktıları İlişkisi
| PÇ 1 | PÇ 2 | PÇ 3 | PÇ 4 | PÇ 5 | PÇ 6 | PÇ 7 | |
| ÖÇ 1 | 4 | ||||||
| ÖÇ 2 | |||||||
| ÖÇ 3 | 4 | 4 |
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek