start
Table of Contents
รายละเอียดของกระบวนวิชา
กระบวนวิชา 204251: โครงสร้างข้อมูล (DATA STRUCTURES) ภาคเรียนที่ 2 ปีการศึกษา 2563
เงื่อนไขที่ต้องผ่านก่อน ว.คพ. 113 (204113) หรือ ว.ค.พ. 211 (204211) หรือ ว.คพ.214 (204214) หรือ ว.คพ.215 (204215) หรือ ว.คพ. 216 (204216) หรือ ว.คพ. 217 (204217) หรือ ว.คพ.219 (204219)
ประกาศ
- ขอให้นักศึกษาเข้าร่วมกลุ่ม facebook เพื่อติดตามข่าวประกาศด้วย FBGroup
- *สามารถอ่านเอกสารเนื้อหาภาษาซี เพื่อความพร้อมในงานเขียนโปรแกรม Grader ได้ที่ Click
- Grader แบบฝึกหัดภาษา C/C++ (http://202.28.248.55:10017/elab/) Click
- Grader สำหรับ Assignment (http://grader.cs.science.cmu.ac.th:10051/) Click
การเข้าชั้นเรียน และงานที่ได้รับมอบหมาย
ให้เขียนคำตอบด้วยลายมือ การส่งงาน หากเลยเวลาที่กำหนดจะหักคะแนน 20% จากคะแนนที่ได้
งานแบบฝึกหัดในชั้นเรียน และการบ้าน 10% และ Quiz 10% ประกอบด้วย
| งานที่ | วันสั่่งงาน | หัวข้อ |
|---|---|---|
| 1 | จ 14 ธ.ค. 63 | P1: Time Complexity |
| 2 | พฤ 24 ธ.ค. 63 | P2: List |
| 3 | จ. 4 ม.ค. 64 | P3: Stack |
| 4 | จ. 11 ม.ค. 64 | P4: Queue (Quiz1 11 ม.ค.) |
| 5 | จ. 21 ม.ค. 64 | P5: Set |
| 6 | จ. 25 ม.ค. 64 | P6: Hash |
| 7 | จ 15 ก.พ. 64 | P7: Sort |
| 8 | พฤ 25 ก.พ. 64 | P8: Tree,BST,AVL tree |
| 9 | พฤ 25 ก.พ. 64 | P9: ฺฺB-Tree (ส่งวันเรียนเนื้อหาวิชา) |
| 10 | จ 1 มี.ค. 64 | (Quiz (Tree) 1 มี.ค.) |
| 11 | พฤ 11 มี.ค. 64 | P10:Graph1 |
| 12 | พฤ 18 มี.ค. 64 | P11:Graph2 (Quiz3 18 มี.ค.) |
งานโปรแกรม
- การใช้งาน grader Download
- กำหนดสั่งงาน แต่ละงานให้ส่งงานภายใน 7 วัน นับตั้งแต่วันที่สั่งงาน ยกเว้นประกาศเป็นอย่างอื่น ติดตามการประกาศผ่าน FBGroup ของภาควิชา
งานเขียนโปรแกรม 15% ประกอบด้วย
| งานที่ | วันสั่่งงาน | หัวข้อ |
|---|---|---|
| 1 | 31 dec | Linear Linked List |
| 2 | 31 dec | Doubly Linked List |
| 3 | 7 jan | Application of Linked List |
| 4.1 | 14 jan | Stack |
| 4.2 | 21 jan | postfix |
| 5 | 28 jan | Queue |
| 6 | 18 feb | Search and Sort |
| 7 | 25 feb | Priority Queue |
| 8 | 4 mar | Tree Traversal |
| 9 | 11 mar | Binary Search Tree |
| 10 | 18 mar | Graph |
ข้อควรระวังเวลาส่งงานกับ Grader
- ข้อมูลต่างๆ ที่รับเข้ามาและส่งออก(Input และ Output) เป็น case sensitive คือ ตัวใหญ่กับตัวเล็กมีความหมายต่างกันเช่น yes ไม่เท่ากับ YES
- การรับข้อมูลให้เขียน code รับข้อมูลเลย ไม่ต้องพิมพ์ข้อความ Please Input ใดๆ
- การแสดงผล ต้องแสดงตามโจทย์กำหนดเท่านั้น!! แสดงข้อมูลนอกเหนือจากนั้นก็จะไม่ถูกนะครับ
ผู้สอน
ตอน 1 วันจันทร์ , พฤหัสบดี เวลา 13:00 – 14:30 น. ห้องเรียน : CSB 207
- ผู้สอน : ผศ.เบญจมาศ ปัญญางาม ห้องทำงาน : CSB 110 Email: bpanyangam@yahoo.com
ตอน 2 วันจันทร์ , พฤหัสบดี เวลา 13:00 – 14:30 น. ห้องเรียน : CSB 209
- ผู้สอน : อาจารย์ ดร.ฐาปนพงษ์รักกาญจนันท ห้องทำงาน : CSB 107 Email: thapanapong.r@cmu.ac.th
ตอน 2 วันจันทร์ , พฤหัสบดี เวลา 13:00 – 14:30 น. ห้องเรียน : CSB 203
- ผู้สอน : ผศ.ดร. จักริน ชวชาต ห้องทำงาน : CSB 107 Email: jakarin.c@cmu.ac.th
คะแนนการวัดผลการเรียน
การตัดเกรด : ตัดเกรดอิงกลุ่มและอิงเกณฑ์
- เข้าชั้นเรียน แบบฝึกหัด และการบ้าน 10%
- ทดสอบย่อย 10%
- งานเขียนโปรแกรม 15%
- สอบกลางภาค 30%
- สอบปลายภาค 35%
วันสอบ
- วันสอบกลางภาค วันที่ 29 ม.ค. 64 เวลา 08:00 - 11:00 น.
- วันสอบปลายภาค วันที่ 25 มี.ค. 64 เวลา 08:00 - 11:00 น.
เนื้อหาวิชาบรรยาย
| สัปดาห์ที่ | วันที่ | หัวข้อ |
|---|---|---|
| 1 | 23 พ.ย. 63 | Problem solving and concept of abstraction |
| 2-3 | 26 พ.ย. - 3 ธ.ค. 63 | Analysis of algorithms |
| 3-4 | 11 - 21 ธ.ค. 63 | Linear lists |
| 5 | 24 - 28 ธ.ค. 63 | Stacks |
| 6-7 | 4 - 11 ม.ค. 64 | Queues |
| 7-8 | 14 - 21 ม.ค. 64 | Set, Map and Hashing |
| Midterm Exam: วันสอบกลางภาค 29 ม.ค. 64 เวลา 08:00-11:00 น. | ||
| 9 - 10 | 1-11 ก.พ. 64 | Priority queues and Sorting |
| 11 - 13 | 15 ก.พ. - 1 มี.ค. 64 | Trees |
| 13 - 16 | 4 - 18 มี.ค. 64 | Graphs |
| Final Exam: วันสอบปลายภาค 25 มี.ค. 64 เวลา 8:00-11:00 น. | ||
หนังสืออ้างอิง
- Data structure and Algorithms in C++, Goodrich, et al.., Wiley, 2011
- Data structure and Algorithms in Java, Goodrich, et al.., Wiley, 2014
- โครงสร้างข้อมูล และอัลกอริทึม, รศ. ธีรวัฒน์ ประกอบผล , 2554
ภาคการศึกษาก่อน
start.txt · Last modified: 2021/03/15 08:20 by admin251
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Share Alike 4.0 International
