Ana içeriğe atla

Seçmeli Ders

Ders Adı Algoritma Teorisi 511

Semester Güz

Ders Tipi Zorunlu

Teori 3

Kredi 3

ECTS 10

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.