User Tools

Site Tools


start



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

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

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

ผู้สอน

ตอน 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