|
Course Description วิธีการที่ใช้ในการวิเคราะห์และออกแบบขั้นตอนวิธีโดยทฤษฎีเชิงคณิตศาสตร์ และประสิทธิภาพการใช้งาน รวมถึงการวิเคราะห์ขอบเขตความซับซ้อนของโปรแกรมเชิงเส้นกำกับ การวิเคราะห์กรณีเฉลี่ย ฟังก์ชันเวียนเกิด ศึกษา ออกแบบ และสร้างขั้นตอนวิธีที่ใช้ในการแก้ปัญหาต่างๆ เช่น การจัดเรียงข้อมูล การค้นหาข้อมูล การสำรวจกราฟ การจับคู่ข้อความ ขั้นตอนวิธีเกี่ยวกับตัวเลข พีชคณิต และเรขาคณิตเชิงคำนวณ 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 |