คำอธิบาย
บทนำสู่คณิตศาสตร์เชิงดิสรีตและโครงสร้างเชิงดิสรีต หัวข้อประกอบด้วย: ตรรกศาสตร์ประพจน์ แคลคูลัสเพรดิเคต ทฤษฎีเซต ความซับซ้อนของอัลกอริทึม การให้เหตุผลทางคณิตศาสตร์และเทคนิคการพิสูจน์ ความสัมพันธ์เชิงถอย การอุปนัย อัตโนมัติจำกัด และทฤษฎีกราฟ วัสดุอธิบายด้วยตัวอย่างจากการคำนวณ
รายวิชาก่อนหน้า
- วิชาเตรียมความพร้อม: หนึ่งวิชาคณิตศาสตร์เตรียมมหาวิทยาลัย ระดับเกรด 12
เงื่อนไขและข้อกำหนด
- ไม่ให้เครดิตเพิ่มเติมสำหรับ ไม่ให้เครดิตเพิ่มเติมสำหรับ MATH 1800 .
- วิชาเตรียมความพร้อม: หนึ่งวิชาคณิตศาสตร์เตรียมมหาวิทยาลัย ระดับเกรด 12
- บรรยาย 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/