หลักสูตร

06016116
หน่วยกิต
(บรรยาย-ปฏิบัติ-ศึกษาด้วยตัวเอง)
3(3-0-6)
การวิเคราะห์และออกแบบขั้นตอนวิธี (ALGORITHM ANALYSIS AND DESIGN)
05010162 คณิตศาสตร์ไม่ต่อเนื่อง 06016108 โครงสร้างข้อมูล

การออกแบบขั้นตอนวิธีเบื้องต้น การวิเคราะห์ขั้นตอนวิธี การค้นหา การเรียงลำดับ ขอบเขตเฉลี่ยและกรณีแย่ที่สุดเชิงเวลาและเนื้อที่ กำหนดการพลวัต วิธีการแบ่งและเอาชนะ วิธีการแบบละโมบ ขั้นตอนวิธีของกราฟ ปัญหาแบบเอนพีคอมพลีต