เริ่มต้นที่นี่
สรุปจากสไลด์วิชา Data Structure and Algorithm (Aj.Piyavach / Aj.Suttinee) 5 หัวข้อ: Complexity & Searching, Sorting, Tree, Hash Table และ Graph ทุกบทมีแบบทดสอบท้ายบท ตรวจคำตอบได้ทันทีในเบราว์เซอร์
บทเรียน
1. Complexity & Searching
นับจำนวน step, Big-O / Ω / Θ / o / ω, เทียบอัตราการโต, Linear Search, Binary Search และการแก้ recurrence
เข้าเรียน2. Sorting Algorithms
Bubble sort, Insertion sort, Recursive/Hanoi, Merge sort — พร้อมการวิเคราะห์ best/worst case
เข้าเรียน3. Tree & BST
นิยาม tree, depth/height, ชนิดของ binary tree, DFS (pre/in/post), BFS, BST search/insert/delete
เข้าเรียน4. Hash Table
Direct-address table, hash function, hashing สตริง, load factor, การชนกันและวิธีแก้ทุกแบบ
เข้าเรียน5. Graph
นิยามกราฟ, directed/undirected/weighted, adjacency matrix vs list, DFS/BFS, MST (Prim, Kruskal), Dijkstra
เข้าเรียนแบบทดสอบมี 3 แบบ
| แบบ | ทำอะไร | การตรวจ |
|---|---|---|
| multiple choice | เลือก 1 ตัวเลือกจาก 4 | เทียบตัวเลือกที่ถูก |
| เติมคำตอบ | พิมพ์คำ ค่าความซับซ้อน หรือลำดับ traversal | ไม่สนตัวพิมพ์เล็กใหญ่ / ช่องว่างเกิน |
| coding | เขียนโค้ด Java / pseudocode ในกล่องโค้ด | ตรวจโครงสร้างคำสั่ง (ตัวแปร เงื่อนไข ลูป) ไม่สนการเว้นบรรทัด |
หมายเหตุ: ข้อ coding ตรวจด้วย pattern matching ในเบราว์เซอร์ ไม่ได้คอมไพล์ Java จริง
ถ้าเขียนถูกแต่คนละสไตล์แล้วระบบบอกว่าผิด ให้กด "ดูเฉลย" เทียบเอง
ภาพรวมความซับซ้อนที่ต้องจำให้ได้
| อัลกอริทึม | Best | Worst |
|---|---|---|
| Linear Search | Ω(1) | O(n) |
| Binary Search | Ω(1) | O(log n) |
| Bubble Sort (มี flag swapped) | Ω(n) | O(n²) |
| Insertion Sort | Ω(n) | O(n²) |
| Merge Sort | Θ(n log n) | Θ(n log n) |
| BST search | Ω(log n) | O(n) เมื่อต้นไม้เอียง |
| Hash Table search | Θ(1) | O(n) เมื่อชนกันหมด |