====== 204735 การออกแบบและวิเคราะห์ขั้นตอนวิธี ======
====== DESIGN AND ANALYSIS OF ALGORITHMS ======

===== การวัดและประเมินผล =====
  * A - F
===== ลักษณะกระบวนวิชา =====
  * บรรยาย 
===== วิชาที่ต้องผ่านก่อน (prerequisites) =====
  * ไม่มี

===== คำอธิบายลักษณะกระบวนวิชา =====
แนวความคิดของการออกแบบและวิเคราะห์ขั้นตอนวิธี รูปแบบการคำนวณ เทคนิคสำหรับการออกแบบขั้นตอนวิธี ขั้นตอนวิธีที่มีประสิทธิภาพสำหรับการคำนวณในปัญหาต่าง ๆ เช่น ปัญหาการรู้จำแบบ ปัญหาทางคณิตศาสตร์ ปัญหาเอ็น-พีคอมพลีท และปัญหาซับซ้อนที่เป็นที่ยอมรับ

===== วัตถุประสงค์กระบวนวิชา =====
ให้ผู้เรียนคุ้นเคยกับหลักการและแนวคิดของการออกแบบขั้นตอนวิธีการและการวิเคราะห์


| เนื้อหากระบวนวิชา | จำนวนชั่วโมงบรรยาย |
| แนวความคิดของการออกแบบและวิเคราะห์ขั้นตอนวิธี รูปแบบการคำนวณ |  6  |	
| เทคนิคสำหรับการออกแบบขั้นตอนวิธี\\ -การแบ่งแยกและเอาชนะ\\ -ขั้นตอนวิธีเชิงละโมบ\\ -กำหนดการพลวัติ |  18  |
| ขั้นตอนวิธีที่มีประสิทธิภาพสำหรับการคำนวณในปัญหาต่าง ๆ\\ -ปัญหาการไหลในเครือข่าย\\ -ปัญหาการจับคู่\\ -การคูณเมตริกซ์และการกระทำที่สัมพันธ์กัน |  9  |
| ปัญหาเอ็น-พีคอมพลีท |  6  |
| ปัญหาซับซ้อนที่เป็นที่ยอมรับ |  6  |
|  รวม  |  45  |
===== เอกสารประกอบการเรียน =====
  * ครั้งที่ 1 {{:algorithm.pdf|slide 1}}{{:algorithm2.pdf|slide 2}}
  * ครั้งที่ 2 {{:algorithm3.pdf|slide 3}}{{:algorithm4.pdf|slide 4}}{{:graphs.pdf|graphs}}{{:algorithm5.pdf|slide 5}}{{:minimum_spanning_tree.pdf|MST}}
  * ครั้งที่ 3 {{:closestpair.pdf|closest pair}} {{:dijkstra.pdf|Dijkstra}} {{:interval_partitioning.pdf|Interval Partitioning}} {{:interval_scheduling.pdf|Interval scheduling}}
  * ครั้งที่ 4 {{:dp1.pdf|DP1}} {{:dpweightedintervalscheduling.pdf|weighted interval scheduling}} {{:dplcs.pdf|LCS}} {{:dpknapsack.pdf|knapsack}}
  * ครั้งที่ 5 {{:maximumflow.pdf|Maximum flow}} {{:max-flow_problem_app.pdf|Maximum flow applications}}