Algorithm Design: A Methodological Approach - 150 Problems and Detailed Solutions

A best-seller in its French edition, the construction of this book is original 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. At the contrary, there is no chapter only devoted 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 its most part, the book details 150 problems, spanning on seven families of algorithms. For each problem, a precise and progressive statement is given. More important, a complete solution is detailed, with respect to the design principles that have been presented; often, some classical errors are pointed at. Roughly speaking, two thirds of the book are devoted to the detailed rational construction of the solutions.

這本書在法文版中是暢銷書，其獨特的結構和在法國市場上的成功證明了它的吸引力。它基於三個原則：1. 將章節按照算法家族進行組織：穷舉搜索、分治法等。相反地，沒有一章專門介紹字符串算法。這些算法會在不同的章節中找到。2. 對於每個算法家族，介紹了數學原理和嚴謹設計的問題，並提供一個或兩個教學示例。3. 本書的大部分內容詳細介紹了150個問題，涵蓋了七個算法家族。對於每個問題，給出了精確且漸進的陳述。更重要的是，詳細介紹了完整的解決方案，並遵循了已經介紹的設計原則；通常還會指出一些經典的錯誤。簡而言之，這本書的三分之二專注於解決方案的詳細合理構建。

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.

Patrick Bosc、Marc Guyomard和Laurent Miclet是法國雷恩大學工程學院（Enssat）的前教授，也是IRISA的高級研究員。他們在本科和碩士課程中教授數據結構、算法、數據庫、形式方法、語言理論、編譯等課程多年。