この参照は示されたカタログの記述です。最新の提供状況や入学条件については機関に確認してください。
説明
アルゴリズム コンピュータアルゴリズムの設計と解析。話題は漸近記法、漸化式の解法、順序統計量、分割統治法、貪欲法、動的計画法、バックトラッキング、分枝限定法などの一般的なアルゴリズム設計技法。グラフおよび文字列アルゴリズム。NP完全性と計算複雑性理論の導入。講義、週3時間。前提科目：COSC 2P03（最低60パーセント）。注意：本科目は複数の提供方式で開講される場合がある。提供方式は該当学期の学事時刻表に記載される。
前提条件
- 前提条件：COSC 2P03（最低 60 パーセント）。
条件および詳細
- 前提条件：COSC 2P03（最低 60 パーセント）。
- 注：本コースは複数の提供形態で開講される場合があります。提供方法は該当学期の学事日程表に記載されます。
原語による参照テキスト
Algorithms Design and analysis of computer algorithms. Topics include asymptotic notations, solving recurrences, order statistics, general algorithm design techniques such as divide-and-conquer, greedy algorithms, dynamic programming, backtracking and branch-and-bound. Graph and string algorithms. Introduction to NP-Completeness and complexity theory. Lectures, 3 hours per week. Prerequisite(s): COSC 2P03 (minimum 60 percent). Note: this course may be offered in multiple modes of delivery. The method of delivery will be listed on the academic timetable, in the applicable term.
- Prerequisite(s): COSC 2P03 (minimum 60 percent).
- Note: this course may be offered in multiple modes of delivery. The method of delivery will be listed on the academic timetable, in the applicable term.
出典と参照
日付と出典は、情報を確認する際の参考のために保持されています。翻訳は読みやすくするための提案であり、条件や要件については公式の出典が基準となります。
出典の参照 : https://brocku.ca/webcal/2024/undergrad/cosc.html