Algorithms: Design and Analysis – eBook PDF
Algorithms play a key role both in the theory and in the practice of computing. The aim of the authors was to write a textbook that would not belittle the subject but would still be readable by most students on their own. Algorithms: Design and Analysis (PDF) includes over 120 exercises. Some of them are drills; others make important points about the material covered in the ebook or introduce new algorithms not covered there. The ebook also provides programming projects.
From the Table of Contents:
Chapter 1: Basic knowledge of Mathematics, Relations, Recurrence relation, and Solution techniques, Function, and Growth of functions.
Chapter 2: Different Sorting Techniques and their analysis.
Chapter 3: Greedy approach, Dynamic Programming, Brach and Bound techniques, Backtracking and Problems, Amortized analysis, and Order Statics.
Chapter 4: Graph algorithms, BFS, DFS, Spanning Tree, Flow Maximization Algorithms. Shortest Path Algorithms.
Chapter 5: Binary search tree, Red-black Tree, Binomial heap, B-Tree, and Fibonacci Heap.
Chapter 6: Approximation Algorithms, Sorting Networks, Matrix operations, Fast Fourier Transformation, Number theoretic Algorithm, Computational geometry Randomized Algorithms, String matching, NP-Hard, NP-Completeness, Cooks theorem.
NOTE: The product only includes the ebook Algorithms: Design and Analysis in PDF. No access codes are included.
eBook details
- Authors: Mangey Ram, Preeti Malik, Sushil C. Dimri
- File Size: 5 MB
- Format: PDF
- Length: 150 Pages
- Publisher: De Gruyter
- Publication Date: March 8, 2021
- Language: English
- ISBN-10: 3110693410, 3110693755, 3110693607
- ISBN-13: 9783110693416, 9783110693751, 9783110693607