PROGRAMMING IN C++ AND DATA STRUCTURES

Title of the Course/	Paper –V   PROGRAMMING IN C++ AND DATA                    STRUCTURES
Core	II Year & Third Semester	Credit: 4
Objective of the course	This course introduces the basic concepts of programming in C++ and Data Structures
Course outline	Unit 1: Introduction to C++;  Tokens, Keywords, Identifiers, Variables, Operators, Manipulators, Expressions and Control Structures in C++;  Pointers - Functions in C++ ‑ Main Function ‑ Function Prototyping ‑ Parameters Passing in Functions - Values Return by Functions - Inline Functions - Friend and Virtual Functions
	Unit-2: Classes and Objects; Constructors and Destructors; and Operator Overloading and Type Conversions - Type of Constructors - Function overloading. Inheritance :  Single Inheritance ‑ Multilevel Inheritance ‑ Multiple Inheritance ‑ Hierarchical Inheritance ‑ Hybrid Inheritance.   Pointers, Virtual Functions and Polymorphism; Managing Console I/O operations.
	Unit 3: Working with Files:  Classes for File Stream Operations ‑ Opening and Closing a File ‑ End‑of‑File Deduction ‑ File Pointers ‑ Updating a File ‑ Error Handling during File Operations ‑ Command‑line Arguments. Data Structures: Definition of a Data structure ‑ primitive and composite Data Types, Asymptotic notations, Arrays, Operations on Arrays, Order lists.
	Unit-4:  Stacks - Applications of Stack ‑ Infix to Postfix Conversion, Recursion, Maze Problems -  Queues ‑ Operations on Queues, Queue Applications, Circular Queue. Singly Linked  List ‑ Operations, Application ‑ Representation of a Polynomial, Polynomial Addition; Doubly Linked List ‑ Operations, Applications.
	Unit-5 : Trees and Graphs: Binary Trees ‑ Conversion of Forest to Binary Tree, Operations ‑ Tree Traversals; Graph ‑ Definition, Types of Graphs, Hashing Tables and Hashing Functions, Traversal ‑ Shortest Path; Dijkstra's Algorithm.

1. Recommended Texts

i. E. Balagurusamy,1995,Object Oriented Programming with C++, Tata McGraw‑Hill

    Publishing Company Ltd.

ii..E.Horowitz  and S.Shani,1999,Fundamentals of Data Structures in C++ , Galgotia Pub.

2.Reference Books

i. Robert Lafore, Object Oriented Programming in Microsoft C++, Galgotia publication.

ii.. H.Schildt,  C++,1998,The Complete Reference-1998-TMH Edition, 1998

iii.R. Kruse C.L. Tondo and B. Leung ,1997, Data Structures and Program design in C,

     PHI.

iii.Cangsam,Auguenstein,Tenenbaum,Data Structures using C & C++,PHI

iv.D.Samantha,2005, Classic Data Structures, PHI,New Delhi.