Algoritmaların Analizi (BTBS415)
Dersin ana hedefleri arasında; öğrencilerin, algoritmaların analizi ve tasarımı aşamalarındaki, analitiksel algoritmik düşünce tekniklerini ve becerilerini geliştirme hedefleri yatmaktadır. Genel olarak ders, algoritmalara giriş, algoritma analizi ve problem çözüm evrelerini içermektedir. Dersin genel içerikleri arasında: Sıralama algoritmaları arama tarama algoritmaları, böl ve yönet stratejileri algoritmaları ve bu algoritmaların karmaşıklık (complexity) analizleri, çalışma zamanı (runtime) analizleri yer almaktadır. Dönem boyunca Dinamik programlama,Temel graf algoritmaları, Greedy algoritmları, Minimum spanning trees, shortest path ve Bilgi sıkıştırma gibi iyi bilinen algoritmalar üzerinde de detaylı çalışılacaktır.