start
Differences
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:33] admin451 [เนื้อหากระบวนวิชา] |
start [2021/06/17 04:23] 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 | | ||
| ==== เนื้อหากระบวนวิชา ==== | ==== เนื้อหากระบวนวิชา ==== | ||
| - | ^สัปดาห์ที่ ^เนื้อหา-บรรยาย| | + | ^สัปดาห์ที่ ^เนื้อหา-บรรยาย | |
| - | | 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 | * บทที่ 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}} | | ||
| Line 66: | Line 65: | ||
| | 6-7 | **วันอังคารที่ 27 ก.ค. 64 หยุดพิเศษ(ครม.) ** \\ * บทที่ 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 เวลา xx.xx -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-14 | **วันศุกร์ที่ 24 ก.ย. 64 หยุดพิเศษ(ครม.) ** \\ * บทที่ 11 เอ็นพีบริบูรณ์ (NP-Completeness) {{: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) \\ {{: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: 2022/06/17 18:48 by admin451
Page Tools
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Share Alike 4.0 International
