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