Thursday, October 29, 2015

May June CS2251 Design and Analysis of Algorithms BE CSE 2014 Question Paper

Do you want to download CS2251 DESIGN AND ANALYSIS OF ALGORITHMS old question papers ? We have here listed one which belongs to May June 2014. This exam was conducted by the Anna University Chennai for B.E 4th semester CSE students. Go to the download page and find your question paper now.

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.

Duraimani

B.E Civil Engineer Graduated from Government College of Engineering Tirunelveli in the year 2016. She has developed this website for the welfare of students community not only for students under Anna University Chennai, but for all universities located in India. That's why her website is named as www.IndianUniversityQuestionPapers.com . If you don't find any study materials that you are looking for, you may intimate her through contact page of this website to know her so that it will be useful for providing them as early as possible. You can also share your own study materials and it can be published in this website after verification and reviewing. Thank you!