AKTU B-Tech Last 10 Years 2010-2020 Previous Question Papers || Dr. A.P.J. Abdul Kalam Technical University
ANIL NEERUKONDA INSTITUTE OF TECHNOLOGY & SCIENCES (AUTONOMOUS)
3/4 B. Tech I-Semester Regular Examinations December - 2023
DESIGN AND ANALYSIS OF ALGORITHMS (CSE)
Time: 3 hours
Max. Marks: 70
Answer ONE Question from each unit
--- Content provided by FirstRanker.com ---
All Questions Carry Equal Marks
--------------------------------------------------------------------------------------------------------------------------------------------------------
UNIT-I
- a) What is an Algorithm? Explain the characteristics of an algorithm.
b) Explain Asymptotic notations with suitable examples.
(7M)
(7M)--- Content provided by FirstRanker.com ---
(OR) - a) Explain about Divide and Conquer Paradigm.
b) Write and explain Merge Sort algorithm with example.
(7M)
(7M)
--- Content provided by FirstRanker.com ---
UNIT-II
- a) Write and explain the algorithm for finding minimum and maximum element using divide and conquer.
b) Write a short note on Strassen’s matrix multiplication.
(7M)
(7M)
(OR) - Write and explain Quick Sort algorithm with example. Analyze its time complexity.
(14M)
--- Content provided by FirstRanker.com ---
UNIT-III
- What is a Greedy method? Explain the Prim’s algorithm with example.
(14M)
(OR) - What is Dynamic Programming? Explain the matrix chain multiplication with example.
(14M)
--- Content provided by FirstRanker.com ---
UNIT-IV
- Explain the Dijkstra’s algorithm with example.
(14M)
(OR) - Write an algorithm for all pairs shortest path problem and explain with example.
(14M)
--- Content provided by FirstRanker.com ---
UNIT-V
- Write short notes on the following:
(i) Graph traversals
(ii) Bi-connected components--- Content provided by FirstRanker.com ---
(7M)
(7M)
(OR) - Explain the following:
(i) NP-Hard--- Content provided by FirstRanker.com ---
(ii) NP-Complete problems
(7M)
(7M)
Get more at: FirstRanker.com
--- Content provided by FirstRanker.com ---
This download link is referred from the post: AKTU B-Tech Last 10 Years 2010-2020 Previous Question Papers || Dr. A.P.J. Abdul Kalam Technical University