課程說明
演算法設計與分析導論。主題包括：遞迴關係、排序與搜尋、分治法、動態規劃、貪婪演算法、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/