===== 204451 การออกแบบและการวิเคราะห์อัลกอริทึม (ALGORITHM DESIGN AND ANALYSIS) =====

หน่วยกิตกระบวนวิชา	3(3-0-6)

เงื่อนไขที่ต้องผ่านก่อน	204251 และ 206281; หรือ  204351 และ 206281

==== ประกาศ ====
Facebook Group : [[https://www.facebook.com/groups/14S1.204451/|https://www.facebook.com/groups/14S1.204451/]]

==== วัน-เวลาเรียน ห้องเรียนและผู้สอน ====
วันอังคารและศุกร์	เวลา 09.30 - 11.00 น.	
  ตอน 001 ห้องเรียน  CSB 201
  ชื่อผู้สอน อาจารย์เบญจมาศ ปัญญางาม	
  ห้องทำงาน : CSB 110 email : bpanyangam@yahoo.com
  
  ตอน 002 ห้องเรียน  CSB 209
  ชื่อผู้สอน อ.ดร.จักริน  ชวชาติ	
  ห้องทำงาน : CSB 107 email : jakarin.c@cmu.ac.th

==== วัตถุประสงค์ของกระบวนวิชา ====

เพื่อให้นักศึกษา
  - มีทักษะในการประเมินความซับซ้อนของอัลกอริทึมและให้มีความสามารถออกแบบใหม่ 
  - มีความรู้เทคนิคอัลกอริทึมขั้นพื้นฐาน และสามารถนำเทคนิคเหล่านี้ไปประยุกต์ใช้


==== สัดส่วนการให้คะแนน ====
  * คะแนนแบบฝึกหัดและเข้าชั้นเรียน 5%
  * คะแนนงานโปรแกรม/รายงาน 10%
  * คะแนนสอบย่อย 15% 
  * คะแนนสอบกลางภาค 35%
  * คะแนนสอบปลายภาค 35%
==== เนื้อหากระบวนวิชา ====
^  สัปดาห์ที่  | ^  เนื้อหา - บรรยาย  |
|  1  | 13-30 ส.ค. 57  | * ชี้แจงแนวทางการเรียนการสอน ให้นักศึกษาแสดงความคิดเห็นเกี่ยวกับการเรียนการสอนที่จะทำให้เรียนรู้ได้อย่างมีประสิทธิภาพ \\ * บทที่ 1 ความสำคัญของอัลกอริทึมที่มีประสิทธิภาพ (The importance of efficient algorithms) |
|  2-3  | ::: | * บทที่ 2 สัญลักษณ์แสดงขีดจำกัด (Asymptotic notation) |
|  3-4  | ::: | * บทที่ 3 การแก้ปัญหาความสัมพันธ์แบบเวียนเกิด (Solving recurrence relations) |
|  5-7  | 1 ก.ย.- 3 ต.ค. 57  | * บทที่ 4 อัลกอริทึมแบบแบ่งแยกและเอาชนะ (Divide and conquer algorithms) \\ * บทที่ 5 ต้นไม้การตัดสินใจและขอบเขตล่าง (Decision trees and lower bounds) |
|  7-8  | ::: | * บทที่ 6 อัลกอริทึมเชิงละโมบ (Greedy algorithms) |
| ช่วงสัปดาห์สอบกลางภาค วันจันทร์ที่ 6 - 12 ตุลาคม 2557 \\ **สอบกลางภาควัน เสาร์ ที่  11 ตุลาคม 2557 เวลา  12:00-15:00 น.** |||
|  9-10  | 13 ต.ค. - 30 พ.ย. 57 | * บทที่ 7 กำหนดการพลวัติ (Dynamic programming) |
|  11-12  | ::: | * บทที่ 8 หัวข้อขั้นสูง (Advance topics) |
|  13-15  | ::: | * บทที่ 9 เอ็นพีบริบูรณ์ (NP-Completeness) |
| ช่วงสัปดาห์สอบปลายภาค วันจันทร์ที่ 1 - 16 ธันวาคม 2557 \\ **สอบปลายภาควัน อาทิตย์ ที่ 14 ธันวาคม 2557 เวลา  8:00 - 11:00 น.** (ตามประกาศของมหาวิทยาลัย) |||
==== หนังสือ/วารสารประกอบการเรียนการสอน ====

  - Thomas H. Cormen, Charles E. Leiserson, Ronald L.  Rivest,  Introduction to Algorithms
  - สมชาย ประสิทธิ์จูตระกูล, การออกแบบและวิเคราะห์อัลกอริทึม (Online Book ที่ http://www.cp.eng.chula.ac.th/~somchai/ULearn/Algorithms/)