===== รายละเอียดของกระบวนวิชา =====

**กระบวนวิชา** 204251: โครงสร้างข้อมูล (DATA STRUCTURES)
ภาคเรียนที่ 2 ปีการศึกษา 2563



**เงื่อนไขที่ต้องผ่านก่อน** ว.คพ. 113 (204113) หรือ ว.ค.พ. 211 (204211) หรือ ว.คพ.214 (204214) หรือ ว.คพ.215 (204215)
 หรือ ว.คพ. 216 (204216) หรือ ว.คพ. 217 (204217) หรือ ว.คพ.219 (204219)

===== ประกาศ ===== 
  * ขอให้นักศึกษาเข้าร่วมกลุ่ม facebook เพื่อติดตามข่าวประกาศด้วย [[https://www.facebook.com/groups/20s2.204251datastructures| FBGroup ]]
  **สามารถอ่านเอกสารเนื้อหาภาษาซี เพื่อความพร้อมในงานเขียนโปรแกรม 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 {{:การใช้งาน_grader.pdf|Download}}
  * กำหนดสั่งงาน แต่ละงานให้ส่งงานภายใน 7 วัน นับตั้งแต่วันที่สั่งงาน ยกเว้นประกาศเป็นอย่างอื่น ติดตามการประกาศผ่าน FBGroup ของภาควิชา
งานเขียนโปรแกรม 15% ประกอบด้วย
^  งานที่  ^  วันสั่่งงาน  ^  หัวข้อ  ^
| 1 |  31 dec  | Linear Linked List |
| 2 |  31 dec  | Doubly Linked List |
| 3 |  7 jan  | Application of Linked List |
| 4.1 |  14 jan  | Stack |
| 4.2 |  21 jan  | postfix |
| 5 |  28 jan  | Queue |
| 6 |  18 feb  | Search and Sort |
| 7 |  25 feb  | Priority Queue |
| 8 |  4 mar  | Tree Traversal |
| 9 |  11 mar  | Binary Search Tree |
| 10 |  18 mar  | Graph |

===== ข้อควรระวังเวลาส่งงานกับ Grader =====
  - ข้อมูลต่างๆ ที่รับเข้ามาและส่งออก(Input และ Output) เป็น case sensitive คือ ตัวใหญ่กับตัวเล็กมีความหมายต่างกันเช่น yes ไม่เท่ากับ YES 
  - การรับข้อมูลให้เขียน code รับข้อมูลเลย ไม่ต้องพิมพ์ข้อความ Please Input ใดๆ 
  - การแสดงผล ต้องแสดงตามโจทย์กำหนดเท่านั้น!! แสดงข้อมูลนอกเหนือจากนั้นก็จะไม่ถูกนะครับ
===== ผู้สอน =====

__**ตอน 1**__ วันจันทร์ , พฤหัสบดี  เวลา 13:00 – 14:30   น. **ห้องเรียน** : CSB 207    
  * **ผู้สอน** : ผศ.เบญจมาศ ปัญญางาม   **ห้องทำงาน** : CSB 110 **Email**: bpanyangam@yahoo.com


__**ตอน 2**__ วันจันทร์ , พฤหัสบดี  เวลา 13:00 – 14:30   น. **ห้องเรียน** : CSB 209    
  * **ผู้สอน** : อาจารย์ ดร.ฐาปนพงษ์รักกาญจนันท  **ห้องทำงาน** : CSB 107 **Email**: thapanapong.r@cmu.ac.th

__**ตอน 2**__ วันจันทร์ , พฤหัสบดี  เวลา 13:00 – 14:30   น. **ห้องเรียน** : CSB 203    
  * **ผู้สอน** : ผศ.ดร. จักริน ชวชาต  **ห้องทำงาน** : CSB 107 **Email**: jakarin.c@cmu.ac.th
===== คะแนนการวัดผลการเรียน =====
**การตัดเกรด** :  ตัดเกรดอิงกลุ่มและอิงเกณฑ์
  * เข้าชั้นเรียน แบบฝึกหัด และการบ้าน **10%**
  * ทดสอบย่อย **10%**
  * งานเขียนโปรแกรม  **15%**
  * สอบกลางภาค **30%**
  * สอบปลายภาค **35%**



===== วันสอบ =====
  * วันสอบกลางภาค  วันที่ 29 ม.ค. 64 เวลา 08:00 - 11:00 น.
  * วันสอบปลายภาค  วันที่ 25 มี.ค. 64 เวลา 08:00 - 11:00 น.
===== เนื้อหาวิชาบรรยาย =====
^  สัปดาห์ที่  ^  วันที่  ^  หัวข้อ  ^
| 1 | 23 พ.ย. 63 | Problem solving and concept of abstraction |
| 2-3 | 26 พ.ย. - 3 ธ.ค. 63 | Analysis of  algorithms |
| 3-4 | 11 - 21 ธ.ค. 63 | Linear lists |
| 5 | 24 - 28 ธ.ค. 63 | Stacks |
| 6-7 | 4 - 11 ม.ค. 64 | Queues  |
| 7-8 | 14 - 21 ม.ค. 64 | Set, Map and Hashing |
|  Midterm Exam: วันสอบกลางภาค 29 ม.ค. 64  เวลา 08:00-11:00  น. |||
| 9 - 10 | 1-11 ก.พ. 64 | Priority queues and Sorting  |
| 11 - 13 | 15 ก.พ. - 1 มี.ค. 64 | Trees  |
| 13 - 16 | 4 - 18 มี.ค. 64 | Graphs  |
|  Final Exam: วันสอบปลายภาค 25 มี.ค. 64 เวลา 8:00-11:00  น.   |||


 


===== หนังสืออ้างอิง =====
  * Data structure and Algorithms in C++, Goodrich, et al.., Wiley, 2011
  * Data structure and Algorithms in Java, Goodrich, et al.., Wiley, 2014
  * โครงสร้างข้อมูล และอัลกอริทึม, รศ. ธีรวัฒน์ ประกอบผล , 2554


====ภาคการศึกษาก่อน ====
[[2_2562|2/2562]] |
[[2_2560|2/2561]] | 
[[2_2560|2/2560]] | 
[[2_2559|2/2559]] | 
[[2_2557|2/2557]] | 
[[1_2557|1/2557]]