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 [2022/06/17 18:48] (current)
admin451 [เนื้อหากระบวนวิชา]
Line 6: Line 6:
  
 ==== ประกาศ ==== ==== ประกาศ ====
-Facebook Group : [[https://​www.facebook.com/​groups/​21s1.204451|21S1-204451]]+Facebook Group : [[https://​www.facebook.com/​groups/​22s1.204451|22S1.204451]]
 ==== วัน-เวลาเรียน ห้องเรียนและผู้สอน ==== ==== วัน-เวลาเรียน ห้องเรียนและผู้สอน ====
 วันอังคารและศุกร์ เวลา 08:00 - 09:30 น.  วันอังคารและศุกร์ เวลา 08:00 - 09:30 น.
-  ตอน 001 ห้องเรียน ​ CSB 207+  ตอน 001 ห้องเรียน ​ CSB 201
   ชื่อผู้สอน ผศ.เบญจมาศ ปัญญางาม    ชื่อผู้สอน ผศ.เบญจมาศ ปัญญางาม
   ห้องทำงาน : CSB 110 email : bpanyangam@yahoo.com   ห้องทำงาน : CSB 110 email : bpanyangam@yahoo.com
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|ประกาศ]]+
   ​   ​
 ==== วัตถุประสงค์ของกระบวนวิชา ==== ==== วัตถุประสงค์ของกระบวนวิชา ====
Line 31: Line 31:
 ==== สัดส่วนการให้คะแนน ==== ==== สัดส่วนการให้คะแนน ====
 การวัดผล อิงเกณฑ์และกลุ่ม การวัดผล อิงเกณฑ์และกลุ่ม
-  * คะแนสอบย่อย ​        15%+  * การบ้าน               ​15%
   * คะแนนงานโปรแกรม ​     10%   * คะแนนงานโปรแกรม ​     10%
   * วินัยในการส่งงาน ​       5%   * วินัยในการส่งงาน ​       5%
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 ​น.(นัดหมายในวันแรกของการเรียน)**   ||+| ช่วงสัปดาห์สอบกลางภาค วันจันทร์ที่ ​29 สิงหาคม ​- อาทิตย์ที่ ​4 กันยยน 2565\\ **สอบกลางภาค วันที่ ​XX เวลา ​XX น.** ​  ||
 |  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 -พฤหัสบดีที่  +| **สอบปลายภาควันพุธที่ ​2 พ.65 เวลา ​ 12:00 - 15:00 น.** (ตามประกาศของมหาวิทยาลัย) ||
-21 และอังคารที่ 26 - ศุกร์ที่ 29 ตุลาคม 2564 \\ **สอบปลายภาควันพฤหัสบดี ​ที่ ​21 ต.64 เวลา ​ 12:00 - 15:00 น.** (ตามประกาศของมหาวิทยาลัย) ||+
  
 ==== หนังสือ/​วารสารประกอบการเรียนการสอน ==== ==== หนังสือ/​วารสารประกอบการเรียนการสอน ====
start.1623727532.txt.gz · Last modified: 2021/06/15 05:25 by admin451