CMPE300
Algoritma Analizi
Ders Bilgileri
| Fakülte | Mühendislik Fakültesi |
| Ders Kodu | CMPE300 |
| Ders Başlığı | Algoritma Analizi |
| Öğretim Dili | İngilizce |
| Ders Dönemi | Güz |
| Ders Saatleri | Ders: 3, PS:0, Laboratuvar: 2 |
| Ders Kredisi | 3 |
| AKTS | 5 |
| Notlandırma Sistemi | Harf Notu |
| Önkoşul dersleri | CMPE250 |
| Eşkoşul dersleri | Yok |
Katalog Tanımı
- Bilgisayar bilimi algoritmalarının analizi: sıralama, arama, sayfalama ve paralellik.
- Matematiksel algoritmaların analizi: oyunlar ve bulmacalar, ağ algoritmaları ve olasılıksal algoritmalar.
Dersin Öğrenme Çıktıları
Bu ders, öğrencilere algoritma analizinin ana paradigmalarını, algoritmaların performansını analiz etmek için kullanılan yöntemler ve matematiksel araçları, paralel algoritmalar teorisini ve sıklıkla karşılaşılan problemlere bilinen ardışık ve paralel algoritmik çözümleri tanıtmayı amaçlamaktadır. Karmaşıklık analizi teorisi, performans analizi için yaygın olarak kullanılan temel teknikler, temel algoritma sınıfları (karşılaştırmaya dayalı, özyinelemeli, böl ve fethet, dinamik, açgözlü, sayısal, çizge) ve alt sınır teorisi ele alınacaktır. Paralel mimariler ve paralel algoritmalar detaylı olarak incelenecektir. Bu arada, interpolasyon, ana teorem gibi matematiksel araçlar tanıtılacaktır. Dersin son kısmında, hızla büyüyen bir araştırma alanı olan olasılıksal algoritmalar konusu incelenecektir.
Dersi Veren Öğretim Üyesi
Tunga Güngör
Profesör
Dersi Veren Önceki Öğretim Üyeleri
Fatih Alagöz
Profesör