[GeriDon]
[DersOgretimPlani]
| [DersinKodu] | [DersinAdi] | [DersinTuru] | [Yil] | [YariYil] | [Ects] |
|---|---|---|---|---|---|
| 9101075642005 | Matroidler ve Graflarda Şifreleme | Seçmeli Ders Grubu | 1 | 2 | 8,00 |
[DersinSeviyesi]
[YuksekLisans]
[DersDili]
Türkçe
[DersinAmaci]
Mükemmel grafların incelenmesi, Matroidlerin ve graf şifreleme metotlarının tanıtımı.
[DersiVerenGorevli]
Doç. Dr. Aysun Aytaç
[OgrenmeCiktilari]
| 1 | Mükemmel Graf kavramının öğretilebilmesi |
| 2 | Matroid ve işlemlerin yapılabilmesi |
| 3 | Şifreleme bilgisinin verilebilmesi |
[OgrenimTuru]
Birinci Öğretim
[DersOnKosulu]
Yok
[OnerilenDigerHususlar]
Yok
[DersinIcerigi]
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.
[HaftalikDersIcerigi]
| [Hafta] | [Teorik] | [OgretimYontemVeTeknikleri] | [OnHazirlik] |
|---|---|---|---|
| 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ı |
[DersKitabi]
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
[PlanlananYontemler]
Etkinlikler ayrıntılı olarak "Değerlendirme" ve "İş Yükü Hesaplaması" bölümlerinde verilmiştir.
[Degerlendirme]
| Yarıyıl (Yıl) İçi Etkinlikleri | [Adet] | [Deger] |
|---|---|---|
| Ara Sınav | 1 | 100 |
| [Toplam] | 100 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | [Adet] | [Deger] |
| Final Sınavı | 1 | 100 |
| [Toplam] | 100 | |
| Yarıyıl (Yıl) İçi Etkinlikleri | 40 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | 60 | |
[StajDurumu]
Yok
[IsYukuHesaplamasi]
| [Etkinlikler] | [Sayisi] | [Suresi] | [ToplamIsYuku] |
|---|---|---|---|
| Ara Sınav | 1 | 52 | 52 |
| Final Sınavı | 1 | 62 | 62 |
| Performans | 16 | 3 | 48 |
| Ev Ödevi | 2 | 39 | 78 |
| [ToplamIsYuku] | 240 | ||
[PCOCIliskisi]
| [PC] 1 | [PC] 2 | [PC] 3 | [PC] 4 | [PC] 5 | [PC] 6 | [PC] 7 | |
| [OC] 1 | 4 | 4 | 4 | ||||
| [OC] 2 | 4 | ||||||
| [OC] 3 | 4 | 4 |
[PCOCAciklama]