Computer Engineering Sem 4 Analysis of Algorithm Question Paper PDF 2026 - Mumbai University | munotes
Loading PDF...
Questions asked in this paper
-
Q1 (a) Sort the following elements using merge sort: 8 marks
- (b) Explain randomized algorithm with example 6
- (c) Explain binary search algorithm and derive its complexity. 6
-
Q2 (a) Explain different string matching algorithms. 10 marks
- (b) Explain 8-queen's problem with example. 10
-
Q3 (a) Solve the following fractional knapsack problem: 10 marks
- (b) Write an algorithm for sum of subsets. Hence solve the following problem: 10
-
Q4 Write an algorithm to find minimum and maximum value using divide and conquer and also derive its complexity. [10]
- (b) Explain the different asymptotic notations. 10
-
Q5 (a) What is LCS? Find LCS for the following strings: 10 marks
- (b) Find the minimum spanning tree for the following graph: 10
-
Q6 Write note on (any two) : 20 marks
- (a) 15-puzzle problem
- (b) Graph coloring
Read from the scan above, so a character or two may differ. The scan is the original.
Something wrong on this page? Report it and we will check it against the scan.
Computer Engineering Sem 4 Paper Path
Use this paper as one timed CMPN Sem 4 mock, then compare Operating System, Engineering Mathematics IV, DBMS, Microprocessors, and Analysis of Algorithm papers from nearby year sets.
Step: Open this Computer Engineering Sem 4 paper in the free viewer first.
Step: Compare the May 2024 and December 2022 year sets for repeated subjects.
Step: Use the full CMPN Sem 4 folder when you need more second-year engineering practice.
Quick Help
Related Resources
Something wrong with this paper? Report it.