BAHÇEŞEHİR ÜNİVERSİTESİ BİLGİ PAKETİ / DERS KATALOĞU
| 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 katalog bilgi amaçlıdır, dersin açılma durumu, ilgili bölüm tarafından yarıyıl başında belirlenir. |
Temel Bilgiler
| Öğretim Dili: | Turkish |
| 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. |
Öğrenme Kazanımları
|
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ı / 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: |
Değerlendirme Sistemi
| 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 | |
AKTS / İş Yükü Tablosu
| 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 | ||
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ı |