Data and file structures

INTRODUCTION TO DATA STRUCTURE:

Data Management concepts, Data types – primitive and non-primitive, Performance Analysis and Measurement (Time and space analysis of algorithms-Average, best and worst case analysis), Types of Data Structures- Linear & Non Linear Data Structures.

4

Teaching Hrs

10

Module Weightage

LINEAR DATA STRUCTURE

Array: Representation of arrays, Applications of arrays, sparse matrix and its representation
Stack: Stack-Definitions & Concepts, Operations On Stacks, Applications of Stacks, Polish Expression, Reverse Polish Expression And Their Compilation, Recursion, Tower of Hanoi
Queue: Representation Of Queue, Operations On Queue, Circular Queue, Priority Queue, Array representation of Priority Queue, Double Ended Queue, Applications of Queue
Linked List: Singly Linked List, Doubly Linked list,Circular linked list ,Linked implementation of Stack, Linked implementation of Queue, Applications of linked list.

13

Teaching Hrs

30

Module Weightage

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, Graph-Matrix Representation Of Graphs, Elementary Graph operations,(Breadth First Search, Depth First Search, Spanning Trees, Shortest path, Minimal spanning tree )

13

Teaching Hrs

30

Module Weightage

HASHING AND FILE STRUCTURES :

Hashing: The symbol table, Hashing Functions, Collision-Resolution Techniques,
File Structure: Concepts of fields, records and files, Sequential, Indexed and Relative/Random File Organization, Indexing structure for index files, hashing for direct files, Multi-Key file organization and access methods.

6

Teaching Hrs

15

Module Weightage

Sorting & Searching:

Sorting – Bubble Sort, Selection Sort, Quick Sort, Merge Sort Searching – Sequential Search and Binary Search

6

Teaching Hrs

15

Module Weightage