000			nam a22 4500
999			_c32118 _d32118
008			230904b xxu||||| |||| 00| 0 eng d
020			_a9781032369396
082			_a518.1 _bBOS
100			_aBosc, Patrick
245			_aAlgorithm design : a methodological approach - 150 problems and detailed solutions
260			_bCRC Press, _c2023 _aBoca Raton :
300			_axii, 807 p. ; _bill., _c26 cm
365			_b48.99 _cGBP _d110.40
504			_aIncludes bibliographical references and index.
520			_aA 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.
650			_aAlgorithms
650			_aProblems and exercises
700			_aGuyomard, Marc
700			_aMiclet, Lauren
942			_2ddc _cBK