Ders Adı
Algoritma Teorisi
511
Semester
Güz
Ders Tipi
Zorunlu
Dersin Açıklaması
Core Course - Group 1 - Theory of Algorithms and Foundation of Computer Science
Concepts of designing algorithms and complexitiy analysis of algorithms, solving recurrence equations and formal proofs, an intuitive and formal introduction to the concept of order and growth, divide and conquer approach, dynamic programming, greedy approach, theory of NP.
Algoritmaların tasarım kavramları ve algoritmaların karmaşıklık analizi, özyineleme denklemlerinin çözümü ve biçimsel ispat yöntemleri, düzen ve büyüme hızına giriş,böl ve yönet yaklaşımı, dinamik programlama ve diğer teknikler,NP teorisi.