Описание
Введение в проектирование и анализ алгоритмов. Темы включают: разбиение и завоевание, динамическое программирование, линейное программирование, жадные алгоритмы, алгоритмы для графов, NP-полнота.
Предварительные требования
- Предварительные требования: COMP 2402 и одно из ( COMP 2804 или COMP 3805 или MATH 3825 или MATH 3855 ).
Условия и порядок
- Также числится как MATH 3804 .
- Предварительные требования: COMP 2402 и одно из ( COMP 2804 или COMP 3805 или MATH 3825 или MATH 3855 ).
- Лекции и семинары три — четыре с половиной часа в неделю.
Текст источника на языке оригинала
An introduction to the design and analysis of algorithms. Topics include: divide-and-conquer, dynamic programming, linear programming, greedy algorithms, graph algorithms, NP-completeness.
- Prerequisite(s): COMP 2402 and one of ( COMP 2804 or COMP 3805 or MATH 3825 or MATH 3855 ).
- Also listed as MATH 3804 .
- Lectures and tutorials three to four and a half hours a week.
Источники и ссылки
Даты и источники сохраняются, чтобы помочь вам проверить сведения. Переводы предлагаются для удобства чтения; официальным источником для условий и требований является оригинал.
Исходная ссылка : https://calendar.carleton.ca/undergrad/courses/COMP/