Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS |
---|---|---|---|---|---|
9101076852014 | Bilgisayar Bilimlerinde Graf Teori Uygulamaları I | Seçmeli Ders Grubu | 1 | 1 | 8,00 |
Doktora
Türkçe
Graf teorisinin Mühendislik ve Bilgisayar Bilimlerine uygulamaları
Doç.Dr.Aysun AYTAÇ
1 | Graf ve Uygulamalarını öğretebilme |
2 | Devre, ağaç kavramlarını öğretebilme |
3 | Planar ve dual planar kavramını öğretebilme |
4 | Graf ve cebiri ilişkilendirebilme |
5 | Boyama ve Örtü kavramını öğretebilme |
Birinci Öğretim
Yok
Yok
Graf teori ve onun uygulamalarını, Temel kavramlar, Ağaçlar ve devreler, Planar ve dual planar graflar, graf ve cebir: Bir grafın Vektör Uzaları, Grafların Matris Gösterilimlerini ve grafta boyama , örtü ve bölümleme kavramaları
Hafta | Konular (Teorik) | Öğretim Yöntem ve Teknikleri | Ön Hazırlık |
---|---|---|---|
1 | Graf tanımı, uygulamaları | ||
2 | Yollar ve devreler: Euler graf, Hamilton yollar ve devreler, Gezgin satıcı problemi | ||
3 | Ağaçlar ve temel devreler | ||
4 | Ağaçlar ve temel devreler | ||
5 | Kesim kümeler ve kesim tepeler, Network akışları | ||
6 | Planar ve Dual graflar | ||
7 | Planar ve Dual graflar | ||
8 | Ara sınav | ||
9 | Bir grafın Vektor Uzayları | ||
10 | Bir grafın Vektor Uzayları | ||
11 | Grafların Matris Gösterilimleri | ||
12 | Grafların Matris Gösterilimleri | ||
13 | Boyama , örtü ve Bölümleme | ||
14 | Boyama , örtü ve Bölümleme | ||
15 | Uygulamalar | ||
16 | Yarıyıl sonu sınavı |
1) Graph Theory with application to Engineering and Computer Science, 1974, Prentice Hall, Inc. U.S.A., ISBN : 0-13-363473-6 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, D. B., 2001. “Introduction to Graph Theory”, Prentice Hall, Inc. U.S.A., ISBN : 0-13-014400-2
Etkinlikler ayrıntılı olarak "Değerlendirme" ve "İş Yükü Hesaplaması" bölümlerinde verilmiştir.
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 |
Yok
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 |
PÇ 1 | PÇ 2 | PÇ 3 | PÇ 4 | PÇ 5 | PÇ 6 | PÇ 7 | |
ÖÇ 1 | 4 | 4 | 4 | 4 | |||
ÖÇ 2 | 4 | 4 | |||||
ÖÇ 3 | 4 | 4 | |||||
ÖÇ 4 | 4 | 4 | 4 | ||||
ÖÇ 5 | 4 | 4 | 4 | 4 |