Algorithm Design: A Methodological Approach - 150 problems and detailed solutions
1st Edition
Published on 31. January 2023
820 pages
978-1-000-83479-6 (ISBN)
Description
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.
More details
Edition
1. Auflage
Language
English
Place of publication
London
United Kingdom
Publishing group
Taylor & Francis Ltd
Target group
Professional and scholarly
Illustrations
197 Tables, black and white; 260 Line drawings, black and white; 260 Illustrations, black and white
ISBN-13
978-1-000-83479-6 (9781000834796)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Other editions
Additional editions
Patrick Bosc | Marc Guyomard | Laurent Miclet
Algorithm Design: A Methodological Approach - 150 problems and detailed solutions
A Methodological Approach - 150 problems and detailed solutions
Book
01/2023
1st Edition
Chapman & Hall/CRC
€73.30
Shipment within 10-20 days
Patrick Bosc | Marc Guyomard | Laurent Miclet
Algorithm Design: A Methodological Approach - 150 problems and detailed solutions
A Methodological Approach - 150 problems and detailed solutions
Book
01/2023
1st Edition
Chapman & Hall/CRC
€157.90
Shipment within 10-20 days
Persons
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.
Content
Table of Contents
Preface
Mathematics and Computer Science: Some Useful Notions
Complexity of an Algorithm
Specifications, Invariants, Iteration
Reduce and Conquer, Recursion
Generate and Test
Branch and Bound
Greedy Algorithms
Divide and Conquer
Dynamic Programming
Notations
List of Problems
Bibliography
Index
Preface
Mathematics and Computer Science: Some Useful Notions
Complexity of an Algorithm
Specifications, Invariants, Iteration
Reduce and Conquer, Recursion
Generate and Test
Branch and Bound
Greedy Algorithms
Divide and Conquer
Dynamic Programming
Notations
List of Problems
Bibliography
Index
