課程說明
離散數學與離散結構導論。主題包括：命題邏輯、謂詞演算、集合論、演算法複雜度、數學推理與證明技巧、遞迴關係、歸納法、有限自動機及圖論。內容以來自計算領域的範例加以說明。
先修條件
- 先修科目：一門12年級大學預備數學課程。
條件與方式
- 不予額外學分給 不予額外學分給 MATH 1800 。
- 先修科目：一門12年級大學預備數學課程。
- 每週講課三小時，每週討論一小時。
原文參考文本
Introduction to discrete mathematics and discrete structures. Topics include: propositional logic, predicate calculus, set theory, complexity of algorithms, mathematical reasoning and proof techniques, recurrences, induction, finite automata and graph theory. Material is illustrated through examples from computing.
- Prerequisite(s): one Grade 12 university preparation mathematics course.
- Precludes additional credit for Precludes additional credit for MATH 1800 .
- Lectures three hours a week, tutorial one hour a week.
來源與參考
保留日期與來源以協助你核實資料。為便於閱讀提供譯文；官方來源為條件與要求的參照。
來源參考 : https://calendar.carleton.ca/undergrad/courses/COMP/