เนื้อหา COM300 สอวน. คอมฯ ค่าย 2 จะมีทั้งหมด 9 บท
ทดลองเรียนได้ ฟรี ที่
https://www.onlineabig.com/course/courseInfo/com300
1. Recap + Big-O Notation + Brute force:
- รีแคปเนื้อหาค่าย 1
- สอนการประมาณเวลา และความจำของโปรแกรมด้วย Big-O Notation
- การเขียนโค้ดแบบ Brute force
2. Data Structure & STL
- การเก็บข้อมูล และประยุคต์ใช้ในแบบต่าง ๆ
3. Sorting
- การจัดเรียงข้อมูล และการประยุคใช้
4. Binary Search
- การค้นหาข้อมูลแบบ Binary Search
- การใช้ Lower bound, Upper bound
5. Dynamic Programming
- การแก้ปัญหาโดยการแบ่งปัญหาเป็นปัญหาย่อยๆ ที่ซ้ำกัน และแก้ปัญหาด้วยการการบันทึกและประมวลผล
6. Graph (หัวข้อใหญ่ มีหลายหัวข้อย่อย)
- DFS (Depth First Search) & BFS (Breadth First Search) : การท่องกราฟเชิงลึก และเชิงกว้าง
- Shortest Path : การหาระยะทางสั้นสุดจากจุดหนึ่งไปยังทุกจุด
- MST (Minimum Spanning Tree) : การเชื่อมทุกจุดโดยมีน้ำหนักน้อยที่สุด
7. Divide and Conquer
- การแบ่งปัญหาให้เล็กลง และแก้ไขปัญหาจากขนาดที่เล็กลง
8. Greedy
- การแก้ปัญหาแบบละโมบ หรือการหาทางลัดในการแก้ปัญหา
9. Math
- การแก้ปัญหาที่ใช้คณิตศาสตร์เป็นส่วนประกอบในการแก้