説明
アルゴリズムの設計と解析の入門。トピックには漸化式、ソートと検索、分割統治法、動的計画法、貪欲法、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 のいずれか。
- 講義および演習は週3時間から4.5時間。
原語による参照テキスト
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/