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.
This course introduces students to the design and implementation of fundamental data structures and algorithms. It covers basic data structures (linked lists, stacks, queues, binary heaps, hash tables, binary search trees, and graphs), searching and sorting algorithms, basic analysis of algorithms.
It covers techniques for attacking and solving challenging computational problems. Fundamental algorithmic solving techniques covered include complete search, divide/reduce/transform and conquer, greedy and mathematics.
Programming language libraries that are commonly used in problem solving will also be taught.
Prerequisites
- INTRODUCTION TO PROGRAMMING IN C++
Syllabus
- STLs
- Complete Search (Backtracking)
- 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
- Dynamic memory (Pointers)
- What's an algorithms?
- Sorting Algorithms
- Data Structures implementation (Trees, list, Vector and more)
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.
Duration
- 8 - 16 Weeks
- 2 - 4 Lectures per week
- 3 Hours per session.
FAQs
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.