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