Algoritma Analizi
Algoritma analizi veya diğer adıyla algoritma çözümlemesi, bilgisayar biliminde bir algoritmayı çalıştırabilmek için gereken kaynakların (zaman, yer gibi) miktarının tespitidir. Algoritmaların çoğunluğu, rastgele seçilmiş uzunluktaki girdiler ile çalışmak için tasarlanmıştır. Genellikle, bir algoritmanın verimlilik veya çalışma zamanı, adımların sayısı (zaman karmaşıklığı) veya depolama yerleri (alan karmaşıklığı)'nin girdi uzunluğuyla ilişkili olan işlev olarak ifade edilir. Algoritma çözümlemesi, verilmiş olan hesaplamalı bir bilinmezi çözen herhangi bir algoritma aracılığıyla gereksinim duyulan kaynaklar için kuramsal tahminleri sağlayan hesaplamalı karmaşıklık kuramının önemli bir parçasıdır. O, verimli algoritmaları bulabilmek veya kıyaslayabilmek için bir anlayış geliştirmemizi sağlar. İşlenen konular şu şekildedir: Algoritmaların Analiz ve Tasarımı. O-notasyonu. Dinamik programlama. Backtracing ve Branch and Bound yöntemleri. Alt sınır teorisi. Sıralama ve arama algoritmalarının matematiksel karmaşıklığı. Grafik algoritmaları. NP-zor ve NP-tam problemleri. Temel NPC problemleri. Dizgi işleme algoritmalarının analizi. Paralel algoritmalara giriş.