説明
離散数学と離散構造の入門。トピック：命題論理、述語論理、集合論、アルゴリズムの複雑性、数学的推論と証明技法、漸化式、帰納法、有限オートマトン、グラフ理論。教材は計算からの例を用いて説明される。
前提条件
- 前提条件：グレード12（高校最終年）相当の大学進学準備数学の科目1つ。
条件および詳細
- 追加単位の取得不可は追加単位の取得不可となる MATH 1800。
- 前提条件：グレード12（高校最終年）相当の大学進学準備数学の科目1つ。
- 講義週3時間、チュートリアル週1時間。
原語による参照テキスト
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/