204251 :: Data Structures

This is an old revision of the document!

รายละเอียดของกระบวนวิชา
ประกาศ
เอกสารประกอบการสอน
งานโปรแกรม
ข้อควรระวังเวลาส่งงานกับ Grader
ผู้สอน
คะแนนการวัดผลการเรียน
วันสอบ
เนื้อหาวิชาบรรยาย
หนังสืออ้างอิง
- ภาคการศึกษาก่อน

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

กระบวนวิชา 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

เอกสารประกอบการสอน

งานโปรแกรม

Grader http://grader.cs.science.cmu.ac.th:10051/
การใช้งาน grader Download
กำหนดสั่งงาน แต่ละงานให้ส่งงานภายใน 7 วัน นับตั้งแต่วันที่สั่งงาน ยกเว้นประกาศเป็นอย่างอื่น ติดตามการประกาศผ่าน FBGroup ของภาควิชา

งานเขียนโปรแกรม 15% ประกอบด้วย

งานที่	วันสั่่งงาน	หัวข้อ
1	TBA	Linear Linked List
2	TBA	Doubly Linked List
3	TBA	Application of Linked List
4	TBA	Application of Stack
5	TBA	Queue
6	TBA	Search and Sort
7	TBA	Priority Queue
8	TBA	Tree Traversal
9	TBA	Binary Search Tree
10	TBA	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/2561 | 2/2560 | 2/2559 | 2/2557 | 1/2557