描述
算法设计与分析导论。主题包括：分治法、动态规划、线性规划、贪心算法、图算法、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/