คำอธิบาย
บทนำสู่คณิตศาสตร์เชิงไม่ต่อเนื่องและอัลกอริทึมในบริบทของวิทยาศาสตร์การคำนวณ. ทฤษฎีจำนวนพื้นฐานและวิธีการนับ, อัลกอริทึมสำหรับสตริง ต้นไม้ และลำดับ. การประยุกต์กับปัญหาการจัดลำดับดีเอ็นเอและโปรตีน. การวิเคราะห์และความซับซ้อนของอัลกอริทึม.
รายวิชาก่อนหน้า
- เงื่อนไขเบื้องต้น: COMP 1006 และอย่างน้อยหนึ่งใน MATH 1007 , MATH 1107 , หรือ STAT 2507 .
เงื่อนไขและข้อกำหนด
- ระบุรายวิชาเดียวกันในฐานะ CMPS 2800.
- ไม่ให้เครดิตเพิ่มเติมสำหรับ ไม่ให้เครดิตเพิ่มเติมสำหรับ เฉพาะหนึ่งใน (MATH 1805 (ไม่ได้เปิดสอนแล้ว) หรือ COMP 1805 ) หรือ MATH 2800 /CMPS 2800 อาจนับหน่วยกิตในหลักสูตร B.Math. ได้เพียงรายการเดียวเท่านั้น.
- เงื่อนไขเบื้องต้น: COMP 1006 และอย่างน้อยหนึ่งใน MATH 1007 , MATH 1107 , หรือ STAT 2507 .
- บรรยายสามชั่วโมงต่อสัปดาห์
ข้อความอ้างอิงในภาษาต้นฉบับ
An introduction to discrete mathematics and algorithms in the context of the computational sciences. Basic number theory and counting methods, algorithms for strings, trees and sequences. Applications to DNA and protein sequencing problems. Analysis and complexity of algorithms.
- Prerequisite(s): COMP 1006 and at least one of MATH 1007 , MATH 1107 , or STAT 2507 .
- Also listed as CMPS 2800.
- Precludes additional credit for Precludes additional credit for Only one of (MATH 1805 (no longer offered) or COMP 1805 ) or MATH 2800 /CMPS 2800 may count for credit in a B.Math. program.
- Lectures three hours a week.
แหล่งที่มาและอ้างอิง
วันที่และแหล่งที่มาถูกเก็บไว้เพื่อช่วยให้คุณตรวจสอบข้อมูล การแปลเสนอเพื่ออำนวยความสะดวกในการอ่าน แหล่งทางการเป็นที่อ้างอิงสำหรับเงื่อนไขและข้อกำหนด
แหล่งอ้างอิง : https://calendar.carleton.ca/undergrad/courses/MATH/