課程說明
計數：容斥原理、遞迴關係、生成函數與應用。圖論：連通性、平面性、Hamilton 路徑與 Euler 通路。錯誤更正碼。設計理論與有限幾何。對稱與計數。
先修條件
- 先修課程：MATH 2100 或在 MATH 2108 或 MATH 3101 取得 B 或以上成績。
條件與方式
- 亦列為 MATH 3855。
- 不授予額外學分：不授予額外學分給 MATH 3805（已停開）及 MATH 3825。
- 先修課程：MATH 2100 或在 MATH 2108 或 MATH 3101 取得 B 或以上成績。
- 每週三小時講課及一小時課堂教學。
原文參考文本
Enumeration: inclusion and exclusion, recurrence relations, generating functions and applications. Graph theory: connectivity, planarity, Hamilton paths and Euler trails. Error-correcting codes. Designs and finite geometries. Symmetry and counting.
- Prerequisite(s): MATH 2100 or a grade of B or higher in MATH 2108 or MATH 3101 .
- Also listed as MATH 3855 .
- Precludes additional credit for Precludes additional credit for MATH 3805 (no longer offered) and MATH 3825 .
- Lectures three hours a week and one hour tutorial.
來源與參考
保留日期與來源以協助你核實資料。為便於閱讀提供譯文；官方來源為條件與要求的參照。
來源參考 : https://calendar.carleton.ca/undergrad/courses/COMP/