All Previous Year Questions Papers of DAA-CSE-KUK with Answers. For Answers Just Click on the Questions.

DAA-2022

DAA-2022-KUK-CSEDownload

Q-1.

(a) What do you understand by a recurrence ? write a detailed note on the substitution method for solving a recurrence.

(b) Discuss the concept of asymptotic notation and its properties.

Q-2.

What do you understand by time complexity ? What is big O notation ? Write the Quick sort algorithm and discuss its complexity.

Q-3

What do you understand by dynamic programming ? discuss using the example of matrix chain multiplication.

Q-4

What is Huffman code ? discuss the greedy algorithm for constructing the Huffman code.

Q-5

What is minimum spanning tree ? discuss the steps for finding minimum spanning tree using Prim’s Algorithm

Q-6

Discuss Bellman-Ford algorithm that compute shortest paths from a single source vertex to all of the other vertices in a weighted diagraph

Q-7

What is bitonic sequence ? discuss bitonic sort algorithm and it’s time complexity.

Q-8

What is sorting Network ? Discuss the structure of bubble sorting network.

DAA-2021

DAA-2021-KUK-CSEDownload

Q-1.

What do you understand by time and space complexity? What is asymptotic notation? Why it is important? Discuss using suitable example.

Q-2.

What is recurrence? Discuss in detail the master method for solving a recurrence.

Q-3

What is a Travelling Salesman problem? Discuss the greedy algorithm for solving the Travelling Salesman Problem.

Q-4

What do you understand by height balanced tree? What is a splay tree? Discuss the insertion/deletion operation on splay tree.

Q-5

What is Minimum Spanning Tree? Discuss the Steps for finding Minimum Spanning Tree using Kruskal’s Algorithm.

Q-6

What is a Graph? Discuss the depth first traversal of a graph and its computational complexity. Also discuss the topological sort using depth first traversal.

Q-7

What is a flow network? Explain Ford-Fulkerson Algorithm for Maximum Flow Problem.

Q-8

What is bitonic sequence? What is merging network? Explain.

KUK CSE DM Questions

KUK CSE OS Questions