ข้อมูลอ้างอิงนี้อธิบายสารบบที่ระบุ โปรดติดต่อสถาบันเพื่อยืนยันข้อเสนอปัจจุบันและเงื่อนไขที่ใช้กับปีที่คุณจะเข้าเรียน
คำอธิบาย
อัลกอริทึม การออกแบบและวิเคราะห์อัลกอริทึมคอมพิวเตอร์ หัวข้อรวมถึงสัญกรณ์ทางอสมการ การแก้สมการซ้ำ ลำดับความสำคัญ ได้แก่ เทคนิคการออกแบบอัลกอริทึมทั่วไป เช่น แบ่งย่อยและพิชิต อัลกอริทึมโลภ การเขียนโปรแกรมเชิงพลวัต การถอยหลัง และสาขาการค้นหาแบบ branch-and-bound อัลกอริทึมกราฟและสตริง แนะนำความซับซ้อนและ NP-Completeness บรรยาย 3 ชั่วโมงต่อสัปดาห์ เงื่อนไขเบื้องต้น: COSC 2P03 (อย่างน้อย 60 เปอร์เซ็นต์) บันทึก: หลักสูตรนี้อาจสอนในหลายรูปแบบ วิธีการสอนจะแสดงในตารางเวลาเชิงวิชาการ ในภาคการศึกษาที่เกี่ยวข้อง
รายวิชาก่อนหน้า
- รายวิชาก่อนหน้า: COSC 2P03 (อย่างน้อย 60 เปอร์เซ็นต์).
เงื่อนไขและข้อกำหนด
- รายวิชาก่อนหน้า: COSC 2P03 (อย่างน้อย 60 เปอร์เซ็นต์).
- หมายเหตุ: หลักสูตรนี้อาจเปิดสอนในหลายรูปแบบ วิธีการสอนจะแสดงในตารางสอนวิชาการ ในภาค/เทอมที่เกี่ยวข้อง.
ข้อความอ้างอิงในภาษาต้นฉบับ
Algorithms Design and analysis of computer algorithms. Topics include asymptotic notations, solving recurrences, order statistics, general algorithm design techniques such as divide-and-conquer, greedy algorithms, dynamic programming, backtracking and branch-and-bound. Graph and string algorithms. Introduction to NP-Completeness and complexity theory. Lectures, 3 hours per week. Prerequisite(s): COSC 2P03 (minimum 60 percent). Note: this course may be offered in multiple modes of delivery. The method of delivery will be listed on the academic timetable, in the applicable term.
- Prerequisite(s): COSC 2P03 (minimum 60 percent).
- Note: this course may be offered in multiple modes of delivery. The method of delivery will be listed on the academic timetable, in the applicable term.
แหล่งที่มาและอ้างอิง
วันที่และแหล่งที่มาถูกเก็บไว้เพื่อช่วยให้คุณตรวจสอบข้อมูล การแปลเสนอเพื่ออำนวยความสะดวกในการอ่าน แหล่งทางการเป็นที่อ้างอิงสำหรับเงื่อนไขและข้อกำหนด
แหล่งอ้างอิง : https://brocku.ca/webcal/2024/undergrad/cosc.html