説明
アルゴリズムの設計と解析への導入。トピックには次が含まれる: 分割統治法、動的計画法、線形計画法、貪欲法、グラフアルゴリズム、NP完全性。
前提条件
- 前提科目: COMP 2402 および次のいずれか: COMP 2804 または COMP 3805 または MATH 3825 または MATH 3855 。
条件および詳細
- また MATH 3804 としても履修可能。
- 前提科目: COMP 2402 および次のいずれか: COMP 2804 または COMP 3805 または MATH 3825 または MATH 3855 。
- 講義および演習は週3時間から4.5時間。
原語による参照テキスト
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/