ผลต่างระหว่างรุ่นของ "การเตรียมทีมคอมพิวเตอร์โอลิมปิค 2008"

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
(Ioi training 08 ถูกเปลี่ยนชื่อเป็น การเตรียมทีมคอมพิวเตอร์โอลิมปิค 2008: ให้เป็น format เดียวกับ ปีก่อนๆ)
แถว 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) ผศ.ดร.ทวีศักดิ์ กิจกาญจนารัตน์
  • พุธ 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 มี.ค.

สกีรีสอร์ท (POI'01/02-II)

  • พุธ 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
    • กลางคืน: (จบค่ายแล้ว)