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

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



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

===== ประกาศ ===== 
  * ขอให้นักศึกษาเข้าร่วมกลุ่ม facebook เพื่อติดตามข่าวประกาศด้วย [[https://www.facebook.com/groups/17s2-204251/| FBGroup ]]

===== เอกสารประกอบการสอน =====
 
===== งานโปรแกรม =====
  * 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 | 16 ม.ค. 61| Linear Linked List |
| 2 | 19 ม.ค. 61| Doubly Linked List |
| 3 | 26 ม.ค. 61| Application of Linked List |
| 4 | 2 ก.ค. 61 | Application of Stack |
| 5 | 9 ก.พ. 61 | Queue|
| 6 | 9 มี.ค. 61 | Search and Sort|
| 7 | 16 มี.ค. 61 | Priority Queue|
| 8 | 23 มี.ค. 61 | Tree Traversal|
| 9 | 30 มี.ค. 61 | Binary Search Tree|
| 10 | 10 เม.ย. 61 | Graph |

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

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


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



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


 


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


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