Professional Documents
Culture Documents
Alg-Iat-1 (2023)
Alg-Iat-1 (2023)
Alg-Iat-1 (2023)
No.
PART - A (7 x 2 = 14 Marks)
1. Define Algorithms.
2. How will you measure the efficiency of an Algorithm.
3. Define space & time complexity.
4. What is Recurrence relation & mention its solving methods.
5. What is minimum spanning tree..
6. Draw the graph for Adjacency matrix containing 5 vertex & 11 edges.
7. Give one example for following i) connected Graph ii)weighted graph iii) complete Graph.
PART-B (2 x 12 = 24 Marks)
11. Explain the Knuth Morris Algorithm method for the text “ABAABABAY” & the pattern “BAY” (4)
12.Solve the problem using BFS & DFS (7)
13.Explain the heap sort with the following elements 78,32,56,8,23,45 (5)