# Analysis of Algorithm Semester 4 (SE Second Year) BE Computer Engineering University of Mumbai Topics and Syllabus

University of Mumbai Syllabus For Semester 4 (SE Second Year) Analysis of Algorithm: Knowing the Syllabus is very important for the students of Semester 4 (SE Second Year). Shaalaa has also provided a list of topics that every student needs to understand.

The University of Mumbai Semester 4 (SE Second Year) Analysis of Algorithm syllabus for the academic year 2022-2023 is based on the Board's guidelines. Students should read the Semester 4 (SE Second Year) Analysis of Algorithm Syllabus to learn about the subject's subjects and subtopics.

Students will discover the unit names, chapters under each unit, and subtopics under each chapter in the University of Mumbai Semester 4 (SE Second Year) Analysis of Algorithm Syllabus pdf 2022-2023. They will also receive a complete practical syllabus for Semester 4 (SE Second Year) Analysis of Algorithm in addition to this.

CBCGS [2017 - current]
CBGS [2013 - 2016]
Old [2000 - 2012]

## University of Mumbai Semester 4 (SE Second Year) Analysis of Algorithm Revised Syllabus

University of Mumbai Semester 4 (SE Second Year) Analysis of Algorithm and their Unit wise marks distribution

## Syllabus

100 Introduction to Analysis of Algorithm
• Decision and analysis fundamentals
• Performance analysis , space and time complexity
• Growth of function – Big –Oh ,Omega , Theta notation
• Mathematical background for algorithm analysis
• Analysis of selection sort , insertion sort
• Randomized algorithms
• Recursive algorithms
• The substitution method
• Recursion tree method
• Master method
200 Divide and Conquer
• General method
• Binary search
• Finding minimum and maximum
• Merge sort analysis
• Quick sort analysis
• Strassen’s matrix multiplication
• The problem of multiplying long integers
• Constructing Tennis tournament
300 Greedy Method
• General Method
• Knapsack problem
• Minimum cost spanning trees-Kruskal and prim’s algorithm
• Optimal storage on tapes
• Single source shortest path
400 Dynamic Programming
• General Method
• Multistage graphs
• All pair shortest path
• Single source shortest path
• Optimal binary search tree
• 0/1 knapsack
• Travelling salesman problem
• Flow shop scheduling
500 Backtracking
• General Method
• 8 queen problem (N-queen problem)
• Sum of subsets
• Graph coloring
600 String Matching Algorithms
• The naïve string matching Algorithms
• The Rabin Karp algorithm
• String matching with finite automata
• The knuth-Morris-Pratt algorithm
• Longest common subsequence algorithm
700 Branch and Bound
• General method
• 15 puzzle problem
• Travelling salesman problem