Açıklama
Algoritmaların tasarımı ve analizine ilişkin ikinci ders. Konular: ileri yineleme ilişkileri, cebirsel karmaşıklık, ileri grafik algoritmaları, amortize analiz, NP-tam problemler için algoritmalar, rastgeleleştirilmiş algoritmalar.
Önkoşullar
- Önkoşul(lar): COMP 3804 veya MATH 3804 .
Şartlar ve koşullar
- Önkoşul(lar): COMP 3804 veya MATH 3804 .
- Haftada üç saat ders.
Kaynak metin orijinal dilinde
A second course on the design and analysis of algorithms. Topics include: advanced recurrence relations, algebraic complexity, advanced graph algorithms, amortized analysis, algorithms for NP-complete problems, randomized algorithms.
- Prerequisite(s): COMP 3804 or MATH 3804 .
- Lectures three hours a week.
Kaynaklar ve referanslar
Tarih ve kaynaklar bilgileri doğrulamanıza yardımcı olmak için saklanır. Okumayı kolaylaştırmak için çeviriler sunulmuştur; koşullar ve gereksinimler için resmi kaynak esas alınır.
Kaynak referans : https://calendar.carleton.ca/undergrad/courses/COMP/