User Tools

Site Tools


start

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Next revision
Previous revision
start [2018/07/25 11:58]
127.0.0.1 external edit
start [2021/03/15 08:20]
admin251
Line 3: Line 3:
  
 **กระบวนวิชา** 204251: โครงสร้างข้อมูล (DATA STRUCTURES) **กระบวนวิชา** 204251: โครงสร้างข้อมูล (DATA STRUCTURES)
-ภาคเรียนที่ ​ปีการศึกษา ​2561+ภาคเรียนที่ ​ปีการศึกษา ​2563
  
  
  
-**เงื่อนไขที่ต้องผ่านก่อน** ว.คพ 113 (204113) หรือ ว.คพ 211 (204211) หรือ ว.คพ.214 (204214) หรือ ว.คพ.215 (204215) หรือ ว.คพ.216 (204216) หรือ ว.คพ.217 (204217) หรือ ว.คพ.219 (204219)+**เงื่อนไขที่ต้องผ่านก่อน** ว.คพ113 (204113) หรือ ว.ค.211 (204211) หรือ ว.คพ.214 (204214) หรือ ว.คพ.215 (204215) 
 + หรือ ว.คพ. 216 (204216) หรือ ว.คพ. 217 (204217) หรือ ว.คพ.219 (204219)
  
 ===== ประกาศ =====  ===== ประกาศ ===== 
-  * ขอให้นักศึกษาเข้าร่วมกลุ่ม facebook เพื่อติดตามข่าวประกาศด้วย [[https://​www.facebook.com/​groups/​17S2.204251/| FBGroup ]]+  * ขอให้นักศึกษาเข้าร่วมกลุ่ม facebook เพื่อติดตามข่าวประกาศด้วย [[https://​www.facebook.com/​groups/​20s2.204251datastructures| FBGroup ]]
   **สามารถอ่านเอกสารเนื้อหาภาษาซี เพื่อความพร้อมในงานเขียนโปรแกรม Grader ได้ที่ [[https://​drive.google.com/​drive/​folders/​1gkHWi1i38o-oYZV0Iv_AI_ygCO25sEtj?​usp=sharing|Click]]   **สามารถอ่านเอกสารเนื้อหาภาษาซี เพื่อความพร้อมในงานเขียนโปรแกรม Grader ได้ที่ [[https://​drive.google.com/​drive/​folders/​1gkHWi1i38o-oYZV0Iv_AI_ygCO25sEtj?​usp=sharing|Click]]
-===== เอกสารประกอบสอน ​===== +  * Grader แบบฝึกหัดภาษา C/C++ (http://​202.28.248.55:​10017/​elab/​) [[http://​202.28.248.55:​10017/​elab/​|Click]] 
- +  * Grader สำหรับ Assignment (http://​grader.cs.science.cmu.ac.th:​10051/​) [[http://​grader.cs.science.cmu.ac.th:​10051/​|Click]] 
 +===== การข้าชั้นเรียน และงานที่ได้รับมบหมาย ===== 
 + 
 +**ให้เขียนคำตอบด้วยลายมือ  
 +**าร่งงน หากเลยเวลาที่กำหนดจะหักคะแนน 20% จากคะแนนที่ได้ 
 + 
 +งานแบบฝึกหัดในชั้นเียน และการบ้าน **10%** ​  ​และ Quiz 10% ประกอบด้วย 
 +^  งนที่ ​ ^  วันั่่งงาน ​ ^  หัวข้อ  ^ 
 +| 1 |จ 14 ธ.ค. 63| P1: Time Complexity | 
 +| 2 |พฤ 24 ธ.ค. 63| P2: List | 
 +| 3 |จ. 4 ม.ค. 64 | P3: Stack| 
 +| 4 |จ. 11 ม.ค. 64 | P4: Queue (Quiz1 11 ม.ค.) | 
 +| 5 |จ. 21 ม.ค. 64 | P5: Set| 
 +| 6 |จ. 25 ม.ค. 64 | P6: Hash | 
 +| 7 |จ 15 ก.พ. 64 | P7: Sort | 
 +| 8 |พฤ 25 ก.พ. 64 | P8: Tree,​BST,​AVL tree | 
 +| 9 |พฤ 25 ก.พ. 64 | P9: ฺฺB-Tree (ส่งวัเรียนเนื้อหาวิชา) | 
 +| 10 |จ 1 มี.ค. 64 | (Quiz (Tree) 1 มี.ค.) | 
 +| 11 |พฤ 11 มี.ค. 64 | P10:Graph1 | 
 +| 12 |พฤ 18 มี.ค. 64 | P11:Graph2 (Quiz3 18 มี.ค.)| 
 ===== งานโปรแกรม ===== ===== งานโปรแกรม =====
   * Grader [[http://​grader.cs.science.cmu.ac.th:​10051/​|http://​grader.cs.science.cmu.ac.th:​10051/​]]   * Grader [[http://​grader.cs.science.cmu.ac.th:​10051/​|http://​grader.cs.science.cmu.ac.th:​10051/​]]
   * การใช้งาน grader {{:​การใช้งาน_grader.pdf|Download}}   * การใช้งาน grader {{:​การใช้งาน_grader.pdf|Download}}
   * กำหนดสั่งงาน แต่ละงานให้ส่งงานภายใน 7 วัน นับตั้งแต่วันที่สั่งงาน ยกเว้นประกาศเป็นอย่างอื่น ติดตามการประกาศผ่าน FBGroup ของภาควิชา   * กำหนดสั่งงาน แต่ละงานให้ส่งงานภายใน 7 วัน นับตั้งแต่วันที่สั่งงาน ยกเว้นประกาศเป็นอย่างอื่น ติดตามการประกาศผ่าน FBGroup ของภาควิชา
- 
 งานเขียนโปรแกรม 15% ประกอบด้วย งานเขียนโปรแกรม 15% ประกอบด้วย
 ^  งานที่ ​ ^  วันสั่่งงาน ​ ^  หัวข้อ ​ ^ ^  งานที่ ​ ^  วันสั่่งงาน ​ ^  หัวข้อ ​ ^
-| 1 | 16 ม.ค. 61| Linear Linked List | +| 1 |  31 dec  ​| Linear Linked List | 
-| 2 | 19 ม.ค. 61| Doubly Linked List | +| 2 |  31 dec  ​| Doubly Linked List | 
-| 3 | 26 ม.ค. 61| Application of Linked List | +| 3 |  7 jan  ​| Application of Linked List | 
-| 4 | 2 ก.ค. 61 Application of Stack | +| 4.1 |  14 jan  ​| Stack 
-| 5 | 9 ก.พ. 61 | Queue| +| 4.2 |  21 jan  | postfix ​
-| 6 | 9 มี.ค. 61 | Search and Sort| +| 5 |  28 jan  ​| Queue | 
-| 7 | 16 มี.ค. 61 | Priority Queue| +| 6 |  18 feb  ​| Search and Sort | 
-| 8 | 23 มี.ค. 61 | Tree Traversal| +| 7 |  25 feb  ​| Priority Queue | 
-| 9 | 30 มี.ค. 61 | Binary Search Tree| +| 8 |  4 mar  ​| Tree Traversal | 
-| 10 | 10 เม.ย. 61 | Graph |+| 9 |  11 mar  ​| Binary Search Tree | 
 +| 10 |  18 mar  ​| Graph |
  
 ===== ข้อควรระวังเวลาส่งงานกับ Grader ===== ===== ข้อควรระวังเวลาส่งงานกับ Grader =====
Line 38: Line 59:
 ===== ผู้สอน ===== ===== ผู้สอน =====
  
-__**ตอน 1**__ วันจันทร์ , พฤหัสบดี ​ เวลา ​9:30 – 11:00  ​น. **ห้องเรียน** : CSB 201     +__**ตอน 1**__ วันจันทร์ , พฤหัสบดี ​ เวลา ​13:00 – 14:30   น. **ห้องเรียน** : CSB 207     
-  * **ผู้สอน** : อาจารย์ ​เบญจมาศ ปัญญางาม ​ **ห้องทำงาน** : CSB 101 **Email**: bpanyangam@yahoo.com+  * **ผู้สอน** : ผศ.เบญจมาศ ปัญญางาม ​  ​**ห้องทำงาน** : CSB 110 **Email**: bpanyangam@yahoo.com 
  
 +__**ตอน 2**__ วันจันทร์ , พฤหัสบดี ​ เวลา 13:00 – 14:30   น. **ห้องเรียน** : CSB 209    ​
 +  * **ผู้สอน** : อาจารย์ ดร.ฐาปนพงษ์รักกาญจนันท ​ **ห้องทำงาน** : CSB 107 **Email**: thapanapong.r@cmu.ac.th
  
-__**ตอน 2**__ วันจันทร์ , พฤหัสบดี ​ เวลา ​9:30 – 11:00  ​น. **ห้องเรียน** : CSB 209     +__**ตอน 2**__ วันจันทร์ , พฤหัสบดี ​ เวลา ​13:00 – 14:30   น. **ห้องเรียน** : CSB 203     
-  * **ผู้สอน** : อาจารย์ ​ดร. จักริน ชวชาติ  ​**ห้องทำงาน** : CSB 110 **Email**: jakarin.c@cmu.ac.th+  * **ผู้สอน** : ผศ.ดร. จักริน ชวชาต ​ **ห้องทำงาน** : CSB 107 **Email**: jakarin.c@cmu.ac.th
 ===== คะแนนการวัดผลการเรียน ===== ===== คะแนนการวัดผลการเรียน =====
 **การตัดเกรด** :  ตัดเกรดอิงกลุ่มและอิงเกณฑ์ **การตัดเกรด** :  ตัดเกรดอิงกลุ่มและอิงเกณฑ์
-  * เข้าชั้นเรียนและแบบฝึกหัด **10%** +  * เข้าชั้นเรียน แบบฝึกหัด ​และการบ้าน ​**10%** 
-  * ทดสอบย่อย(4 Quiz) **10%** +  * ทดสอบย่อย **10%** 
-  * งานเขียนโปรแกรม ​(10 งาน) ​**10%** +  * งานเขียนโปรแกรม ​ **15%** 
-  * สอบกลางภาค **35%**+  * สอบกลางภาค **30%**
   * สอบปลายภาค **35%**   * สอบปลายภาค **35%**
  
Line 55: Line 79:
  
 ===== วันสอบ ===== ===== วันสอบ =====
-  * วันสอบกลางภาค ​ วันที่ ​6 ต.ค. 61 เวลา ​12:00 - 15:00 น. +  * วันสอบกลางภาค ​ วันที่ ​29 ม.ค. 64 เวลา ​08:00 - 11:00 น. 
-  * วันสอบปลายภาค ​ วันที่ ​ 8 ธ.ค. 61 เวลา ​15:30 18:30 น. +  * วันสอบปลายภาค ​ วันที่ ​25 มี.ค. 64 เวลา ​08:00 11:00 น.
 ===== เนื้อหาวิชาบรรยาย ===== ===== เนื้อหาวิชาบรรยาย =====
 ^  สัปดาห์ที่ ​ ^  วันที่ ​ ^  หัวข้อ ​ ^ ^  สัปดาห์ที่ ​ ^  วันที่ ​ ^  หัวข้อ ​ ^
-| 1 | 6 ส.61 | Problem solving and concept of abstraction | +| 1 | 23 พ.63 | Problem solving and concept of abstraction | 
-| 2-3 | 20 ส.ค. 61 | Analysis of  algorithms | +| 2-3 | 26 พ.ย. ​3 ธ.ค. 63 | Analysis of  algorithms | 
-| 3-4 | 23 30 ส.ค. 61 | Linear lists | +| 3-4 | 11 21 ธ.ค. 63 | Linear lists | 
-| 5 | 6 ก.61 | Stacks | +| 5 | 24 28 ธ.63 | Stacks | 
-| 6-7 |10 17 ก.61 | Queues ​ | +| 6-7 | 11 ม.64 | Queues ​ | 
-| 7-8 |13 27 ก.61 | Set, Map and Hashing | +| 7-8 | 14 21 ม.64 | Set, Map and Hashing | 
-|  Midterm Exam: วันสอบกลางภาค ​6 ต.ค. 61  ​เวลา ​12:00-15:00  น. ||| +|  Midterm Exam: วันสอบกลางภาค ​29 ม.ค. 64  ​เวลา ​08:00-11:00  น. ||| 
-| 9 | 8 ต.61 | Priority queues ​ | +| 9 - 10 1-11 ก.64 | Priority queues ​and Sorting ​ | 
-| 9- 11 | 11 - 22 ต.ค. 61 | Sorting ​ | +| 11 - 13 | 15 ก.. - 1 มี.64 | Trees  | 
-| 11 - 13 | 25 ต.. - 5 พ.61 | Trees  | +| 13 - 16 | 18 มี.64 | Graphs ​ | 
-| 13 - 16 | 22 พ.61 | Graphs ​ | +|  Final Exam: วันสอบปลายภาค ​25 มี.ค. 64 เวลา ​8:00-11:00  ​น. ​  |||
-|  Final Exam: วันสอบปลายภาค ​8 ธ.ค. 61 เวลา ​15:30-18:30  ​น. ​  |||+
  
  
Line 77: Line 100:
  
 ===== หนังสืออ้างอิง ===== ===== หนังสืออ้างอิง =====
-  * Data Structures ​and Algorithms in C++, Michael T. Goodrich, ​//et al.//., Wiley, 2011+  * Data structure ​and Algorithms in C++, Goodrich, et al.., Wiley, 2011
   * Data structure and Algorithms in Java, Goodrich, et al.., Wiley, 2014   * Data structure and Algorithms in Java, Goodrich, et al.., Wiley, 2014
-  * โครงสร้างข้อมูล และอัลกอริทึม,​ รศ. ธีรวัฒน์ ประกอบผล , 2554  +  * โครงสร้างข้อมูล และอัลกอริทึม,​ รศ. ธีรวัฒน์ ประกอบผล , 2554
-  * เอกสารประกอบการสอน กระบวนวิชา 204251 โครงสร้างข้อมูล,​ อ. เบญจมาศ ปัญญางาม ​+
  
  
 ====ภาคการศึกษาก่อน ==== ====ภาคการศึกษาก่อน ====
 +[[2_2562|2/​2562]] |
 +[[2_2560|2/​2561]] | 
 [[2_2560|2/​2560]] |  [[2_2560|2/​2560]] | 
 [[2_2559|2/​2559]] |  [[2_2559|2/​2559]] | 
start.txt · Last modified: 2021/03/15 08:20 by admin251