Introduction

This course aims to prepare students in competitive problem solving. 

It will benefit students who want to compete in ICPC, invited high school students who want to compete in IOI, and students in general who aspire to excel in technical interviews of top IT companies. 

It covers techniques for attacking and solving challenging computational problems. Fundamental algorithmic solving techniques covered include complete search, divide/reduce/transform and conquer, greedy, dynamic programming. Domain specific techniques like graph, mathematics-related, string processing, and computational geometry will also be covered. 

Programming language libraries that are commonly used in problem solving will also be taught.

• INTRODUCTION TO PROGRAMMING IN C++

• STLs
• Complete Search 
• Sorting Algorithms
• Greedy
• Static Range Queries
• Binary Search & 2-Pointers
• Modular Arithmetic
• Binary Exponentiation
• Mod inverse using Fermat's little theorem 
• Primes & Factors, GCD & LCM
• Sieve of Eratosthenes & Basics of Counting
• Graph Terminology & Representation
• Graph Traversal Algorithms
• Graph applications

You will be tested at the end of the training. If you do not pass the test, you will repeat the same training for free.  

• 8 Weeks 
• 2 Lectures per week
• 3 Hours for each lecture
• 2 Practice sessions per week
• 4 Hours for each session

Feel free to contact us when you have any important questions regarding this module.

Relevant answers will be posted here to reach wider audiences.

Q: What will i learn from this course?

A: You will learn techniques for attacking and solving challenging computational problems. Fundamental algorithmic solving techniques covered include complete search, divide/reduce/transform and conquer, greedy, dynamic programming. Domain specific techniques like graph, mathematics-related and string processing will also be covered.

Q: Why will we use C++ programming language in the course?

A:

• C++ is one of the world's most popular programming languages.
• C++ can be found in today's operating systems, Graphical User Interfaces, and embedded systems.
• C++ is an object-oriented programming language which gives a clear structure to programs and allows code to be reused, lowering development costs.
• C++ is portable and can be used to develop applications that can be adapted to multiple platforms.
• C++ is fun and easy to learn!
• As C++ is close to C# and Java, it makes it easy for programmers to switch to C++ or vice versa.

Q: What is the next step after finishing the course?

A: After finishing the course you will be qualified to other programming courses such as :

• Competitive Programming II

Q: Why should i choose PST courses to learn programming and problem solving?

A: 

• PST is one of the best problem solving teachers in Egypt because our coaches have a great reputation in programming and problem solving.
• Our coaches are trained by The Coach Mohamed Abdel-Wahab.