GERİ DÖN
Ders Öğretim Planı
| Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS |
|---|---|---|---|---|---|
| 9101076332014 | Yönlü Graflar | Seçmeli Ders Grubu | 1 | 1 | 8,00 |
Dersin Seviyesi
Doktora
Dersin Sunulduğu Dil
Türkçe
Dersin Amacı
Bu dersin amacı, Yönlü grafların ve özelliklerinin incelenmesidir.
Dersi Veren Öğretim Görevlisi/Görevlileri
Prof. Dr. Alpay KIRLANGIÇ
Öğrenme Çıktıları
| 1 | Yönlü grafların özelliklerinin incelenebilmesi |
| 2 | Yönlü grafların uygulamalarının öğretilebilmesi |
| 3 | |
| 4 | |
| 5 |
Öğretim Sistemi
Dersin Ön Koşulu Olan Dersler
Yok
Ders İçin Önerilen Diğer Hususlar
Yok
Dersin İçeriği
Yönlü Graflar. Yönlü ağaçlar. Çevre içermeyen Yönlü Graflar. Yönlü Grafların Matrisleri. Yönlü Grafların Bir Uygulaması. Grafların Vektör Uzayları. Yönlü Graflar ve Graf Algoritmaları. Turnuvalar
Haftalık Ayrıntılı Ders İçeriği
| Hafta | Konular (Teorik) | Öğretim Yöntem ve Teknikleri | Ön Hazırlık |
|---|---|---|---|
| 1 | Yönlü graflar ve temel tanımlar | ||
| 2 | Yönlü graflar ve temel tanımlar | ||
| 3 | Yönlü Ağaçlar | ||
| 4 | Yönlü Ağaçlar | ||
| 5 | Çevre İçermeyen Yönlü Ağaçlar | ||
| 6 | Yönlü Grafların Matris Gösterimleri | ||
| 7 | Kesim Matris | ||
| 8 | Ara sınav | ||
| 9 | Devre Matris | ||
| 10 | Yönlü Grafların Bir Uygulaması | ||
| 11 | Yönlü Graflar ve Vektör Uzayları | ||
| 12 | Yönlü Graflar ve Graf Algoritmaları | ||
| 13 | Yönlü Graflar ve Graf Algoritmaları | ||
| 14 | Turnuvalar | ||
| 15 | Turnuvalar | ||
| 16 | Yarıyıl sonu sınavı |
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
1) Ruohonen, K., “Graph Theory”, Tampere University of Technology, 2008 2) Chartrand, G., Lesniak L., 1996. “Graphs and Digraphs”.Wadsworth Inc., ISBN : 0534063241 3) Hartsfield,N., Ringel,G., “Pearls In Graph Theory”, Academic Press, San Diego, (1990) 4) Golumbic,M.C., “Algorithmic Graph Theory and Perfect Graphs”, Academic Press, New York, (1980)
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 | 50 |
| Ev Ödevi | 1 | 50 |
| 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 | 2 | 2 |
| Final Sınavı | 1 | 2 | 2 |
| Bütünleme Sınavı | 1 | 2 | 2 |
| Derse Katılım | 14 | 3 | 42 |
| Problem Çözümü | 4 | 10 | 40 |
| Ödev Problemleri için Bireysel Çalışma | 4 | 20 | 80 |
| Ara Sınav İçin Bireysel Çalışma | 1 | 30 | 30 |
| Final Sınavı içiin Bireysel Çalışma | 1 | 50 | 50 |
| Toplam İş Yükü (saat) | 248 | ||
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