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

CS2251 Design and Analysis of Algorithms Nov/Dec 2014 Question Paper
#1


   
Question Paper Code : 91343
B.E. / B.Tech. DEGREE EXAMINATION, NOVEMBER / DECEMBER 2014.
Fourth Semester
Computer Science and Engineering
CS 2251 / CS 411 CS 1251/080230013/10144 CS 402 DESIGN AND ANALYSIS OF ALGORITHMS
(Regulation 2008/2010)
(Common to PTCS 2251/10144 CS 402 - Design and Analysis of Algorithms for B.E. (part - Time) Third Semester - Computer Science and Engineering - Regulation 2009/2010)
Time : Three hours
Maximum: 100 marks

Answer ALL questions.
PART A - (10 x 2 = 20 marks)
1. Define theta notation.
2. What is meant by substitution method?
3. Differentiate linear search and binary search techniques.
4. Define knapsack problem.
5. What is meant by principle of optimality?
6. Define cost of a tour.
7. Differentiate live and dead nodes.
S-. What is a Hamiltonian cycle?
9. State the difference between FIFO and LC branch-and-bound algorithms.
10. Where do you apply problem reduction method?

PART B (5 x 16 = 80 marks)
11. (a) DISCUSS the properties of big Oh notation.
Or
(b) With an example, explain how recurrence equations are solved.

12. (a) Explain binary search algorithm with an example. (16)
Or
(b) Write down the algorithm for merge sorting. Explain how the following elements get sorted. (16)
(310, 285, 179: 652, 351, 423, 861, 254, 450, 520)

13.(a) (i) Explain multistage graphs with an example. (8)
(ii) Write notes on optimal binary search trees. (8)

Or

(b) Consider the Travelling Salesperson instance defined by the following cost matrix.
(Attachment the Question Paper to view the Image)

Draw the state space tree and show the reduced matrices corresponding to each of the. node. (16)

14. (a) Explain 8 Queens problem, with an example. (16)
Or
(b) Explain graph coloring with the following graph. (16)

15. (a) Write notes on Connected components and Spanning trees (16)
Or
(b). Consider the knapsack iristance n = 3, (w l, w2, w3) = (2,3,4), (p1, p2, p3) = (1,2,5) and m = 6. Explain 0/1 knapsack algorithm to solve the above
instance. (16)

Full Name : Dhilip Prabakaran
College Name : Dhanalakshmi College of Engineering
Department : Computer Science and Engineering
Semester : 4
Subject Code : CS2251
Subject Name : Design and Analysis of Algorithms
Study Material Description : Question Paper of CS2251 Design and Analysis of Algorithms November December 2014.

Attachment :
.pdf   DAA Nov Dec 2014 QP V+.pdf (Size: 932.63 KB / Downloads: 2,441)

Dhilip Prabakaran, proud to be a member of Vidyarthiplus.com (V+) - Online Students Community since July 2014.





Possibly Related Threads...
Thread Author Replies Views Last Post
  CS6402 Design and Analysis of Algorithms may june 2016 Question Papers vincy vargees 0 407 13-11-2017, 04:54 AM
Last Post: vincy vargees
  CS6402 Design and Analysis of Algorithms may june 2016 Question Papers vincy vargees 0 178 13-11-2017, 04:52 AM
Last Post: vincy vargees
  CS6402 Design and Analysis of Algorithms Nov Dec 2016 Question Papers vincy vargees 0 542 13-11-2017, 04:51 AM
Last Post: vincy vargees
  CS6402 Design and Analysis of Algorithms Nov Dec 2015 Question Papers vincy vargees 0 175 13-11-2017, 04:50 AM
Last Post: vincy vargees
  CS6402 Design and Analysis of Algorithms may june 2016 Question Papers vincy vargees 0 204 13-11-2017, 04:48 AM
Last Post: vincy vargees
  CS6402 Design and Analysis of Algorithms Question Papers vincy vargees 0 1,616 13-11-2017, 04:47 AM
Last Post: vincy vargees
  CS6402 Design and Analysis of Algorithms Nov Dec 2015 Question Paper Rajee 1 6,638 06-11-2015, 07:53 PM
Last Post: Aravindhan Manogaran
  CS6402 Design and Analysis of Algorithms Question Paper Collections Srini 0 5,165 29-10-2015, 06:50 AM
Last Post: Srini
  CS6402 Design and Analysis of Algorithms May June 2015 Question Paper Rajee 0 7,994 11-05-2015, 01:20 PM
Last Post: Rajee
  CS2251 Design And Analysis Of Algorithm May June 2015 Question Paper Rajee 0 4,845 08-05-2015, 01:12 PM
Last Post: Rajee
Reply
#2

Good Job bro... Cheer +3 Reputed

New Share your Study Materials with us : Click Here


Reply

Subscribe


Recommend on Google



Vidyarthiplus Whatsapp