Analysis and Design of Algorithms: A Beginner's Hope - Softcover

Singhal, Shefali; Garg, Neha

 
9789386551894: Analysis and Design of Algorithms: A Beginner's Hope
Softcover
ISBN 10: 9386551896 ISBN 13: 9789386551894
Publisher: BPB PUBLICATIONS, 2018

Synopsis

A process or set of rules to be followed in calculations or other problem-solving operations, especially by a computer

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.

    • Description
    The 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.

    What You Will Learn
  • Algorithm & Algorithmic Strategy, Complexity of Algorithms
  • Divide-and-Conquer, Greedy, Backtracking, String-Matching Algorithm
  • Dynamic Programming, P and NP Problems
  • Graph 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.

    Table of Contents
    1. Algorithm & Algorithmic Strategy
    2. Complexity of Algorithms
    3. Divide-and-Conquer Algorithms
    4. Greedy Algorithm
    5. Dynamic Programming
    6. Graph Theory
    7. Backtracking Algorithms
    8. Complexity of Algorithms
    9. String-Matching Algorithms
    10. P and NP Problems

    About the Author
    Shefali Singhal is working as an Assistant professor in Computer science and Engineering department, Manav Rachna International University. She has completed her MTech. form YMCA University in Computer Engineering. Her research interest includes Programming Languages, Computer Network, Data mining, and Theory of computation.

    Neha Garg is working as an Assistant professor in in Computer science and Engineering department, Manav Rachna International University. She has completed her MTech. Form Banasthali University, Rajasthan in Information Technology. Her research interest includes Programming Languages, Data Structure, Operating System, Database Management Systems.

    "synopsis" may belong to another edition of this title.

    Publisher
    BPB PUBLICATIONS
    Publication date
    2018
    Language
    English
    ISBN 10 
    9386551896
    ISBN 13 
    9789386551894
    Binding
    Paperback
    Number of pages
    220