GERİ DÖN
Ders Öğretim Planı
| Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS |
|---|---|---|---|---|---|
| 9101076582014 | Bilgisayar Bilimlerinde Graf Teori Uygulamaları II | Seçmeli Ders Grubu | 1 | 2 | 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
Assc. Prof. Dr. Aysun AYTAÇ
Öğrenme Çıktıları
| 1 | Yönlü Graf kavramını öğretebilme |
| 2 | Grafların Numalandırılabilemesi |
| 3 | Temel graf algoritmalarını öğretebilme |
| 4 | Yöneylem ve Elektriksel networklerde Graf kavramını kullanabilme |
Öğretim Sistemi
Dersin Ön Koşulu Olan Dersler
Yok
Ders İçin Önerilen Diğer Hususlar
Yok
Dersin İçeriği
Yönlü graflar, Grafların Numaralandırılabilmesi, temel graf algoritmalarının verilmesi, Anahtar teori ve Kodlamada Graf kavramı, Elektriksel Network analizlerinin graf ile yapılabilmesi, yöneylem araştırmalarında graf teorinin uygulanması
Haftalık Ayrıntılı Ders İçeriği
| Hafta | Konular (Teorik) | Öğretim Yöntem ve Teknikleri | Ön Hazırlık |
|---|---|---|---|
| 1 | Yönlü Graflar | ||
| 2 | Yönlü Graflar | ||
| 3 | Grafları Numaralandırma | ||
| 4 | Grafları Numaralandırma | ||
| 5 | Graf Teorik Algoritmaları | ||
| 6 | Graf Teorik Algoritmaları | ||
| 7 | Graf Teorik Algoritmaları | ||
| 8 | Ara sınav | ||
| 9 | Anahtar ve Kodlama teorisinde Graflar | ||
| 10 | Anahtar ve Kodlama teorisinde Graflar | ||
| 11 | Graf teori ile Elektriksel Network Analizleri | ||
| 12 | Graf teori ile Elektriksel Network Analizleri | ||
| 13 | Yöneylem Araştırmalarında Graf teori | ||
| 14 | Yöneylem Araştırmalarında Graf teori | ||
| 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 |
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek