説明
計算科学の文脈における離散数学とアルゴリズムの入門。基礎的な数論と数え上げ法、文字列・木・配列に対するアルゴリズム。DNAおよびタンパク質配列問題への応用。アルゴリズムの解析と複雑性。
前提条件
- 前提科目：COMP 1006 および次のうち少なくとも1科目（MATH 1007、MATH 1107、または STAT 2507）。
条件および詳細
- CMPS 2800としても登録されています。
- 以下のいずれか一つのみがB.Math.プログラムの単位に算入されます（MATH 1805（提供終了）またはCOMP 1805のいずれか一方）またはMATH 2800/CMPS 2800。
- 前提科目：COMP 1006 および次のうち少なくとも1科目（MATH 1007、MATH 1107、または STAT 2507）。
- 講義週3時間。
原語による参照テキスト
An introduction to discrete mathematics and algorithms in the context of the computational sciences. Basic number theory and counting methods, algorithms for strings, trees and sequences. Applications to DNA and protein sequencing problems. Analysis and complexity of algorithms.
- Prerequisite(s): COMP 1006 and at least one of MATH 1007 , MATH 1107 , or STAT 2507 .
- Also listed as CMPS 2800.
- Precludes additional credit for Precludes additional credit for Only one of (MATH 1805 (no longer offered) or COMP 1805 ) or MATH 2800 /CMPS 2800 may count for credit in a B.Math. program.
- Lectures three hours a week.
出典と参照
日付と出典は、情報を確認する際の参考のために保持されています。翻訳は読みやすくするための提案であり、条件や要件については公式の出典が基準となります。
出典の参照 : https://calendar.carleton.ca/undergrad/courses/MATH/