CONTENTS

1.    Introduction to Problem Solving Techniques

1.    Introduction

2.    Pseudocode

3.    Algorithmic Paradigms-Greedy, Dynamic Programming and Divide and Conquer

3.1    Algorithmic Paradigms-Greedy

3.2   Algorithmic Paradigms-Dynamic Programming

3.3   Algorithmic Paradigms- Divide and Conquer

4.    Efficiency of Algorithms

4.1   Space Complexity of Algorithms

4.2   Time Complexity of Algorithms

5.    Analysis of Algorithms

5.1   Common Functions Used in Analysis

5.2   Comparing Growth Rates

5.3   Asymptotic Notation

2.    Basics of C++

1.    Introduction

2.    A Brief History of C and C++, C Vs C++

2.1   History of C

2.2   History of C++

2.3   C Vs C++

3.    A Simple C++ Program, Applications of C++

3.1   A Simple C++ Program

3.2   Applications of C++

4.    Structure and Class, Compiling and Linking

4.1   Structure and Class

4.2   Compiling and Linking

3.    C++ Expressions and Control Statements

1.    Introduction

2.    Tokens, Keywords, Identifiers and Constants

2.1   Tokens

2.2   Keywords

2.3   Identifiers and Constants

3.    Basic Data Types and User Defined Data Types

3.1   Basic Data Types

3.2   User-Defined Data Types

4.    Reference Variables, Operators in C++

4.1   Reference Variables

4.2   Operators in C++

5.    Scope Resolution Operator, Member Dereferencing Operator

5.1   Scope Resolution Operator

5.2   Member Dereferencing Operators

6.    Memory Management Operators

6.1   Manipulators, Type Cast Operator

6.2   Common Stream Flags and Manipulators     

7.    if..else, switch..case statement while, for, break, continue, goto statement

7.1   if Statement

7.2   If – else Statement

7.3   Nested Statements

7.4   The switch Statement

7.5   The do-while loop

7.6   The while loop

7.7   The for loop

7.8   The break and continue Statements

7.9   goto statements

4.    Functions in C++

1.    Introduction

2.    The Main Function, Function Prototyping

2.1   The main Function

2.2   Function Prototyping

3.    Call by Reference, Call By Address

3.1   Call by Reference

3.2   Call by Address/ Call by Pointer

3.3   Call by Value, Return by Reference

4.    Inline Function, Default Arguments

4.1   Inline Function

4.2   Default Arguments

5.    Const Arguments, Function Overloading

5.1   Const Arguments

5.2   Function Overloading

6.    Friend Function

6.1   Need of Friend Function

6.2   Declaration of Friend Function

5.    Classes and Objects

1.    Introduction

2.    A Sample C++ Program with Class, Access Modifiers

2.1   Class

2.2   Access Modifiers

3.    Defining Member Functions, Making an Outside Function Inline

4.    Arrays within a Class

5.    Memory Allocation for Object

6.    Static Data Member, Static Member Functions

6.1   Static Data Member

6.2   Static Member Functions

7.    Array of Objects

8.    Object as Function Arguments

9.    Returning Object as Argument, Const Member Function

9.1   Returning Object as Argument

9.2   Const Member Function

10.     Pointer to Members, Local Classes

10.1    Pointer to Members

10.2    Local Classes

11.   Constructors- Parameterized Constructor, Multiple  Constructor in a Class, Constructors with Default  Arguments

11.1    Constructors- Parameterized Constructor

11.2    Multiple Constructor (Constructor Overloading) in a Class

11.3  Constructors with Default Arguments

12.   Destructors

6.    Operator Overloading

1.    Introduction

2.    Defining Operator Overloading

3.    Overloading Unary Operators, Overloading Binary Operators

3.1   Overloading Unary Operators

3.2   Overloading Binary Operators

3.3   Overloading Binary Operator Using Friend Function

4.    Manipulation of String Using Operator Overloading

5.    Rules for Overloading Operators

7.    Inheritance and Polymorphism

1.    Introduction

1.1   Defining Derived Classes

2.    Types of Inheritance

3.    Virtual Base Classes, Abstract Classes

3.1   Virtual Base Classes

3.2   Abstract Classes

4.    Constructors in Derived Classes

5.    Nesting of Classes

6.    Pointer to Derived Class

7.    Virtual Functions in C++

8.    Applications

1.    Introduction

2.    Tower of Hanoi

2.1   Iterative Tower of Hanoi

3     Tic- tac-Toe

4.    Chess

5.    Mouse in a Maze