Description
This book is intended for B. Tech (CS/IT), MCA and M. Tech students who want to have the basic to advanced knowledge of the design and analysis of algorithms. This book discusses various features of Algorithm design. In this 3rd edition more algorithms are added, papers of last few years are solved in chapters; few algorithms which were difficult to understand in previous edition are presented in easier form.
Table of Contents
Chapter 1: Introduction
Chapter 2: Growth of Functions
Chapter 3: Summations
Chapter 4: Recurrences
Chapter 5: Sets Relations and Functions
Chapter 6: Probability
Chapter 7: Heaps and Heapsort
Chapter 8: Quicksort
Chapter 9: Sorting in Linear Time
Chapter 10: Medians and Order Statistics
Chapter 11: Elementary Data Structures
Chapter 12: Hashing
Chapter 13: BS Trees
Chapter 14: Optimal Binary Search Trees
Chapter 15: AVL Trees And Splaying
Chapter 16: RB-Trees
Chapter 17: Augmenting Data Structure
Chapter 18: Dynamic Programming
Chapter 19: Greedy Algorithms
Chapter 20: Amortized Analysis
Chapter 21: B. Trees-External Searching
Chapter 22: Binomial Trees and Binomial Heaps
Chapter 23: Fibonacci Heaps
Chapter 24: Data Structure for Disjoint Sets
Chapter 25: Elementary Graph Algorithms
Chapter 26: Back Tracking
Chapter 27: Branch and Bound
Chapter 28: Minimum Spanning Tree
Chapter 29: Single-Source Shortest Paths
Chapter 30: All Pair Shortest Paths
Chapter 31: Network Flow
Chapter 32: Sorting Networks
Chapter 33: Arithmetic Circuits
Chapter 34: Algorithms for Parallel Computers
Chapter 35: Matrix Operation
Chapter 36: Polynomials and FFT
Chapter 37: Number-Theoretic Algorithms
Chapter 38: String Matching
Chapter 39: Computational Geometry
Chapter 40: NP-Completeness
Chapter 41: Non-Deterministic Algorithms
Chapter 42: Approximation Algorithms
Chapter 43: Program
Exam Papers
Bibliography
Author
Gajendra Sharma
Gajendra Sharma, a widely acclaimed author in the field of IT and Software both at the National and International arena, is currently working as an Assistant Professor at IIMT Group of College, Greater Noida. The best qualities of his writings have been the core topics of computer science, which has always been precise and concise with all concepts dealt in greater detail. He is having nine years of teaching experience. He also provides consultancy in software development to several IT firms.
Reviews
There are no reviews yet.