2023 2024 EduVark > Education Discussion > General Discussion


  #1  
April 10th, 2015, 08:06 AM
Super Moderator
 
Join Date: Mar 2012
Model paper for Anna University Chennai

Will you please provide the Anna University Fourth Semester CSE design and analysis of algorithms exam question paper ?

Here I am providing the list of few questions of Anna University Fourth Semester CSE design and analysis of algorithms exam question paper which you are looking for .

1. Differentiate Time complexity from Space complexity.
2. What is a Recurrence Equation?
3. What is called Substitution method?
4. What is an Optimal solution?
5. Define Multistage Graphs.
6. Define Optimal Binary Search Tree.
7. Differentiate Explicit and Implicit Constraints.
8. What is the difference between a Live Node and a Dead Node?
9. What is a Biconnected Graph?
10. What is a FIFO branch - and - bound algorithm?
11. (a) Explain how Time Complexity is calculated. Give an example. (16 Marks)
(Or)
(b) Elaborate on Asymptotic Notations with examples. (16 Marks)

12. (a) With a suitable algorithm, explain the problem of finding the maximum and minimum items in a set of n elements. (16 Marks)
(Or)
(b) Explain Merge Sort Problem using divide and conquer technique. Give an example. (16 Marks)

13. (a) Write down and explain the algorithm to solve all pairs shortest paths problem. (16 Marks)
(Or)
(b) Explain how dynamic programming is applied to solve traveling salesperson problem. (16 Marks)

14. (a) Describe the backtracking solution to solve 8- Queens problem. (16 Marks)
(Or)
(b) With an example, example Graph coloring Algorithm. (16 Marks)

15. (a) Explain in detail the graph traversals. (16 Marks)
(Or)
(b) With an example, explain how the branch - and - bound technique is used to solve O/I knapsack

Last edited by Neelurk; June 17th, 2020 at 02:15 PM.
Similar Threads
Thread
Model Question Paper For RRB Chennai Exam
Anna University Chennai Tpde Question Paper
RRB Chennai Model Question Paper
Anna University Distance Education Model Question Paper
Anna University Distance Education Entrance Exam Model Question Paper For MBA
Anna University Distance Education MBA Entrance Exam Model Question Paper
Model Project Report for Anna University Chennai
Chennai University Anna
Anna University Model Question Papers for 2nd Semester
Anna University Chennai VC
Anna University Chennai DSP Question Paper
Model Question Paper for Trichy Anna University
Anna University of Chennai MBA
RRB Chennai Model Question Paper JE
Anna University in Tirunelveli Model Question Papers



Quick Reply
Your Username: Click here to log in

Message:
Options



All times are GMT +5. The time now is 10:24 PM.


Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2024, vBulletin Solutions Inc.
Content Relevant URLs by vBSEO 3.6.0

1 2 3 4 5 6 7 8