課程說明
在計算科學背景下之離散數學與演算法導論。基礎數論與計數方法、字串、樹與序列之演算法。於 DNA 與蛋白質定序問題之應用。演算法之分析與複雜性。
先修條件
- 先修課程：COMP 1006 以及至少一門 MATH 1007、MATH 1107 或 STAT 2507。
條件與方式
- 亦列為 CMPS 2800。
- 不予重複學分：不予重複學分之課程為：在 B.Math. 課程中，僅可選修 (MATH 1805（已停開）或 COMP 1805）或 MATH 2800/CMPS 2800 其一以計學分。
- 先修課程：COMP 1006 以及至少一門 MATH 1007、MATH 1107 或 STAT 2507。
- 每週授課三小時。
原文參考文本
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/