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