Course Description

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

CS 441      Analysis and Design of Algorithms

พื้นความรู้ : สอบได้ คพ. 311

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


         Analyzing algorithms and problems. Average analysis. Sorting. Selection. Upper and lower bounds of problem complexity. Dynamic programming. Polynomial, evaluating polynomial functions, vector and matrix multiplication. Fast Fourier transform. NP-Complete problems. Parallel algorithms.