Length: 9 Hours whole module (Foundation)
Date: August 2021
Module introduction
The official syllabus for International Olympiad in informatics has included the basic syntax and semantics of a higher-level programming language and fundamental programming constructs. All the problems in the contest are algorithmic. Participants should have advanced problem-solving skills, data structures, design of algorithms, algorithmic strategies, programming, and testing to solve those problems.
Module C — Application of Python Programming and Problem-solving Skills
In module D for Foundation Stream training, we aim to nurture the program solving techniques for students with intermediate Python knowledge. It assumes a basic understanding of Python and an ability to solve problems in Python. In this program, we will provide various practical applications of Python and be introduced through a series of hands-on exercises. The programme will cover searching techniques (Interpolation, Exponential, Fibonacci) and Sorting (Merge, Insertion, Heap) style, Performance Handling, Pseudo Code and Big-O Notation.
Module Lesson Plan
- Lesson 1 — Searching (Interpolation, Exponential, Fibonacci)
- Lesson 2 — Sorting (Merge, Insertion, Heap)
- Lesson 3 — Performance Handling, Pseudo Code and Big-O Notation
- Lesson 3 — Stack
- Lesson 4 — Regular Expression
- Lesson 5 — Singly Linked-List
- Lesson 6 — Doubly Linked-List
Duration : 1.5 Hr per lesson, 6 lessons per module
Module Highlight
- Take a new computational problem skill and develop a plan to solve it through problem understanding and decomposition.
- Searching technique, sorting style, performance handling and stack
- Advanced object-oriented programming concepts to compose
- Lecture-based with Mock exam is prepared
- Provide after lesson activities for reinforcement of problem solving skill
Module Highlight:
- Computer concepts and intermediate knowledge to modern programming languages
- Functions, tuples, dictionaries and data processing
- Elementary object-oriented concepts
- Lecture-based with mock exam is prepared
- Provide after lesson activities for reinforcement of programming skill
Reference :
- Orwell Dev-C++: https://orwelldevcpp.blogspot.hk/
- Code::Blocks: http://www.codeblocks.org/
- C++ Reference: https://www.cplusplus.com/
- Free Pascal: https://www.freepascal.org
- Eclipse: https://www.eclipse.org/
- Java Reference: https://docs.oracle.com/en/java/javase/14/docs/api/index.html
- Python Reference: https://docs.python.org/3/reference/
- Visual Studio Code: https://code.visualstudio.com/
- Codeforces: https://codeforces.com/
- AtCoder: https://atcoder.jp/
- HackerRank: https://www.hackerrank.com/
- Sphere Online Judge: https://www.spoj.com/
- CodeChef: https://www.codechef.com/
- LeetCode: https://leetcode.com/
- Kattis: https://open.kattis.com/
- USACO Training Program Gateway: https://train.usaco.org/usacogate
- ACM Problem Set Archive: https://uva.onlinejudge.org/
- Peking University Online Judge: http://poj.org/