CS8451 Question Paper Design and Analysis Of Algorithms
CS8451 Question Paper Design and Analysis Of Algorithms Regulation 2017 Anna University free download. Design and Analysis Of Algorithms Question Paper CS8451 pdf free download.
Sample CS8451 Question Paper Design and Analysis Of Algorithms:
2 MARK QUESTIONS:
1. Define brute force method
2. Write an algorithm for brute force closest –pair problem
3. Define convex hull problem
4. Define exhaustive search CS8451 Question Paper Design and Analysis Of Algorithms
5. Give formula for Manhattan distance computation
6. What is median of three partitioning?
7. Write an algorithm for binary search.
8. What is worst case complexity of binary search?
9. What is Hamiltonian circuit?
10. Define Hungarian method. CS8451 Question Paper Design and Analysis Of Algorithms
16 MARK QUESTIONS: CS8451 Question Paper Design and Analysis Of Algorithms
1. Explain selection sort and bubble sort algorithm using brute force method and analyze with examples
2. Describe Sequential search and brute force string matching using brute force method
3. Explain the following in detail CS8451 Question Paper Design and Analysis Of Algorithms
i) Closest pair problem
ii) Convex hull problem
4. Describe exhaustive search in detail
5. Explain in detail quick sorting method. Provide a complete analysis of quick sort
with example. CS8451 Question Paper Design and Analysis Of Algorithms
6. Explain in detail merge sort. Illustrate the algorithm with a numeric example. Provide complete analysis of the same.
7. Describe binary search in detail? And provide the complete analysis with example CS8451 Question Paper Design and Analysis Of Algorithms
8. Write short notes on the following
i. Strassen’s Matrix Multiplication
ii.Multiplication of largest integer.
9. Apply strassen’s algorithm to compute CS8451 Question Paper Design and Analysis Of Algorithms
| Subject name | Design and Analysis Of Algorithms |
| Short Name | DAA |
| Semester | 4 |
| Subject Code | CS8451 |
| Regulation | 2017 regulation |
CS8451 Design and Analysis Of Algorithms Question Paper Click Here To Download
CS8451 Design and Analysis Of Algorithms Important Questions
CS8451 Design and Analysis Of Algorithms Syllabus
CS8451 Design and Analysis Of Algorithms Notes