## Topics with syllabus and resources

1 Introduction to Analysis of Algorithm

syllabus ▼

- 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

2 Divide and Conquer

syllabus ▼

- 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

3 Greedy Method

syllabus ▼

- General Method
- Knapsack problem
- Job sequencing with deadlines
- Minimum cost spanning trees-Kruskal and prim’s algorithm
- Optimal storage on tapes
- Single source shortest path

4 Dynamic Programming

syllabus ▼

- 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

5 Backtracking

syllabus ▼

- General Method
- 8 queen problem (N-queen problem)
- Sum of subsets
- Graph coloring

6 String Matching Algorithms

syllabus ▼

- The naïve string matching Algorithms
- The Rabin Karp algorithm
- String matching with finite automata
- The knuth-Morris-Pratt algorithm
- Longest common subsequence algorithm

7 Branch and Bound

syllabus ▼

- General method
- 15 puzzle problem
- Travelling salesman problem

clickto share

#### Question PapersVIEW ALL [7]

- 2014 - 2015 November

Analysis of Algorithm - B.E. - University of Mumbai question paper - 2014 - 2015 May

Analysis of Algorithm - B.E. - University of Mumbai question paper - 2015 - 2016 June

Analysis of Algorithm - B.E. - University of Mumbai question paper - 2016 - 2017 December

Analysis of Algorithm - B.E. - University of Mumbai question paper - 2016 - 2017 June

Analysis of Algorithm - B.E. - University of Mumbai question paper - 2017 - 2018 December

Analysis of Algorithm - B.E. - University of Mumbai question paper - 2017 - 2018 June

Analysis of Algorithm - B.E. - University of Mumbai question paper

view all

Question Papers