UNIT-I: Introduction to algorithms

1.1 Introduction: Algorithm - Psuedo code for expressing algorithms - Performance Analysis-Space complexity, Time complexity

1.2 Asymptotic Notation- Big oh notation, Omega notation, Theta notation and Little oh notation

1.3 Probabilistic analysis, Amortized analysis.

UNIT-II: Divide and conquer algorithm

2.1 Divide and conquer: General method

2.2 Applications-Binary search, Quick sort, Merge sort

UNIT-III: Greedy method

3.1 Greedy method: General method

3.2 Applications-Job sequencing with deadlines, knapsack problem, spanning trees, Minimum cost spanning trees, Single source shortest path problem.

UNIT-IV: Dynamic Programming

4.1 Dynamic Programming: General method

4.2 Applications-Matrix chain multiplication, Optimal binary search trees, 0/1 knapsack problem, All pairs shortest path problem, Travelling sales person problem, Reliability design.

UNIT-V: Backtracking

5.1 Backtracking: General method

5.2 Applications-n-queen problem, sum of subsets problem, graph coloring, Hamiltonian cycles.

UNIT-VI: Branch and Bound

6.1 Branch and Bound: General method

6.2 Applications - Travelling sales person problem,0/1 knapsack problem

6.3 LC Branch and Bound solution - FIFO Branch and Bound solution..