PAÜ .:. Eğitim Öğretim Bilgi Sistemi

Yazdır

DERS BİLGİLERİ

Ders Kod	Ders Ad	T+U Saat	Yarıyıl	AKTS
CENG 536	GRAFLARDA UZAKLIK KAVRAMI VE ALGORİTMALAR	3 + 0	2. Yarıyıl	7,5

DERS TANIMI

Ders Düzeyi	Yüksek Lisans
Ders Türü	Seçmeli
Dersin Amacı	Bu dersin amacı, graflarda uzaklık kavramını öğretmek ve graflarla modellenebilen uzaklık temelli problemlerin algoritmik çözümlerini incelemektir.
Ders İçeriği	Yol ve Birleştirilmişlik, Bir tepenin açılımı ve grafın merkezi, Kendi Kendini MerkezleyenGraflar, Bitişiklik ve Uzaklık Matrisleri, Uzaklık Matrisinin Uygulamaları, Simetrikgraflar ve uzaklıklar, Uzaklık dağılımları, Bağımsız Küme Problemleri ve Algoritmik Çözümleri, Örtü Kümesi Problemleri ve Algoritmik Çözümleri, Baskın Küme Problemleri ve Algoritmik Çözümleri. Ağlarda yakınlık ölçümleri ve algoritmaları.
Ders Ön Koşul	Dersin ön koşulu yok.
Ders Yan Koşul	Dersin yan koşulu yok.
Öğretim Sistemi	Yüz Yüze

DERS ÖĞRENME KAZANIMLARI

1	Graflardaki uzaklık ölçümlerini tanımlar.
2	Graflarda uzaklık algoritmaları yazar.
3	Uzaklığa bağlı optimizasyon problemlerini çözer.
4	Bağımsız küme, örtü kümesi ve baskın küme problemlerini ifade eder.
5	Ağlarda yakınlıklık ölçümlerini tanımlar.

DERS ÖĞRENME KAZANIMININ PROGRAM YETERLİLİKLERİNE KATKISI

AKTS / İŞ YÜKÜ TABLOSU

Etkinlik	Sayısı	Süresi (Saat)	Toplam İş Yükü (Saat)
Ders Süresi(14 hafta/teorik+uygulama)	14	3	42
Sınıf Dışı Ders Çalışma Süresi(Ön çalışma, pekiştirme)	14	5	70
Ödevler	5	8	40
Arasınavlar(hazırlık süresi dahil)	1	15	15
Yarıyıl Sonu Sınavı(hazırlık süresi dahil)	1	28	28
Toplam İş Yükü Dersin AKTS Kredisi			195 7,5

DERS ŞUBELERİ

Dönem seçiniz :

Seçili dönemde ders açılmamıştır.

Yazdır

T+U : Teorik + Pratik
PY: Program Yeterlilikleri
ÖK: Ders Öğrenme Kazanımları

Aday Öğrenci