Tata: Tata moved page คอมพิวเตอร์โอลิมปิก เทอม 2 ปี 2554 to Old acioi wiki /คอมพิวเตอร์โอลิมปิก เทอม 2 ปี 2554

2019-03-07T17:23:03Z

Tata moved page คอมพิวเตอร์โอลิมปิก เทอม 2 ปี 2554 to Old acioi wiki /คอมพิวเตอร์โอลิมปิก เทอม 2 ปี 2554

Tata: Created page with "== ประกาศ == * 1. วันที่ 6 ธ.ค. 54 เปิดเรียน ไปเจอกันห้องคอม หลังเรียนคาบ..."

2019-03-07T16:55:37Z

Created page with "== ประกาศ == * 1. วันที่ 6 ธ.ค. 54 เปิดเรียน ไปเจอกันห้องคอม หลังเรียนคาบ..."

New page

== ประกาศ ==
* 1. วันที่ 6 ธ.ค. 54 เปิดเรียน ไปเจอกันห้องคอม หลังเรียนคาบสุดท้าย ไม่เกิน 15 นาทีนะ

== ตารางเรียน (กลุ่มติวเข้าสอวน. ค่าย 2) ==
* Update 10/12/2554
* ชื่อโจทย์ที่เป็น Programming Test พี่ไม่ได้เอาลงในนี้ให้นะ
* ทุกวันให้ฝึกเขียน Algorithm ที่เรียนแต่ละวัน วันไหนที่มีโจทย์เพิ่มเติม ให้ทำด้วยเป็นแบบฝึกหัดเพิ่มเติม

=== Summer ===
*'''จ.21 พ.ย. 54'''
** Introduction + ทดลองใช้ Grader (พี่ต้า)
** Programming Pre-Test 3 ข้อ 2 ชั่วโมง (พี่ต้า) -> เนื้อหา สอวน. ค่าย 1
*** เครื่องคิดเลข1 (calc1)
*** เลขยกกำลัง (power)
*** คูณเมตริกซ์1 (matrix1)

=== สัปดาห์ที่ 1 ===
*'''อ.6 ธ.ค. 54'''
** แนะนำการติวค่าย 2 (พี่ต้า)
** Advanced C Programming (พี่ต้า)
*** Longest Palindrome (longpal)
*** กลับสตริง (strrev)

*'''พ.7 ธ.ค. 54'''
** Linked Lists (พี่ท็อป)
*** Editor (editor)

*'''พฤ.8 ธ.ค. 54'''
** Representation of Graph (พี่ต้า)
*** [TOI5] วงล้อแปลงตัวเลข (Number Substitution Wheels) (nsw)
*** [TOI5] จุดคุ้มทุน (Return On Investment) (roi)

=== สัปดาห์ที่ 2 ===
*'''อ.13 ธ.ค. 54'''
** Review Linked Lists (พี่ต้า)

*'''พ.14 ธ.ค. 54'''
** Stacks (เฟิร์ส)
*** วงเล็บ (paren)
*** [A3C#10] สวนสนุกสุดหรรษาหลั่นล๊าฮาเฮ (themepark)

*'''พฤ.15 ธ.ค. 54'''
** Queue (พี่ท็อป)
*** Sort1 (sort1)

=== สัปดาห์ที่ 3 ===
*'''จ.19 ธ.ค. 54'''
** Recursion + Transform and Conquer (เวศ)
*** Tower of Hanoi (hanoi)
*** เมล็ดพันธุ์ต้นแดงดำ (redblackseed)
*** กำเนิดกระแสไฟฟ้า (electric)

*'''อ.20 ธ.ค. 54'''
** Algorithm Analysis (เฟิร์ส)
*** [A3C#9] Star Problem (star)
*** [A3C#9] Snow Flake (snow)
*** [A3C#9] Frog chocolate (frog)

*'''พ.21 ธ.ค. 54'''
** Programming Test 1 (พี่ต้า)

*'''พฤ.22 ธ.ค. 54'''
** ทดสอบข้อเขียน 1 (พี่ท็อป)

=== สัปดาห์ที่ 4 ===
*'''จ.26 ธ.ค. 54'''
** Backtracking (เวศ)
*** [A3C#9] Maze (maze)
*** [A3C#9] Wonderful Animal (animal)
*** หาคู่ (pals)

*'''อ.27 ธ.ค. 54'''
** Brute Force (เฟิร์ส)
*** แพ็คกล่อง (packrec)
*** [A3C#10] หรือว่ามันจะง่าย Or it’s easy (easy)
*** [A3C#10] Welcome to A3C#10 (welcome)

*'''พ.28 ธ.ค. 54'''
** Trees (พี่ท็อป)

*'''พฤ.29 ธ.ค. 54'''
** Heaps (เวศ)
** Binary Search Tree (เฟิร์ส)
*** บ่อน้ำ (pond)

=== สัปดาห์ที่ 5 ===
*'''พ.4 ม.ค. 55'''
** Programming Test 2 (พี่ต้า)

*'''พฤ.5 ม.ค. 55'''
** Divide and Conquer (1) - concept, quicksort (พี่ท็อป)

*'''ศ.6 ม.ค. 55'''
** Divide and Conquer (2) - mergesort, binary search (พี่ท็อป)
*** UnlockME! (unlock)
*** Inversion (inversion)

=== สัปดาห์ที่ 6 ===
*'''จ.9 ม.ค. 55'''
** Decrease and Conquer (1) - Insertion sort, Selection Problem, Depth First Search (พี่ต้า)
*** Bipartite Graph (bipartite)

*'''อ.10 ม.ค. 55'''
** Decrease and Conquer (2) - Breadth First Search, Topological Sort (พี่ต้า)

*'''พ.11 ม.ค. 55'''
** Programming Test 3 (พี่ต้า)

*'''พฤ.12 ม.ค. 55'''
** Programming Test 4 (พี่ต้า)

=== สัปดาห์ที่ 7 ===
*'''อ.17 ม.ค. 55'''
** Greedy Algorithm (1) - concept, coin change, cont. knapsack, Disjoint set (พี่ท็อป)
*** lift1 (lift1)
*** lift2 (lift2)

*'''พ.18 ม.ค. 55'''
** Greedy Algorithm (2) - Kruskal, Prim, Dijkstra (พี่ต้า)
*** เบซซี่กลับมากินข้าวเย็น (comehome)

*'''พฤ.19 ม.ค. 55'''
** Flood Fill Algorithm (เวศ)
*** [ACOPC#1] ปีศาจผู้กินฝัน (dreameater)

=== สัปดาห์ที่ 8 ===
*'''อ.24 ม.ค. 55'''
** Dynamic Programming (1) - concept, Knapsack (พี่ต้า)
*** [A3C#9] Hedwig Problem (hedwig)

*'''พ.25 ม.ค. 55'''
** Dynamic Programming (2) - Minchange, Quicksum (พี่ท็อป)
*** 1+1 (oneplusone)
*** [A3C#9] Bomb Problem (bomb)

*'''พฤ.26 ม.ค. 55'''
** Programming Test 5 (พี่ต้า)

*'''ศ.27 ม.ค. 55'''
** Programming Test 6 (พี่ต้า)

=== สัปดาห์ที่ 9 ===
*'''จ.30 ม.ค. 55'''
** Game Tree (พี่เคริก)
*** เกมหยิบเหรียญ (nimgame)

*'''อ.31 ม.ค. 55'''
** Hashing (เฟิร์ส)
*** [A3C#9] potion (potion)

*'''พ.1 ก.พ. 55'''
** String Matching (เฟิร์ส)
*** [ACOPC#1] ปีศาจผู้กินฝัน2 (dreameater2)

*'''พฤ.2 ก.พ. 55'''
** qSort + Floyd Warshall (เวศ)
*** [A3C#9] Marauder’s Map (map)
*** ความน่าจะไป (trip)

=== สัปดาห์ที่ 10 ===
*'''จ.6 ก.พ. 55'''
** Review Advanced C Programming + Linked Lists + Stack + Queue (เวศ/เฟิร์ส)
*** [A3C#9] Lamp Problem (lamp)
*** [A3C#9] Molecular weight (mw)

*'''อ.7 ก.พ. 55'''
** Review Sorts + Search + Backtracking (เวศ/เฟิร์ส)
*** [A3C#9] LuckyD Problem (luck)
*** [A3C#9] milk Problem (milk)
*** [A3C#10] คนดูแล (staff)

*'''พ.8 ก.พ. 55'''
** Review Graph Algorithm (เวศ/เฟิร์ส)
*** [A3C#10] หมู่บ้านสุขสันต์ลัดดาแลนด์ (laddaland)
*** [A3C#10] สสวท. (ipst)
*** [A3C#10] ออกแบบรัก (design)

=== สัปดาห์ที่ 11 ===
*'''จ.13 ก.พ. 55'''
** Review Dynamic Programming (เวศ/เฟิร์ส)
*** [A3C#10] ปลาไหลสีน้ำเงิน (blueeels)
*** [A3C#10] สปินสุดพลังเหลือประมาณ (spin)

*'''อ.14 ก.พ. 55'''
** Review File Pointer (เวศ/เฟิร์ส)
*** [TOI6] ปะวะหล่ำ (gem)
*** [A3C#10] โพลิดอน (polidon)
*** [A3C#9] Sorting Hat (hat)

*'''พ.15 ก.พ. 55'''
** Programming Test 7 (พี่ต้า)

*'''พฤ.16 ก.พ. 55'''
** Programming Test 8 (พี่ต้า)

=== สัปดาห์ที่ 12 ===
*'''จ.20 ก.พ. 55'''
** Fenwick Tree (พี่ท็อป)
*** [A3C#10] Inundated Dimensional Yard (indy)

*'''อ.21 ก.พ. 55'''
** Maximum Flow (พี่ท็อป)

*'''พ.22 ก.พ. 55'''
** Programming Test 9 (พี่ต้า)

*'''พฤ.23 ก.พ. 55'''
** Programming Test 10 (พี่ต้า)

=== สัปดาห์ที่ 13 ===
*'''จ.27 ก.พ. 55'''
** Programming Test 11 (พี่ต้า)

*'''อ.28 ก.พ. 55'''
** Programming Test 12 (พี่ต้า)

*'''พ.29 ก.พ. 55'''
** Programming Test 13 (พี่ต้า)

=== สัปดาห์ที่ 14 ===
* อ่านหนังสือเตรียมสอบ Final

== เนื้อหาการเรียนค่าย สอวน. ค่าย 2 ==
อ้างอิงจาก สอวน. ปี 2554

'''Data Structure'''
*1. Advanced C Programming (Memory Organization, Pointers, Dynamic Memory Allocation, Structure, String Functions)
*2. Linked Lists (Single Linked Lists, Double Linked Lists, Circular Linked Lists)
*3. Stacks and Queue (Stacks, Queue, Infix/Postfix/Prefix Expression)
*4. Recursion (Recursive Algorithm, Execution Stack)
*5. Trees (Definitions, Traversal, Binary Trees)
*6. Heaps (Heaps, Priority Queue)
*7. Binary Search Trees
*8. B-Tree
*9. Hashing (Hash Function, Collision, Open Addressing, Separate Chaining)
*10. Huffman Encoding
*11. Game Tree
'''Algorithm'''
*1. Algorithm Analysis (Asymptotic Notation, Non-recursive Function, Recursive Function, Master Theorem)
*2. Brute Force (Selection Sort, Bubble Sort, String Matching, Exhaustive Search, Travelling Salesman, 0/1 Knapsack Problem, Assignment Problem)
*3. Divide and Conquer (Merge Sort, Quick Sort, Binary Search)
*4. Representation of Graphs (Definition, Adjacency List, Adjacency Matrix)
*5. Decrease and Conquer (Insertion Sort, Selection Problem, Depth First Search, Breadth First Search, Topological Sort)
*6. Backtracking (Maze Problem, Hamiltonian Problem, N-Queen Problem)
*7. Transform and Conquer (Presorting)
*8. String Matching (Horspool’s Algorithm, Boyer-Moore’s Algorithm)
*9. Greedy Algorithm (Making Change Problem, Continuous Knapsack Problem, Kruskal’s Algorithm, Prim’s Algorithm, Dijkstra’s Algorithm)
*10. Dynamic Programming (Min-Change Problem, 0/1 Knapsack Problem)
*11. Other Problems (Maximum Flow Problem, Assignment Problem)

← Older revision	Revision as of 17:23, 7 March 2019
(No difference)

Old acioi wiki /คอมพิวเตอร์โอลิมปิก เทอม 2 ปี 2554 - Revision history

Tata: Tata moved page คอมพิวเตอร์โอลิมปิก เทอม 2 ปี 2554 to Old acioi wiki /คอมพิวเตอร์โอลิมปิก เทอม 2 ปี 2554

Tata: Created page with "== ประกาศ == * 1. วันที่ 6 ธ.ค. 54 เปิดเรียน ไปเจอกันห้องคอม หลังเรียนคาบ..."