Yazdır

DERS BİLGİLERİ
Ders KodDers AdT+U SaatYarıyılAKTS
CENG 535İLETİŞİM AĞLARININ MODELLENMESİ VE ZEDELENEBİLİRLİK KAVRAMI3 + 01. Yarıyıl7,5

DERS TANIMI
Ders Düzeyi Doktora
Ders Türü Seçmeli
Dersin Amacı Bu dersin amacı, iletişim ağlarını graflar ile modellemek ve bu ağların dayanıklılık değerini veren zedelenebilirlik ölçümlerini incelemektir.
Ders İçeriği Temel Graf tanımları, İletişim Ağlarının Modellenmesi, Akışlar, Birleştirilmişlik, k- birleştirilmişlik, k- ayrıt birleştirilmişlik, Menger Teoremi, En Büyük Akış Problemi, İletişim Ağlarında Zedelenebilirlik, Zedelenebilirlik Ölçümleri ve Algoritmaları, Tepe ve Ayrıt Bütünlük sayısı, Dayanıklılık sayısı, Bağlayıcı Sayısı, Parçalanma derecesi.
Ders Ön Koşul Dersin ön koşulu yok.
Ders Yan Koşul Dersin yan koşulu yok.

DERS ÖĞRENME KAZANIMLARI
1Temel graf tanım ve teoremlerini ifade eder.
2İletişim ağlarını modeller.
3Menger teoremini uygular.
4Graflarda zedelenebilirlik kavramını ifade eder.
5Zedelenebilirlik parameterelerini hesaplar ve algoritmalarını kullanır.

DERS ÖĞRENME KAZANIMININ PROGRAM YETERLİLİKLERİNE KATKISI
NoPY 01PY 02PY 03PY 04PY 05PY 06PY 07PY 08PY 09PY 10PY 11PY 12
ÖK 001            
ÖK 002            
ÖK 003            
ÖK 004            
ÖK 005            
Ara Toplam            
Katkı000000000000

AKTS / İŞ YÜKÜ TABLOSU
EtkinlikSayısıSüresi (Saat)Toplam İş Yükü (Saat)
Ders Süresi(14 hafta/teorik+uygulama)14342
Sınıf Dışı Ders Çalışma Süresi(Ön çalışma, pekiştirme)14342
Arasınavlar(hazırlık süresi dahil)12121
Yarıyıl Sonu Sınavı(hazırlık süresi dahil)14040
Rapor / Proje (hazırlık süresi dahil)15050
Toplam İş Yükü

Dersin AKTS Kredisi






195

7,5
DERS ŞUBELERİ
 Dönem seçiniz :   


 Ders DönemiŞube NoDersi Veren Öğretim Elemanı
Detay 2024-2025 Bahar1TUFAN TURACI
Detay 2023-2024 Bahar1TUFAN TURACI
Detay 2021-2022 Güz1TUFAN TURACI


Yazdır

Ders Şube Detayları
Dersin Kodu Dersin Ad Saat (T+P) Şube No Öğretim Dili Şube Dönemi Öğretim Sistemi
CENG 535 İLETİŞİM AĞLARININ MODELLENMESİ VE ZEDELENEBİLİRLİK KAVRAMI 3 + 0 1 Türkçe 2024-2025 Bahar Yüz Yüze
Öğretim Elemanı  E-Posta  İç Hat  Ders Yeri Devam Zorunluluğu
Prof. Dr. TUFAN TURACI tturaci@pau.edu.tr MUH A0257 Dersin Devam Yüzdesi : %70
Amaç Bu dersin amacı, iletişim ağlarını graflar ile modellemek ve bu ağların dayanıklılık değerini veren zedelenebilirlik ölçümlerini incelemektir.
İçerik Temel Graf tanımları, İletişim Ağlarının Modellenmesi, Akışlar, Birleştirilmişlik, k- birleştirilmişlik, k- ayrıt birleştirilmişlik, Menger Teoremi, En Büyük Akış Problemi, İletişim Ağlarında Zedelenebilirlik, Zedelenebilirlik Ölçümleri ve Algoritmaları, Tepe ve Ayrıt Bütünlük sayısı, Dayanıklılık sayısı, Bağlayıcı Sayısı, Parçalanma derecesi.
Haftalık Konu Başlıkları
HaftaKonular
1 Graf kavramı ve Graf Teorinin Önemi.
2 Temel Graf Teori Tanım ve Teoremleri.
3 Ağlarda Zedelenebilirlik Kavrramı.
4 Graf Teoride önemli Parametreleri ve Algoritmaları (Bağımsızlık Sayısı, Baskınlık Sayısı, Örtü Sayısı).
5 Ortalama Zedelenebilirlik Parametreleri ve Algoritmaları (Ortalama Alt Bağımsızlık sayısı, Ortalama Alt Örtü sayısı, Ortalama Alt Baskınlık sayısı).
6 Bağımlılık Sayısı, Ortalama Alt Bağımlılık Sayısı, Güçlendirme Sayısı ve Ortalama Alt Güçlendirme Sayıları.
7 Graflarda Uzaklık Kavramları ve Uzaklığa Dayalı Önemli Parametreler.
8 Ağlarda Merkezilik Ölçümleri.
9 Ağlarda Merkezilik Ölçümleri.
10 Ağlarda Bağlantılılık Sayısı ve Algoritmaları. Menger Teorimi ve En Büyük Akış Problemi.
11 Ağlarda Bütünlük Değeri, Farklı Bütünlük Değerleri ve Algoritmaları.
12 Ağlarda Dayanıklılık sayısı, Saçılım sayısı ve Algoritmaları.
13 Ağlarda Bağlayıcı Sayısı Değeri, Farklı Bağlayıcı Sayısı Değerleri ve Algoritmaları.
14 Ağlarda Parçalanma Derecesi, Farklı Parçalanma Derecesi Değerleri ve Algoritmaları
Materyaller
Materyal belirtilmemiştir.
Kaynaklar
KaynaklarKaynak Dili
Chartrand, G.,Lesniak L. GraphsandDigraphs.WadsworthInc., ISBN : 0534063241.English
Bondy, J. A., 1976. “GraphTheorywith Applications”. ElsevierScienceLtd, ISBN: 0444194517.English
Buckley,F. AndHarary,F.,Distance in Graphs,AddisonWesleyPub.California.English
Ronald E. Prather, Discrete Mathematical StructersforComputerScience, HoughtonMiffinCompany,English
Ders Değerlendirme Sistemi
Değerlendirme YöntemiKatkı Yüzdesi (%)Değerlendirme Yöntemi Ad
Dönem Sonu Sınavı50Dönem Sonu Sınavı
Ara Sınav50Ara Sınav
T+U : Teorik + Pratik
PY: Program Yeterlilikleri
ÖK: Ders Öğrenme Kazanımları