Table of Contents

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

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

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

ประกาศ

Facebook Group : 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

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

เพื่อให้นักศึกษา

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

สัดส่วนการให้คะแนน

เนื้อหากระบวนวิชา

สัปดาห์ที่ เนื้อหา - บรรยาย
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 น. (ตามประกาศของมหาวิทยาลัย)

หนังสือ/วารสารประกอบการเรียนการสอน

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