OOP concepts: C and C++ comparison, C++ fundamentals – structure of C++ program. Data types, arrays, structures, classes, objects, pointers and dynamic memory allocation, constructors, destructors.
Inheritance, polymorphism, function, operator and constructor overloading, virtual functions, friend functions, friend classes, Inheritance, function overriding.
Algorithms in C++: Introduction to algorithms- elementary data structures- arrays, linked lists, strings. Abstract data types, Recursion and Trees, binary tree algorithms. Elementary sorting- selection, insertion, bubble, index, and pointer; quick sort and merge sort. Searching –binary search.