MATEMATİK (TÜRKÇE, DOKTORA) | |||||
Doktora | TYYÇ: 8. Düzey | QF-EHEA: 3. Düzey | EQF-LLL: 8. Düzey |
Ders Kodu | Ders Adı | Yarıyıl | Teorik | Pratik | Kredi | AKTS |
MAT6005 | Kombinatorik ve Çizgeler Kuramı | Güz | 3 | 0 | 3 | 8 |
Bu katalog bilgi amaçlıdır, dersin açılma durumu, ilgili bölüm tarafından yarıyıl başında belirlenir. |
Öğretim Dili: | Türkçe |
Dersin Türü: | Departmental Elective |
Dersin Seviyesi: | LİSANSÜSTÜ |
Dersin Veriliş Şekli: | Yüz yüze |
Dersin Koordinatörü: | Doç. Dr. ATABEY KAYGUN |
Opsiyonel Program Bileşenleri: | Yok |
Dersin Amacı: | Graf Teori ve uygulamalarının incelenmesi. |
Bu dersi başarıyla tamamlayabilen öğrenciler; Optimizasyon problemlerinin verebilme İleri graf model kavramlarının verebilme |
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. |
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 |
Ders Notları / Kitaplar: | Martin Charles Golumbic, Irith Ben-Arroyo Hartman, “Graph Theory, Combinatorics and Algorithms” , Copyright C_ 2005 by Springer Science + Business Media, Inc. |
Diğer Kaynaklar: |
Yarıyıl İçi Çalışmaları | Aktivite Sayısı | Katkı Payı |
Küçük Sınavlar | 3 | % 10 |
Ara Sınavlar | 2 | % 40 |
Final | 1 | % 50 |
Toplam | % 100 | |
YARIYIL İÇİ ÇALIŞMALARININ BAŞARI NOTU KATKISI | % 50 | |
YARIYIL SONU ÇALIŞMALARININ BAŞARI NOTUNA KATKISI | % 50 | |
Toplam | % 100 |
Aktiviteler | Aktivite Sayısı | Süre (Saat) | İş Yükü |
Ders Saati | 14 | 3 | 42 |
Sınıf Dışı Ders Çalışması | 14 | 5 | 70 |
Küçük Sınavlar | 3 | 2 | 6 |
Ara Sınavlar | 2 | 20 | 40 |
Final | 1 | 42 | 42 |
Toplam İş Yükü | 200 |
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ı |