User Tools

Site Tools


start

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

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

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

ประกาศ

วัน-เวลาเรียน ห้องเรียนและผู้สอน

วันอังคารและศุกร์ เวลา 09.30 - 11.00 น.

ตอน 001 ห้องเรียน  CSB 100
ชื่อผู้สอน ผศ.เบญจมาศ ปัญญางาม		
ห้องทำงาน : CSB 110 email : bpanyangam@yahoo.com

ตอน 002 ห้องเรียน  CSB 209
  ชื่อผู้สอน ผศ.ดร.จักริน  ชวชาติ	
ห้องทำงาน : CSB 107 email : jakarin.c@cmu.ac.th

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

เพื่อให้นักศึกษาสามารถ

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

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

การวัดผล อิงเกณฑ์และกลุ่ม

  • คะแนนแบบฝึกหัด/การบ้าน 20%
  • คะแนนงานโปรแกรม 10%
  • คะแนนสอบกลางภาค 35%
  • คะแนนสอบปลายภาค 35%

กำหนดส่งงาน

การตั้งชื่อไฟล์ assign_xx_id โดยที่ xx หมายถึงลำดับงาน เช่น assign_01_id เป็นต้น

ลำดับงาน กำหนดส่งงาน
Assignment#01 : Time Complexity 23 ก.ค.63
Assignment#02 : Asymptotic notation I 30 ก.ค.63
Assignment#03 : Asymptotic notation II 30 ก.ค.63
Assignment#04 : Solving Recurrence Relation I 10 ส.ค.63
Assignment#05 : Solving Recurrence Relation II 10 ส.ค.63
To be continue…

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

สัปดาห์ที่ เนื้อหา-บรรยาย
0 * ชี้แจงแนวทางการเรียนการสอน นัดสอบกลางภาค
1 * บทที่ 1 ทบทวนคณิตศาสตร์ (Math Reviews) Download
* บทที่ 2 ความสำคัญของอัลกอริทึมที่มีประสิทธิภาพ (The importance of efficient algorithms) Download
2 * บทที่ 3 สัญลักษณ์แสดงขีดจำกัด (Asymptotic notation) Download Download1 Download2
3-4 วันอังคารที่ 28 ก.ค. 63 หยุด วันเฉลิมพระชนมพรรษา พระบาทสมเด็จพระเจ้าอยู่หัว
* บทที่ 4 การแก้ปัญหาความสัมพันธ์แบบเวียนเกิด (Solving recurrence relations) Download1 Download2
* บทที่ 5 อัลกอริทึมแบบแบ่งแยกและเอาชนะ (Divide and conquer algorithms) Download1
5 * บทที่ 5 อัลกอริทึมแบบแบ่งแยกและเอาชนะ (Divide and conquer algorithms) Download2Download3
6 * บทที่ 6 ต้นไม้การตัดสินใจและขอบเขตล่าง (Decision trees and lower bounds) Download
* บทที่ 7 ปัญหาเกี่ยวกับสายอักขระ (String related problem) Download
7-8 * บทที่ 8 อัลกอริทึมเชิงละโมบ (Greedy algorithms)Download1 Download2 Download3
ช่วงสัปดาห์สอบกลางภาค วันจันทร์ที่ 7 - 13 ก.ย. 63
สอบกลางภาค วันที่ 12 ก.ย. 63 เวลา 15.30 -18.30 น.(นัดหมายในวันแรกของการเรียน)
9-10 * บทที่ 9 การโปรแกรมแบบพลวัต (Dynamic programming)
11-12 * บทที่ 11 เอ็นพีบริบูรณ์ (NP-Completeness)
12-13 * บทที่ 10 การไหลในเครือข่าย (Network flow)
วันอังคารที่ 13 ต.ค. 63 หยุด วันคล้ายวันสวรรคตของพระบาทสมเด็จพระบรมชนกาธิเบศร มหาภูมิพลอดุลยเดชมหาราช บรมนาถบพิตร
14-15 * บทที่ 12 ออโตมาตา (Automata)
วันศุกร์ที่ 23 ต.ค. 63 หยุด วันปิยมหาราช
ช่วงสัปดาห์สอบปลายภาค วันจันทร์ที่ 2-15 พ.ย. 63
สอบปลายภาควันศุกร์ ที่ 13 พ.ย. 63 เวลา 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/)
start.txt · Last modified: 2020/08/31 12:10 by admin451