C++ With Data Structures Course Contents

C++ Course Content

Chapter 1:

Basics in C++

• Programming Methods
• Procedure Oriented Programming
• Object Oriented Programming
• Introduction to C++
• Variables, Datatypes, Operators
• Reference Operator
• Scope (: :) Resolution Operator
• New Structure of a C++ Program

Chapter 2:

Control Structures

• Conditional - if, if.....else, Nested if...else, Switch...Case
• Loops - While., do.... While, For, Nested Loops
• Jump - Goto, Continue, Break

Chapter 3

Functions

• Introduction
• Defining a Function
• Prototypes
• Actual and Formal Arguments
• Parameter passing Techniques

                              Call by Value
                              Call by Reference
                              Call by Pointer

• Default Arguments
• Function Overloading
• Inline Functions

Chapter 4

OOPS Concepts

• Encapsulation
• Abstraction
• Polymorphism
• Static Binding
• Dynamic Binding
• Inheritence
• Message Passing
• Class
• Object

Chapter 5

Classes And Objects

• Class Declaration
• Access Specifiers
• Data Member and Member Functions
• Creating Objects
• Differences between Class and Structure
• Objects as arguments
• Returning Objects
• Static Members
• Friend Functions
• Friend Classes

Chapter 6

Constructors And Destructors

• Introduction
• Defining Constructor
• Comparing Constructor and Member Function
• Default Constructor
• Argument Constructor
• Copy Constructor
• Constructor Overloading
• Default Arguments in Constructor
• Destructor
• Defining Destructor

Chapter 7

Operator Overloading

• Need of Overloading
• Defining Operator Overloading Function
• Operator Overloading Rules
• Overloading Unary Operators
• Overloading Unary Operators using Friend
• Overloading Binary Operators
• Oveloading Binary Operators using Friend
• Overloading Other Operators

Chapter 8

Inheritance

• Introduction
• Types of Inheritance
• Single Level Inheritance
• Multilevel Inheritance
• Multiple Inheritance
• Hybrid Inheritance
• Hierarchical Inheritance
• Base Class
• Derived Class
• Inheritance Scope
• Protected Members
• Virtual Base Class
• Constructors in Base Class
• Virtual Destructors

Chapter 9

Advanced Class Concepts

• Container Class and Contained Class
• Local Classes
• Inheritance V/S Containership

Chapter 10

Polymorphism and Virtual Functions

• Types of Polymorphism
• Dynamic Binding
• Function Overriding
• Difference Between Function Overloading and Overriding
• Need of Virtual Functions
• Pure Virtual Functions

Chapter 11

Templates

• Need of Template
• Defining Template
• Function Templates
• Class Templates

Chapter 12

Exception Handling

• What is Exception?
• Need of Handling Exceptions
• Types of Exceptions
• Exception Handling Mechanism
• Try, catch and throw keywords

Chapter 13

Streams

• Hierarchy of I/O Streams
• Istream class Functions
• Ostream Class Functions
• IOS Class Functions
• Manipulators

Chapter 14

Files

• Hierarchy of Files Streams
• Opening a File
• File Opening Modes
• Sequential Access Files
• Random Access Files
• Command Line Arguments

Chapter 15

Graphics

• Introduction to Graphics
• Initializing Graphics
• Graphic Drivers and Modes
• Graphic Functions

Chapter 16

Data Structures

• Introduction
• Stacks Using Arrays
• Stacks Using Linked List
• Queues using Arrays
• Queues using Linked List
• Circular Queues
• De - Queues
• Singly Linked List
• Circular Linked List
• Doubly Linked List
• Infix, Prefix and Postfix Expressions
• Trees
• Binary Trees
• Binary Search Trees
• Disected Graphs, Undirected Graphs
• Searching Methods - BFS, DFS
• Searching Techniques - BFS, DFS
• Searching Techniques - Linear, Binary
• Sorting Techniques - Bubble, Insertion, Selection, Quick, Heap and Merge