IPST CS curriculum

Info ประชุมที่ Hof Art Gallery, Beat Hotel 3 Nov 2016 Active Document revised 6: https://docs.google.com/document/d/1l9jS7IsqYP9ghYsO_9uDAS7OoxiWaAGfVVaQH7rxWX0/edit# External resources ข้อควรปฏิบัติในการใช้งานคอมพิวเตอร์ Posted by dearpanupong  

แข่ง ioi แล้วได้อะไร?

นักเรียนที่สนใจแข่งขันคอมพิวเตอร์โอลิมปิก (หรือที่เรียกอย่างเป็นทางการว่า International Olympiad in Informatics: IOI) ควรมีทัศนคติอย่างไร? เตรียมตัวฝึกฝนอย่างไร? จะได้รับสิทธิประโยชน์ของการเข้าร่วมทั้งในทางตรงและทางอ้อมอย่างไรบ้าง? อีกสิ่งหนึ่งที่ควรทราบก็คือ ผลข้างเคียงของการแข่งขันคืออะไร?

screenshot-2016-10-18-08-35-10

Dynamic Programming (resources)

https://goo.gl/8rSdp7 Topics Covered Characteristics of DP problems and common strategies etymology: What does “programming” mean? Types of common subproblems knapsack longest common subsequent memoization saving space: 2D -> 1D edit distance chain matrix multiplication All-pairs shortest paths coin change problem minimum delay problem (downtown parking) Topics Not Covered problems from ioi 2000, 2016 independent set of tree…

screenshot-2016-10-14-10-14-00

Combinatorics (resources)

goo.gl/HnVLcj Outline counting basics Subset Permutation Combination counting for fun ANAGRAM แจกของขวัญ แจกเงิน counting rectangles Pascal Triangle Fibonacci Trees Lecture Notes เอกสารประกอบการบรรยาย โดย อ.ม็อค (scanned document) combinatorics-lecture-note-horrible-handwriting-by-mock [PDF] Resources / References Book: Discrete Mathematics at Yale by L. Lovasz and K. Vesztergombi Media ท่าน Count: I love to count original: https://youtu.be/ZIniljT5lJI censored version: https://youtu.be/B-Wd-Q3F8KM NUMB3RS the movie Sierpinski Gasket…