User Tools

Site Tools


start

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
start [2021/06/15 05:25]
admin451 [เนื้อหากระบวนวิชา]
start [2021/06/22 04:49]
admin451 [เนื้อหากระบวนวิชา]
Line 17: Line 17:
   ห้องทำงาน : CSB 107 email : jakarin.c@cmu.ac.th   ห้องทำงาน : CSB 107 email : jakarin.c@cmu.ac.th
    
-ทั้งนีจนถึงเดือนรกฏาม เรียนทาง Online [[https://​www1.reg.cmu.ac.th/​webreg/​reg-files/​64/​cmu_classesonline164.pdf|ประกาศ]]+ทั้งนี้ 21 มิ.ย -31 ..64 เรียนทาง Online [[https://​www1.reg.cmu.ac.th/​webreg/​reg-files/​64/​cmu_classesonline164.pdf|ประกาศ]]
   ​   ​
 ==== วัตถุประสงค์ของกระบวนวิชา ==== ==== วัตถุประสงค์ของกระบวนวิชา ====
Line 58: Line 58:
 |Problem#04 : |  TBA  | |Problem#04 : |  TBA  |
 ==== เนื้อหากระบวนวิชา ==== ==== เนื้อหากระบวนวิชา ====
-^สัปดาห์ที่ ^เนื้อหา-บรรยาย| +^สัปดาห์ที่ ^เนื้อหา-บรรยาย | 
-|     | * ชี้แจงแนวทางการเรียนการสอน นัดสอบกลางภาค+|     | * ชี้แจงแนวทางการเรียนการสอน นัดสอบกลางภาค ​\\ * บทที่ 1 ทบทวนคณิตศาสตร์ (Math Reviews) {{:​ch1algo62mathreview.pdf|Download}} \\ * บทที่ 2 ความสำคัญของอัลกอริทึมที่มีประสิทธิภาพ (The importance of efficient algorithms) {{:​Ch2The-Importance-of-Efficient-Algorithm-stu.pdf|Download}} |
-|   ​1 ​  ​| ​* บทที่ 1 ทบทวนคณิตศาสตร์ (Math Reviews) {{:​ch1algo62mathreview.pdf|Download}} \\ * บทที่ 2 ความสำคัญของอัลกอริทึมที่มีประสิทธิภาพ (The importance of efficient algorithms) {{:​Ch2The-Importance-of-Efficient-Algorithm-stu.pdf|Download}} |+
 |   ​2 ​  | * บทที่ 3 สัญลักษณ์แสดงขีดจำกัด (Asymptotic notation) {{:​Ch3Asymptotic-Notation1-stu.pdf|Download}} {{:​Ch3Asymptotic-Notation2-stu.pdf|Download1}} {{:​Ch3SurveyOfCommonRunningTime.pdf|Download2}} ​ | |   ​2 ​  | * บทที่ 3 สัญลักษณ์แสดงขีดจำกัด (Asymptotic notation) {{:​Ch3Asymptotic-Notation1-stu.pdf|Download}} {{:​Ch3Asymptotic-Notation2-stu.pdf|Download1}} {{:​Ch3SurveyOfCommonRunningTime.pdf|Download2}} ​ |
-|  3-4  | **วันอังคารที่ 28 ก.ค. 63 หยุด วันเฉลิมพระชนมพรรษา พระบาทสมเด็จพระเจ้าอยู่หัว** \\ * บทที่ 4 การแก้ปัญหาความสัมพันธ์แบบเวียนเกิด (Solving recurrence relations) {{:​Ch4Algo62Solving-recurrence-relations1-stu.pdf|Download1}} ​ {{:​Ch4Algo62Solving-recurrence-relations2.pdf|Download2}} \\ * บทที่ 5 อัลกอริทึมแบบแบ่งแยกและเอาชนะ (Divide and conquer algorithms) {{:​Ch5DivideandConquer part1 - STU.pdf|Download1}} |+|  3-4  | * บทที่ 4 การแก้ปัญหาความสัมพันธ์แบบเวียนเกิด (Solving recurrence relations) {{:​Ch4Algo62Solving-recurrence-relations1-stu.pdf|Download1}} ​ {{:​Ch4Algo62Solving-recurrence-relations2.pdf|Download2}} \\ * บทที่ 5 อัลกอริทึมแบบแบ่งแยกและเอาชนะ (Divide and conquer algorithms) {{:​Ch5DivideandConquer part1 - STU.pdf|Download1}} |
 |  5  | * บทที่ 5 อัลกอริทึมแบบแบ่งแยกและเอาชนะ (Divide and conquer algorithms) ​ {{:​Ch5DivideandConquer part2 - STU.pdf|Download2}}{{:​Ch5DivideandConquer part3.pdf|Download3}}| |  5  | * บทที่ 5 อัลกอริทึมแบบแบ่งแยกและเอาชนะ (Divide and conquer algorithms) ​ {{:​Ch5DivideandConquer part2 - STU.pdf|Download2}}{{:​Ch5DivideandConquer part3.pdf|Download3}}|
-|  6  | * บทที่ 6 ต้นไม้การตัดสินใจและขอบเขตล่าง (Decision trees and lower bounds) {{:​Ch6Decision Tree and lowerbound.pdf|Download}} \\ * บทที่ 7 ปัญหาเกี่ยวกับสายอักขระ (String related problem) {{:​Ch7Algo63StringProblem.pdf|Download}}| ​+|  6-7  ​| ​**วันอังคารที่ 27 ก.ค. 64 หยุดพิเศษ(ครม.) ** \\ * บทที่ 6 ต้นไม้การตัดสินใจและขอบเขตล่าง (Decision trees and lower bounds) {{:​Ch6Decision Tree and lowerbound.pdf|Download}} \\ * บทที่ 7 ปัญหาเกี่ยวกับสายอักขระ (String related problem) {{:​Ch7Algo63StringProblem.pdf|Download}}| ​
 |  7-8  | * บทที่ 8 อัลกอริทึมเชิงละโมบ (Greedy algorithms){{:​Ch8Algo63GreedyPart1.pdf|Download1}} {{:​Ch8Algo63GreedyPart2.pdf|Download2}} {{:​Ch8Algo63GreedyPart3.pdf|Download3}}| |  7-8  | * บทที่ 8 อัลกอริทึมเชิงละโมบ (Greedy algorithms){{:​Ch8Algo63GreedyPart1.pdf|Download1}} {{:​Ch8Algo63GreedyPart2.pdf|Download2}} {{:​Ch8Algo63GreedyPart3.pdf|Download3}}|
-| ช่วงสัปดาห์สอบกลางภาค วันจันทร์ที่ 16 - อาทิตย์ที่ 22 สิงหาคม 2564\\ **สอบกลางภาค วันที่ ​12 ก.ย. 63 เวลา ​15.30 -18.30 น.(นัดหมายในวันแรกของการเรียน)**   ||+| ช่วงสัปดาห์สอบกลางภาค วันจันทร์ที่ 16 - อาทิตย์ที่ 22 สิงหาคม 2564\\ **สอบกลางภาค วันที่ ​16 สิงหาคม ​ 64 เวลา ​12.00 15.00 น.** ​  ||
 |  9-10  | * บทที่ 9 การโปรแกรมแบบพลวัต (Dynamic programming) {{:​ch9algo63dppart1.pdf|DP1}} ​ {{:​ch9algo63dppart2.pdf|DP2}} ​ {{:​ch9algo63dppart3.pdf|DP3}} {{:​ch9algo63dppart4.pdf|DP4}} | |  9-10  | * บทที่ 9 การโปรแกรมแบบพลวัต (Dynamic programming) {{:​ch9algo63dppart1.pdf|DP1}} ​ {{:​ch9algo63dppart2.pdf|DP2}} ​ {{:​ch9algo63dppart3.pdf|DP3}} {{:​ch9algo63dppart4.pdf|DP4}} |
 |  11-12  | *  บทที่ 10 การไหลในเครือข่าย (Network flow) {{:​ch10algo63maximumflowpart1.pdf|NetFlow1}} {{:​ch10algo63maximumflowpart2.pdf|NetFlow2}} {{:​ch10algo63maximumflowpart3.pdf|NetFlow3}}| |  11-12  | *  บทที่ 10 การไหลในเครือข่าย (Network flow) {{:​ch10algo63maximumflowpart1.pdf|NetFlow1}} {{:​ch10algo63maximumflowpart2.pdf|NetFlow2}} {{:​ch10algo63maximumflowpart3.pdf|NetFlow3}}|
-|  12-13  ​| ​* บทที่ 11 เอ็นพีบริบูรณ์ (NP-Completeness) \\ **วันอังคารที่ ​13 ต.63 หยุด ​วันล้ายวันสวรคตของพระสมระบรมชนกาธศร มหาภมิพลอดุลยเดชมหาาช บรมนาถบพิตร ** {{:​Ch11Algo63NPpart1_4x4.pdf|NP1}} {{:​Ch11Algo63NPpart2_4x4.pdf|NP2}} {{:​Ch11Algo63NPpart3_4x4.pdf|NP3}}| +|  12-14  | **วันศุกที่ ​24 ก.64 หยุดพิเศษ(ครม.) ** \\ * บทที่ 11 บริบูรณ์ (NP-Completeness) ​{{:​Ch11Algo63NPpart1_4x4.pdf|NP1}} {{:​Ch11Algo63NPpart2_4x4.pdf|NP2}} {{:​Ch11Algo63NPpart3_4x4.pdf|NP3}}| 
-|  14-15  | * บทที่ 12 ออโตมาตา (Automata) \\ **วันศุกร์ที่ 23 ต.ค. 63 หยุด วันปิยมหาราช ** {{:​ch12algo63automatapart1_4x4.pdf|AutoMata1}} {{:​ch12algo63automatapart2_4x4.pdf|AutoMata2}} {{:​ch12algo63automatapart3_4x4.pdf|AutoMata3}}| +|  14-15  | * บทที่ 12 ออโตมาตา (Automata) \\ {{:​ch12algo63automatapart1_4x4.pdf|AutoMata1}} {{:​ch12algo63automatapart2_4x4.pdf|AutoMata2}} {{:​ch12algo63automatapart3_4x4.pdf|AutoMata3}}| 
-| ช่วงสัปดาห์สอบปลายภาค จันทร์ที่ 11 - อังคารที่ 12, พฤหัสบดีที่ 14 -พฤหัสบดีที่ ​ +| ช่วงสัปดาห์สอบปลายภาค จันทร์ที่ 11 - อังคารที่ 12, พฤหัสบดีที่ 14 -พฤหัสบดีที่ 21 และอังคารที่ 26 - ศุกร์ที่ 29 ตุลาคม 2564 \\ **สอบปลายภาควันพฤหัสบดี ที่ 21 ต.ค. 64 เวลา ​ 12:00 - 15:00 น.** (ตามประกาศของมหาวิทยาลัย) ||
-21 และอังคารที่ 26 - ศุกร์ที่ 29 ตุลาคม 2564 \\ **สอบปลายภาควันพฤหัสบดี ที่ 21 ต.ค. 64 เวลา ​ 12:00 - 15:00 น.** (ตามประกาศของมหาวิทยาลัย) ||+
  
 ==== หนังสือ/​วารสารประกอบการเรียนการสอน ==== ==== หนังสือ/​วารสารประกอบการเรียนการสอน ====
start.txt · Last modified: 2021/06/22 04:49 by admin451