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

C with Data Structures Course Content

Programming Approaches

Introduction to C language

• Features of C
• History
• Structure of C Program
• Keywords, Identifiers, Constants            

Data Types

• Primitive Data Types
• Aggregated Data Types

Operators

• Binary Operators
• Unary Operators
• Ternary Operator
• Special Operators
• Order Of Evaluation

Selections

• Simple if
• if...else
• Nested if
• if...else ladder
• Goto Statement
• Break and Continue Statement
• Swith... Case Statement

Iteration

• While
• For
• Do...While
• Nested loop Statements

Arrays

• Introduction to Arrays
• Need for Arrays
• Types of Arrays

                    One Dimensional Arrays

                    Two Dimensional Arrays

                    Multi Dimensional Arrays

String Manipulation

• Declaring String
• Initializing String
• String Functions
• String Formatted Specifiers
• Multiple Strings

Functions

• Introduction to Functions
• Need for Functions
• Classification of Functions
• Function Prototype
• Defining Function
• Calling Function
• Function With Arrays
• Function with Strings
• Recursive Functions

Storage Class Specifiers

• Automatic
• Extern
• Static
• Register

Structures, Unions, Enum

• Introduction to Structures
• Declaring Structures
• Introduction to Structures
• Structures with Array
• Structures with Function
• Nested Structures
• Introduction to Union
• Declaring Union
• Difference between Structures and Unions
• Enumerations
• Typedef

Pointers

• Introduction to Memory
• Introduction to Pointers
• Operations on Pointers
• Pointer to Pointer
• Pointer to Array
• Array of Pointers
• Void Pointer
• Call by Value and Call by Reference
• Passing Pointers to Functions
• Functions returning Pointers
• Pointer to Functions
• Dynamic Function Call with Function Pointer
• Pointers with Structures

Dynamic Memory Allocation

• Allocation (Malloc, Calloc, Realloc)
• De - Allocation (Free)

Files

• Introduction
• File Input, Output Operations
• Sequential Files
• Random Access Files
• Command Line Arguments
• Handling Errors
• Database Vs File System

Graphics

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

                                      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
• Directed Graphs, Undirected Graphs
• Searching Methods - BFS, DFS
• Searching Techniques - Linear, Binary
• Sorting Techniques - Bubble, Insertion, Selection, Quick, Heap and Merge