รายละเอียดคอร์สเรียน

COM300 เป็นคอร์สที่อัดแน่นเนื้อหา สอวน. คอมฯ ค่าย 2 สอนโดยพี่ออกัส เจ้าของเหรียญทองโอลิมปิกคอมพิวเตอร์ และคะแนนสูงสุดอันดับ 1 ในการแข่งขันระดับประเทศครั้งที่ 18 คอร์สนี้อัดแน่นด้วยเนื้อหาค่าย 2 สอวน. คอมพิวเตอร์ แบบครบถ้วน พร้อมโจทย์ฝึกหัดหลากหลาย พร้อมคำใบ้และเฉลยละเอียด ที่จะช่วยให้น้อง ๆ พัฒนาความรู้ และทักษะด้านคอมพิวเตอร์อย่างก้าวกระโดด ไม่ว่าน้อง ๆ จะเป็นผู้เริ่มต้นหรือมีพื้นฐานมาบ้างแล้ว คอร์สนี้จะช่วยให้น้อง ๆ ก้าวสู่ความสำเร็จในการสอบ สอวน. คอมพิวเตอร์ อย่างแน่นอน อย่ารอช้า สมัครเลยวันนี้!

เนื้อหาภายในคอร์สประกอบไปด้วย 9 บทดังนี้:

Chapter 1. Recap, Big O Notation and Brute Force 

• Recap: รีแคปเนื้อหาค่าย 1
• Big O Notation: สอนการประมาณเวลา และความจำของโปรแกรมด้วย Big-O Notation
• Brute Force

Chapter 2. Data Structure & STL (การเก็บข้อมูล และประยุคต์ใช้ในแบบต่าง ๆ)

• Data Structure
• Standard Template Library (STL) 

Chapter 3. Sorting

• การจัดเรียงข้อมูล และการประยุคใช้

Chapter 4. Binary Search

• การค้นหาข้อมูลแบบ Binary Search 
• การใช้ Lower bound, Upper bound

Chapter 5.  Dynamic Programming

• การแก้ปัญหาโดยการแบ่งปัญหาเป็นปัญหาย่อยๆ ที่ซ้ำกัน และแก้ปัญหาด้วยการการบันทึกและประมวลผล

Chapter 6. Graph (หัวข้อใหญ่ มีหลายหัวข้อย่อย)

• DFS (Depth First Search) & BFS (Breadth First Search): การท่องกราฟเชิงลึก และเชิงกว้าง
• Flood Fill: การท่องกราฟแบบตาราง
• Shortest Path: การหาระยะทางสั้นสุดจากจุดหนึ่งไปยังทุกจุด
• Dijkstra’s Algorithm
• Bellman-Ford’s Algorithm
• Floyd Warshall’s Algorithm)
• MST (Minimum Spanning Tree): การเชื่อมทุกจุดโดยมีน้ำหนักน้อยที่สุด
• Kruskal’s Algorithm
• Prim’s Algorithm

Chapter 7. Divide and Conquer

• การแบ่งปัญหาให้เล็กลง และแก้ไขปัญหาจากขนาดที่เล็กลง

Chapter 8. Greedy 

• การแก้ปัญหาแบบละโมบ หรือการหาทางลัดในการแก้ปัญหา

Chapter 9. Math

• การแก้ปัญหาที่ใช้คณิตศาสตร์เป็นส่วนประกอบในการแก้ปัญหา
• 
  

**เอกสารประกอบการเรียนเป็นแบบ ไฟล์ pdf เท่านั้น