説明
列挙: 包除原理、漸化式、生成関数とその応用。グラフ理論: 連結性、平面性、ハミルトン路とオイラー路。誤り訂正符号。設計論と有限幾何。対称性と数え上げ。
前提条件
- 前提科目:MATH 2100(成績C-以上);または(MATH 2108 または MATH 3101)(成績B以上)。
条件および詳細
- COMP 3805 としても掲載されている。
- 追加単位の取得を妨げる科目: 追加単位の取得を妨げる科目 MATH 3805 (提供終了) および MATH 3825 。
- 前提科目:MATH 2100(成績C-以上);または(MATH 2108 または MATH 3101)(成績B以上)。
- 講義週3時間、チュートリアル週1時間。
原語による参照テキスト
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 with a grade of C- or higher; or ( MATH 2108 or MATH 3101 ) with a grade of B or higher.
- Also listed as COMP 3805 .
- Precludes additional credit for Precludes additional credit for MATH 3805 (no longer offered) and MATH 3825 .
- Lectures three hours a week, tutorial one hour a week.
出典と参照
日付と出典は、情報を確認する際の参考のために保持されています。翻訳は読みやすくするための提案であり、条件や要件については公式の出典が基準となります。
出典の参照 : https://calendar.carleton.ca/undergrad/courses/MATH/