Computer Engineering Sem 4 Analysis of Algorithm Question Paper PDF 2026 - Mumbai University | munotes
Get access to whole semester resourcesSemester Pass
MU B.E. (Computer Engineering) student group
Free to join
Loading PDF...
Older exam
Dec 2022
Semester-end · Analysis of Algorithm
→
Newer exam
Dec 2023
Semester-end · Analysis of Algorithm
→
Questions asked in this paper
- (3) Figures to the right indicate full marks
-
Q1 Attempt any four
- (A) Describe the relationship along P, NP, NP-hard, NP-complete? 5
- (B) What is the difference between divide and conquer approach and dynamic
- (C) Explain Multistage graph with example. 5
- (D) Write an abstract algorithm for greedy design method. 5
- (E) What is Asymptotic analysis and define big Oh, big Omega and Theta notation? 5
-
Q2 (A) Sort the following numbers using Quick Sort. Also, derive the time complexity of Quick
- (B) What is Knuth Morris Pratt Method of Pattern Matching? Give Examples. 10
-
Q3 (A) Solve the following instance of Job sequencing with deadlines problem n=7, profits (p1, (1,3,4, 3,2, 1,2). Schedule the jobs in such way so as to get maximum profit. 10
- (B) Write and explain sum of subset algorithm =5,W 10
-
Q4 (A) Find Longest Common Subsequence for following strings 10 marks
- (B) Write an algorithm to find the minimum and maximum value using divide and conquer and also derive its complexity. 10 Paper Subject Code: 40522 Analysis of Algorithm
-
Q5 (A) Find a minimum cost path from 3 to 2 in the given graph using dynamic
- (B) Write an algorithm to solve N Queens problem. Show its working for N 10
-
Q6 Attempt any two 20 marks
- (A) Explain naive string matching algorithm with example
- (B) Explain 0/1 knapsack problem using dynamic programming
- (C) To Find MST of following graph using prim’s and kruskal’s Algorithm
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
No. The full paper opens straight away, with no login and nothing to pay.
Related Resources
Something wrong with this paper? Report it.
Connected Papers
Engineering / B.E. (Computer Engineering) · 250 papers
May 2026
May 2026
May 2026
May 2026
May 2026
Dec 2025
Dec 2025
Dec 2025
Dec 2025
Dec 2025
Dec 2025
May 2025
May 2025
May 2025
May 2025
May 2025
May 2025
May 2025
Dec 2024
Dec 2024
Dec 2024
Dec 2024
Dec 2024
Dec 2024
May 2024
May 2024
May 2024
May 2024
May 2024
Dec 2023
Dec 2023
Dec 2023
Dec 2023
Dec 2023
May 2023
May 2023
May 2023
May 2023
Dec 2022
Dec 2022
Dec 2022
Dec 2022
Dec 2022
Dec 2022
2022 - Summer
2022 - Summer
2022 - Summer
2022 - Summer
2022 - Summer Set 2
May 2019
May 2019
May 2019
May 2019
May 2019
May 2019
May 2019 - CBSGS
May 2019 - CBSGS
May 2019 - R16
May 2019 - R16
May 2026
May 2026
May 2026
May 2026
May 2026
Dec 2025
Dec 2025
Dec 2025
Dec 2025
Dec 2025
Dec 2025
Dec 2025
May 2025
May 2025
May 2025
May 2025
May 2025
May 2025
May 2025
Dec 2024
Dec 2024
Dec 2024
Dec 2024
Dec 2024
Dec 2024
Dec 2024
May 2024
May 2024
May 2024
May 2024
May 2024
May 2024
Dec 2023
Dec 2023
Dec 2023
Dec 2023
Dec 2023
Dec 2023
Dec 2022
Dec 2022
Dec 2022
Dec 2022
2022 - Summer
2022 - Summer
May 2026
May 2026
May 2026
May 2026
May 2026
May 2026
Sep 2026
Sep 2026
Sep 2026
Sep 2026
Aug 2025
Aug 2025
Aug 2025
Aug 2025
Aug 2025
May 2025
May 2025
May 2025
May 2025
May 2025
May 2025
May 2025
Dec 2024
Dec 2024
Dec 2024
Dec 2024
Dec 2024
May 2024
May 2024
May 2024
May 2024
May 2024
May 2024
May 2024
Dec 2023
May 2023
May 2023
May 2023
May 2023
May 2023
May 2023
Dec 2022
Dec 2022
Dec 2022
Dec 2022
2022 - Summer
2022 - Summer
2022 - Summer
2022 - Summer
2022 - Summer
2022 - Summer
2022 - Summer
2022 - Summer
2022 - Summer
2022 - Summer
Dec 2019
Dec 2019
Dec 2019
Dec 2019
Dec 2019
Dec 2018
Dec 2018
Dec 2018
Questions? Email contact@munotes.in
Done!