CP7102 Adavanced Data Structures And Algorithm Important Questions Nov/Dec 2013

Anna University Examination

ME CSE Regulation 2013 

CP7102-Adavanced Data Structures And Algorithm

 Advanced data structures and algorithm question bank,model question paper and important question nov/dec2013.Anna university ME regulation 2013 Important questions.

UNIT I ITERATIVE AND RECURSIVE ALGORITHMS

1.Priority queue

2.Sorting algorithm

3.Tree of traversals

4.Towers of Hanoi

5.16 Steps iterative algorithm

6.The stack frame

7.Sorting and selecting algorithm

8.Recursion on trees

9.Heap sort

UNIT-II OPTIMIZATION ALGORITHMS

1. BFS,DFS,Dijkstra shortest weighted path 

2.Recursive depth first search

3.Linear partial order

4.Hill climbing ,primal,dual,steepest hill,pruning branches 

UNIT-III DYNAMIC PROGRAMMING ALGORITHMS

little bird,sub instances and sub-solution,np-completeness,proving np-complete,3 coloring,bipartite,randomized algorithm

UNIT-IV SHARED OBJECTS AND CONCURRENT OBJECTS

producer consumer,reader and writers,mutual exclusion ,critical section,lamports bakery,concurrent objects,concurrency and correctness,java memory model

UNIT-V CONCURRENT DATA STRUCTURES

1.Types of synchronization(5 types is there)

2.Unbounded lock free queue and stack

3. Concurrent stack & concurrent queue.

If you have any notes and queries or need to contact us for any reason please send a mail to mvijayakumar92@gmail.com

CLICK HERE TO DOWNLOAD CP7102 IMPORTANT QUESTIONS

CLICK HERE TO DOWNLOAD CP7102 TWO MARKS IMPORTANT QUESTIONS