ANIL NEERUKONDA INSTITUTE OF TECHNOLOGY & SCIENCES (AUTONOMOUS)
3/4 B.Tech I-Semester Regular Examinations December - 2023
DESIGN AND ANALYSIS OF ALGORITHMS (CSE)
Date: 18-12-2023 Time: 3 hours Max. Marks: 70
Answer ONE Question from each unit
All Questions Carry Equal Marks
--- Content provided by FirstRanker.com ---
UNIT-I
-
a) Explain the Fundamentals of Algorithmic Problem Solving. (7M)
b) Discuss briefly Asymptotic Notations with examples. (7M)
(OR)
-
a) Show how the following values are sorted using Merge Sort. (7M)
--- Content provided by FirstRanker.com ---
38, 27, 43, 3, 9, 82, 10
b) Write an algorithm for Iterative Binary search. (7M)
UNIT-II
-
a) Write an algorithm to find the Minimum and Maximum element in an array using Divide and Conquer Technique. (7M)
b) Explain Strassen's Matrix Multiplication with an example. (7M)
--- Content provided by FirstRanker.com ---
(OR)
-
a) Find an optimal solution to the knapsack instance n=7, m=15, (7M)
(p1, p2, ...p7) = (10, 5, 15, 7, 6, 18, 3),
(w1, w2, ...w7) = (2, 3, 5, 7, 1, 4, 1)
--- Content provided by FirstRanker.com ---
b) Write a Control Abstraction for Greedy Method. (7M)
UNIT-III
-
a) What is Optimal Binary Search Tree? Explain with example. (7M)
b) Find the shortest path from source vertex 'a' to all other vertices using Dijkstra's Algorithm. (7M)
(OR)
--- Content provided by FirstRanker.com ---
-
a) Explain about All Pairs Shortest Path problem. (7M)
b) Write an algorithm for the Traveling Sales Person problem using Dynamic Programming. (7M)
UNIT-IV
-
a) Write about Graph Traversals. (7M)
--- Content provided by FirstRanker.com ---
b) Explain Bi-connected components. (7M)
(OR)
-
a) Write an algorithm for finding Hamiltonian Cycle using Backtracking. (7M)
b) Explain the Sum of Subsets problem with an example. (7M)
--- Content provided by FirstRanker.com ---
UNIT-V
-
a) Explain the Class P and NP. (7M)
b) Explain NP-Hard and NP-Complete problems with examples. (7M)
(OR)
-
a) Explain about Clique Decision Problem. (7M)
b) Write short notes on approximation algorithms. (7M)
--- Content provided by FirstRanker.com ---
Get more Question Papers 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