147301 Data Structure and OOPS C++ Syllabus - Anna University

Data Structure And OOPS Syllabus Get all subjects syllabus ,Qbanks, Result dates,Exam Schedules here at StudentsIdea ,share this site with your friends..

147301 DATA STRUCTURES AND OBJECT ORIENTED
PROGRAMMING IN C++ 3 0 0 3


AIM
To provide an in-depth knowledge in problem solving techniques and data structures.

OBJECTIVES
• To learn the systematic way of solving problems
• To understand the different methods of organizing large amounts of data 
• To learn to program in C++ 
• To efficiently implement the different data structures 
• To efficiently implement solutions for specific problems



UNIT – I PRINCIPLES OF OBJECT ORIENTED PROGRAMMING 9
Introduction- Tokens-Expressions-contour Structures –Functions in C++, classes and 
objects, constructors and destructors ,operators overloading and type conversions .

UNIT – II ADVANCED OBJECT ORIENTED PROGRAMMING 9
Inheritance, Extending classes, Pointers, Virtual functions and polymorphism, File 
Handling Templates ,Exception handling, Manipulating strings.

UNIT – III DATA STRUCTURES & ALGORITHMS 9
Algorithm, Analysis, Lists, Stacks and queues, Priority queues-Binary Heap-Application, 
Heaps–hashing-hash tables without linked lists

UNIT – IV NONLINEAR DATA STRUCTURES 9
Trees-Binary trees, search tree ADT, AVL trees, Graph Algorithms-Topological sort, 
shortest path algorithm network flow problems-minimum spanning tree - Introduction to 
NP - completeness.

UNIT – V SORTING AND SEARCHING 9
Sorting – Insertion sort, Shell sort, Heap sort, Merge sort, Quick sort, Indirect sorting, 
Bucket sort, Introduction to Algorithm Design Techniques –Greedy algorithm (Minimum 
Spanning Tree), Divide and Conquer (Merge Sort), Dynamic Programming (All pairs 
Shortest Path Problem).
Total hours = 45

TEXT BOOKS:
1. Mark Allen Weiss, “Data Structures and Algorithm Analysis in C”, 3
rd
ed, Pearson 
Education Asia, 2007. 
2. E. Balagurusamy, “ Object Oriented Programming with C++”, McGraw Hill Company 
Ltd., 2007. 

REFERENCES:
1. Michael T. Goodrich, “Data Structures and Algorithm Analysis in C++”, Wiley student 
edition, 2007.
2. Sahni, “Data Structures Using C++”, The McGraw-Hill, 2006.
3. Seymour, “Data Structures”, The McGraw-Hill, 2007.
4. Jean – Paul Tremblay & Paul G.Sorenson, An Introduction to data structures with 
applications, Tata McGraw Hill edition, II Edition, 2002.
5. John R.Hubbard, Schaum’s outline of theory and problem of data structure with C++, 
McGraw-Hill, New Delhi, 2000.
6. Bjarne Stroustrup, The C++ Programming Language, Addison Wesley, 2000
7. Robert Lafore, Object oriented programming in C++, Galgotia Publication5

Stay tuned here for more useful informations ,and all edu updates ..

1 comments:

hhhhhmmmmmmmmmmmm

Reply

Post a Comment

Don't Spam !