รหัสวิชา   1204404
ชื่อวิชา   Design and Analysis of Algorithms
หน่วยกิต   3(3-0-6)
ภาคเรียนที่  1/ 2548
คำอธิบายวิชา  ศึกษาวิธีการที่ใช้ในการวิเคราะห์และออกแบบอัลกอริธึม การวิเคราะห์กรณีเฉลี่ย การแก้สมการเรียกซ้ำ วิเคราะห์ขอบเขตทางด้านสูงและต่ำของความซับซ้อนของโปรแกรม ศึกษาและสร้างอัลกอริธึมที่ใช้ในการแก้ปัญหาต่างๆ เช่น การจัดเรียงข้อมูล การค้นหาข้อมูล การสำรวจกราฟ อัลกอริธึมเกี่ยวกับตัวเลข พีชคณิตและเรขาคณิตเชิงคำนวณ
แผนการสอน  Week Topics (Th 3CS 9-12) (Th 4CS 13-16)
21 March Introduction : Time Complexity
23 March Time Complexity
29 March Polynomial and Matrix
30 March Polynomial and Matrix
5 April Presentation -- Sorting
6 April Presentation -- Sorting and Searching
6 April #Quiz Searching
(11 April – 17 April or M 18 April)*** Midterm Exam ***
19 April Presentation -- Programming Design Techniques
20 April Tree
26 April Tree
27 April Tree and Graph
3 May Graph
4 May Graph
10 May String Matching
11 May #Quiz String Matching
(16 May – 22 May) Final Exam ***
รายละเอียดอื่นๆ  
เกณฑ์การตัดเกรด
A 80
B+75
B 70
C+ 65
C 60
D+ 57
D 50
F 0