Algorithms : Design and Analysis Paperback / softback
by Sushil C. Dimri, Preeti Malik, Mangey Ram
Part of the De Gruyter Textbook series
Paperback / softback
Description
Algorithms play a central role both in the theory and in the practice of computing.
The goal of the authors was to write a textbook that would not trivialize the subject but would still be readable by most students on their own.
The book contains over 120 exercises. Some of them are drills; others make important points about the material covered in the text or introduce new algorithms not covered there.
The book 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, Branch 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.
Information
-
Out of stock
- Format:Paperback / softback
- Pages:178 pages, 5 Tables, black and white; 99 Illustrations, black and white; 15 Illustrations, color
- Publisher:De Gruyter
- Publication Date:08/03/2021
- Category:
- ISBN:9783110693416
Other Formats
- EPUB from £39.75
Information
-
Out of stock
- Format:Paperback / softback
- Pages:178 pages, 5 Tables, black and white; 99 Illustrations, black and white; 15 Illustrations, color
- Publisher:De Gruyter
- Publication Date:08/03/2021
- Category:
- ISBN:9783110693416