This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
start [2021/06/15 05:11] admin451 [ประกาศ] |
start [2022/06/17 18:42] admin451 [ประกาศ] |
||
---|---|---|---|
Line 6: | Line 6: | ||
==== ประกาศ ==== | ==== ประกาศ ==== | ||
- | Facebook Group : [[https://www.facebook.com/groups/21s1.204451]] | + | Facebook Group : [[https://www.facebook.com/groups/22s1.204451|22S1.204451]] |
==== วัน-เวลาเรียน ห้องเรียนและผู้สอน ==== | ==== วัน-เวลาเรียน ห้องเรียนและผู้สอน ==== | ||
- | วันอังคารและศุกร์ เวลา 09.30 - 11.00 น. | + | วันอังคารและศุกร์ เวลา 08:00 - 09:30 น. |
- | ตอน 001 ห้องเรียน CSB 100 | + | ตอน 001 ห้องเรียน CSB 207 |
ชื่อผู้สอน ผศ.เบญจมาศ ปัญญางาม | ชื่อผู้สอน ผศ.เบญจมาศ ปัญญางาม | ||
ห้องทำงาน : CSB 110 email : bpanyangam@yahoo.com | ห้องทำงาน : CSB 110 email : bpanyangam@yahoo.com | ||
Line 16: | Line 16: | ||
ชื่อผู้สอน ผศ.ดร.จักริน ชวชาติ | ชื่อผู้สอน ผศ.ดร.จักริน ชวชาติ | ||
ห้องทำงาน : CSB 107 email : jakarin.c@cmu.ac.th | ห้องทำงาน : CSB 107 email : jakarin.c@cmu.ac.th | ||
+ | |||
+ | ทั้งนี้ 21 มิ.ย -31 ก.ค.64 เรียนทาง Online [[https://www1.reg.cmu.ac.th/webreg/reg-files/64/cmu_classesonline164.pdf|ประกาศ]] | ||
| | ||
==== วัตถุประสงค์ของกระบวนวิชา ==== | ==== วัตถุประสงค์ของกระบวนวิชา ==== | ||
Line 29: | Line 31: | ||
==== สัดส่วนการให้คะแนน ==== | ==== สัดส่วนการให้คะแนน ==== | ||
การวัดผล อิงเกณฑ์และกลุ่ม | การวัดผล อิงเกณฑ์และกลุ่ม | ||
- | * คะแนนแบบฝึกหัด/การบ้าน 20% | + | * คะแนนสอบย่อย 15% |
* คะแนนงานโปรแกรม 10% | * คะแนนงานโปรแกรม 10% | ||
- | * คะแนนสอบกลางภาค 30% | + | * วินัยในการส่งงาน 5% |
- | * คะแนนสอบปลายภาค 40% | + | * คะแนนสอบกลางภาค 35% |
+ | * คะแนนสอบปลายภาค 35% | ||
==== กำหนดส่งงาน (download ไฟล์งานบน FB กระบวนวิชา) ==== | ==== กำหนดส่งงาน (download ไฟล์งานบน FB กระบวนวิชา) ==== | ||
** การตั้งชื่อไฟล์ assign_xx_id โดยที่ xx หมายถึงลำดับงาน เช่น assign_01_id เป็นต้น** | ** การตั้งชื่อไฟล์ assign_xx_id โดยที่ xx หมายถึงลำดับงาน เช่น assign_01_id เป็นต้น** | ||
^ลำดับงาน ^กำหนดส่งงาน| | ^ลำดับงาน ^กำหนดส่งงาน| | ||
- | |Assignment#01 : Time Complexity| 23 ก.ค.63| | + | |Assignment#01 : Time Complexity| TBA | |
- | |Assignment#02 : Asymptotic notation I| 30 ก.ค.63| | + | |Assignment#02 : Asymptotic notation I| TBA | |
- | |Assignment#03 : Asymptotic notation II| 30 ก.ค.63| | + | |Assignment#03 : Asymptotic notation II| TBA | |
- | |Assignment#04 : Solving Recurrence Relation I | 10 ส.ค.63| | + | |Assignment#04 : Solving Recurrence Relation I | TBA | |
- | |Assignment#05 : Solving Recurrence Relation II | 10 ส.ค.63| | + | |Assignment#05 : Solving Recurrence Relation II | TBA | |
- | |Assignment#06 : Network Flow || | + | |Assignment#06 : Network Flow | TBA | |
- | |Assignment#07 : NP I || | + | |Assignment#07 : NP I | TBA | |
- | |Assignment#08 : NP II || | + | |Assignment#08 : NP II | TBA | |
- | |Assignment#09 : Automata I || | + | |Assignment#09 : Automata I | TBA | |
- | |Assignment#10 : Automata II || | + | |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 น.(นัดหมายในวันแรกของการเรียน)** || | + | | ช่วงสัปดาห์สอบกลางภาค วันจันทร์ที่ 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}}| |
- | | ช่วงสัปดาห์สอบปลายภาค วันจันทร์ที่ 2-15 พ.ย. 63 \\ **สอบปลายภาควันศุกร์ ที่ 13 พ.ย. 63 เวลา 8:00 - 11:00 น.** (ตามประกาศของมหาวิทยาลัย) || | + | | ช่วงสัปดาห์สอบปลายภาค จันทร์ที่ 11 - อังคารที่ 12, พฤหัสบดีที่ 14 -พฤหัสบดีที่ 21 และอังคารที่ 26 - ศุกร์ที่ 29 ตุลาคม 2564 \\ **สอบปลายภาควันพฤหัสบดี ที่ 21 ต.ค. 64 เวลา 12:00 - 15:00 น.** (ตามประกาศของมหาวิทยาลัย) || |
==== หนังสือ/วารสารประกอบการเรียนการสอน ==== | ==== หนังสือ/วารสารประกอบการเรียนการสอน ==== |