2CSE302 Data Structures

Learning Outcomes:
Differentiate between the types of Data Structures
Select an appropriate data structure for solving typical computing problems
Apply sorting and searching algorithms to the small and large data sets.
Syllabus:
Unit NoTopics
1
INTRODUCTION TO DATA STRUCTURE:
Data Management concepts, Data types – primitive and non-primitive, Types of Data Structures- Linear & Non Linear Data Structures.
2
LINEAR DATA STRUCTURE
Stack: Concepts and representation, Operations, Applications. Polish Expression, Reverse Polish Expression And Their Compilation, Recursion, Tower of Hanoi.

Queue: Concept and Representation, Operations, Types viz. simple, circular, priority, double ended. Applications of queue.

Linked List: Concept and Representation. Operations : Insertion at beginning, at the end and at any point, Deletion at the beginning, at the end and at any point.

3
NONLINEAR DATA STRUCTURE :
Tree : Definitions and Concepts, Representation of binary tree, Binary tree traversal (Inorder, postorder, preorder), Threaded binary tree, Binary search trees, Conversion of General Trees To Binary Trees, Applications Of Trees- Some balanced tree mechanism, eg. AVL trees, 2-3 trees, Height Balanced, Weight Balance.
4
GRAPH:
Basic Concept of Graph Theory and its Properties, Matrix Representation Of Graphs, Elementary Graph operations, Breadth First Search, Depth First Search, Spanning Trees, Shortest path, Minimal spanning tree.
5
ORTING & SEARCHING:
Performance Analysis and Management - Time and space analysis of algorithms – Average, best and worst case analysis.

Sorting – Bubble Sort, Selection Sort, Quick Sort, Merge Sort, Insertion sort, Heap sort.

Searching – Sequential Search and Binary Search.
6
HASHING :
Symbol Table, Hashing fun, Collision Resolution – Techniques.
Reference Books:
Name:
Data Structures using C & C++
Author:
Ten Baum
Publication:
Prenctice-Hall International
Name:
Fundamentals of Computer Algorithms
Author:
Horowitz
Sahni
Galgotia
Publication:
2001 ed
Name:
Fundamentals of Data Structures in C++
Author:
Sartaj Sahani
Name:
Data Structures: A Pseudo-code approach with C
Author:
Gilberg
Forouzan
Publication:
Thomson Learning
Name:
An Introduction to Data Structures with Applications
Author:
Jean-Paul Tremblay
Paul G. Sorenson
Publication:
Tata McGraw Hill
Syllabus PDF:
AttachmentSize
172.43 KB
branch:
CBA
BDA
MA
Course:
2016
Stream:
B.Tech