เมนูหลัก
|
|
คพ213 | การวิเคราะห์และออกแบบอัลกอริทึม |
| Algorithm Analysis and Design |
| สังกัด | วิทยาศาสตร์, วิทยาการคอมพิวเตอร์ |
| หน่วยกิต | 3 (2-3-5) |
| สถานะรายวิชา: | ใช้งาน | | เลือก ปีการศึกษา: 3 / 2563 | | รายชื่อ | |
|
รายวิชานี้ไม่เปิดสอน ภาคการศึกษาที่3 / 2563 หรือ ข้อมูลกำลังอยู่ในระหว่างเตรียมการ | Course Description ต้นแบบอัลกอริทึมการวิเคราะห์ ฟังก์ชั่นของเวลาเชิงซับซ้อน อัลกอริทึมฮิวริสติกและการประมาณค่า อัลกอริทึมวิธีการแบ่งเพื่อเอาชนะ กำหนดการพลวัต อัลกอริทึมแบบละโมภ เอ็นพี-คอมพลีเทนอัลกอริทึมแบบขนานและแบบกระจาย
Algorithmanalysis framework; Asymptotic complexity; Heuristics and approximate algorithms; Divide and conquer; Dynamic programming; Greedyalgorithms; NP-Completeness; Parallel and distributed algorithms
หมายเหตุ เรียน C = Lecture L = Lab R = ประชุม S = Self Study T = ติว หมวด B = วิชาเสริมพื้นฐาน E = วิชาเลือกเฉพาะสาขา F = วิชาเลือกเสรี M = วิชาพื้นฐาน W = วิชาบังคับ X = - ยังไม่กำหนด |
| |