Other related course:

ITC: https://sites.google.com/view/itc-ucp-2017

DSA: https://sites.google.com/view/dsa-ucp2017

DM: https://sites.google.com/view/ds-ucp-2017/home

Algo-2017: https://sites.google.com/view/algo-ucp-2017/home

Algo-2019: https://sites.google.com/view/algo-ucp-2019

Reference Books: www.learncpp.com

Table of Contents

Lecture 1 (Pointers, its types and Classes vs Structs)

• Pointers and its 4 types
  • Mutable Pointer and Writable Memory pointer
  • Mutable Pointer and READ ONLY memory pointer
  • READ-ONLY Pointer and Writable Memory pointer
  • READ-ONLY Pointer and READ ONLY memory pointer
• Function Pointers and void pointers
  • void pointers
    • Print string address
    • Generic-Swap
  • Function Pointers
    • Sorting Ascending and Descending with one Sort function
    • Sorting in different ways using all the properties of students

Lecture 1 (Videos)

(Class Notes)

Lecture 2 (Review of Pointers and Structs, Growable Arrays, 2D & 3D Matrices)

• Pointers Summary
  • Types of pointers
  • malloc and new operator,
  • printf and scanf in C
• Growable Array
  • Init Function
  • Print function
• Matrix Struct
  • Init Function
  • Print Function
  • Using Growable Array (as a row)
  • Using array of Arrays
  • Upper and Lower Triangular Matrix
• Polynomial Struct
  • Different implementations
  • How to store polynomials?
• Single Dimension to
  • Two Dimensional Arrays
  • Three Dimensional Array

Lecture 2 (Videos)

(Class Notes)

Lecture 3 ( Arrays using Single, Double & Triple Pointers leading to single, double & Triple Dimensional Arrays ) --- The Beginning of Object Oriented Programming

• Single Dimension to two and three dimensional arrays/matrices.
• Josephus Permutation
  • Discussion of the problem & implementation.
• The Story of OOP
  • Designing human being
  • The start of programming
  • The advent of programming languages
  • Current era of programming
• Complex Number
  • Starting implementing OOP

Lecture 3 (Videos)

(Class Notes)

Lecture 4 ( Classes and data abstraction, constructors, complex numbers class)

• Classes and data abstraction
  • Discussion of Chapter # 6 from Book "Object Oriented Programming" by Dietel and Dietel 4th Edition.
  • Discussion of benefits of classes over structures. Discussion of the major differences in implementation.
  • Structs and memory
  • Discussion of two struct array creation and their memory analysis
  • Discussion of Chapter # 7 from Book "Object Oriented Programming" by Dietel and Dietel 4th Edition.
• Introduction to Constructors
  • Discussion and Coding of Constructors.
• Setters and member functions
• Complex Numbers Class
  • Adding two complex numbers
  • Subtracting two complex numbers
  • Inverse of a complex number
  • Passing a complex number object as an argument
  • The "const" keyword with functions in class
  • Returning a complex number object from a function
• Assignment
  • Complex Number Calculator
  • Fraction Calculator
  • Josephus Permutation

Lecture 4 (Videos)

(Class Notes)

Lecture 5 ( Destructors, Returning References, Member-wise Assignments, Copy Constructors )

• Chapter 9 of the 9th edition of the book "Object Oriented Programming" by Dietel and Dietel was discussed in detail.
  • Deeper look into throwing exceptions
• Introduction to Utility functions, Destructors.
• "Grow-able Array" class was discussed, designed and coded in class.
  • Constructor.
  • Adding a new element.
  • Increasing Size.
  • Destructors (Deep Discussion)
• Discussion of returning references.
• Discussion of member-wise assignment statements.
• Copy constructors.
  • Discussion of operator overloading an equal '=' operator.
  • Discussion of Copy Constructors in grow-able arrays.
  • Discussion of Shallow and Deep Copy.
  • Difference between a copy constructor and an equal operator.
  • Discussion of call order of copy constructors.

Lecture 5 (Videos)

(Class Notes)

Lecture 6 ( "Static" Keyword, Singleton Class, Polynomial Class )

• Discussion of Geek for Geeks Quizzes.
• Discussion of "Static" Keyword
  • Static Attributes.
    • Accessing static attributes.
    • Counting the number of objects created of a class using a static attribute.
  • Static Functions.
    • Calling static functions
• Discussion of "Singleton" class.
  • Discussion of Singleton Design Pattern
• Discussion of "Polynomial" Class
  • Different type of Constructors for loading polynomials from file or manual entry by user
  • Adding Polynomials
  • Subtracting Polynomials
  • Multiplying Polynomials
  • Printing Polynomials
  • Making Polynomial arrays
  • Copy Constructors
  • Dividing Polynomials
  • Modulus of Polynomials
  • Destructor

Lecture 6 (Videos)

(Class Notes)

Lecture 7 ( Operator Overloading (Arithmetic, Logical & Bit-wise Operators), Friend Functions, Huge Integer Class )

• Discussion of all operators in c++ (arithmetic, logical and bit-wise operators)
• Overloading all kinds operators in c++
  • Overloading arithmetic operators
  • Overloading Logical Operators
  • Overloading Bit-wise operators
  • Overloading Output stream "cout" operator
  • Overloading Input stream "cin" operator
• Discussion of updating classes using operator overloading.
  • Grow-able arrays Class
  • Matrices Classes
  • Fraction Class
  • Complex Number Class
• Discussion of friend functions
• Discussion of Huge Integer class
  • Basic Introduction
  • Constructor (Allocating memory, increasing and decreasing the size)
  • Destructor
  • Using Operator overloading in huge integers for inputting and displaying the huge integers
  • Loading Huge Integers
  • Friend functions in huge integers
  • Overloading [] operator to access specific index of a huge integer
  • Adding two huge integers
  • Subtracting two huge integers
  • Multiplying two huge integers

Lecture 7 (Videos)

(Class Notes)

Lecture 8 ( Huge Integer Class (Continued) )

• Discussion of Huge Integer Class was continued.
  • Quantity-wise addition of huge integers
  • Quantity-wise subtraction of huge integers
  • Overloading addition and subtraction operators
  • Multiplying 2 huge integers
  • Dividing 2 huge integers
  • Overloading multiply and divide operators

Lecture 8 (Videos)

(Class Notes)

Lecture 9 ( Advanced Operator Overloading, Real Numbers Class )

• Operator Overloading and Friend Functions
  • Discussion of chapter 9 from the book in detail.
  • Overloading addition and subtraction operator.
  • Overloading Ostream and Istream functions
  • Overloading comparison operators
  • Overloading prefix and postfix operators
  • Overloading Parenthesis
• Type Casting
• Calculating GCD and factorial using recursion
• Real Number Class
  • Overloading addition operator
  • Overloading subtraction operator
  • Overloading multiplication operator

Lecture 9 (Videos)

(Class Notes)

Lecture 10 ( Object Relationships, Composition, Aggregation, Association )

• Object Relationships
  • Discussion of chapter # 10 from learncpp.com in detail.
  • Introduction to composition
  • Introduction to Aggregation
  • Differences between composition and aggregation
  • Introduction to Association
  • Differences between composition, aggregation and association
  • Discussion of multiple examples where each of them should be used

Lecture 10 (Videos)

(Class Notes)

Lecture 11 ( MyString Class)

• MyString Class
  • Operator Overloading in Mystring library
  • Constructor & Copy Constructor
  • Destructor
  • Strlen and Strcopy function
  • Split a string
  • Tokenize a string
  • Add a string
  • Search a letter in a string (first, second, nth and last occurrence)
  • Search a sub-string in a string (first, second, nth and last occurrence)
  • Delete a letter from a string (first, second, nth and last occurrence)
  • Delete a sub-string from a string (first, second, nth and last occurrence)
  • String Equality
  • Overloading [] operator

Lecture 11 (Video)

(Class Notes)

Lecture 12 ( Templates, Advancing the Growable Arrays )

• Templates
  • Introduction to templates
  • Templates in functions
  • Temples in classes
  • Discussion of multiple examples of using templates in both
  • Writing a generic bubble sort function using templates
• Growable Arrays
  • Linearly Growable arrays
  • Growable arrays using Vectors
  • Discussion of implementation of both
  • Discussion of time complexity and comparison of both

Lecture 12 (Videos)

(Class Notes)

Lecture 13 ( Inheritance, Introduction to C#, Calculator using C#.net )

• Introduction to Inheritance
  • Discussion of Chapter 11 from Dietel and Dietel
  • Private, Protected, and public inheritance
  • Discussion of differences between the type of inheritances and which scenarios should employ each of them
• Introduction to C#
• Making Calculator using C#

Lecture 13 (Video)

(Class Notes)

Lecture 14 ( Multiple Inheritance, Gomoku using C# )

• Discussion of multiple inheritance
• Gomoku
  • Introduction
  • Discussion of Gomoku Implementation details
  • Coding Gomoku using C#

Lecture 14 (Video)

(Class Notes)

Lecture 15 ( Minesweeper )

• Minesweeper
  • Discussion of what is Minesweeper and how it works
  • Coding Minesweeper using C#

Lecture 15 (Video)

(Class Notes)

Lecture 16 ( OOP Revision )

• Revision of the previously discussed concepts of Object-Oriented-Programming
  • Operator Overloading
  • Object Relationships
  • Inheritance in detail

Lecture 16 (Video)

(Class Notes)

Lecture 17 ( Polymorphism )

• Polymorphism
  • What is polymorphism?
  • Discussion of the basics
  • Early and Late Binding
  • Virtual Functions
  • Discussion using examples

Lecture 17 (Video)

(Class Notes)

Lecture 18 ( Virtual Tables )

• Discussion of Shape hierarchy implementation
• Introduction to Virtual Tables
  • Their working and Implementation
  • Virtual tables in shape hierarchy

Lecture 18 (Video)

(Class Notes)

Lecture 19 ( Chess-I )

• Chess (Phase 0)
  • Discussion of the flow of phase 0
  • Coding of phase 0 of chess

Lecture 19 (Video)

(Class Notes)

Lecture 20 ( Chess-II )

• Chess (Phase 1)
  • Discussion of the flow of phase 1
  • Coding of phase 1 of chess
  • Moves Legality of King, Queen, Rook, Castle
  • Multiple Inheritance -> Diamond Problem
  • Highlight Function

Lecture 20 (Video)

(Class Notes)

Lecture 21 ( Chess-III )

• Chess (Phase 2)
  • Discussion of the flow of phase 2
  • Coding of phase 2 of chess
  • Pawn Legality (First move of pawn)

Lecture 21 (Video)

(Class Notes)

Lecture 22 ( Virtual Functions )

• Virtual Functions
  • Virtual Functions were continued
  • Chapter 12 from Learncpp.com
  • Early and Late Binding
  • Pure Virtual Functions
• Interface Classes (No attribute, only virtual functions)
• Object Slicing
• Down-Casting

Lecture 22 (Video)

(Class Notes)

Lecture 23 (A deeper look into Templates )

• Templates
  • Introduction to templates
  • Discussion of applications
  • Discussion of template functions and classes
  • Coding of template functions and classes

Lecture 23 (Video)

(Class Notes)

Lecture 24 ( Data Structures & Preparing for Programming Competitions )

• Stacks
  • Introduction
  • Discussion of Applications
  • Discussion of Implementation
  • Coding
• Queues
  • Introduction
  • Discussion of Applications
  • Discussion of Implementation
  • Coding
• Programming Competitions
  • Discussion of problems from programming competitions
  • Usage of the above data structures in solving problems given in programming competitions

Lecture 24 (Video)

(Class Notes)

Lecture 25 ( Data Structures - Queues )

• Revision
  • Templatized Grow-able Arrays
  • Vector Class
  • Stack Class
• Queue Data Structure
  • Introduction to Queue
  • Coding Queues
• Discussion and coding of major components of all data structures
  • Insert at end
  • Insert at start/front
  • Insert at a specific index
  • Remove end
  • Remove start/front
  • Remove at a specific index
• Coding like vector classes
  • Introduction
  • Resizing using "Capacity Variable"

Lecture 25 (Video)

(Class Notes)

Lecture 26 ( Ludo Phase 0 )

• Ludo
  • Ludo was discussed
  • Group Activity was conducted on making class diagram and main-flow of Ludo

Lecture 26 (Video)

(Class Notes)

Lecture 27 ( Linked Lists )

• Linked Lists
  • How to refrain from copying by Building Extendable Trains (of data)
  • Introduction
  • Discussion of benefits of linked lists
  • Coding of Linked Lists

Lecture 27 (Video)

(Class Notes)

Lecture 28 ( Linked Lists - Continued )

• Linked Lists
  • Delete End (Remove End)
  • Delete Front (Remove Front)
  • How to refrain from loops in removing front and end?
  • Storing the previous as well as next node
  • Discussion of problems that might arise

Lecture 28 (Video)

(Class Notes)

Lecture 29 ( Introduction to Graph Data Structures (Graphs 1) )

• Introduction to Graphs
  • Intro to Directed Graphs
  • Intro to Undirected Graphs
  • Examples of Direction and Undirected Graphs
  • Adjacency Matrix
  • How to make adjacency matrix?

Lecture 29 (Video)

(Class Notes)

Lecture 30 ( Graphs Continued (Graphs 2) )

• Graphs
  • Adjacency List
  • How to make adjacency lists?
  • Converting Graphs into adjacency lists
  • Basic Coding of Graph Data Structures

Lecture 30 (Video)

(Class Notes)

Lecture 31 ( Graphs and OOPs (Graphs 3) )

• Connecting Graphs with Object-Oriented Programming
  • Coding of Graphs using Classes
  • Reading the data structure from file
  • Traversing through the data

Lecture 31 (Video)

(Class Notes)

Lecture 32 ( Graphs and OOPs (Graphs 4) )

• Depth First Search (DFS)
  • Introduction
  • Finding connected components using DFS
  • Detailed discussion of DFS
• Grid Graphs
  • Introduction
  • Discussion of benefits and differences from previous graphs

Lecture 32 (Video)

(Class Notes)

Lecture 33 ( Recursion Problem Set )

• Recursion
  • Recursive Solutions
  • Recursive Calls
  • Concept of Oracle
  • Recursive Definitions

Lecture 33 (Video)

(Class Notes)

Lecture 34 ( Recursion Problem Set (Continued) )

• Recursion
  • Recursive Solutions
  • Recursive Calls
  • Concept of Oracle
  • Recursive Definitions
  • Discussion of recursion assignment in detail

Lecture 34 (Video)

(Class Notes)

Lecture 35 ( Common Errors in OOPs )

• Discussion from learncpp.com
• Discussion of common errors in constructors and initialization related to pointers
• Auto pointer (auto_ptr) in c++
• Discussion of l-value and r-value
• Discussion of benefits of c++ version 11

Lecture 35 (Video)

(Class Notes)

Lecture 36 ( Containers )

• Discussion of Chapter 15 from Dietel and Dietel
• Sequence Containers
  • Discussion of Array, Vector, List, Deque, Forward list
• Associate Containers
  • Discussion in detail

Lecture 36 (Video)

(Class Notes)

Lecture 36 ( STL (continued) )

• Vectors
  • Discussion of functions in detail
  • Vector Partitions
• Lists
  • Discussion of functions in detail
• Container Adapters
  • Discussion in detail
  • Queue Adapters
• Priority Queues
• Set
• Multi-set
• Map
• Hash Function

Lecture 36 (Video)

(Class Notes)

Lecture 37 ( Exception Handling )

• Exception Handling
  • Chapter 17 from learncpp.com was discussed
  • Discussion in detail

Lecture 37 (Video)

(Class Notes)

Lecture 38 ( Revision Session )

• Revised the Syllabus
  • Dietel and Dietel Object Oriented Programming 9th Edition

Lecture 38 (Video)

(Class Notes)

Lecture 39 ( Practice Final Exam Session )

• Practice Final Exam was conducted

Lecture 39 (Video)

(Class Notes)