CMPE300

Algoritma Analizi

Ders Bilgileri  

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