Weekly outline
10 July - 16 July
ความรู้พื้นฐานเกี่ยวกับ โครงสร้างข้อมูล
- ความหมายของข้อมูลและโครงสร้างข้อมูล
- ความสำคัญของโครงสร้างข้อมูล
- ประเภทของโครงสร้างข้อมูล
> โครงสร้างข้อมูลทางกายภาพ (Physical Data Structure)
> โครงสร้างข้อมูลทางตรรกะ (Logical Data Structure)
17 July - 23 July
โครงสร้างข้อมูลทางกายภาพ (Physical Data Structure)
- ข้อมูลปฐมฐาน
(Primitive Data Types)
> จำนวนเต็ม (Integer)
> จำนวนทศนิยม (Floating point)
> ข้อมูลบูลีน (Boolean)
> ข้อมูลอักขระ (Character)
- ข้อมูลโครงสร้าง
(Structure Data Types)
> แถวลำดับ (Array)
> ระเบียนข้อมูล (Record)
> แฟ้มข้อมูล (File)
24 July - 30 July
โครงสร้างข้อมูลทางตรรกะ
(Logical Data Structure)
- โครงสร้างข้อมูลเชิงเส้น
(Linear Data Structure)
> กองซ้อน(Stack)
> แถวคอย(Queue)
> รายการโยง(Linked-List)
- โครงสร้างข้อมูลที่ไม่เป็นเชิงเส้น
(Non-Linear Data Structure)
> ต้นไม้(Tree)
> กราฟ (Graph)
31 July - 6 August
อัลกอริทึม
- ความหมายของอัลกอริทึม
- การพัฒนาอัลกอริทึม
- การวัดประสิทธิภาพของอัลกอริทึม
7 August - 13 August
อาร์เรย์ (Array)
- ลักษณะของ อาร์เรย์
> อาร์เรย์หนึ่งมิติ
> อาร์เรย์สองมิติ
> อาร์เรย์สามมิติ
- การดำเนินงานเกี่ยวกับ อาร์เรย์
- การประยุกต์ใช้ อาร์เรย์
14 August - 20 August
กองซ้อน (Stack)
- ลักษณะของ กองซ้อน
- การดำเนินงานเกี่ยวกับ กองซ้อน
- การประยุกต์ใช้ กองซ้อน
21 August - 27 August
แถวคอย (queue)
- ลักษณะของ กองซ้อน
- การดำเนินงานเกี่ยวกับ กองซ้อน
- การประยุกต์ใช้ กองซ้อน
28 August - 3 September
สอบกลางภาค
4 September - 10 September
รายการโยง (Linked List)
- ลักษณะของ รายการโยง
- การดำเนินงานเกี่ยวกับ รายการโยง
- การประยุกต์ใช้ รายการโยง
11 September - 17 September
ต้นไม้ (Tree)
- ลักษณะของ ต้นไม้
- ชนิดของ ต้นไม้
- การดำเนินงานเกี่ยวกับ ต้นไม้
18 September - 24 September
ต้นไม้ (ต่อ)
- การท่องต้นไม้ (Tree Traversal)
- การประยุกต์ใช้ ต้นไม้
25 September - 1 October
กราฟ (Graph)
- ลักษณะของ กราฟ
- การดำเนินงานเกี่ยวกับ กราฟ
- การประยุกต์ใช้ กราฟ
2 October - 8 October
การเรียงลำดับข้อมูล (Sorting)
- ความสำคัญและประโยชน์ของการเรียงลำดับข้อมูล
- วิธีการเรียงลำดับข้อมูล
> แบบเลือก (Selection Sort)
> แบบแทรก (Insertion Sort)
> แบบฟองสบู่ (Bubble Sort)
9 October - 15 October
การเรียงลำดับข้อมูล (ต่อ)
- วิธีการเรียงลำดับข้อมูล
> แบบเร็ว (Quick Sort)
> แบบฐาน (Radix Sort)
> แบบผสาน (Merge Sort)
16 October - 22 October
การค้นหาข้อมูล
- ความสำคัญของการค้นหาข้อมูล
- วิธีการค้นหาข้อมูล
> แบบลำดับ (Sequential Search)
> แบบไบนารี (Binary Search)
> แบบแฮชชิง (Hashing Search)
23 October - 29 October
นำเสนอผลงาน
30 October - 5 November
สอบปลายภาค