GERİ DÖN
Ders Öğretim Planı
| Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS |
|---|---|---|---|---|---|
| 9101076832014 | Bilgisayar Bilimlerinde Graflar | Seçmeli Ders Grubu | 1 | 1 | 8,00 |
Dersin Seviyesi
Doktora
Dersin Sunulduğu Dil
Türkçe
Dersin Amacı
Bu dersin amacı, Bilgisayar Bilimlerinde grafların nasıl kullanıldığını araştırmaktır
Dersi Veren Öğretim Görevlisi/Görevlileri
Prof. Dr. Alpay KIRLANGIÇ
Öğrenme Çıktıları
| 1 | Graflar ve bilgisayar bilimleri arasındaki ilişkiyi öğrenmek |
| 2 | Grafların bir veri yapısı olarak ele alınması |
| 3 | Graflar üzerinde arama algoritmalarının incelenmesi |
| 4 | Graf algoritmaları yardımıyla verilere ulaşabilmek |
Öğretim Sistemi
Birinci Öğretim
Dersin Ön Koşulu Olan Dersler
Yok
Ders İçin Önerilen Diğer Hususlar
Yok
Dersin İçeriği
Grafların Bilgisayar Gösterimleri. Graf İzomorfizma Problemi. Yeniden Yapılandırma Problemi. Ardışık Oluşturulmuş Graflar. Arama Algoritmaları. Dinamik Graf Algoritmaları. Ardışık Oluşturulmuş Graflar için Algoritmalar. Grafların Çizimi.
Haftalık Ayrıntılı Ders İçeriği
| Hafta | Konular (Teorik) | Öğretim Yöntem ve Teknikleri | Ön Hazırlık |
|---|---|---|---|
| 1 | Grafların Bilgisayar Gösterimleri. | ||
| 2 | Grafların Bilgisayar Gösterimleri | ||
| 3 | Graf Izomorfizma problemi | ||
| 4 | Graf Izomorfizma problemi | ||
| 5 | Yeniden Yapılandırma Problemi | ||
| 6 | Yeniden yapılandırma problemi | ||
| 7 | Ardışık Oluşturulmuş Graflar | ||
| 8 | Ardışık Oluşturulmuş Graflar | ||
| 9 | Arama Algoritmaları | ||
| 10 | Arama Algoritmaları | ||
| 11 | Arama Algoritmaları | ||
| 12 | Dinamik Graf Algoritmaları | ||
| 13 | Dinamik Graf Algoritmaları | ||
| 14 | Ardışık Oluşturulmuş Graflar için Algoritmala | ||
| 15 | Grafların Çizimi | ||
| 16 | Grafların Çizimi |
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
1) Chartrand, G., Lesniak L., 1996. “Graphs and Digraphs”.Wadsworth Inc., ISBN : 0534063241 2) Hartsfield,N., Ringel,G., “Pearls In Graph Theory”, Academic Press, San Diego, (1990) 3) Bondy, J. A., 1976. “Graph Theory with Applications”. Elsevier Science Ltd, ISBN: 0444194517 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 |
| Derse Katılım | 1 | 16 | 16 |
| Ödev Problemleri için Bireysel Çalışma | 4 | 30 | 120 |
| Ara Sınav İçin Bireysel Çalışma | 1 | 30 | 30 |
| Final Sınavı içiin Bireysel Çalışma | 1 | 60 | 60 |
| Toplam İş Yükü (saat) | 230 | ||
Program ve Öğrenme Çıktıları İlişkisi
| PÇ 1 | PÇ 2 | PÇ 3 | PÇ 4 | PÇ 5 | PÇ 6 | PÇ 7 | |
| ÖÇ 1 | 5 | 5 | |||||
| ÖÇ 2 | 4 | ||||||
| ÖÇ 3 | 4 | ||||||
| ÖÇ 4 | 5 |
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek