Pamukkale Üniversitesi
Üniversite hayatın rehberidir
PAÜ'ye Hoşgeldiniz;
Aday Öğrenci
Öğrencilerimiz
Personelimiz
EN
Eğitim Bilgi Sistemi
Ana Sayfa
Üniversite Hakkında
İsim ve Adres
Yönetim
Genel Tanımlama
Akademik Takvim
Genel Kabul Gereksinimleri
Önceki Eğitimlerin Tanınması
Genel Kayıt İşlemleri
AKTS Kredilerinin Oluşturulması
Akademik Danışmanlık
Öğrenciler İçin
Yaşam Giderleri
Barınma
Beslenme / Yemek
Tedavi İmkanları
Engelli Öğrenci İmkanları
Sigorta
Maddi Destek
Öğrenci İşleri Birimi
Öğrenme İmkanları
Uluslararası Programlar
Dil Kursları
Stajlar
Spor ve Eğlence Olanakları
Öğrenci Toplulukları
Değişim Öğrencileri İçin Pratik Bilgiler
Derece Programları
YÜKSEK LİSANS
FEN BİLİMLERİ ENSTİTÜSÜ
BİLGİSAYAR MÜHENDİSLİĞİ ANABİLİM DALI
1281 BİLGİSAYAR MÜHENDİSLİĞİ
Ders Bilgileri
Ders Öğrenme Kazanımları
Dersin Program Yeterlilikerine Katkısı
AKTS / İş Yükü Tablosu
Ders Şubeleri
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
1. 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
No
PY 01
PY 02
PY 03
PY 04
PY 05
PY 06
PY 07
PY 08
PY 09
PY 10
PY 11
PY 12
ÖK 001
ÖK 002
ÖK 003
ÖK 004
ÖK 005
Ara Toplam
Katkı
0
0
0
0
0
0
0
0
0
0
0
0
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 :
Tüm Dönemler
Seçili dönemde ders açılmamıştır.
Yazdır
T+U :
Teorik + Pratik
PY:
Program Yeterlilikleri
ÖK:
Ders Öğrenme Kazanımları
{1}
##LOC[OK]##
{1}
##LOC[OK]##
##LOC[Cancel]##
{1}
##LOC[OK]##
##LOC[Cancel]##
Ana Sayfa
Üniversite Hakkında
İsim ve Adres
Yönetim
Genel Tanımlama
Akademik Takvim
Genel Kabul Gereksinimleri
Önceki Eğitimlerin Tanınması
Genel Kayıt İşlemleri
AKTS Kredilerinin Oluşturulması
Akademik Danışmanlık
Öğrenciler İçin
Yaşam Giderleri
Barınma
Beslenme / Yemek
Tedavi İmkanları
Engelli Öğrenci İmkanları
Sigorta
Maddi Destek
Öğrenci İşleri Birimi
Öğrenme İmkanları
Uluslararası Programlar
Dil Kursları
Stajlar
Spor ve Eğlence Olanakları
Öğrenci Toplulukları
Değişim Öğrencileri İçin Pratik Bilgiler
Derece Programları