0% found this document useful (0 votes)
13 views15 pages

cp 3.0 course outline

The document outlines a comprehensive C++ programming course divided into three segments: Basic, Amateur, and Advanced, covering topics from introductory programming concepts to advanced algorithms and data structures. It includes various sections on programming logic, functions, arrays, strings, competitive programming practices, sorting, searching, greedy algorithms, dynamic programming, and combinatorics. Each section features practice problems, quizzes, and external problems to enhance learning and application of the concepts.

Uploaded by

dasprahar8
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
13 views15 pages

cp 3.0 course outline

The document outlines a comprehensive C++ programming course divided into three segments: Basic, Amateur, and Advanced, covering topics from introductory programming concepts to advanced algorithms and data structures. It includes various sections on programming logic, functions, arrays, strings, competitive programming practices, sorting, searching, greedy algorithms, dynamic programming, and combinatorics. Each section features practice problems, quizzes, and external problems to enhance learning and application of the concepts.

Uploaded by

dasprahar8
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 15

cp.codervai.

com/

COURSE BASIC – INTRODUCTION


SEGMENT

OUTLINE TO LANGUAGE: C++

Motivation For Competitive Programming

Orientation Video

Course Curriculum and Course Alignment

Introduction and How to build a routine


1
Installation Website and Private Facebook Group Navigation

Computer Languages

IDE Comparison

IDE Installation

Section Overview

Writing your first program

Comment

Variables and data types

Type casting

Type modifiers

Naming rules

Programming Logic - In Input


2
Detail Operator 1

Operator 2

Operator 3

Operator 4

Operator 5

Conditional

Switch case

Ternary operator
cp.codervai.com/

COURSE BASIC – INTRODUCTION


SEGMENT

OUTLINE TO LANGUAGE: C++

For loop

Programming Logic - In While loop


2
Detail Do while loop

Chapter Recap (Long)

Programming Logic - Practice Problem-1

Programming Logic - Practice Problem-2

Programming Logic - Programming Logic - Practice Problem-3


3
Problems Programming Logic - Practice Problem-4

Programming Logic - Practice Problem-5

Quiz : Programming Logic

Pattern Printing

PatternProblem - Practice Problem-1


4 Pattern Printing
PatternProblem - Practice Problem-2

Quiz : Patterns

Basic Function Intro

Function Overloading
5 Functions: Introduction
Function Pass by Reference

Quiz : Function

Array Intro

Declaring Arrays

Character Array
6 Arrays & Strings
Multidimensional Array

Passing Arrays to functions

Strings: Part 1
cp.codervai.com/

COURSE BASIC – INTRODUCTION


SEGMENT

OUTLINE TO LANGUAGE: C++

Strings: Part 2

Practice Problem 01: Splitting the String

Practice Problem 02: Shuffle The String

Practice Problem 03: Checkig Valid IP addresses

Practice Problem 04: Checking Anagrams

6 Arrays & Strings Practice Problem 05: String Compression

Practice Problem 06: Frequency Count

Practice Problem 07: Magic Square

Practice Problem 08: Matrix Product

Practice Problem 09: Minimum Excluded

Quiz : Arrays

Online Judge Brief Introduction to Online Judge


7
Introduction Submitting and Participating in Contest

Beginner External - Practice Problem 1

Beginner External - Practice Problem 2

Beginner External - Practice Problem 3

Beginner External - Practice Problem 4

Beginner External - Practice Problem 5


Beginner External
8 Practice Problem 5 Solve
Problems
Beginner External - Practice Problem 6

Beginner External - Practice Problem 7

Beginner External - Practice Problem 8

Beginner External - Practice Problem 9

Practice Problem 9 Solve


cp.codervai.com/

COURSE BASIC – INTRODUCTION


SEGMENT

OUTLINE TO LANGUAGE: C++

Beginner External - Practice Problem 10

Practice Problem 10 Solve

Beginner External - Practice Problem 11

Beginner External - Practice Problem 12

Beginner External - Practice Problem 13

Practice Problem 13 Solve

Beginner External - Practice Problem 14

Practice Problem 14 Solve

Beginner External Beginner External - Practice Problem 15


8
Problems Practice Problem 15 Solve

Beginner External - Practice Problem 16

Practice Problem 16 Solve

Beginner External - Practice Problem 17

Practice Problem 17 Solve

Beginner External - Practice Problem 18

Beginner External - Practice Problem 19

Beginner External - Practice Problem 20

Problem List

Basic Math Function

Practice problem 01 - The Quadratic Equation

Practice problem 02 - Triplets


9 Built in Math Functions
Practice Problem 03 - Good Triangle

Practice Problem 04 - Prime Number Checker

Practice Problem 05 - Fibonacci Number Counter


cp.codervai.com/

COURSE BASIC – INTRODUCTION


SEGMENT

OUTLINE TO LANGUAGE: C++

Practice Problem 06 - Armstrong Numbers

9 Built in Math Functions Practice Problem 07 - Minecraft

Quiz : Built in Maths Functions

OOP 1 - Introduction

OOP 2 - Class, Constructor

OOP 3 - Operator Overloading


10 OOP
Practice Problem 01 - Vector3D

Practice Problem 02 - Vector 3D Extension

Quiz : OOP

Operators

Bitwise Operator ( 7 Tricks )

Practice Problem 01 - The number thief

11 Basic Bitwise Operation Practice Problem 02 - Add Xor(Easy Version)

Practice Problem 03 - Add Xor (Hard version)

Practice Problem 04 - Max AND, Max OR

Quiz : Bitwise Operators

SEGMENT

AMATEUR – INTRODUCTION TO
COMPETITIVE PROGRAMMING

Introduction to Pointers
12 Pointers
Quiz : Pointers
cp.codervai.com/

COURSE AMATEUR – INTRODUCTION TO


SEGMENT

OUTLINE COMPETITIVE PROGRAMMING

Vector: Part 1

Vector: Part 2

13 STL - Linear Container Stack

Queue

Stack Queue Loop

Deque

Set Part 1

Set Part 2

STL - Specialized Multiset: Part 1


14
Container Multiset: Part 2

Multiset: Part 3

Map

QUIZ : STL - Specialized Container

Practice Problem 01 - Counting Inversions

Practice Problem 02 - ClassRoom

Practice problem 03 - Make The Sum Small

Practice Problem 04 - Attendance

Practice Problem 05 - Again Sum

15 STL - Coding Problems Practice Problem 06 - MAX Seq

Practice Problem 07 - Balancing Brackets

Practice Problem 08 - School Student's Assembly

Practice problem 09 - Again Sum

Practice Problem 10 - Counting Frequency

Quiz : STL
cp.codervai.com/

COURSE AMATEUR – INTRODUCTION TO


SEGMENT

OUTLINE COMPETITIVE PROGRAMMING

Bubble Sort

Insertion Sort

Merge Sort 1 - Intuition

Merge Sort 2 - Coding

Practice Problem 01 - The Unique Problem

Practice Problem 02 - Buying a new phone


16 Sorting
Practice Problem 03 - Two Sum

Practice Problem 04 - Movie Marathon

Practice Problem 05 - Array Intersection

Practice problem 06 - Team formation

Practice problem 07 - The Confused Shoemaker

Practice Problem 08 - The Conqueror

Intro to Binary Search

Binary Search on Answer

Practice Problem 01 - Presence Check

Practice problem 02 - Guests Arrival


17 Binary Search
Practice problem 03 - Fighting Cats

Practice Problem 04 - The Powerful Snake

Practice Problem 05 - The Minimum Point Segment Distance

Practice Problem 06 - Make the toys

Binary Search External Problem List

External Problems on Practice Problem 1 Solve


18
Binary Search Practice Problem 2 Solve

Practice Problem 3 Solve


cp.codervai.com/

COURSE AMATEUR – INTRODUCTION TO


SEGMENT

OUTLINE COMPETITIVE PROGRAMMING

Practice Problem 4 Solve

Practice Problem 5 Solve


External Problems on
18 Practice Problem 6 Solve
Binary Search
Practice Problem 7 Solve

Practice Problem 8 Solve

Greedy Introduction

Fractional Knapsack Problem

Discussion : Shoe Makers Problem - Exchange Argument Part 1

Discussion : Shoe Makers Problem - Exchange Argument Part 2

Discussion : CSES Problem Set - Movie Festival

External Problem of Greedy Algorithm 01 - Assembly


19 Greedy Algorithm
Solution of External Problem 01

External Problem of Greedy Algorithm 02 - Only Pluses

Solution of External Problem 02

External Problem of Greedy Algorithm 03 - Make Equal

Solution of External Problem 03

Greedy External Problem Links

Two Pointer 1 - Sliding Window

Two Pointer 2

Two Pointer 3
Two pointers and
20 Two Pointer 4
Sliding Window
Practice Problem 01 - The maximum sum

Practice Problem 02 - Two Sum

Practice Problem 03 - K-th Largest Sum Subarray


cp.codervai.com/

COURSE AMATEUR – INTRODUCTION TO


SEGMENT

OUTLINE COMPETITIVE PROGRAMMING

External Problem 1

External Problem 2
External Problems on External Problem 3
21 Searching and Two
pointers External Problem 4

External Problem 5

External Problem List

Recursion

Fibonacci

Backtracking 1

Backtracking 2
Recursion and
22 Practice Problem 01 - Fibonacci
Backtrackinga
Practice Problem 02 - Permutation Generator

Practice Problem 03 - Make Sum

Practice Problem 04 - Jumping

Practice Problem 05 - Queen Attack

GCD Euclidean

Extended Euclidean

LCM

Divisor Counting

23 Basic Number Theory Prime Sieve

Euler Totient Function - Intro

Euler Totient Function - Code

Practice problem 01 - You are Perfect

Practice Problem 02 - Fast Factorization


cp.codervai.com/

COURSE AMATEUR – INTRODUCTION TO


SEGMENT

OUTLINE COMPETITIVE PROGRAMMING

Number Theory External Problem List


External Problems on
24 Basic Number Theory - External Problem 1
Basic Number Theory
Basic Number Theory - External Problem 2

Binary Exponentiation

Fermat's Little Theorem


25 Basic Math: Part 1
Modular Arithmetic Overview

Modular Arithmetic Code

Modular Inverse GCD

Linear Diophantine Equation Part 1

Linear Diophantine Equation Part 2


26 Basic Math: Part 2
Matrix Multiplication

Primitive Root

Collatz Conjecture (3n+1) Problem

Basic Math - External Problem 1

Basic Math: External External Problem 1 Solve


27
Problems Basic Math - External Problem 2

External Problem 2 Solve

Points Struct

Vector Struct
28 Basic Geometry
Cross And Dot Product

Area of Triangles

Amateur External - Practice Problem 1


Amateur External
29 Amateur External - Practice Problem 2
Problems
Amateur External - Practice Problem 3
cp.codervai.com/

COURSE AMATEUR – INTRODUCTION TO


SEGMENT

OUTLINE COMPETITIVE PROGRAMMING

Amateur External - Practice Problem 4

Amateur External - Practice Problem 5

Amateur External - Practice Problem 6

Amateur External - Practice Problem 7


External Problems on
29 Amateur External - Practice Problem 8
Basic Number Theory
Amateur External - Practice Problem 9

Amateur External - Practice Problem 10

Amateur External - Practice Problem 11

Amateur External - Practice Problem 12

SEGMENT

ADNVACED – ALGORITHM, DS, DP

Graph Representation

AdjacencyMatrix

AdjacencyList
Graph Algorithm:
30 Implemetation ADJ LISTMAT
Basics
DFS

BFS

Flood Fill

Graph Algorithm: Topological Sort 1


31
Advanced Topological Sort 2
cp.codervai.com/

COURSE ADNVACED – ALGORITHM, DS,


SEGMENT

OUTLINE DP

Topological Sort 3

Shortest Path Algorithms : Dijkstra's

Shortest Path Algorithms : Floyd Warshal


Graph Algorithm:
31 Shortest Path Algorithms : Bellman
Advanced
Disjoint Set Union

Minimum Spanning Tree(Kruskals)

Minimum Spanning Tree(Prims)

Graph Algorithom - External Problem 1

Solution to Graph External Problem 1

Graph Algorithm - External Problem 2

Solution to Graph External Problem 2

External Problems on Graph Algorithm - External Problem 3


32
Graph Graph Algorithm - External Problem 4

Graph Algorithm - External Problem 5

Graph Algorithm - External Problem 6

Graph Algorithm - External Problem 7

Solution to Graph External Problem 7

Problem Statement

Intuition, Algorithm and Complexity - 1

Intuition, Algorithm and Complexity - 2


Data Structures -
33 Implementation
Sparse Table
CF Solve - 1

CF Solve - 2

CF Solve - 3
cp.codervai.com/

COURSE ADNVACED – ALGORITHM, DS,


SEGMENT

OUTLINE DP

TRIE (Prefix Tree) - Problem Statement

Intuition

Prefix Tree Construction

Complexity Analysis

34 Data Structures - TRIE Implementation

Query in Prefix Tree

LightOJ problem - 1

LightOJ problem - 2

TRIE Practice Problems

Problem Statement

Types of problem you can solve with seg tree

Segment Tree Intuition

Segment Tree complexity

Data Structures - Basic Segment Tree Implementation


35
Segment Tree Segment Tree with Lazy Propagation Intuition

Lazy Propagation Implementation 1

Lazy Propagation Implementation 2

Advanced Segment Tree

Segment Tree Problem List

BIT Introduction

Range Update
Data Structures - Binary
36 Intuition 1
Indexed Tree
Intuition 2

Problem Solve 1
cp.codervai.com/

COURSE ADNVACED – ALGORITHM, DS,


SEGMENT

OUTLINE DP

Range Update

Implementation
Data Structures - Binary
36 Problem 1
Indexed Tree
Problem 1 - Correction 1

Problem 1 - Correction 2

Intro

Recursion (Factorial)

Recursion (Fibonacci)

Problem LIst

2.1-1d dp

2.2-1d dp

2.3-Solution printing

3.1-Grid

3.2-Knapsack

37 Dynamic Programming 3.3-Coin Change

3.4-LIS

3.5-LCS

3.6-Bitmask DP

3.7-MCM

3.8-Tree DP

4.1-Knapsack2

4.2-Stones

4.3-Generating Palindromes

4.4-Increasing Subsequence
cp.codervai.com/

COURSE ADNVACED – ALGORITHM, DS,


SEGMENT

OUTLINE DP

4.5-Deque

37 Dynamic Programming 4.6-Tree Diameter

4.7-Coins

Basic Counting + Inclusion Exclusion


Combinatorics and
38 Probability
Probability
Expectation Values

KMP 1

KMP 2

KMP 3

KMP 4

39 String KMP 5

Z-Algorithm

String Hashing 1

String Hashing 2

String Hashing 3

Game 1

40 Game Theory Game 2

Nim Game And Its Variation

You might also like