Данная справка описывает указанный каталог. Обратитесь в учреждение, чтобы подтвердить актуальное предложение и условия, применимые к вашему началу обучения.
Описание
Алгоритмы Проектирование и анализ компьютерных алгоритмов. Темы включают асимптотические обозначения, решение рекуррентных соотношений, порядок статистик, общие приёмы проектирования алгоритмов, такие как «разделяй и властвуй», жадные алгоритмы, динамическое программирование, метод возвращения (backtracking) и ветвей и границ (branch-and-bound). Алгоритмы на графах и строках. Введение в NP-полноту и теорию сложности. Лекции, 3 часа в неделю. Предпосылки: COSC 2P03 (минимум 60 процентов). Примечание: этот курс может проводиться в нескольких формах обучения. Метод проведения будет указан в академическом расписании в соответствующем семестре.
Предварительные требования
- Предпосылки: COSC 2P03 (минимум 60 процентов).
Условия и порядок
- Предпосылки: COSC 2P03 (минимум 60 процентов).
- Примечание: этот курс может предлагаться в нескольких режимах обучения. Метод проведения будет указан в академическом расписании за соответствующий семестр.
Текст источника на языке оригинала
Algorithms Design and analysis of computer algorithms. Topics include asymptotic notations, solving recurrences, order statistics, general algorithm design techniques such as divide-and-conquer, greedy algorithms, dynamic programming, backtracking and branch-and-bound. Graph and string algorithms. Introduction to NP-Completeness and complexity theory. Lectures, 3 hours per week. Prerequisite(s): COSC 2P03 (minimum 60 percent). Note: this course may be offered in multiple modes of delivery. The method of delivery will be listed on the academic timetable, in the applicable term.
- Prerequisite(s): COSC 2P03 (minimum 60 percent).
- Note: this course may be offered in multiple modes of delivery. The method of delivery will be listed on the academic timetable, in the applicable term.
Источники и ссылки
Даты и источники сохраняются, чтобы помочь вам проверить сведения. Переводы предлагаются для удобства чтения; официальным источником для условий и требований является оригинал.
Исходная ссылка : https://brocku.ca/webcal/2024/undergrad/cosc.html