MATEMATİK (TÜRKÇE, DOKTORA)
Doktora TYYÇ: 8. Düzey QF-EHEA: 3. Düzey EQF-LLL: 8. Düzey

Ders Tanıtım Bilgileri

Ders Kodu Ders Adı Yarıyıl Teorik Pratik Kredi AKTS
MAT6005 Kombinatorik ve Çizgeler Kuramı Güz
Bahar
3 0 3 8
Bu dersin açılması ilgili bölüm tarafından yarıyıl başında belirlenir

Temel Bilgiler

Öğretim Dili: Tr
Dersin Türü: Departmental Elective
Dersin Seviyesi: LİSANSÜSTÜ
Dersin Veriliş Şekli: Yüz yüze
Dersin Koordinatörü: Doç. Dr. ATABEY KAYGUN
Dersin Amacı: Graf Teori ve uygulamalarının incelenmesi.

Öğrenme Çıktıları

Bu dersi başarıyla tamamlayabilen öğrenciler;
Optimizasyon problemlerinin verebilme
İleri graf model kavramlarının verebilme

Dersin İçeriği

Algoritmik Graf teori ve uygulamaları, İnterval graflar, İnterval graflar ve uygulamaları, Intersection graflar, Tolerance Graflar, NeST Graflar, Graf teori ve diğer Kombinatorial Yapılarda ayrışmalar ve zorlama ilişkileri, Kombinatorial optimizasyon algoritmalarının ve problemlerinin Baskınlık Analizi.

Haftalık Ayrıntılı Ders İçeriği

Hafta Konu Ön Hazırlık
1) Internet tıkanıklık denetimi ile ilgili optimizasyon problemleri
2) Veri yapıları ve algoritma problemleri
3) Arama ağaçları, minimum örten ağaç problemi
4) İnterval graflar
5) İnterval graflar ve uygulamaları
6) Tolerance Graflar
7) Interval Probe Graflar
8) "NeST" Graflar
9) Intersection graf
10) Mukayese bağıntısı and mukayeseli graf
11) Graph Modülleri ve Γ bağıntısı
12) Modüler ayrışım ve geçişmeli oryantasyon
13) Kombinatorial optimizasyon algoritmalarının ve problemlerinin Baskınlık Analizi
14) Kombinatorial optimizasyon algoritmalarının ve problemlerinin Baskınlık Analizi

Kaynaklar

Ders Notları: Martin Charles Golumbic, Irith Ben-Arroyo Hartman, “Graph Theory, Combinatorics and Algorithms” , Copyright C_ 2005 by Springer Science + Business Media, Inc.
Diğer Kaynaklar:

Değerlendirme Sistemi

Yarıyıl İçi Çalışmaları Aktivite Sayısı Katkı Payı
Devam % 0
Laboratuar % 0
Uygulama % 0
Arazi Çalışması % 0
Derse Özgü Staj % 0
Küçük Sınavlar 3 % 10
Ödev % 0
Sunum % 0
Projeler % 0
Seminer % 0
Ara Sınavlar 2 % 40
Ara Juri % 0
Final 1 % 50
Rapor Teslimi % 0
Juri % 0
Bütünleme % 0
Toplam % 100
YARIYIL İÇİ ÇALIŞMALARININ BAŞARI NOTU KATKISI % 50
YARIYIL SONU ÇALIŞMALARININ BAŞARI NOTUNA KATKISI % 50
Toplam % 100

AKTS / İş Yükü Tablosu

Aktiviteler Aktivite Sayısı Süre (Saat) İş Yükü
Ders Saati 14 3 42
Laboratuvar 0 0 0
Uygulama 0 0 0
Derse Özgü Staj 0 0 0
Arazi Çalışması 0 0 0
Sınıf Dışı Ders Çalışması 14 5 70
Sunum / Seminer 0 0 0
Proje 0 0 0
Ödevler 0 0 0
Küçük Sınavlar 3 2 6
Ara Juri 0
Ara Sınavlar 2 20 40
Rapor Teslimi 0
Juri 0
Final 1 42 42
Toplam İş Yükü 200

Program ve Öğrenme Kazanımları İlişkisi

Etkisi Yok 1 En Düşük 2 Düşük 3 Orta 4 Yüksek 5 En Yüksek
           
Dersin Program Kazanımlarına Etkisi Katkı Payı