หน่วยกิตกระบวนวิชา 3(3-0-6)
เงื่อนไขที่ต้องผ่านก่อน 204251 or 204252; and 206183 or 206281
Facebook Group : 22S1.204451
วันอังคารและศุกร์ เวลา 08:00 - 09:30 น.
ตอน 001 ห้องเรียน CSB 201 ชื่อผู้สอน ผศ.เบญจมาศ ปัญญางาม ห้องทำงาน : 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 | TBA |
Assignment#02 : Asymptotic notation I | TBA |
Assignment#03 : Asymptotic notation II | TBA |
Assignment#04 : Solving Recurrence Relation I | TBA |
Assignment#05 : Solving Recurrence Relation II | TBA |
Assignment#06 : Network Flow | TBA |
Assignment#07 : NP I | TBA |
Assignment#08 : NP II | TBA |
Assignment#09 : Automata I | TBA |
Assignment#10 : Automata II | TBA |
ลำดับงาน | กำหนดส่งงาน |
---|---|
Problem#01 : | TBA |
Problem#02 : | TBA |
Problem#03 : | TBA |
Problem#04 : | TBA |
สัปดาห์ที่ | เนื้อหา-บรรยาย |
---|---|
1 | * ชี้แจงแนวทางการเรียนการสอน นัดสอบกลางภาค * บทที่ 1 ทบทวนคณิตศาสตร์ (Math Reviews) Download * บทที่ 2 ความสำคัญของอัลกอริทึมที่มีประสิทธิภาพ (The importance of efficient algorithms) Download |
2 | * บทที่ 3 สัญลักษณ์แสดงขีดจำกัด (Asymptotic notation) Download Download1 Download2 |
3-4 | * บทที่ 4 การแก้ปัญหาความสัมพันธ์แบบเวียนเกิด (Solving recurrence relations) Download1 Download2 * บทที่ 5 อัลกอริทึมแบบแบ่งแยกและเอาชนะ (Divide and conquer algorithms) Download1 |
5 | * บทที่ 5 อัลกอริทึมแบบแบ่งแยกและเอาชนะ (Divide and conquer algorithms) Download2Download3 |
6-7 | วันอังคารที่ 27 ก.ค. 64 หยุดพิเศษ(ครม.) * บทที่ 6 ต้นไม้การตัดสินใจและขอบเขตล่าง (Decision trees and lower bounds) Download * บทที่ 7 ปัญหาเกี่ยวกับสายอักขระ (String related problem) Download |
7-8 | * บทที่ 8 อัลกอริทึมเชิงละโมบ (Greedy algorithms)Download1 Download2 Download3 |
ช่วงสัปดาห์สอบกลางภาค วันจันทร์ที่ 29 สิงหาคม - อาทิตย์ที่ 4 กันยายน 2565 สอบกลางภาค วันที่ XX เวลา XX น. |
|
9-10 | * บทที่ 9 การโปรแกรมแบบพลวัต (Dynamic programming) DP1 DP2 DP3 DP4 |
11-12 | * บทที่ 10 การไหลในเครือข่าย (Network flow) NetFlow1 NetFlow2 NetFlow3 |
12-14 | วันศุกร์ที่ 24 ก.ย. 64 หยุดพิเศษ(ครม.) * บทที่ 11 เอ็นพีบริบูรณ์ (NP-Completeness) NP1 NP2 NP3 |
14-15 | * บทที่ 12 ออโตมาตา (Automata) AutoMata1 AutoMata2 AutoMata3 |
สอบปลายภาควันพุธที่ 2 พ.ย. 65 เวลา 12:00 - 15:00 น. (ตามประกาศของมหาวิทยาลัย) |