Algorithms: Design and Analysis (De Gruyter Textbook) - Softcover

Dimri Malik Ram, Sushil C. Preeti Mangey

 
9783110693416: Algorithms: Design and Analysis (De Gruyter Textbook)
Softcover
ISBN 10: 3110693410 ISBN 13: 9783110693416
Verlag: De Gruyter, 2021

Inhaltsangabe

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, 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.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Über die Autorin bzw. den Autor

Sushil C. Dimri, Preeti Malik, Mangey Ram, Graphic Era University, Dehradun, India.

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
De Gruyter
Erscheinungsdatum
2021
Sprache
Englisch
ISBN 10 
3110693410
ISBN 13 
9783110693416
Einband
Tapa blanda
Auflage
1
Anzahl der Seiten
180
Kontakt zum Hersteller
Nicht verfügbar
Verantwortliche Person
Nicht verfügbar