User Tools

Site Tools


start



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

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

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

ประกาศ

  • ขอให้นักศึกษาเข้าร่วมกลุ่ม facebook เพื่อติดตามข่าวประกาศด้วย FBGroup
  • *สามารถอ่านเอกสารเนื้อหาภาษาซี เพื่อความพร้อมในงานเขียนโปรแกรม Grader ได้ที่ Click

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

งานโปรแกรม

  • การใช้งาน 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

  1. ข้อมูลต่างๆ ที่รับเข้ามาและส่งออก(Input และ Output) เป็น case sensitive คือ ตัวใหญ่กับตัวเล็กมีความหมายต่างกันเช่น yes ไม่เท่ากับ YES
  2. การรับข้อมูลให้เขียน code รับข้อมูลเลย ไม่ต้องพิมพ์ข้อความ Please Input ใดๆ
  3. การแสดงผล ต้องแสดงตามโจทย์กำหนดเท่านั้น!! แสดงข้อมูลนอกเหนือจากนั้นก็จะไม่ถูกนะครับ

ผู้สอน

ตอน 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 โครงสร้างข้อมูล, อ. เบญจมาศ ปัญญางาม

ภาคการศึกษาก่อน

start.txt · Last modified: 2018/07/25 11:58 (external edit)