สาขาคอมพิวเตอร์ สสวท.

โครงการคอมพิวเตอร์โอลิมปิก

 

ขั้นตอนการคัดเลือกตัวแทน

          สสวท. จะส่งแบบฟอร์มใบสมัครไปยังทุก ๆ โรงเรียนเพื่อให้นักเรียนที่สนใจได้สมัครสอบ ถ้านักเรียน คนใดสนใจ ขอให้ติดต่อ กับฝ่ายแนะแนวหรือฝ่ายวิชาการ หากโรงเรียนไม่ได้รับใบสมัครขอให้   ติดต่อ ที่ฝ่ายโอลิมปิกวิชาการ สสวท. โทร.3924021  ต่อ 184

 

ช่วงเวลาดำเนินการ

 

สมัครสอบ สอบข้อเขียน สอบเขียนโปรแกรม ค่ายอบรมเข้มรอบที่ 1 ค่ายอบรมเข้มรอบที่ 2   ช่วงที่ 1 ค่ายอบรมเข้มรอบที่ 2   ช่วงที่ 2 ประกาศผลตัวแทน 4 คน

: ปลายเดือนเมษายน ถึง ต้นเดือนพฤษภาคม : ปลายเดือนมิถุนายน (คัดเหลือ 50 คน) : กลางเดือนสิงหาคม (คัดเหลือ 25 คน) : เดือนตุลาคม  ใช้เวลาประมาณ 3 อาทิตย์ (คัดเหลือ 15 คน) : ปลายมีนาคม ใช้เวลาประมาณ 2 อาทิตย์ (คัดเหลือ 7 คน) : ปลายเดือนเมษายน ใช้เวลาประมาณ 2 อาทิตย์ : ปลายเดือนเมษายน  (วันสุดท้ายของการเข้าค่าย)

การเตรียมตัวเพื่อสอบคัดเลือกทั่วประเทศ

 

ข้อสอบคัดเลือกในรอบแรก  (เดือนมิถุนายน)

ลักษณะข้อสอบเป็นแบบเลือกตอบ เน้นความรู้พื้นฐานทางคณิตศาสตร์ในเรื่อง ตรรก ศาสตร์  ลำดับอนุกรม  การจัดหมู่  การเรียงลำดับ เซต การนับ กราฟ และ ด้านคอมพิวเตอร์ในเรื่อง อัลกอริทึม และการเขียนโปรแกรม

 

ข้อสอบคัดเลือกรอบที่สอง  (เดือนสิงหาคม)

เป็นการเขียนโปรแกรม 2 วัน  โดยจะมีการตั้งโจทย์ปัญหาให้นักเรียนเขียน โปรแกรมเพื่อ แก้ปัญหา โดยคณะ กรรมการสอบจะมีชุดข้อมูลสำหรับทดสอบโปรแกรมที่นักเรียนเขียน หาก ผู้ใดสามารถเขียนโปรแกรมได้ ครอบคลุม และใช้ได้กับทุกชุดข้อมูลก็จะได้คะแนนจากการทดสอบในแต่ละครั้ง

 

  แหล่งข้อมูลที่น่าสนใจเกี่ยวกับการแข่งขันคอมพิวเตอร์โอลิมปิกระหว่างประเทศ

• โครงการการแข่งขันคอมพิวเตอร์โอลิมปิกระหว่างประเทศ
• Thailand Olympiad in Informatics

 

 

การจัดอบรมที่ สสวท.

 

          นักเรียนที่มาเข้าค่ายฝึกอบรมเข้มคอมพิวเตอร์โอลิมปิกที่ สสวท. ไม่ต้องเสียค่าใช้จ่ายใด ๆ ทั้งสิ้น ที่ สสวท. มีห้องอบรมคอมพิวเตอร์ และหอพักพร้อมอาหาร 3 มื้อ นมและขนมระหว่าง พักเรียนใน แต่ละช่วง

 

ตารางอบรมในการเข้าค่ายที่ สสวท.

 

7.00 – 8.30 น.    9.00 – 10.30 น.  10.30 – 10.45 น.  10.45 – 12.00 น.  12.00 – 13.00 น.  13.00 – 14.30 น.  14.30 – 14.45 น.  14.45 – 16.00 น.  18.00 – 19.00 น.  19.00 – 22.00 น.

รับประทานอาหารเช้า อบรมเนื้อหา  เขียนโปรแกรม พักรับประทานอาหารว่าง อบรมเนื้อหา  เขียนโปรแกรม พักรับประทานอาหารกลางวัน อบรมเนื้อหา  เขียนโปรแกรม พักรับประทานอาหารว่าง อบรมเนื้อหา  เขียนโปรแกรม รับประทานอาหารเย็น ฝึกแก้โจทย์ปัญหา

 

หมายเหตุ

     ·   ในการเข้าค่ายรอบที่ 2 ช่วงที่ 2  นักเรียนทุกคนจะต้องเข้าค่าย ณ มหาวิทยาลัยเกษตรศาสตร์ วิทยาเขตกำแพงแสน  จังหวัดนครปฐม

     ·   ผู้ที่ได้รับคัดเลือกเป็นตัวแทนจะต้องเข้าค่ายฝึกอบรมที่ มหาวิทยาลัยเกษตรศาสตร์ในระยะหนึ่ง ก่อนเดินทางไปแข่งขันที่ต่างประเทศ

 

 

 

เนื้อหาที่ใช้ในการอบรม

 

·        Programming  Review : Pointer  and  Recursion + Lab

·        Combinatorics + Lab

·        Stacks , Queue , Linked Lists + Lab

·        Tree  and  Binary  Search  Tree + Lab

·        Data  Structure + Lab

·        Sorting + Lab

·        Priority  Queue (Heap) + Lab

·        Hashing + Lab

·        Algorithm   Design  Techniques

·        Devide  and  conqver  and Dynamic  Programming + lab

·        Backtracking  and  Greedy  Algorithm + Lab

·        Introduction to Graph  Theory

a.        Representation, BFS, DFS,Topological Sorting+Lab

b.        MST, Implementation of  Union  Find  Data  Structure + Lab 

c.        Single  Source  Shortest  Path, Pair Shortest  Path + Lab

·        Mathematical  Foundation

a.        Recurrence  Relations + Lab

b.        Asymptotic  Complexity + Lab

·        Blachtracking  and  Pruning + Lab

·        Problem  Solving