Algorithms: Design Techniques And Analysis

Problem solving is an essential part of every scientific discipline, and this book presents a design thinking approach to problem solving in computing. It covers algorithmic analysis, data structures, and situatable algorithms, with a comprehensive chapter on parallel algorithms.

Format: Hardback
Length: 756 pages
Publication date: 02 December 2021
Publisher: World Scientific Publishing Co Pte Ltd

Problem solving is a crucial component in every scientific discipline, involving two essential steps: problem identification and formulation, followed by the development of a solution to the formulated problem. There are various approaches to problem-solving, including using ad hoc techniques or following proven methods that have successfully addressed similar challenges. To effectively solve problems, it is essential to understand various algorithm design techniques, their application in formulating solutions, and the appropriate context for their use.

This book adopts a design thinking approach to problem-solving in computing. It begins by conducting algorithmic analysis to understand the specifications of the problem. Subsequently, the problem is mapped onto data structures, and situatable algorithms are identified. Each technique or strategy is covered in its dedicated chapter, supported by numerous examples of problems and their corresponding algorithms.

The new edition of this book includes a comprehensive chapter on parallel algorithms, along with numerous enhancements and updates to ensure its relevance and effectiveness in today's computing landscape. By following this approach, readers will gain a deep understanding of problem-solving techniques and be equipped to apply them effectively in various computing domains.

ISBN-13: 9789811238642
Edition number: Second Edition