Описание
Второй курс по проектированию и анализу алгоритмов. Темы включают: продвинутые рекуррентные соотношения, алгебраическая сложность, продвинутые алгоритмы на графах, амортизированный анализ, алгоритмы для NP-полных задач, рандомизированные алгоритмы.
Предварительные требования
- Предпосылка(и): COMP 3804 или MATH 3804 .
Условия и порядок
- Предпосылка(и): COMP 3804 или MATH 3804 .
- Лекции три часа в неделю.
Текст источника на языке оригинала
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.
Источники и ссылки
Даты и источники сохраняются, чтобы помочь вам проверить сведения. Переводы предлагаются для удобства чтения; официальным источником для условий и требований является оригинал.
Исходная ссылка : https://calendar.carleton.ca/undergrad/courses/COMP/