IT-403 · Analysis and Design of Algorithm/Unsolved PYQ Paper
IT-403 Analysis and Design of Algorithm - Jun 2024 Question Paper
-
Unit 17 MarksaDefine Time Complexity. Describe different notations used to represent these complexities.
-
Unit 17 MarksbWrite an algorithm for Strassen's matrix multiplication and analyze the complexity of algorithm.
-
Unit 17 MarksaShow that the average case time complexity of quick sort is $\left(O(n\log n)\right).$
-
Unit 27 MarksbDescribe in detail job sequencing with deadlines problem. Let n = 4, $\left(P_1, P_2, P_3, P_4\right) = \left(100, 10, 15, 27\right)$ and $\left(d_1, d_2, d_3, d_4\right) = \left(2, 1, 2, 1\right)$ find the optimal solution for the given values.
-
Unit 27 MarksaWrite an algorithm for single source shortest path and apply it for the following graph.
-
Unit 27 MarksbDiscuss the importance of proving both the greedy choice property and the optimal substructure property for establishing the correctness of a greedy algorithm.
-
Unit 37 MarksaExplain Floyd Warshall algorithm problem with the graph given in figure.
-
Unit 27 MarksbWrite an algorithm to solve Knapsack problem using Greedy technique. Find the optimal solution to the Knapsack instance n = 7, m = 15 $\left(P_1, P_2, P_3, \ldots, P_n\right) = \left(10, 5, 15, 7, 6, 18, 3\right)$ $\left(W_1, W_2, W_3, \ldots, W_n\right) = \left(2, 3, 5, 7, 1, 4, 1\right)$.
-
Unit 37 MarksaDescribe how dynamic programming can be used to solve reliability design problems.
-
Unit 47 MarksbDescribe graph coloring problem and write an algorithm for m-coloring problem.
-
Unit 47 MarksaExplain the 4-queen problem using backtracking algorithm.
-
Unit 47 MarksbExplain the method of reduction to solve travelling sales person problem using branch and bound.
-
Unit 57 MarksaCompare and contrast NP-Hard and NP-Complete classes.
-
Unit 57 MarksbWhat are B-trees? How are they created? Explain with a suitable example.
-
Unit 57 MarksaData Stream Algorithms
-
Unit 57 MarksbApproximations Algorithms
-
Unit 17 MarkscData Transfer Optimization
-
Unit 27 MarksdHuffman coding
Go to where you left off?
Quick Add to Notes
Save questions, your own notes and screenshots into notes filed by unit. It takes a free account.
Create free accountHave an account? Log in
Notes Panel