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
Next revision Both sides next revision
start [2021/06/15 05:11]
admin451 [ประกาศ]
start [2021/06/22 04:49]
admin451 [เนื้อหากระบวนวิชา]
Line 6: Line 6:
  
 ==== ประกาศ ==== ==== ประกาศ ====
-Facebook Group : [[https://​www.facebook.com/​groups/​21s1.204451]]+Facebook Group : [[https://​www.facebook.com/​groups/​21s1.204451|21S1-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  |
 ==== เนื้อหากระบวนวิชา ==== ==== เนื้อหากระบวนวิชา ====
-^สัปดาห์ที่ ^เนื้อหา-บรรยาย| +^สัปดาห์ที่ ^เนื้อหา-บรรยาย | 
-|     | * ชี้แจงแนวทางการเรียนการสอน นัดสอบกลางภาค+|     | * ชี้แจงแนวทางการเรียนการสอน นัดสอบกลางภาค ​\\ * บทที่ 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}}|
-| ช่วงสัปดาห์สอบกลางภาค วันจันทร์ที่ ​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 น.** (ตามประกาศของมหาวิทยาลัย) ||
  
 ==== หนังสือ/​วารสารประกอบการเรียนการสอน ==== ==== หนังสือ/​วารสารประกอบการเรียนการสอน ====
start.txt · Last modified: 2022/06/17 18:48 by admin451