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