คำอธิบาย
การนับเชิงจัดจำแนก: หลักการนับโดยการรวมและการยกเว้น, สมการเชิงซ้ำ, ฟังก์ชันกำเนิดและการประยุกต์ ทฤษฎีกราฟ: การเชื่อมต่อ, ความแบน, เส้นทางแฮมิลตันและทางเดินออยเลอร์ รหัสแก้ไขข้อผิดพลาด การออกแบบและเรขาคณิตจำกัด สมมาตรและการนับ
รายวิชาก่อนหน้า
- วิชาเตรียมความพร้อม: MATH 2100 หรือได้เกรด B หรือสูงกว่าใน MATH 2108 หรือ MATH 3101 .
เงื่อนไขและข้อกำหนด
- ระบุไว้ด้วยในรายวิชา MATH 3855 .
- ห้ามได้รับหน่วยกิตซ้ำสำหรับ ห้ามได้รับหน่วยกิตซ้ำสำหรับ MATH 3805 (เลิกเปิดสอนแล้ว) และ MATH 3825 .
- วิชาเตรียมความพร้อม: MATH 2100 หรือได้เกรด B หรือสูงกว่าใน MATH 2108 หรือ MATH 3101 .
- บรรยาย สัปดาห์ละสามชั่วโมง และแบบฝึกหัดหนึ่งชั่วโมง
ข้อความอ้างอิงในภาษาต้นฉบับ
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/