描述
算法设计与分析导论。主题包括：递推关系、排序与查找、分治法、动态规划、贪心算法、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/