Hello There, Guest! RegisterLogin with Facebook
Login with Facebook

Anna University TNEA 2018 Rank List Published. Login to know your Rank.
Anna University April May 2018 Exam Results
Anna University Latest News , Updates and Announcements
>>> Anna University Sixth Semester Question Bank Collection (R2013) ECE,MECH,CSE,IT,EEE,CIVIL,EIE
>>> Anna University Study Materials for all Departments
>>> Anna University Question Papers : April May June 2015 Question Papers | Nov Dec 2014 and Jan 2015 Question Papers

Register or Login to Submit Study Materials , Shoutbox and also to access Many Features !!

Vidyarthiplus Shop :: Handwritten Premium Lecture Notes
Share your Study Materials with us
Share your Study Materials with us : Click Here

DESIGN AND ANALYSIS OF ALGORITHMS(DAA) - Important Questions 2012
#1


[Image: attachment.php?aid=152]
DESIGN AND ANALYSIS OF ALGORITHMS(DAA) - Important Questions 2012

Common To

080230013Big Grinesign And Analysis Of Algorithms
10144CS402Big Grinesign And Analysis Of Algorithms
CS1251 Design And Analysis Of Algorithms
141401Big Grinesign and Analysis of Algorithms
CS41Big Grinesign and Analysis of Algorithms


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.

New Share your Study Materials with us : Click Here



Possibly Related Threads...
Thread Author Replies Views Last Post
  080250027 Principles of Compiler Design Unit 3 Important Questions - WR1334 Edition WR1334 0 2,310 02-04-2013, 11:46 PM
Last Post: WR1334
  080250029 Object Oriented Analysis and Design Unit 3 Important Questions WR1334 0 2,155 02-04-2013, 11:41 PM
Last Post: WR1334
  080250029 Object Oriented Analysis and Design Unit 2 Important Questions WR1334 0 1,446 16-03-2013, 04:57 PM
Last Post: WR1334
  080250029 Object Oriented Analysis and Design Unit 1 Important Questions WR1334 0 1,764 28-01-2013, 06:01 AM
Last Post: WR1334
  080250027 Principles of Compiler Design Unit 1 & 2 Important Questions - Raja Edition WR1334 2 2,104 28-01-2013, 05:35 AM
Last Post: WR1334
  ME2303 Design of Machine Elements - Important Questions (Unit Wise) vishnuadhithya 2 9,550 15-12-2012, 09:36 PM
Last Post: praba mech
  CE2305 Foundation Engineering Nov / Dec 2012 Important Questions rajsathya 1 5,306 05-12-2012, 04:42 PM
Last Post: Anna University
  PRINCIPLES OF COMPILER DESIGN 2012 Important Questions Srini 1 8,637 04-12-2012, 11:37 AM
Last Post: Karthickvijay
  080250022 Design and Analysis of Algorithm Important Questions - 2012 Edition WR1334 3 3,284 04-12-2012, 11:01 AM
Last Post: WR1334
  CS2303 Theory of Computation - Important Questions 2012 Edition (Scan Version) Anna University 0 4,410 02-12-2012, 02:35 PM
Last Post: Anna University
Reply

Subscribe


Recommend on Google



Vidyarthiplus Whatsapp