EC 2202DATA STRUCTURES AND OBJECT ORIENTED PROGRAMMING IN C++ANNA UNIVERSITY SYLLABUS ECE
CLICK HERE FOR ALL SUBJECTS
EC 2202

DATA STRUCTURES AND
OBJECT ORIENTED

L T P C


PROGRAMMING IN C++

3 0 0 3

AIM
To provide an indepth 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 TokensExpressionscontour 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 queuesBinary HeapApplication,
Heaps–hashinghash tables without
linked lists
UNIT IV NONLINEAR DATA STRUCTURES
9
TreesBinary trees, search tree ADT, AVL trees, Graph AlgorithmsTopological sort,
shortest path algorithm network flow problemsminimum 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).
TEXT BOOKS
TOTAL = 45 PERIODS
1. Mark Allen Weiss, “Data Structures and Algorithm Analysis in C”, 3rd 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 McGrawHill, 2006.
3. Seymour, “Data Structures”, The McGrawHill, 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++,McGrawHill, New Delhi, 2000.
6. Bjarne Stroustrup, The C++ Programming Language, Addison Wesley, 2000
7. Robert Lafore, Object oriented programming in C++, Galgotia Publication
0 comments:
Post a Comment