CMPE528
CMPE528
Ders Bilgileri
| Enstitü | Fen Bilimleri Enstitüsü |
| Ders Kodu | CMPE528 |
| Ders Başlığı | Çizge Algoritmaları |
| Öğretim Dili | İngilizce |
| Ders Dönemi | Güz |
| Ders Saatleri | Ders: 3, PS:0, Laboratuvar:0 |
| Ders Kredisi | 3 |
| AKTS | 10 |
| Notlandırma Sistemi | Harf Notu |
| Önkoşul dersleri | Dersi veren öğretim üyesinin onayı |
| Eşkoşul dersleri | Yok |
Katalog Tanımı
Çizge kuramı problemlerine ilişkin NP-Tamlık kanıtları. Bağlantılılık. Ağ akış algoritmaları. Cebirsel çizge kuramı ve uygulamaları: Laplacian matrisi, çizge bölümleme, sıralama (seriation) problemi, web sayfası sıralama. Seyrek matris ayrıştırması için düğüm sıralama.
Dersi Veren Öğretim Üyesi
Dersi Veren Önceki Öğretim Üyeleri
Can Özturan
Profesör