คำอธิบาย
บทนำสู่การออกแบบและการวิเคราะห์อัลกอริทึม หัวข้อรวมถึง: สมการผลสืบเนื่อง, การจัดเรียงและการค้นหา, การแบ่งและพิชิต, การเขียนโปรแกรมเชิงพลวัต, อัลกอริทึมตะกละ, ความซับซ้อน NP.
รายวิชาก่อนหน้า
- วิชาก่อนเรียน: i) หนึ่งใน COMP 2402 หรือ SYSC 2100; และ ii) หนึ่งใน COMP 2804 หรือ MATH 3855 หรือ MATH 3825 หรือ COMP 3805.
เงื่อนไขและข้อกำหนด
- มีรายการเดียวกันกับ COMP 3804.
- วิชาก่อนเรียน: i) หนึ่งใน COMP 2402 หรือ SYSC 2100; และ ii) หนึ่งใน COMP 2804 หรือ MATH 3855 หรือ MATH 3825 หรือ COMP 3805.
- บรรยายและแบบฝึกหัด สัปดาห์ละสามถึงสี่ชั่วโมงครึ่ง
ข้อความอ้างอิงในภาษาต้นฉบับ
An introduction to the design and analysis of algorithms. Topics include: recurrence relations, sorting and searching, divide-and-conquer, dynamic programming, greedy algorithms, NP-completeness.
- Prerequisite(s): i) one of COMP 2402 or SYSC 2100 ; and ii) one of COMP 2804 or MATH 3855 or MATH 3825 or COMP 3805 .
- Also listed as COMP 3804 .
- Lectures and tutorials three to four and a half hours a week.
แหล่งที่มาและอ้างอิง
วันที่และแหล่งที่มาถูกเก็บไว้เพื่อช่วยให้คุณตรวจสอบข้อมูล การแปลเสนอเพื่ออำนวยความสะดวกในการอ่าน แหล่งทางการเป็นที่อ้างอิงสำหรับเงื่อนไขและข้อกำหนด
แหล่งอ้างอิง : https://calendar.carleton.ca/undergrad/courses/MATH/