สสวท ค่าย 1 ปี 2555

ค่ายนี้ทุกคนตั้งใจเรียนอย่างขยันขันแข็ง มาเรียนตรงเวลาทุกคน
จริงหรือ ??????? 555+

สัปดาห์แรก (วันที่ 14-20 ตุลาคม 2555)

• กองซ้อน (Stack)
• แถวคอย (Queue)
• การเก็บข้อมูลด้วยการโยง (LinkedCollection)
• รายการโยง (LinkedList)
• การค้นหาข้อมูล (Searching)
• ตารางแฮช (Hash Tables)
• STL Introduction
• เซต (Set)
• ความสัมพันธ์ (Relation)
• Combinatoric (Permutation, Combination)
• ต้นไม้ทวิภาค (Binary Tree)
• แถวคอยตามลำดับความสำคัญ (Priority Queue) หรือ ฮีป (Heap)
• การเรียงข้อมูล (Sorting)
• การแบ่งแยกและเอาชนะ (Divide and Conquer)

สัปดาห์สอง (วันที่ 22-28 ตุลาคม 2555)

• ความสัมพันธ์แบบปรากฏซ้ำ (Recurrence)
• การวิเคราะห์ความซับซ้อน (Complexity)
• การโปรแกรมพลวัต (Dynamic Programming)
• กราฟและต้นไม้ (Graph & Tree)
  • Graph (Directed Graph/Undirected Graph)
  • Path (Euler Path, Hamilton Path)
  • Directed Acyclic Graph (DAG) + Topological Sort
  • Tree Traversal (BFS, DFS)
  • Algorithm : Lee'Algorithm(BFS), Bellman-Ford , Dijkstra , Floyd-Warshall

สัปดาห์สาม (วันที่ 29 ตุลาคม - 3 พฤศจิกายน 2555)

• Advanced Data Structures : Segment trees, Fenwick trees
• ทฤษฎีการคำนวณ : Automata, Touring Machines(DFA, NFA), Language, Grammar
• การอุปนัยเชิงคณิตศาสตร์
• สถิติและความน่าจะเป็น : Hiring Problem, Birthday Paradox, Balls and Bins

อ้างอิง : http://theory.cpe.ku.ac.th/wiki/index.php/Ioi13