Hello There, Guest! RegisterLogin with Facebook
Login with Facebook

New Anna University Nov / Dec 2016 Examination Important Questions
New Anna University (UG / PG) Nov/Dec 2016 and Jan 2017 Theory , Practical Exam Timetable
>>> Anna University Sixth Semester Question Bank Collection (R2013) ECE,MECH,CSE,IT,EEE,CIVIL,EIE
>>> Anna University November/December 2015 Examination Question Papers
>>> 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 May June 2014 Question Papers
#1


   


Anna University , Chennai



Question Paper Code : 51341 


B.E./B.Tech. DEGREE EXAMINATION, MAY/JUNE 2014. 


Fourth Semester 


Computer Science and Engineering 


CS 2251/CS 41/CS 1251/080230013/10144 CS 402 — DESIGN AND ANALYSIS OF ALGORITHMS 


(Regulation 2008/2010) 


(Common to PTCS 2251 — Design and Analysis of Algorithms for B.E. (Part-Time) 


Third Semester — Computer Science and Engineering — Regulation 2009) 

Time : Three hours 

Maximum : 100 marks 

Answer ALL questions. 

PART A— (10 x 2 20 marks) 

1.What is average case analysis? 

2.Define program proving and program verification. 

3.State the principle of Substitution method. 

4.Define feasible and optimal solution. 

5.State Principle of optimality. 

6.List out the advantages of Dynamic programming. 

7.What are explicit and implicit constraints? 

8.What is chromatic number? 

9.Define connected components. 
10.Compare NP-hard and NP-completeness. 



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 May June 2014.


Attachment :

.pdf   DAA MJ14 VP.pdf (Size: 2.08 MB / Downloads: 2,005)


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




Reply
#2

+2 Reputed

New Share your Study Materials with us : Click Here


Reply

Subscribe


Recommend on Google