DS (MCA 3rd)

Section A

Basic concepts and notations, data structures and data structure operations, mathematical notation

and functions, algorithmic complexity and time space trade off.

Basic data structures such as arrays, stack and queues and their applications, linked and sequential

representation. Linked list, representation of linked list, multi linked structures.

Section B

Trees-definitions and basic concepts, linked tree representation, representations in contiguous

storage, binary trees, binary tree traversal, searching insertion and deletion in binary trees, heap tree

and heap sort algorithm, AVL trees.

Section C

Graphs and their application, sequential and linked representation of graph – adjacency matrix,

operations on graph, traversing a graph, Dijkstra’s algorithm for shortest distance, DFS and BFS,

Hashing.

Section D

Searching and sorting use of various data structures for searching and sorting, Linear and Binary

search, Insertion sort, Selection sort, Merge sort, Radix sort, Bubble sort, Quick sort, Heap Sort.