2_2562
Table of Contents
รายละเอียดของกระบวนวิชา
กระบวนวิชา 204251: โครงสร้างข้อมูล (DATA STRUCTURES) ภาคเรียนที่ 1 ปีการศึกษา 2561
เงื่อนไขที่ต้องผ่านก่อน ว.คพ 113 (204113) หรือ ว.คพ 211 (204211) หรือ ว.คพ.214 (204214) หรือ ว.คพ.215 (204215) หรือ ว.คพ.216 (204216) หรือ ว.คพ.217 (204217) หรือ ว.คพ.219 (204219)
ประกาศ
เอกสารประกอบการสอน
งานโปรแกรม
- การใช้งาน grader 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.txt · Last modified: 2020/11/21 11:20 by admin251
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Share Alike 4.0 International
