Fundamentals of Computer Algorithms

Vishwajit Barbuddhe

ISBN 10: 6202517123 / ISBN 13: 9786202517126

Verlag: LAP LAMBERT Academic Publishing, 2020

Beschreibung

nach der Bestellung gedruckt Neuware - Printed after ordering - 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.

Bestandsnummer des Verkäufers 9786202517126

Bibliografische Details

• Titel: Fundamentals of Computer Algorithms
• Verlag: LAP LAMBERT Academic Publishing
• Erscheinungsjahr: 2020
• Sprache: Englisch
• ISBN-10: 6202517123
• ISBN-13: 9786202517126
• Einband: Taschenbuch
• Zustand: Neu

Über diesen Titel

Inhaltsangabe

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.