Algorithm Design: A Methodological Approach - 150 problems and detailed solutions

Bosc, Patrick

ISBN 10: 1032369418 / ISBN 13: 9781032369419

Published by Chapman and Hall/CRC, 2023

About this Item

Most items will be dispatched the same or the next working day. A copy that has been read, but is in excellent condition. Pages are intact and not marred by notes or highlighting. The spine remains undamaged.

Seller Inventory # rev1658851673

Bibliographic Details

• Title: Algorithm Design: A Methodological Approach - 150 problems and detailed solutions
• Publisher: Chapman and Hall/CRC
• Publication Date: 2023
• Language: English
• ISBN 10: 1032369418
• ISBN 13: 9781032369419
• Binding: Hardcover
• Condition: Very Good
• Weight: 1670 grams

About this title

Synopsis

A bestseller in its French edition, this book is original in its construction and its success in the French market demonstrates its appeal. It is based on three principles: (1) An organization of the chapters by families of algorithms: exhaustive search, divide and conquer, etc. On the contrary, there is no chapter devoted only to a systematic exposure of, say, algorithms on strings. Some of these will be found in different chapters. (2) For each family of algorithms, an introduction is given to the mathematical principles and the issues of a rigorous design, with one or two pedagogical examples. (3) For the most part, the book details 150 problems, spanning seven families of algorithms. For each problem, a precise and progressive statement is given. More importantly, a complete solution is detailed, with respect to the design principles that have been presented; often, some classical errors are pointed out. Roughly speaking, two-thirds of the book is devoted to the detailed rational construction of the solutions.

About the Author

Patrick Bosc, Marc Guyomard, and Laurent Miclet are former professors at Enssat, Engineering school of University of Rennes, France and senior researchers at IRISA. They have taught Data Structures, Algorithmic, Databases, Formal methods, Language theory, Compiling, etc. for numerous years at the Bachelor and Master levels.