CoE KKU

1. บทนำ

• 1.1 ว่าด้วยเนื้อหาวิชา
• 1.2 ทบทวนคณิตศาสตร์ที่จำเป็น

2. การวิเคราะห์ Algorithm

• 2.1 พื้นฐานคณิตศาสตร์
• 2.2 โมเดล (Model)
• 2.3 สิ่งที่ต้องวิเคราะห์

3. List, Stack and Queue

• 3.1 Abstract Data Type
• 3.2 List
• 3.3 Stack
• 3.4 Queue

4. Tree

• 4.1 Preliminaries
• 4.2 Binary Tree
• 4.3 The Search Tree ADT
• 4.4 AVL Trees
• 4.5 Splay Trees
• 4.6 Tree Traversals (Revisited)
• 4.7 B-Trees

5. Hashing

• 5.1 แนวคิด
• 5.2 Hash Function
• 5.3 Separate Chaining
• 5.4 Open Addssing
• 5.5 Rehashing
• 5.6 Hash แบบอื่นๆ
• 5.7 Extendible Hashing

6. Priority Queues

• 6.1 Model
• 6.2 Simple Implementations
• 6.3 Binary Heap
• 6.4 การประยุกต์ใช้ Priority Queue
• 6.5 d-Heaps
• 6.6 Leftist Heaps
• 6.7 Skew Heaps
• 6.8 Binomial Queues

7. การจัดเรียง (Sorting)

• 7.1 เบื้องต้น
• 7.2 Insertion Sort
• 7.3 Lower Bound ของการจัดเรียง
• 7.4 Shell sort
• 7.5 Heap sort
• 7.6 Merge Sort
• 7.7 Quick Sort
• 7.8 ขอบเขตล่างทั่วไปของการจัดเรียง
• 7.9 การจัดเรียงข้อมูลที่ใช้เวลาเป็น linear time
• 7.10 External Sorting

8. The Disjoint Set

• 8.1 Equivalence Relations
• 8.2 The Dynamic Equivalence Problem
• 8.3 Basic Data Structure
• 8.4 Smart Union Algorithms
• 8.5 Path Compression
• 8.6 Worst Case สำหรับ Union-by-Rank และ Path Compression
• 8.7 ตัวอย่างการประยุกต์

9. Graph Algorithms

• 9.1 นิยาม
• 9.2 Topological Sort
• 9.3 Shortest Path
• 9.4 Network Flow
• 9.5 Minimum Spanning Tree
• 9.6 การประยุกต์ใช้วิธีค้นหา Depth-First Search
• 9.7 Introduction to NP-Completeness