This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
| start [2021/06/15 05:18] 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 51: | Line 51: | ||
| |Assignment#10 : Automata II | TBA | | |Assignment#10 : Automata II | TBA | | ||
| + | ==== กำหนดส่งงานโปรแกรม ส่งบนระบบ Grader  ==== | ||
| + | ^ลำดับงาน ^กำหนดส่งงาน| | ||
| + | |Problem#01 : | TBA | | ||
| + | |Problem#02 : | TBA | | ||
| + | |Problem#03 : | TBA | | ||
| + | |Problem#04 : | TBA | | ||
| ==== เนื้อหากระบวนวิชา ==== | ==== เนื้อหากระบวนวิชา ==== | ||
| - | ^สัปดาห์ที่ ^เนื้อหา-บรรยาย| | + | ^สัปดาห์ที่ ^เนื้อหา-บรรยาย | | 
| - | | 0 | * ชี้แจงแนวทางการเรียนการสอน นัดสอบกลางภาค| | + | | 1 | * ชี้แจงแนวทางการเรียนการสอน นัดสอบกลางภาค \\ * บทที่ 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}}| | ||
| - | | ช่วงสัปดาห์สอบกลางภาค วันจันทร์ที่ 7 - 13 ก.ย. 63\\ **สอบกลางภาค วันที่ 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}}| | 
| - | | ช่วงสัปดาห์สอบปลายภาค วันจันทร์ที่ 2-15 พ.ย. 63 \\ **สอบปลายภาควันศุกร์ ที่ 13 พ.ย. 63 เวลา 8:00 - 11:00 น.** (ตามประกาศของมหาวิทยาลัย) || | + | | **สอบปลายภาควันพุธที่ 2 พ.ย. 65 เวลา 12:00 - 15:00 น.** (ตามประกาศของมหาวิทยาลัย) || | 
| ==== หนังสือ/วารสารประกอบการเรียนการสอน ==== | ==== หนังสือ/วารสารประกอบการเรียนการสอน ==== | ||