Algorithm Analysis and Design

การวิเคราะห์และออกแบบขั้นตอนวิธี

4(4-0-8)

วิชาบังคับก่อน : ENG23 2031 โครงสร้างข้อมูลและขั้นตอนวิธี

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

ผลลัพธ์การเรียนรู้ที่คาดหวังระดับรายวิชา

ผู้เรียนมีความรู้ความเข้าใจเกี่ยวกับขั้นตอนวิธีแบบต่าง ๆ หลักการวิเคราะห์ขั้นตอนวิธี คณิตศาสตร์พื้นฐานสำหรับการวิเคราะห์ขั้นตอนวิธี วิธีการวิเคราะห์ประสิทธิภาพสูงสุด ต่ำสุดและเฉลี่ยของขั้นตอนวิธี การวิเคราะห์ขั้นตอนวิธีพื้นฐานในการค้นหาและเรียงลำดับข้อมูล ขั้นตอนวิธีเกี่ยวกับกราฟและต้นไม้ ขั้นตอนวิธีแบบกรีดี แบบแบ่งแยกและเอาชนะ และกำหนดการพลวัต ผู้เรียนสามารถนำความรู้ความเข้าใจไปใช้ในการวิเคราะห์ขั้นตอนวิธีเพื่อการเลือกใช้ขั้นตอนวิธีที่เหมาะสม รวมถึงสามารถนำหลักการและเทคนิคที่เรียนไปใช้สำหรับการออกแบบขั้นตอนวิธีที่เหมาะสมกับแต่ละปัญหาได้

 

Algorithm Analysis and Design

4(4-0-8)

Prerequisite :   ENG23 2031 Data Structures and Algorithms

                      Fundamentals of algorithm, recurrence algorithm, mathematics for algorithm analysis, methods in analyzing the maximum, minimum, and average of algorithm performance, analysis of fundamental algorithms in searching and sorting, graph and tree algorithms, greedy algorithm, divide and conquer algorithm and dynamic programming

Course Learning Outcomes (CLOs)

Student should have fundamental understanding in each type of algorithm, principle in algorithm analysis, methods in analyzing the maximum, minimum, and average of algorithm performance, analysis of fundamental algorithms in searching and sorting, graph and tree algorithms, greedy algorithm, divide and conquer algorithm and dynamic programming. Student can also apply the principle knowledge and techniques in designing the suitable algorithm in problem solving.