|
B.Tech. CSE 4th Sem Subject: Data Structure with Algorithm
UNIT - 1 String algorithms, pattern search and editing, Arrays algorithms development, simple examples of algorithm
development, complexity, Divided & conquer binary search, selection sort, insertion sort, merge sort, quick
sort, complexity of sorting.
UNIT - 2 Linear list, Stacks, application of Stacks, arithmetic notations, recursion, queues and circular queues, Linked
list definition in C, creation and deletion of nodes, circular and doubly linked list.
UNIT - 3 Trees, AVL trees, threaded trees, heap sort, tries and B- tress.
UNIT - 4 Graph and representation, graph algorithms, optimization and Greedy methods, minimum spanning tree, shortest path, DFS, BFS search, examples of backtracking, sets UNION and FIND operations tables and
information retrievals, hashing.
UNIT - 5 Files, File organization, sequential file, direct file organization, index sequential file organization, Data
storage and management.
|