Название: Analysis and Design of Algorithms
Автор: Shefali Singhal, Neha Garg
Издательство: BPB Publications
Год: 2018
Страниц: 193
Язык: английский
Формат: pdf
Размер: 10.1 MB

A process or set of rules to be followed in calculations or other problem-solving operations, especially by a computerThe book has been written in such a way that the concepts and working of algorithms are explained in detail, with adequate examples. To make clarity on the topic, diagrams, calculation of complexity, algorithms are given extensively throughout. Many examples are provided which are helpful in understanding the algorithms by various strategies. This content is user-focused and has been highly updated including algorithms and their real-world examples.

Key Features:
This book is especially designed for beginners, and explains all aspects of algorithm and its analysis in a simple and systematic manner.Algorithms and their working are explained in detail with the help of several illustrative examples.Important features like greedy algorithm, dynamic algorithm, string matching algorithm, branch and bound algorithm, NP hard and NP complete problems are suitably highlighted.Solved and frequently asked questions in the various competitive examinations, sample papers of the past examinations are provided which will serve as a useful reference source.

What will you learn:
Algorithm & Algorithmic Strategy, Complexity of AlgorithmsDivide-and-Conquer, Greedy, Backtracking, String-Matching AlgorithmDynamic Programming, P and NP ProblemsGraph Theory, Complexity of Algorithms

Who this book is for:
The book would serve as an extremely useful text for BCA, MCA, M. Sc. (Computer Science), PGDCA, BE (Information Technology) and B. Tech. and M. Tech. students.