Fundamentals of Computer Algorithms

Barbuddhe, Vishwajit; Zanjat, Shraddha N.; Karmore, Bhavana S.

ISBN 10: 6202517123 / ISBN 13: 9786202517126

Edité par LAP LAMBERT Academic Publishing, 2020

A propos de cet article

Print on Demand. N° de réf. du vendeur 393186130

Détails bibliographiques

Titre : Fundamentals of Computer Algorithms

Éditeur : LAP LAMBERT Academic Publishing

Date d'édition : 2020

Reliure : Couverture souple

Etat : New

A propos de ce titre

Synopsis :

The book contains: Algorithms and Complexity: Asymptotic notations, orders, worst-case and average-case, amortized complexity. Basic Techniques: divide & conquer, dynamic programming, greedy method, backtracking. Branch and bound, randomization. Data Structures: heaps, search trees, union-find problems. Applications: sorting & searching, combinatorial problems. Optimization problems, computational geometric problems, string matching. Graph Algorithms: BFS and DFS, connected components. Spanning trees, shortest paths, MAX-flow. NP - completeness, Approximation algorithms.