Ders Öğretim Planı
Dersin KoduDersin AdıDersin TürüYılYarıyılAKTS
9101075642005Matroidler ve Graflarda ŞifrelemeSeçmeli128
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ı
1Mükemmel Graf kavramının öğretilebilmesi
2Matroid ve işlemlerin yapılabilmesi
3Şifreleme bilgisinin verilebilmesi
Öğrenim Türü
Örgün Öğ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
HaftaTeorikUygulamaLaboratuvar
1Mükemmel graf, Mükemmel grafların diğer sınıfları
2Karakterizasyonlar ve mükemmel graph teoremleri
3Güçlü mükemmel graf teoremi
4Matroid’ler, Matroidlerin özellikleri
5Matroid Sınıfları, Regular Matroid
6Matroid duality ve Greedy algoritması
7Matroid kesişim ve birleşimi
8Ara sınav
9Grafların şifrelenmesi
10Grafların şifrelenmesi
11Seçilebilirlik
12Seçilebilirlik
13F-Ayrıştırma problemi
14F-Ayrıştırma problemi
15Yarıyıl sonu sınavı
16
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ı
Değerlendirme
Yarıyıl (Yıl) İçi EtkinlikleriAdetDeğer
TOPLAM0
Yarıyıl(Yıl) Sonu EtkinliklerAdetDeğer
TOPLAM0
TOPLAM0
Staj Durumu
Yok
İş Yükü Hesaplaması
EtkinliklerSayısıSüresi (saat)Toplam İş Yükü (saat)
Ara Sınav15252
Final Sınavı16262
Performans16348
Ev Ödevi23978
TOPLAM İŞ YÜKÜ (saat)240
Program ve Öğrenme Çıktıları İlişkisi

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15
ÖÇ1     4 44 3   4
ÖÇ2        4 3 4 4
ÖÇ3     44   3   4
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek
 
Ege University, Bornova - İzmir / TURKEY • Phone: +90 232 311 10 10 • e-mail: intrec@mail.ege.edu.tr