Ders Öğretim Planı
Dersin KoduDersin AdıDersin TürüYılYarıyılAKTS
9101075372002Graflarda Uzaklık KavramıSeçmeli118
Dersin Seviyesi
Yüksek Lisans
Dersin Sunulduğu Dil
Türkçe
Dersin Amacı
Graflarda uzaklık kavramı ve bu kavram yardımıyla çözülebilen optimizasyon problemlerini incelemek dersin amacıdır.
Dersi Veren Öğretim Görevlisi/Görevlileri
Prof. Dr. Pinar DUNDAR
Öğrenme Çıktıları
1grafta uzaklık kavramını anlayabilme ve uygulayabilme
2uzaklığa bağlı optimizasyon problemlerini çözebilme.
Öğrenim Türü
Örgün Öğretim
Dersin Ön Koşulu Olan Dersler
Yok
Ders İçin Önerilen Diğer Hususlar
Yok
Dersin İçeriği
Problem modeli olarak graflar.Bir tepenin açılımı,grafın merkezi.Bir grafta yarıçap,çap,kendini merkezleyen graflar.Median ,genelleştirilmiş merkezler.Bir grafın uzaklık matrisi,uzaklık matrisinin karakteristik polinomu.Uzaklık dağılımları.Bu kavramlara ilişkin problemler ve çözüm yöntemleri.
Haftalık Ayrıntılı Ders İçeriği
HaftaTeorikUygulamaLaboratuvar
1Modeler olarak graflar
2Yol ve birleştirilmişlik
3Kesim tepeler ve bloklar
4Bir tepenin açılımı ve bir grafın merkezi
5Kendi kendini merkezleyen graflar
6Bir grafın yarıçapı ve çapı
7Bir grafın ortası ve genelleştrilmiş merkezler.
8Ara sınav
9Genelleştirilmiş uzaklıklar
10Bitişiklik ve uzaklık matrisleri
11Uzaklık matrisinin uygulamaları
12Uzaklık matrisinin karakteristik polinomu
13Graflar üzerinde metrikler
14Simetrik uzaklılar
15Uzaklık dağılımı
16Yarıyıl sonu sınavı
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
. Buckley,F.,Harary,F.,Distance in Graphs,Addison Wesley Pub.California,1990.
Planlanan Öğrenme Aktiviteleri ve Metodları
Değerlendirme
Yarıyıl (Yıl) İçi EtkinlikleriAdetDeğer
Ara Sınav1100
TOPLAM100
Yarıyıl(Yıl) Sonu EtkinliklerAdetDeğer
Final Sınavı1100
TOPLAM100
Yarıyıl (Yıl) İçi Etkinlikleri40
Yarıyıl (Yıl) Sonu Etkinlikleri60
TOPLAM100
Staj Durumu
Yok
İş Yükü Hesaplaması
EtkinliklerSayısıSüresi (saat)Toplam İş Yükü (saat)
Ara Sınav133
Final Sınavı133
Derse Katılım14342
Tartışma14228
Soru-Yanıt14228
Rapor Hazırlama250100
Rapor Sunma122
TOPLAM İŞ YÜKÜ (saat)206
Program ve Öğrenme Çıktıları İlişkisi

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15
ÖÇ1               
ÖÇ2               
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek
 
Ege University, Bornova - İzmir / TURKEY • Phone: +90 232 311 10 10 • e-mail: intrec@mail.ege.edu.tr