User Tools

Site Tools


2_2560

This is an old revision of the document!




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

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

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

ประกาศ

  • ขอให้นักศึกษาเข้าร่วมกลุ่ม facebook เพื่อติดตามข่าวประกาศด้วย FBGroup

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

งานโปรแกรม

  • การใช้งาน 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 วันอังคาร , ศุกร์ เวลา 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%

วันสอบ

  • วันสอบกลางภาค วันพฤหัสบดีที่ 1 มี.ค. 61 เวลา 15:30 - 18:30 น.
  • วันสอบปลายภาค วันพุธที่ 9 พ.ค. 61 เวลา 12:00 - 15:00 น.

เนื้อหาวิชาบรรยาย

สัปดาห์ที่ วันที่ หัวข้อ
1 5 ม.ค. 61 Problem solving and concept of abstraction
2 9 - 12 ม.ค. 61 Analysis of algorithms
3 - 4 16 - 26 ม.ค. 61 Linear lists
5 30 ม.ค. - 2 ก.พ. 61 Stacks
6-7 6 - 13 ก.พ. 61 Queues
7 - 8 16 - 24 ก.พ. 61 Set, Map and Hashing
Midterm Exam: วันสอบกลางภาค 1 มี.ค. 61 เวลา 15:30-18:30 น.
9 - 10 6 - 13 มี.ค. 61 Sorting
10 16 มี.ค. 61 Priority queues
11 - 13 20 มี.ค. - 3 เม.ย. 61 Trees
13 - 16 10 - 27 เม.ย. 61 Graphs
Final Exam: วันสอบปลายภาค 9 พ.ค. 61 เวลา 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_2560.1532510034.txt.gz · Last modified: 2018/07/25 11:13 by 127.0.0.1