Fundamentals of Computer Algorithms

ISBN-13: 9786202517126 / Angielski / Miękka / 2020 / 64 str.

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

Opis

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.

O autorze

Barbuddhe, Vishwajit
Prof. V. K. Barbudhe is working as Professor at Jagadambha College of Engg & Technology for UG & PG Dept. Years of experience 11+. He published more than 50+ papers in international journals. Worked as an international expert at international conferences. Worked as an Editorial Member in 15+ int. journals & as a Reviewer in 100+ Int. Journals.