## Monday, April 30, 2012

### ANNA UNIVERSITY,CHENNAI MAY/JUNE 2012 IMPORTANT QUESTIONS

ANNA UNIVERSITY,CHENNAI

MAY/JUNE 2012 EXAMINATIONS

IMPORTANT QUESTIONS MAY/JUNE 2012

(Common To All Colleges in Tamilnadu)
(Regulation 2008,2009,2010 )
----------------------------------------------------------------------------

----------------------------------------------------------------------------
Updated Instantly
Note: These are only Important questions ,These Question May Or May Not be Asked for University Examination

### DESIGN AND ANALYSIS OF ALGORITHMS(DAA) MAY/JUNE 2012 IMPORTANT QUESTIONS : ANNA UNIVERSITY,CHENNAI

Anna University Examination May/June 2012
Important Questions

Common To
080230013:Design And Analysis Of Algorithms
10144CS402:Design And Analysis Of Algorithms
CS1251  Design And Analysis Of Algorithms
141401:Design and Analysis of Algorithms
CS41:Design and Analysis of Algorithms

Note: These are only Important questions , These Question May Or May Not be Asked for University Examination

Unit I

1.   Write the linear search algorithm and anlyse for its best, worst and average cast time complexity. Explain the asymptotic notations used for best, average and worst case analysis of algorithms
2.   Explain in detail about the process of solving recurrence relations with suitable examples
3.   Write the linear search algorithm and analyze for its best, worst and average cast time complexity.
4.   Write the recursive algorithm for computing Fibonacci numbers and solve its recurrence relation.

Unit II

1.   Explain in detail about merge sort. Illustrate the algorithm with a numeric example. Provide complete analysis of the same.
2.   Discuss the use of Greedy method in solving Knapsack problem and container loading.
3.   Discuss In Detail about Divide an conquer method with suitable examples
4.   Write Binary search and linear search algorithm. Discuss the difference

Unit III

1.   What is Dynamic programming? Apply this technique to find all pairs shortest path in a graph.
2.   Discuss the Knapsack problem in Greedy techniques with an example.
3.   Explain in detail about Travelling Salesperson problem with suitable examples
4.   Explain all the approaches used in Multistage Graphs with an example.

Unit IV

1.  Enumerate and Solve the problem Using Backtracking
(i) 8-Queens problem
(ii) Hamiltonian circuit problem.

2.  Explain in detail about Backtracking with examples and apply Backtracking to solve graph colouring problem.

3. Determine the Hamiltonian cycle for the following graph

4.    Explain subset – sum problem and discuss the possible solution            strategies using backtracking.
Unit V

1.    Explain the DFS and BFS traversals in a graph and write the algorithm with example.
2.   Write and explain the techniques in branch and bound method with examples
3.   Explain about graph colouring problem with examples
4.   Give short notes on Biconnected component.

### ANNA UNIVERSITY MAY/JUNE 2012 IMPORTANT QUESTIONS | IMPORTANT QUESTIONS FOR FOURTH SEMESTER SECOND YEAR

Anna University Second Year Fourth Semester BE Computer Science And Engineering(CSE),Information Technology(IT),Electronics And Communication Engineering(ECE),Electrical And Electronics Engineering(EEE),Mechanical Engineering(ME) May/June 2012 Timetable And Anna University Important Questions For May/June 2012 Examinations (Common To All Colleges In Tamilnadu)

Important Questions For May/June 2012 Anna University Examinations
-----------------------------------------------------------------------------
BE Electrical And Electronics Engineering(EEE),EIE,ICE
Examination Scheduled On 29/05/2012 - Tuesday

MA2264 - NUMERICAL METHODS

- This Question Paper is Common To All Colleges In Tamilnadu Under Anna University With difference in Subject Code
-----------------------------------------------------------------------------

### AUTC NOVEMBER/DECEMBER 2011 REVIEW-CUM-REVALUATION RESULTS ANNOUNCED

Anna university of Technology Recently Announces Third semester Review Results , students Who Applied For Review Cum Revaluation Can checkout their Results here

ANNA UNIVERSITY OF TECHNOLOGY
REVIEW RESULTS NOV/DEC 2011

CONTROLLER OF EXAMINATIONS
EXAMINATION RESULTS PORTAL

 Enter Your Registration No : Exam ResultSet : 2011 Nov AUTC Results