C++ Training Institute In Chandigarh

Module 1: Introduction and First Program
1
Why Programming
2
History of C Language
3
Hello World Program
4
Variables and Data types
5
Identifiers in C
6
Variables and Data Types
7
Constants
Module 2: Console IO Operations
1
Printf and Scanf
2
Unformatted IO Functions
3
Operators and Expressions
4
Expressions and Arithmetic Operators
5
Relational and Logical Operators
6
Bitwise Operators
Module 3: Decision Making Statement
1
Module 3: Decision Making Statement
2
If Statement
3
Else Statement
4
If Else Ladder
5
Control Flow Statement
6
Switch Statement
7
Unconditional Branching using goto statement
8
While Loop
9
Do While Loop
10
For Loop
11
Break and Continue
12
Special Cases
Module 4: Working with Functions
1
Introduction and Writing Functions
2
Scope of Variables,
3
Pass by Value and reference
4
Recursion and Storage class
5
Recursion
6
Storage Class
Module 5: Working with Arrays
1
Arrays Declaration and Initialization
2
Sample Programs using Arrays
3
Arrays as Function Parameters
4
Dimensional Array
Module 6: Pointers
1
Introduction to Pointers
2
Pointers as Function Parameter
3
Pointer Arithmetic
4
Pointers and Arrays
5
Function Pointers
Module 7: String Handling
1
Introduction to Strings
2
Sample Program
3
More Sample Programs
4
Standard String Library Functions
5
Array of String
Module 8: File Handling
1
What is a Stream
2
File Handling-Writing and Reading Characters
3
Writing and Reading Structure in Text Format
4
Writing and Reading in Binary Format
5
Dynamic Memory Allocation
Chapter 9: INTRODUCTION
1
Concepts of Object-Oriented Programming
2
Benefits of OOP
3
What is C++
4
Structure of C++ Program
5
Creating the Source File
6
Compiling and Linking
Chapter 10: CLASSES & OBJECTS
1
Specifying a Class
2
Defining Member Functions
3
Making an Outside Function Inline
4
Nesting of Member Functions
5
Private Member Functions
6
Arrays within a Class
7
Memory Allocation for Objects
8
Static Data Members
9
Static Member Functions
10
Arrays of Objects
11
Objects as Function Arguments
12
Friendly Functions
13
Returning Objects
14
Pointer to Members
Chapter 11: OPERATORS & EXPRESSIONS
1
Operators in C++
2
Scope Resolution Operator
3
Member Dereferencing Operators
4
Memory Management Operators
5
Manipulators
6
Expressions and Types of Expressions
7
Special Assignment Expressions
8
Implicit Conversions
9
Operator Overloading
10
Operator Precedence
11
Control Structures
Chapter 12: OPRETORS OVERLOADING
1
Defining Operator Overloading
2
Overloading Unary Operators
3
Overloading Binary Operators
4
Overloading Binary Operators using Friends
5
Rules of Operator Overloading
6
Type Conversion
Chapter 13: VIRTUALS FUNCTIONS & POLYMORPHISM
1
Polymorphism Overview
2
Virtual Functions
3
Pure Virtual Functions
Chapter 14: EXCEPTION HANDLING
1
Basics of Exception Handling
2
Exception Handling Mechanism
3
Throwing Mechanism
4
Catching Mechanism
Chapter 15: FUNCTIONS IN C++
1
Function Prototyping
2
Call by Reference
3
Call by Value
4
Inline Functions
5
Default Arguments
6
Recursion
7
Function Overloading
8
Friend and Virtual Functions
Chapter 16: CONSTRUCTORS & DESTRUCTORS
1
Constructors
2
Parameterized Constructors
3
Multiple Constructors in a Class
4
Constructors with Default Arguments
5
Dynamic Initialization of Objects
6
Copy Constructor
7
Dynamic Constructors
8
Destructors
Chapter 17: INHERITANCE
1
Defining Derived Classes
2
Single Inheritance
3
Types of Inheritance
4
Virtual Base Classes
5
Abstract Classes
6
Constructors in Derived Classes
7
Member Classes
Data Structures (Module 18: )
1
Data Structures Basics: Structure and Problem Solving, Data structures, Data structure Operations, Algorithm: complexity, Time- space trade-off.
Module 19:
1
Array: Array Definition, Representation and Analysis, Single and Multidimensional Arrays, address calculation, application of arrays, Ordered List, Sparse Matrices and Vectors.
Module 20:
1
Linked List: Introduction, linked lists, Representation of linked lists in Memory, traversing a linked list, Searching a linked list, Memory allocation and Garbage collection, insertion into linked list, Deletion from a linked list, Types of linked list.
Module 21:
1
Stack and Queue: Introduction, Array Representation of Stack, Linked List Representation of stack, Application of stack, Queue, Array Representation of Queue, Linked List Representation of Queue.
Module 22:
1
Searching and Sorting Techniques, Sorting Techniques: Bubble sort, Merge sort, Selection sort’, Heap sort, Insertion Sort. Searching Techniques: Sequential Searching, Binary Searching, Search Trees.
Module 23:
1
Trees: Basic terminology, Binary Trees, Binary Tree Representation, Algebraic Expressions, Complete Binary Tree. Extended Binary Trees, Array and Linked Representation of Binary trees, Traversing Binary trees, Threaded Binary trees, Traversing Threaded Binary trees.
Module 24:
1
Binary Search Trees: Binary Search Tree (BST), Insertion and Deletion in BST, Complexity of Search Algorithm, Path Length, AVL Trees.
Module 25:
1
Graphs: Matrix Representation of Graphs, List Structures, Other Representations of Graphs, Breadth First Search, Depth First Search, Spanning Trees.
Module 26:
1
Directed Graphs: Types of Directed Graphs; Binary Relation As a Digraph; Euler’s Digraphs; Matrix Representation of Digraphs.
Module 27:
1
Applications of Graphs: Topological Sorting, Shortest-Path Algorithms – Weighted Shortest Paths – Dijkstra’s Algorithm, Minimum spanning tree- Prim’s Algorithm, Introduction to NP-Completeness.
Module 28:
1
File Structures: Physical Storage Media File Organization, Organization of records into Blocks, Sequential Files, Indexing and Hashing, Primary indices, Secondary indices, B+ Tree index Files, B Tree index Files, Indexing and Hashing Techniques and their Comparisons.
Algorithms (Module 29: )
1
INTRODUCTION: Algorithms, analysing algorithms, Complexity of algorithms, Growth of functions, Performance measurements, Comparison of sorting algorithms, Sorting in linear time.
Module 30:
1
ADVANCED DATA STRUCTURES: – Red-Black trees, B-trees, Binomial Heaps, Fibonacci Heaps.
Module 31:
1
DIVIDE AND CONQUER, GREEDY METHOD: Sorting, Matrix Multiplication, Convex hull and Searching. Greedy methods with examples such as Optimal Reliability Allocation, Knapsack, and Minimum Spanning Trees-Prim’s and Kruskal’s algorithms, Single source shortest paths – Dijkstra’s and Bellman Ford algorithms.
Module 32:
1
DYNAMIC PROGRAMMING, BACKTRACKING AND BRANCH AND BOUND: – Dynamic programming with examples such as Knapsack, All pair shortest paths – Warshall’s and Floyd’s algorithms, Resource allocation problem. Backtracking, Branch and Bound with examples such as Travelling Salesman Problem, Graph Colouring, n-Queen Problem, Hamiltonian Cycles and Sum of subsets.
Module 33:
1
Selected Topics: Algebraic Computation, Fast Fourier Transform, String Matching, Theory of NP-completeness, Approximation algorithms and Randomized algorithms.
Module 34:
1
Live Projects and Industrial Training
Be the first to add a review.
Please, login to leave a review
C++ Training Institute In Chandigarh