課程說明
演算法設計與分析導論。主題包括：分治法、動態規劃、線性規劃、貪婪演算法、圖演算法、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/