Course Name
Theory of Algorithms
511
Semester
Güz
Course Type
Compulsory
Theory
3
Credit
3
ECTS
10
Course Description
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.