Design&Analysis Of Algorithms By Anany Levitin

Summary Of The Book

Introduction to Design and Analysis of Algorithms is a comprehensive book for undergraduate students of Computer Science Engineering. The book comprises chapters on fundamentals of the analysis of algorithm efficiency, dynamic programming, limitations of algorithm power and coping with the limitations of algorithm power. In addition, the book consists of chapter summaries, several solved examples and practice exercises to understand the concepts better. This book is essential for software engineers preparing for competitive examinations like GATE and IES.

About Author

Anany Levitin is a Computer Science Professor at the Villanova University. He has also authored the book Algorithmic Puzzles.

Dorling Kindersley is a British multinational publishing company which is known for creating and publishing high quality, illustrated books and also numerous online resources. It is based in London and was found in the year 1974. DK is a part of the Penguin Random House Group and is spread across in many major cities in different continents, including New Delhi, India. They publish books of all genres. Some of the most popular books produced by DK in India are Encyclopaedia of Plants and Flowers, The Motorbike Book, Natural History, Eyewitness Dinosaur and Where to Go When, among many other works.

Contents

1.Introduction

2.Fundamentals of the Analysis of Algorithm Efficiency

3.Brute Force

4.Divide & Conquer 

5.Decrease & Conquer

6.Transform & Conquer 

7.Space & Time Tradeoffs

8.Dynamic Programming

9.Greedy Technique

10.Iterative Improvement

11.Limitations Of Algorithm Power

12.Coping with the Limitations of Algorithm Power