Course syllabus

  1. Learning outcome
  2. Course syllabus

010123136-64 การวิเคราะห์และการออกแบบขั้นตอนวิธี (Analysis and Design of Algorithms)

Course Syllabus

Data entry : Prof. Dr.Nachol Chaiyaratana
1. Course number and name

010123136-64 การวิเคราะห์และการออกแบบขั้นตอนวิธี (Analysis and Design of Algorithms)

2. Credits and contact hours

3(3-0-6)

3. Instructor’s or course coordinator’s name

Prof. Dr.Nachol Chaiyaratana

4. Text book, title, author, and year

  1. Levitin, A. (2012). Introduction to the Design and Analysis of Algorithms (3rd ed.). Upper Saddle River, NJ: Pearson Education.

5. Specific course information

  1. brief description of the content of the course (catalog description)
    Analysis of algorithm efficiency, exhaustive search, decrease-and-conquer algorithms, divide-and-conquer algorithms, transform-and-conquer algorithms, space and time trade-offs, dynamic programming, greedy techniques, iterative improvement, limitations of algorithm power.
  2. prerequisites or co-requisites
    010123103-64 Algorithms and Data Structures
  3. indicate whether a required, elective, or selected elective (as per Table 5-1) course in the program
    Required :

6. Specific goals for the course

  1. specific outcomes of instruction (e.g. The student will be able to explain the significance of current research about a particular topic.)
    1. CLO1 The student will be able to analyze algorithm efficiency.
    2. CLO2 The student will be able to perform an exhaustive search.
    3. CLO3 The student will be able to use and analyze decrease-and-conquer algorithms.
    4. CLO4 The student will be able to use and analyze divide-and-conquer algorithms.
    5. CLO5 The student will be able to use and analyze transform-and-conquer algorithms.
    6. CLO6 The student will be able to identify space and time trade-offs in algorithm design.
    7. CLO7 The student will be able to use and analyze dynamic programming.
    8. CLO8 The student will be able to use and analyze greedy techniques.
    9. CLO9 The student will be able to use and analyze algorithms that perform an iterative improvement.
    10. CLO10 The student will be able to identify limitations of algorithm power.
  2. explicitly indicate which of the student outcomes listed in Criterion 3 or any other outcomes are addressed by the course.
    ABET Student Outcome (SO) Listed in Criterion 3 Course learning outcome (CLO)
    PO2 : การวิเคราะห์ปัญหาทางวิศวกรรม สามารถระบุปัญหา สืบค้นทางเอกสาร สร้างแบบจำลองรวมตั้งสมการความสัมพันธ์ระหว่างตัวแปรต่าง ๆ เพื่อหาคำตอบ และแก้ไขปัญหาทางวิศวกรรมที่ซับซ้อน จนได้ข้อสรุปเบื้องต้น โดยใช้หลักการและเครื่องมือวิเคราะห์ทางด้านคณิตศาสตร์ วิทยาศาสตร์ และทางด้านวิศวกรรมศาสตร์ ทั้งนี้ ให้คำนึงถึงการพัฒนาที่ยั่งยืนในทุกองค์ประกอบ
    • CLO2 The student will be able to perform an exhaustive search.
    • CLO3 The student will be able to use and analyze decrease-and-conquer algorithms.
    • CLO4 The student will be able to use and analyze divide-and-conquer algorithms.
    • CLO5 The student will be able to use and analyze transform-and-conquer algorithms.
    • CLO6 The student will be able to identify space and time trade-offs in algorithm design.
    • CLO7 The student will be able to use and analyze dynamic programming.
    • CLO8 The student will be able to use and analyze greedy techniques.
    • CLO9 The student will be able to use and analyze algorithms that perform an iterative improvement.
    • CLO10 The student will be able to identify limitations of algorithm power.
    • CLO1 The student will be able to analyze algorithm efficiency.
    PO3 : การออกแบบและพัฒนาเพื่อหาคำตอบของปัญหา สามารถหาคำตอบของปัญหาทางวิศวกรรมที่ซับซ้อน และออกแบบระบบงานหรือกระบวนการทางวิศวกรรมตามความต้องการและข้อกำหนดงานโดยคำนึงถึงข้อกำหนดด้านสังคม วัฒนธรรม ความปลอดภัย การอนามัยและสิ่งแวดล้อม มาตรฐานการปฏิบัติวิชาชีพ และการพัฒนาที่ยั่งยืน อาทิ มูลค่าตลอดวัฏจักรชีวิต การปลดปล่อยคาร์บอนสุทธิเป็นศูนย์ และประเด็นทางสิ่งแวดล้อมต่าง ๆ ที่เกี่ยวข้อง
    • CLO10 The student will be able to identify limitations of algorithm power.
    • CLO9 The student will be able to use and analyze algorithms that perform an iterative improvement.
    • CLO8 The student will be able to use and analyze greedy techniques.
    • CLO7 The student will be able to use and analyze dynamic programming.
    • CLO6 The student will be able to identify space and time trade-offs in algorithm design.
    • CLO5 The student will be able to use and analyze transform-and-conquer algorithms.
    • CLO4 The student will be able to use and analyze divide-and-conquer algorithms.
    • CLO3 The student will be able to use and analyze decrease-and-conquer algorithms.
    • CLO2 The student will be able to perform an exhaustive search.
    • CLO1 The student will be able to analyze algorithm efficiency.

7. Brief list of topics to be covered
  • Analysis of Algorithm Efficiency
  • Exhaustive Search
  • Decrease-and-Conquer Algorithms
  • Divide-and-Conquer Algorithms
  • Transform-and-Conquer Algorithms
  • Space and Time Trade-Offs
  • Dynamic Programming
  • Greedy Techniques
  • Iterative Improvement
  • Limitations of Algorithm Power
8. Course Assessment
Course assessment Weight score (%) Assessment tools Date
Formative 2 50 midterm examination 13 Aug 2026
Summative 50 final examination 20 Oct 2026
The grading table
Grading Rank
>= 80% A
72% - 79% B+
64% - 71% B
56% - 63% C+
48% - 55% C
40% - 47% D+
32% - 39% D
0% - 31% F

หมายเหตุ - ลำดับเนื้อหาจะมีการปรับเปลี่ยนตามความเหมาะสม