Data Structures Syllabus 3130702 Syllabus is a term that refers to Computer Department covers this subject This year, this Subject is covered in the 6th Semester.

`Sr. No.`
`Content`
```Total
Weightage
```
1

## 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.

7
2

## 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
list.

21
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 ofGeneral 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 )

21
4

## 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.

10
5

## Sorting & Searching:

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

11

Tap the Download Button to get the Syllabus of Data Structures Syllabus 3130702 With Weightage.