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

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



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

===== ประกาศ ===== 
  * ขอให้นักศึกษาเข้าร่วมกลุ่ม facebook เพื่อติดตามข่าวประกาศด้วย [[https://www.facebook.com/groups/17S2.204251/| FBGroup ]]
  **สามารถอ่านเอกสารเนื้อหาภาษาซี เพื่อความพร้อมในงานเขียนโปรแกรม Grader ได้ที่ [[https://drive.google.com/drive/folders/1gkHWi1i38o-oYZV0Iv_AI_ygCO25sEtj?usp=sharing|Click]]
===== เอกสารประกอบการสอน =====
 
===== งานโปรแกรม =====
  * 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**__ วันจันทร์ , พฤหัสบดี  เวลา 9:30 – 11:00  น. **ห้องเรียน** : CSB 201    
  * **ผู้สอน** : อาจารย์ เบญจมาศ ปัญญางาม  **ห้องทำงาน** : CSB 101 **Email**: bpanyangam@yahoo.com


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



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


 


===== หนังสืออ้างอิง =====
  * 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_2562|2/2562]] |
[[2_2560|2/2561]] | 
[[2_2560|2/2560]] | 
[[2_2559|2/2559]] | 
[[2_2557|2/2557]] | 
[[1_2557|1/2557]]