ภาษาไทย 
English
Print Friendly
| |||||||||||||||||||||||
| Course Description วิธีการที่ใช้ในการวิเคราะห์และออกแบบอัลกอริธึมโดยทฤษฎีเชิงคณิตศาสตร์และประสิทธิภาพการใช้งาน รวมถึงการวิเคราะห์ขอบเขตความซับซ้อนของโปรแกรมเชิงเส้นกำกับ การวิเคราะห์กรณีเฉลี่ย ฟังก์ชั่นเวียนเกิด ศึกษาออกแบบและสร้างอัลกอริธึมที่ใช้ในการแก้ปัญหาต่างๆ เช่น การจัดเรียงข้อมูล การค้นหาข้อมูล การสำรวจกราฟ อัลกอริธึมเกี่ยวกับตัวเลข พีชคณิตและเรขาคณิตเชิงคำนวณ Introduces formal technique designs and analyses of algorithms, focusing on the underlying mathematical theories and practical considerations of efficiency. Topics include program complexities, asymptotic complexity bounds, average case analyses, recursive functions. Design and create algorithms to solve problems, such as sorting, searching, graph traversing, algebraic and geometric calculation etc. |
