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

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



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

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

===== งานโปรแกรม =====
  * การบ้านโปรแกรมงานแรก {{:251proghw1list.docx|ใบงานที่1}} {{:การใช้งาน_grader.docx|การใช้งาน Grader}}
  * การบ้านโปรแกรมที่สองมี 2 งาน {{:doubly_linked_list.docx|ใบงานที่2}} และ {{:polynomial.docx|ใบงานที่3}} กำหนดส่ง วันพฤหัสที่ 5 กุมภาพันธ์ เวลา 23.59 น.
  * การบ้านโปรแกรมที่สี่ {{:infixtoposfix.docx|ใบงานที่4}}
  * การบ้านโปรแกรมที่ห้า {{:251proghw5queue.docx|ใบงานที่5}}
  * การบ้านโปรแกรมที่หก  {{:251proghw6priorityqueue.docx|ใบงานที่6}}
  * การบ้านโปรแกรมที่เจ็ด {{:251proghw7traversal.docx|ใบงานที่7}}
  * การบ้านโปรแกรมที่แปด {{:251proghw8bst2.docx|ใบงานที่8}}
  * การบ้านโปรแกรมที่เก้า {{:251proghw9searchsort.docx|ใบงานที่9}}
  * การบ้านโปรแกรมที่สิบ {{:251proghw10bfsdfs.docx|ใบงานที่10 BFS_DFS}}
===== ข้อควรระวังเวลาส่งงานกับ Grader =====
  - ข้อมูลต่างๆ ที่รับเข้ามาและส่งออก(Input และ Output) เป็น case sensitive คือ ตัวใหญ่กับตัวเล็กมีความหมายต่างกันเช่น yes ไม่เท่ากับ YES 
  - การรับข้อมูลให้เขียน code รับข้อมูลเลย ไม่ต้องพิมพ์ Please Input ใดๆ 
  - การแสดงผล ต้องแสดงตามโจทย์กำหนดเท่านั้น!! แสดงข้อมูลนอกเหนือจากนั้นก็จะไม่ถูกนะครับ
===== ผู้สอน =====

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


__**ตอน 2**__ วันอังคาร , ศุกร์  เวลา 13:00 – 14:30  น. **ห้องเรียน** : CSB 203    
  * **ผู้สอน** : อาจารย์ วัฒนา จินดาหลวง  **ห้องทำงาน** : CSB 110 **Email**: w.jinda@chiangmai.ac.th

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


**Class Webpage:** http://www.cs.science.cmu.ac.th/course/204251/
===== วันสอบ =====
  * กลางภาค สอบวันศุกร์ที่ 6 มีนาคม 2558 เวลา 8:00-11:00 น.
  * ปลายภาค สอบวันอังคารที่ 12 พฤษภาคม 2558 เวลา 15:30-18:30 น.
===== เนื้อหาวิชาบรรยาย =====
^  สัปดาห์ที่  ^  วันที่  ^  หัวข้อ  ^
| 1 | 6 - 9 ม.ค. 58 | Problem solving and concept of abstraction |
| 2 | 13 - 16 ม.ค. 58 | Analysis of  algorithms |
| 3 - 4 | 20 - 30 ม.ค. 58 | Linear lists |
| 5 - 6 | 3 - 10 ก.พ. 58 | Stacks |
| 6 - 7 | 13 - 20 ก.พ. 58 | Queues  |
| 8 | 24 – 27 ก.พ. 58 | Hashing |
|  Midterm Exam กลางภาค สอบวันศุกร์ที่ 6 มีนาคม 2558 เวลา 8:00-11:00 น.  |||
| 9 - 11 | 10 - 27 มี.ค. 58 | Trees |
| 12 - 13 | 31 มี.ค. - 7 เม.ย. 58 | Sorting |
| 13 - 15 | 10 - 28 เม.ย. 58, 1 พ.ค. 58 | Graphs  |
|  Final Exam: สอบวันอังคารที่ 12 พฤษภาคม 2558 เวลา 15:30-18:30 น.  |||


 


===== หนังสืออ้างอิง =====
  * Data Structures and Algorithms in C++, Michael T. Goodrich, //et al.//., Wiley, 2011

====ภาคการศึกษาก่อน ====
[[1_2557|1/2557]]