GERİ DÖN
Ders Öğretim Planı
| Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS |
|---|---|---|---|---|---|
| MAT6077-20 | GRAFLARDA UZAKLIK | Ders | 1 | 1 | 6.00 |
Dersin Seviyesi
Yüksek Lisans
Dersin Sunulduğu Dil
Türkçe
[DersinAmaci]
Bu dersin amacı graflarda uzaklık kavramını ve bu kavram yardımıyla çözülebilen optimizasyon problemlerini incelemektir.
Dersi Veren Öğretim Görevlisi / Görevlileri
Doç. Dr. Canan ÇİFTÇİ
Öğrenme Çıktıları
| 1 | Bu dersi başarı ile tamamlayan öğrenciler graflarda uzaklık kavramını anlayabilir ve uygulayabilir. |
| 2 | Bu dersi başarı ile tamamlayan öğrenciler uzaklığa bağlı optimizasyon problemlerini çözebilir. |
Öğrenim Türü
Birinci Öğretim
Dersin Ön Koşulu Olan Dersler
Yok
Ders İçin Önerilen Diğer Hususlar
Yok
Dersin İçeriği
Model olarak graflar, Yol ve birleştirilmişlik, Bir tepenin açılımı ve grafın merkezi, Kendi kendini merkezleyen graflar, Bir grafın ortası ve genelleştirilmiş merkezler, Bitişiklik ve uzaklık matrisleri, Uzaklık matrisinin uygulamaları, Simetrik graflar ve uzaklıklar, Uzaklık dağılımları, bu kavramlara ilişkin problemler ve çözüm algoritmaları.
Haftalık Ayrıntılı Ders İçeriği
| Hafta | Teorik | Uygulama | Laboratuvar |
|---|---|---|---|
| 1 | Model olarak graflar | ||
| 2 | Yol ve birleştirilmişlik | ||
| 3 | Bir tepenin açılımı ve bir grafın merkezi, yarıçapı ve çapı | ||
| 4 | Kendi kendini merkezleyen graflar | ||
| 5 | Bir grafın ortası ve genelleştirilmiş merkezler. | ||
| 6 | Bitişiklik ve uzaklık matrisleri | ||
| 7 | Uzaklık matrisinin uygulamaları | ||
| 8 | Arasınav | ||
| 9 | Uzaklık matrisinin karakteristik polinomu | ||
| 10 | Graflar üzerinde metrikler | ||
| 11 | Simetrik graflar ve uzaklıklar | ||
| 12 | Uzaklık dağılımları | ||
| 13 | Graflarda uzaklık algoritmaları | ||
| 14 | Graflarda uzaklık algoritmaları (Devam) | ||
| 15 | Graflarda uzaklık algoritmaları (Devam) | ||
| 16 | Dönem sonu sınavı |
Ders Kitabı Malzemesi Önerilen Kaynaklar
Buckley, F.,Harary, F.,Distance in Graphs,Addison Wesley Pub.California,1990. Chartrand, G.,Lesniak L. Graphs and Digraphs. WadsworthInc., 1996. Christofides, N. Graph Theory: An Algorithm Approach, Academic Press,, New York, 1975
Planlanan Öğrenme Aktiviteleri ve Metodları
Değerlendirme
| Yarıyıl (Yıl) İçi Etkinlikleri | 40 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | 60 | |
Staj Durumu
İş 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 | 14 | 3 | 42 |
| Bireysel Çalışma | 14 | 3 | 42 |
| Ödev Problemleri için Bireysel Çalışma | 14 | 3 | 42 |
| Ara Sınav İçin Bireysel Çalışma | 8 | 3 | 24 |
| Final Sınavı içiin Bireysel Çalışma | 8 | 3 | 24 |
| Toplam İş Yükü (saat) | 178 | ||
Program ve Öğrenme Çıktıları İlişkisi
| [PC] 1 | [PC] 2 | [PC] 3 | [PC] 4 | [PC] 5 | [PC] 6 | [PC] 7 | |
| [OC] 1 | 5 | ||||||
| [OC] 2 |
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek