===== รายละเอียดของกระบวนวิชา ===== **กระบวนวิชา** 204251: โครงสร้างข้อมูล (DATA STRUCTURES) ภาคเรียนที่ 2 ปีการศึกษา 2559 **เงื่อนไขที่ต้องผ่านก่อน** ว.คพ 113 (204113) หรือ ว.คพ 211 (204211) หรือ ว.คพ.214 (204214) หรือ ว.คพ.215 (204215) หรือ ว.คพ.216 (204216) หรือ ว.คพ.217 (204217) หรือ ว.คพ.219 (204219) ===== ประกาศ ===== * ขอให้นักศึกษาเข้าร่วมกลุ่ม facebook เพื่อติดตามข่าวประกาศด้วย [[https://www.facebook.com/groups/276138932800907/| Group ]] ===== เอกสารประกอบการสอนส่วนปลายภาค ===== * คิวแบบมีลำดับความสำคัญ {{:PQ.pdf|Download}} * การเรียงลำดับ {{:sort.pdf|Download}} * ทรี {{:tree.pdf|Download}} * กราฟ {{:graph.pdf|Download}} ===== งานโปรแกรม ===== * Grader [[http://grader.cs.science.cmu.ac.th:8888/|http://grader.cs.science.cmu.ac.th:8888/]] * การใช้งาน grader {{:การใช้งาน_grader.pdf|Download}} ===== ข้อควรระวังเวลาส่งงานกับ 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%** **Class Webpage:** http://www.cs.science.cmu.ac.th/course/204251/ ===== วันสอบ ===== * วันสอบกลางภาค 1 มี.ค. 60 15:30 - 18:30 น. * วันสอบปลายภาค 11 พ.ค. 60 เวลา 12:00 - 15:00 น. ===== เนื้อหาวิชาบรรยาย ===== ^ สัปดาห์ที่ ^ วันที่ ^ หัวข้อ ^ | 1 | 6 - 10 ม.ค. 60 | Problem solving and concept of abstraction | | 1 - 2 | 10 - 13 ม.ค. 60 | Analysis of algorithms | | 3 | 17 - 20 ม.ค. 60 | Linear lists | | 4 | 24 ม.ค.60 | Doubly lists | | 4 - 5 | 27 - 31 ม.ค.60 | Stacks | | 5 - 6 |3 - 10 ก.พ. 60 | Queues | | 7 | 14 ก.พ. 60 | Priority queues | | 7 - 8 | 17 - 24 ก.พ. 60 | Set, Map and Hashing | | Midterm Exam: วันสอบกลางภาค 1 มี.ค. 60 เวลา 15:30-18:30 น. ||| | 9 - 10 | 7 - 14 มี.ค. 60 | Sorting | | 11 - 13 | 17 มี.ค. - 4 เม.ย. 60 | Trees | | 13 - 15 | 7 - 25 เม.ย. 60 | Graphs | | Final Exam: วันสอบปลายภาค 11 พ.ค. 60 เวลา 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_2557|2/2557]] [[1_2557|1/2557]]