GITAM University Data Structure with C ++ Syllabus

GITAM University Data Structure with C ++ Syllabus

 

 

 

UNIT I
Introduction to Object Oriented Programming – Data Abstraction – Data Encapsulation – Abstract
Data Types – Objects – Classes – Inheritance – Polymorphism.
UNIT II
Data Representation: Introduction, linear lists, formula based representation, indirect addressing,
simulating pointers, comparisons and applications. Arrays, Matrices, Special and sparse matrics.
UNIT III
Stacks: definitions, operations and applications, array and linked representation of stacks. Queues:
definitions and operations. Array and linked representation of queues applications>
UNIT IV
Trees: Definitions and properties, representation of binary trees, operations. Binary tree traversal.
UNIT V:
Searching & Sorting: Merge sort, quick sort, selection sort, heap sort. Complexity analysis,
Sequerial search, binary search. Various types of hashing.
Text Books:
1. Data structures in C++ by S K Chadda and AMit Chadda, Tata Mc Graw Hill.
2. Object Oriented Programming by Bala Guruswamy.
Reference:
1.Author Seymour Lipschutz (Schaum’s Outline series) – publisher: McGraw-Hill
2.Author: Sartaz Sahani Publisher: McGraw – Hill
3. Author: S.K.Srivatsava, Deepli Srivatsava, Publisher- BPB Publications.

Leave a Comment