This is an old revision of the document!
หน่วยกิตกระบวนวิชา 3(3-0-6)
เงื่อนไขที่ต้องผ่านก่อน 204251 or 204252; and 206183 or 206281
Facebook Group : https://www.facebook.com/groups/21s1.204451
วันอังคารและศุกร์ เวลา 09.30 - 11.00 น.
ตอน 001 ห้องเรียน CSB 100 ชื่อผู้สอน ผศ.เบญจมาศ ปัญญางาม ห้องทำงาน : CSB 110 email : bpanyangam@yahoo.com ตอน 002 ห้องเรียน CSB 209 ชื่อผู้สอน ผศ.ดร.จักริน ชวชาติ ห้องทำงาน : CSB 107 email : jakarin.c@cmu.ac.th
เพื่อให้นักศึกษาสามารถ
การวัดผล อิงเกณฑ์และกลุ่ม
การตั้งชื่อไฟล์ 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 |
Assignment#06 : Network Flow | |
Assignment#07 : NP I | |
Assignment#08 : NP II | |
Assignment#09 : Automata I | |
Assignment#10 : Automata II |
สัปดาห์ที่ | เนื้อหา-บรรยาย |
---|---|
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) DP1 DP2 DP3 DP4 |
11-12 | * บทที่ 10 การไหลในเครือข่าย (Network flow) NetFlow1 NetFlow2 NetFlow3 |
12-13 | * บทที่ 11 เอ็นพีบริบูรณ์ (NP-Completeness) วันอังคารที่ 13 ต.ค. 63 หยุด วันคล้ายวันสวรรคตของพระบาทสมเด็จพระบรมชนกาธิเบศร มหาภูมิพลอดุลยเดชมหาราช บรมนาถบพิตร NP1 NP2 NP3 |
14-15 | * บทที่ 12 ออโตมาตา (Automata) วันศุกร์ที่ 23 ต.ค. 63 หยุด วันปิยมหาราช AutoMata1 AutoMata2 AutoMata3 |
ช่วงสัปดาห์สอบปลายภาค วันจันทร์ที่ 2-15 พ.ย. 63 สอบปลายภาควันศุกร์ ที่ 13 พ.ย. 63 เวลา 8:00 - 11:00 น. (ตามประกาศของมหาวิทยาลัย) |