Competitive Programming Essentials, Master Algorithms, (Beginner to intermediate level)

Course Outline

First Program in C++

● IDE Setup
● Hello World Print.
● Coding styles and header files.
● Type of Variables and C++ I/O.

Data Types and Operators

• Understanding Data Types and Constants.
• Working with Arithmetic Expressions.
• Relational, Logical and Conditional operators.
•  Bitwise operators and their tricky applications.

Making Decisions

• The if and if-else Statement.
•  Nested if and if-else Statement.
•  The switch Statement
•  Boolean Variables
• Ternary Operator

Loops

• Loops - While and For
• Loops - Do-while
• Break, Continue

Arrays

• Defining and Initializing Arrays.
• Multidimensional Arrays and Variable-Length Arrays.
• Subarray, Subsequence.
• Strings

Data Structures

• Vector
• Stack
• Queue, and so on

Function

• Defining a function.
• Arguments and Local Variables.
•  Returning Function Results.
•  Global, Automatic, and Static Variables.
• Call by Pointers, Call by Reference.
• Recursive Function

Time/Memory Complexity, examples.

Sorting

• Insertion and selection sort
• Counting sort
•  Using in problem-solving
• STL Sort

Binary search

• Insight of binary search and binary property.
• Binary search on arrays.
• Binary search on math problems.
• Bisection in geometry problems.
• Complexity Analysis.

Structures and Classes

• Using Structure.
• Operator Overloading.
•  Arrays of Structures.
• Sorting of Structures.
•  Structures Containing Array.
• Basic Object Oriented Programming.

Number Theory

• GCD, LCM, Divisibility.
• Prime number
•  Sieve of Eratosthenes.
•  Basic Modular Arithmetic.
• Big Mod, Modular Inverse.

Graph Theory

• BFS
• DFS
• MST
• Segment Tree
• Topo sort

Adhoc

• Cumulative Sum

Problem-solving on various online judge