Download AKTU B-Tech 1st Sem 2016-2017 REE 101 Basic Electrical Engineering Question Paper

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

1. 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)
2. 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

3. 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)

--- Content provided by​ FirstRanker.com ---

4. Write and explain Quick Sort algorithm with example. Analyze its time complexity.
   (14M)

UNIT-III

5. What is a Greedy method? Explain the Prim’s algorithm with example.
   (14M)
   (OR)

--- Content provided by‌ FirstRanker.com ---

6. What is Dynamic Programming? Explain the matrix chain multiplication with example.
   (14M)

UNIT-IV

7. Explain the Dijkstra’s algorithm with example.
   (14M)
   (OR)

--- Content provided by‍ FirstRanker.com ---

8. Write an algorithm for all pairs shortest path problem and explain with example.
   (14M)

UNIT-V

9. Write short notes on the following:
   (i) Graph traversals
   (ii) Bi-connected components
   

   --- Content provided by‍ FirstRanker.com ---

   (7M)
   (7M)
   (OR)
10. 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 ---