Design and Analysis of Algorithms
About The Book
Design & Analysis of Algorithms are an essential part of modern computing. This book covers the fundamental concepts and solved examples to ensure the smooth flow of the subject. The extra solved examples make it very useful for student as well as teachers. The subject matter presented in this book is very simple and in a precise manner.
Fully explains the concepts of Design and Analysis of Algorithms.
Highly focused on Iteration and Master Theorem to Solve the recurrences.
Highly focused on Dynamic Programming, Greedy and Branch and Bound Techniques.
Table of Contents
Introduction to Algorithm
Sorting in Linear Time
Medians and Order Statistics
Elementary Data Structures
Binary Trees, Binary Search Trees and AVL Trees
Augmenting Data Structures
B-Trees 8 Binomial Heaps
Data Structures For Disjoint Sets
Branch and Bound
Elementary Graphs Algorithms
Minimum Spanning Tree
Single-source Shortest Paths
All-pairs Shortest paths
Polynomials and The FFT