Acharya Nagarjuna University M.Tech Syllabus

Hi buddy I need Acharya Nagarjuna University M.Tech Computer science & Engineering program syllabus , so guys will you plz provide me here ???

[Rajkumar Agarwal]

As you are asking for Acharya Nagarjuna University M.Tech Computer science & Engineering program syllabus so on your demand I am providing here :


CSE 511
ADVANCED DATA STRUCTURES
L T P M
4 1 0 100
Unit ‐ I. Non Linear data structures
General Trees, Operations, Trees traversals, Binary Trees, Operations on binary trees,
Conversion of a general tree to binary, Applications of trees, Heaps Graphs- multilink
structurEes, representations, Graph traversals, Applications of graphs, spanning trees
Unit ‐ II. Sorting
Growth of function, -'O' notation, Complexity of algorithm, Classification, Internal sorting,
Insertion sort, Selection sort, Shell sort, Tree sort, Selection sort, Bubble sort, Quick
sort, Heap sort, Distributive radix sort, External sorting, Multi way merge, External Radix
Sort.
Unit ‐ III. Searching
Sequential search, Binary search, Search trees traversals, Binary trees, Threaded
binary search trees, Inserting and deleting nodes in a binary search tree, Balancing
binary search tree, Height balanced(AVL) tree: Concept and construction. Weight
balanced (BB) trees. Hashing Techniques, Hash function, Address calculation
techniques, common hashing functions.
Collision resolution. Linear probing,Quadratic Double hashing. Bucket addressing.
Deletion and rehashing.
Unit ‐ IV. Indexed structures
Binary search trees as indexes m-way search tree: insertion, deletion, performance
B-Treessearching,insertion, deletion, performance. Overview of B*- Trees and B+-Trees
Random files,Multi key files Organization, multikey access, inverted file organization.
Alternate key ISAM.Comparision and trade-off. File design considerationsa

Acharya Nagarjuna University M.Tech Computer science & Engineering program syllabus