CS2251 Design And Analysis of Algorithms MJ2014 Question Paper

Sponsored Ads:

Quick Links

University Papers	University Syllabus	Entrance Exam
PSU Papers	Bank Papers	Placement Papers
VTU	Anna Univerity Syllabus	Anna Univerity Papers

Anna University 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) 

University Papers | Syllabus | Entrance Exam | Govt & PSU Papers | Bank Papers

Programming Questions  |  Travel Tips | Mobile Review | Placement Papers | Books

ANNA UNIVERSITY SYLLABUS: CLICK HERE

OTHER DEPARTMENT PAPERS: CLICK HERE

Download PDF File - CLICK HERE

For More Question paper of CSE - CLICK HERE

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.