รหัสวิชา   1204251
ชื่อวิชา   Analysis and Design of Algorithms
หน่วยกิต   3
ภาคเรียนที่  1/ 2552
คำอธิบายวิชา  ศึกษาวิธีการที่ใช้ในการวิเคราะห์และออกแบบอัลกอริธึม การวิเคราะห์กรณีเฉลี่ย การแก้สมการเรียกซ้ำ วิเคราะห์ขอบเขตทางด้านสูงและต่ำของความซับซ้อนของโปรแกรม ศึกษาและสร้างอัลกอริธึมที่ใช้ในการแก้ปัญหาต่างๆ เช่น การจัดเรียงข้อมูล การค้นหาข้อมูล การสำรวจกราฟ อัลกอริธึมเกี่ยวกับตัวเลข พีชคณิตและเรขาคณิตเชิงคำนวณ
แผนการสอน  Introduction : Time Complexity
Time Complexity
Polynomial and Matrix
Polynomial and Matrix
Presentation -- Sorting
Presentation -- Sorting and Searching
#Quiz Searching
Presentation -- Programming Design Techniques
Tree
Tree
Tree and Graph
Graph
Graph
String Matching
#Quiz String Matching
รายละเอียดอื่นๆ  
เกณฑ์การตัดเกรด
A 80
B+75
B 70
C+ 65
C 60
D+ 57
D 50
F 0