GERİ DÖN
Ders Öğretim Planı
| 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 |
Dersin Seviyesi
Doktora
Dersin Sunulduğu Dil
Türkçe
Dersin Amacı
Graf teorisinin Mühendislik ve Bilgisayar Bilimlerine uygulamaları
Dersi Veren Öğretim Görevlisi/Görevlileri
Doç.Dr.Aysun AYTAÇ
Öğrenme Çıktıları
| 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 |
Öğretim Sistemi
Birinci Öğretim
Dersin Ön Koşulu Olan Dersler
Yok
Ders İçin Önerilen Diğer Hususlar
Yok
Dersin İçeriği
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ı
Haftalık Ayrıntılı Ders İçeriği
| 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ı |
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
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
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 | |||||||
| ÖÇ 2 | |||||||
| ÖÇ 3 | |||||||
| ÖÇ 4 | |||||||
| ÖÇ 5 |
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek