ผลต่างระหว่างรุ่นของ "การเตรียมทีมคอมพิวเตอร์โอลิมปิค 2008"
ไปยังการนำทาง
ไปยังการค้นหา
Chalet16 (คุย | มีส่วนร่วม) ล (Ioi training 08 ถูกเปลี่ยนชื่อเป็น การเตรียมทีมคอมพิวเตอร์โอลิมปิค 2008: ให้เป็น format เดียวกับ ปีก่อนๆ) |
Chalet16 (คุย | มีส่วนร่วม) |
||
| แถว 3: | แถว 3: | ||
ขอปีก่อน ๆ : [[การเตรียมทีมคอมพิวเตอร์โอลิมปิค 2007]], [[การเตรียมทีมคอมพิวเตอร์โอลิมปิค 2006]] | ขอปีก่อน ๆ : [[การเตรียมทีมคอมพิวเตอร์โอลิมปิค 2007]], [[การเตรียมทีมคอมพิวเตอร์โอลิมปิค 2006]] | ||
==ค่ายอบรมเข้ม ต.ค. 50== | ==ค่ายอบรมเข้ม ต.ค. 50== | ||
| + | |||
===ตาราง=== | ===ตาราง=== | ||
| + | |||
{|border="1" | {|border="1" | ||
|- | |- | ||
| แถว 40: | แถว 42: | ||
| [[2 พฤศจิกายน]] [[พ.ศ. 2550]] || graph theory || | | [[2 พฤศจิกายน]] [[พ.ศ. 2550]] || graph theory || | ||
|} | |} | ||
| + | |||
==ค่ายอบรมเข้มเพิ่มเติม ม.ค. 51== | ==ค่ายอบรมเข้มเพิ่มเติม ม.ค. 51== | ||
รุ่นแก้ไขเมื่อ 09:22, 18 มีนาคม 2551
ลิงก์ย่อ: ioi08
ขอปีก่อน ๆ : การเตรียมทีมคอมพิวเตอร์โอลิมปิค 2007, การเตรียมทีมคอมพิวเตอร์โอลิมปิค 2006
เนื้อหา
ค่ายอบรมเข้ม ต.ค. 50
ตาราง
| วันที่ | เนื้อหา | อาจารย์ |
|---|---|---|
| 16 ตุลาคม พ.ศ. 2550 | sets, relations, permutations | |
| 17 ตุลาคม พ.ศ. 2550 | theory of computation | ประมุข/จิตร์ทัศน์ |
| 18 ตุลาคม พ.ศ. 2550 | lists, stacks, queues, binary searching, hashing | ธนาวินท์ |
| 19 ตุลาคม พ.ศ. 2550 | recursion, running time analysis | ประมุข |
| 20 ตุลาคม พ.ศ. 2550 | probability | |
| 22 ตุลาคม พ.ศ. 2550 | (สอบเช้า) | ธนาวินท์ |
| 23 ตุลาคม พ.ศ. 2550 | (contest) | ประมุข |
| 24 ตุลาคม พ.ศ. 2550 | binary search tree, priority queue | สิทธิชัย |
| 25 ตุลาคม พ.ศ. 2550 | sorting | บัณฑิต |
| 26 ตุลาคม พ.ศ. 2550 | dynamic programming | ธนาวินท์ |
| 27 ตุลาคม พ.ศ. 2550 | divide and conquer | |
| 29 ตุลาคม พ.ศ. 2550 | (สอบเช้า) | |
| 30 ตุลาคม พ.ศ. 2550 | (contest) | |
| 31 ตุลาคม พ.ศ. 2550 | induction | |
| 1 พฤศจิกายน พ.ศ. 2550 | string matching | ประมุข |
| 2 พฤศจิกายน พ.ศ. 2550 | graph theory |
ค่ายอบรมเข้มเพิ่มเติม ม.ค. 51
เนื้อหา: STL, data structure (augmented binary tree), dynamic programming, greedy (basic ideas: exchange argument/greedy stays ahead)
ตาราง
วันที่ 18 ม.ค. 51: practice (searcc tasks), data structures, STL (จิตร์ทัศน์)
วันที่ 19 ม.ค. 51: string processing, suffix trees (ประมุข)
วันที่ 20 ม.ค. 51: สอบ (บัณฑิต)
วันที่ 8 ก.พ. 51: dynamic programming
วันที่ 9 ก.พ. 51: greedy algorithms
วันที่ 10 ก.พ. 51: สอบ
ค่ายอบรมเข้ม มี.ค. 51
สัปดาห์แรก 10 มี.ค.--15 มี.ค.
- จันทร์ 10 มีนาคม Algorithms Reviews I (Divide and Conquer, searching, sorting) อ.สิทธิชัย ศรีอ่อน
- อังคาร 11 มีนาคม Graph algorithms I (Graph searching: DFS, BFS Connected Components, DAG and Topological Sorting, Strongly Connected Components) ผศ.ดร.ทวีศักดิ์ กิจกาญจนารัตน์
- กลางคืน: ประมุข
- โจทย์: ไปมาหาสู่, ฝึกหัด 2
- เนื้อหา: ชนิดของ edge ใน DFS tree, Biconnectedness
- พุธ 12 มีนาคม Advanced Data Structure: (Dictionary,
Priority queues, Quad tree, Union-Find data structures) รศ.ดร. สมชาย ประสิทธิ์จูตระกูล- กลางคืน: ธนาวินท์
- โจทย์: กระสุนวงจักร, ฟองนม
- พฤหัสบดี 12 มีนาคม Combinatorics and graph theory (Counting techniques, Trees, Bipartiteness, Coloring, Covering, Independent sets, Euler cycles and paths) รศ.ดร.อรรถสิทธิ์ สุรฤกษ์
- กลางคืน: บัณฑิต
- โจทย์: หลากสี, หลังเต่า, จัดตั้งรัฐบาล
- ศุกร์ 14 มีนาคม Graph algorithms II (Minimum spanning trees: Prim’s and Kruskal’s algorithms) ผศ.ดร.สุกรี สินธุภิญโญ
- เสาร์ 15 มีนาคม Number-theoretical algorithms (Integers, properties of integers, Congruence, Fields modulo primes, Gaussian elimination, polynomial) อ.ประมุข ขันเงิน
- กลางคืน: (ว่าง)
- โจทย์เพิ่มเติม: POI 04/05 รอบแรก
สัปดาห์สอง 17 มี.ค.--22 มี.ค.
- จันทร์ 17 มีนาคม (เช้า) สอบ (บ่าย) Randomized algorithms อ.ธนาวินท์ รักธรรมานนท์
- กลางคืน: ธนาวินท์
- โจทย์: พับกระดาษ (BOI'07), ตุ๊กตาต้นปาล์ม (BOI'07), การแข่งขัน (POI'03-04-II)
- อังคาร 18 มีนาคม Graphs algorithm III (Shortest path: shortest paths on a DAG, Dijkstra’s algorithm, Floyd’s algorithm; Transitive closure) ดร.ชัยพร ใจแก้ว
- กลางคืน: ปรัชญา
- โจทย์: พนักงานขายแห่งนครพฤกษา (POI), ผองเพื่อน (ACM Regional, Dhaka 05-06), เบซซี่กลับมากินข้าวเย็น (USACO),
- พุธ 19 มีนาคม Graph algorithms IV (Maximum flows, bipartite matching) ดร.เด่นดวง ประดับสุวรรณ
- กลางคืน: ยังไม่ได้จัด
- โจทย์:
- พฤหัสบดี 20 มีนาคม Computational Geometry I (Geometric Primitives, Line Intersection, Medial/Axis Transformation, Convex Hulls, Triangulations) ดร.อรรถวิทย์ สุดแสง
- กลางคืน: ยังไม่ได้จัด
- ศุกร์ 21 มีนาคม สอบข้อเขียน
- กลางคืน: ประมุข
- เสาร์ 22 มีนาคม Contest I
- กลางคืน: (ว่าง)
สัปดาห์สาม 24 มี.ค.--29 มี.ค.
- จันทร์ 24 มีนาคม Computational Geometry II (Sweeping techniques, Point location (w.r.t. simple polygon), Voronoi Diagrams and Nearest Neighbor Search (introduction)) ผศ.ดร.ทรงฤทธิ์ มณีวงศ์วัฒนา
- กลางคืน: ยังไม่ได้จัด
- อังคาร 25 มีนาคม Game theory (Games with graphs, Nim-type games, Minimax, alpha-beta pruning) ดร.ศุภกานต์ พิมลธเรศ
- กลางคืน: ยังไม่ได้จัด
- พุธ 26 มีนาคม Searching and heuristics (Searching: best-first search, iterative deepening search, A* search;
Heuristics: hill-climbing, local beam search, genetic algorithms) ดร.สันติธร บุญเจือ
- กลางคืน: ปรัชญา
- พฤหัสบดี 27 มีนาคม Hard problem (NP Hardness, approximation algorithms) ผศ.ดร.จิตรทัศน์ ฝักเจริญผล
- กลางคืน: จิตร์ทัศน์
- ศุกร์ 28 มีนาคม สอบข้อเขียน
- กลางคืน: ยังไม่ได้จัด
- เสาร์ 29 มีนาคม Contest II
- กลางคืน: (จบค่ายแล้ว)
