Skip to main content

Elective List

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.