DESIGN AND ANALYSIS OF ALGORITHMS 1. Introduction Basic Design and Analysis techniques of Algorithms, Correctness of Algorithm. 2. Algorithm Design Techniques Iterative techniques, Divide and Conquer, Dynamic Programming, Greedy Algorithms. 3. Sorting and Searching Techniques Elementary sorting techniques–Bubble Sort, Insertion Sort, Merge Sort, Advanced Sorting techniques - Heap Sort, Quick Sort, Sorting in Linear Time - Bucket Sort, Radix Sort and Count Sort, Searching Techniques, Medians & Order Statistics, complexity analysis; 4. Lower Bounding Techniques Decision Trees 5. Balanced Trees Red-Black Trees 6. Advanced Analysis Technique Amortized analysis 7. Graphs Graph Algorithms–Breadth First Search, Depth First Search and its Applications, Minimum Spanning Trees.

1. Presentation
on
By
BHARAT BHUSHAN
Asst. Professor, Department of Computer Sc.
RLSY College, Ranchi
Buddha Science and Technical Institute, Ranchi
www.bharatsir.com
DESIGN AND ANALYSIS OF
ALGORITHMS

2. www.bharatsir.com || Mo No : 09835376044 || WhtasApp : 09006365889
Design and Analysis of
Algorithms
UNIT-1 : Introduction
 Basic Design and Analysis techniques
of Algorithms
 Correctness of Algorithm.
UNIT-2 : Algorithm Design Techniques
 Iterative techniques
 Divide and Conquer
 Dynamic Programming
 Greedy Algorithms.

3. www.bharatsir.com || Mo No : 09835376044 || WhtasApp : 09006365889
Design and Analysis of
Algorithms
UNIT-3 : Sorting and Searching Techniques
Elementary sorting techniques
 Bubble Sort
 Insertion Sort
 Merge Sort
Advanced Sorting techniques
 Heap Sort
 Quick Sort

4. www.bharatsir.com || Mo No : 09835376044 || WhtasApp : 09006365889
Design and Analysis of
Algorithms
UNIT-3 : Sorting and Searching Techniques
Sorting in Linear Time
 Bucket Sort
 Radix Sort
 Count Sort
Searching Techniques
Medians & Order Statistics
Complexity analysis

5. www.bharatsir.com || Mo No : 09835376044 || WhtasApp : 09006365889
Design and Analysis of
Algorithms
UNIT-4 : Lower Bounding Techniques
 Decision Trees
UNIT-5 : Lower Bounding Techniques
 Red-Black Trees
UNIT-6 : Advanced Analysis Technique
 Amortized analysis

6. www.bharatsir.com || Mo No : 09835376044 || WhtasApp : 09006365889
Design and Analysis of
Algorithms
UNIT-7 : Graphs
Graph Algorithms
 Breadth First Search
 Depth First Search and its
Applications
MinimumSpanning Trees

7. Bharat Bhushan, Assistant Professor, RLSY College, Ranchi
Design and analysis of
Algorithms