OBJECT ORIENTED PROGRAMMING WITH C++ PART - A UNIT 16 Hours Introduction: Overview of C++, Sample C++ program, Different data types, operators, expressions, and statements, arrays and strings, pointers & user defined types Function Components, argument passing, inline functions, function overloading, recursive functions UNIT 27 Hours Classes & Objects - I: Class Specification, Class Objects, Scope resolution operator, Access members, Defining member functions, Data hiding, Constructors, Destructors, Parameterized constructors, Static data members, Functions

UNIT 37 Hours Classes & Objects -II: Friend functions, Passing objects as arguments, Returning objects, Arrays of objects, Dynamic objects, Pointers to objects, Copy constructors, Generic functions and classes, Applications Operator overloading using friend functions such as +, -, pre-increment, post- increment, [ ] etc., overloading >. UNIT 46 Hours Inheritance - I: Base Class, Inheritance and protected members, Protected base class inheritance, Inheriting multiple base classes

PART - B UNIT 56 Hours Inheritance - II: Constructors, Destructors and Inheritance, Passing parameters to base class constructors, Granting access, Virtual base classes UNIT 67 Hours Virtual functions, Polymorphism: Virtual function, Calling a Virtual function through a base class reference, Virtual attribute is inherited, Virtual functions are hierarchical, Pure virtual functions, Abstract classes, Using virtual functions, Early and late binding.

UNIT 76 Hours I/O System Basics, File I/0: C++ stream classes, Formatted I/O, I/O manipulators, fstream and the File classes, File operations UNIT 87 Hours Exception Handling, STL: Exception handling fundamentals, Exception handling options STL: An overview, containers, vectors, lists, maps.

Text Books: 1.Herbert Schildt: The Complete Reference C++,4 th Edition, Tata McGraw Hill, Reference Books: 1.Stanley B.Lippmann, Josee Lajore: C++ Primer, 4 th Edition, Pearson Education, Paul J Deitel, Harvey M Deitel: C++ for Programmers, Pearson Education, K R Venugopal, Rajkumar Buyya, T Ravi Shankar: Mastering C++, Tata McGraw Hill, 1999.

DATA STRUCTURES WITH C/C++ LABORATORY Design, develop, and execute a program in C++ based on the following requirements: An EMPLOYEE class is to contain the following data members and member functions: Data members: Employee_Number (an integer), Employee_Name (a string of characters), Basic_Salary (an integer), All_Allowances (an integer), IT (an integer), Net_Salary (an integer). Member functions: to read the data of an employee, to calculate Net_Salary and to print the values of all the data members. (All_Allowances = 123% of Basic; Income Tax (IT) = 30% of the gross salary (= basic_Salary _ All_Allowance); Net_Salary = Basic_Salary + All_Allowances - IT)

Design, develop, and execute a program in C++ to create a class called STRING and implement the following operations. Display the results after every operation by overloading the operator <<. i.STRING s1 = “VTU” ii.STRING s2 = “BELGAUM” iii. STIRNG s3 = s1 + s2; (Use copy constructor)

Design, develop, and execute a program in C++ to create class called STACK using an array of integers and to implement the following operations by overloading the operators + and - : i. s1=s1 + element; where s1 is an object of the class STACK and element is an integer to be pushed on to top of the stack. ii.s1=s1- ; where s1 is an object of the class STACK and - operator pops off the top element. Handle the STACK Empty and STACK Full conditions. Also display the contents of the stack after each operation, by overloading the operator <<.

Design, develop, and execute a program in C++ to create a class called LIST (linked list) with member functions to insert an element at the front of the list as well as to delete an element from the front of the list. Demonstrate all the functions after creating a list object

Design, develop, and execute a program in C++ to create a class called DATE with methods to accept two valid dates in the form dd/mm/yy and to implement the following operations by overloading the operators + and -. After every operation the results are to be displayed by overloading the operator <<. i. no_of_days = d1 - d2; where d1 and d2 are DATE objects, d1 >=d2 and no_of_days is an integer. ii.d2 = d1 + no_of_days; where d1 is a DATE object and no_of_days is an integer.

13. Design, develop, and execute a program in C++ to create a class called OCTAL, which has the characteristics of an octal number. Implement the following operations by writing an appropriate constructor and an overloaded operator +. i.OCTAL h = x ; where x is an integer ii.int y = h + k ; where h is an OCTAL object and k is an integer. Display the OCTAL result by overloading the operator <<. Also display the values of h and y.

Design, develop, and execute a program in C++ to create a class called BIN_TREE that represents a Binary Tree, with member functions to perform inorder, preorder and postorder traversals. Create a BIN_TREE object and demonstrate the traversals.

Overview of C++ The origin of C++ –Expanded version of C. –First invented by Bjarne Stroustrup in 1979 at Bell Laboratories in Murray Hill, New Jersey. –Initially named as “C with classes”. –1983 the name was changed to C++. –Overcomes the increasing complexity. –Undergone three major revisions. The first version in 1985 Second in Third occurred during standardization of C++.(ANSI/ISO committee)

What is object-oriented programming? When computers were first invented, programming was done by toggling in the binary machine instructions using the computer’s front panel. As long as programs were just a few hundred instructions long, this approach worked. As programs grew, assembly language was invented so that a programmer could deal with larger, increasingly complex programs, using symbolic representations of the machine instructions.

As programs continued to grow, high-level languages were introduced that gave the programmer more tools with which to handle complexity. The first language was FORTRAN. It was very impressive first step, encourages clear, easy-to- understand program. The 1960s gave birth to structured programming which is encouraged by languages such as C and Pascal. It made the moderately complex programs fairly easily. But structured approach no longer worked for greater complex programming

Object Oriented methods were created to face such types of problems. OO programming took the best ideas of structured programming and combine them with several new concepts.

Difference between procedure oriented and object oriented programming Divided Into –In POP, program is divided into small parts called functions. –In OOP, program is divided into parts called objects. Importance –In POP, Importance is not given to data but to functions as well as sequence of actions to be done. –In OOP, Importance is given to the data rather than procedures or functions because it works as a real world. Approach –POP follows Top Down approach. –OOP follows Bottom Up approach.

Access Specifiers –POP does not have any access specifier. –OOP has access specifiers named Public, Private, Protected, etc. Data Moving –In POP, Data can move freely from function to function in the system. –In OOP, objects can move and communicate with each other through member functions. Expansion –To add new data and function in POP is not so easy. –OOP provides an easy way to add new data and function.

Data Access – In POP, Most function uses Global data for sharing that can be accessed freely from function to function in the system. – In OOP, data can not move easily from function to function,it can be kept public or private so we can control the access of data. Data Hiding – POP does not have any proper way for hiding data so it is less secure. – OOP provides Data Hiding so provides more security. Overloading – In POP, Overloading is not possible. – In OOP, overloading is possible in the form of Function Overloading and Operator Overloading. Examples – Example of POP are : C, VB, FORTRAN, Pascal. – Example of OOP are : C++, JAVA, VB.NET, C#.NET.

Features of OOPs Objects Classes Encapsulation Data abstraction Polymorphism Inheritance Dynamic binding Message passing