1204251Analysis and Design of Algorithms
การวิเคราะห์และออกแบบอัลกอริธึม
สังกัดคณะวิทยาการสารสนเทศ, สาขาวิทยาการคอมพิวเตอร์
หน่วยกิต3 (3-0-6)
สถานะรายวิชา:ใช้งาน  ข้อมูลเพิ่มเติมอื่นๆ
เงื่อนไขรายวิชา: 1204204(#)

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.
 
    คำแนะนำ :
นายอภิชัย ชาญศิริรัตนา (diskko@hotmail.com)
นายวรพจน์ วัตถุสินธ์(woraphot.wat@msu.ac.th)
เว็ปไซด์กองทะเบียนและประมวลผล http://regpr.msu.ac.th
MSU-SERVER1-215