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.
Only logged in customers who have purchased this product may leave a review.
Reviews
There are no reviews yet.