การออกแบบและวิเคราะห์ขั้นตอนวิธี
(Algorithm Design and Analysis)
หน่วยกิต (บรรยาย-ปฎิบัติการ): 3(3-0-6)
วิชาที่ต้องเรียนมาก่อน: 01418231
แนวคิดพื้นฐานของขั้นตอนวิธี ความถูกต้องของขั้นตอนวิธี การวิเคราะห์ความซับซ้อนเชิงเส้นกำกับ เทคนิคการแบ่งแยกเพื่อเอาชนะ การโปรแกรมเชิงพลวัต ชั้นตอนวิธีเชิงละโมบ การย้อนรอย ขั้นตอนวิธีบนกราฟ ปัญหาเอ็นพีบริบูรณ์
Basic concepts of algorithms. Algorithm correctness. Asymptotic complexity analysis. Divide-and-conquer techniques. Dynamic programming. Greedy algorithms. Backtracking. Algorithms on Graphs. NP-complete problems.
