View source for สสวท ค่าย 1 ปี 2555

ค่ายนี้ทุกคนตั้งใจเรียนอย่างขยันขันแข็ง มาเรียนตรงเวลาทุกคน<br>
จริงหรือ ??????? 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