Computer Programming

Introduction to OO Paradigm, Structured Versus object oriented programming, Objects and Class, features of object oriented language(encapsulation ,data abstraction ,inheritance, Object composition, Polymorphism)Merits & demerits of OO methodology, Hello World Program and C++ program structure.

Data Types, Operators: Tokens ,identifiers and keywords, data types and size, Variables , Variable definition and initialization, constants, Operators (Arithmetic, Relational ,logical , Compound assignment, Increment ,decrement and conditional operator).

Expression and Precedence : Arithmetic, Relational, logical  Expression, Operator Precedence and associatively, promotion and type casting, Different types of comments  

Control Flow: Statement and blocks, if statement, if–else statement, Nested if–else statement, Switch statement, Break, continue statement, While, for and do-while loops, Scope and Visibility control Modifier.

Arrays and Functions:  Arrays, operations on Arrays, Multi-Dimensional Arrays, Strings, Strings manipulations and Arrays of strings, functions, Parameter passing, Return by reference, inline functions, Arrays and functions. Library functions.

Data Structure:One and two Dimensional arrays: Sequential allocation and address calculation; One dimensional array: Traversal, Searching (Linear, Binary Search), Insertion of an element in an array, deletion of an element from an array, Sorting (Insertion,Selection, Bubble sort), concatenation of two linear arrays, merging of two sorted  arrays; Two-dimensional arrays: Traversal, Finding sum/difference of two nxm arrayscontaining numeric values, Interchanging Row and Column elements in a twodimensional array;

Stack (Array and Linked implementation of Stack):Operations on Stack (PUSH and POP) and its Implementation in C++,Converting expressions from INFIX to POSTFIX notation and evaluation of Postfix expression.

Queue: (Circular Array and Linked Implementation):Operations on Queue (Insert and Delete) and its Implementation in C++.

Classes and Objects: Class specification, Class Objects, Accessing Class Members, Constructors, parameterized constructors, constructor overloading, copy constructor, Order of Constructor and destructor, Static data members.     

Defining member function outside member function as inline, Accessing Member function within class, Data Hiding ,Passing object to functions and returning Objects from functions, friend functions and friend classes.

Inheritance: Introduction, Form of inheritance, Derive class declaration, inheritance and member accessibility, Constructor invocation, Function overloading, Member function overloading, Multi level inheritance, Multiple inheritance, Multi path inheritance, Hybrid Inheritance.