Cantitate/Preț
Produs

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

Autor Patrick Bosc, Marc Guyomard, Laurent Miclet
en Limba Engleză Paperback – 31 ian 2023
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.
Citește tot Restrânge

Toate formatele și edițiile

Toate formatele și edițiile Preț Express
Paperback (1) 29801 lei  43-57 zile +8815 lei  5-11 zile
  CRC Press – 31 ian 2023 29801 lei  43-57 zile +8815 lei  5-11 zile
Hardback (1) 69035 lei  43-57 zile
  CRC Press – 31 ian 2023 69035 lei  43-57 zile

Preț: 29801 lei

Preț vechi: 41733 lei
-29% Nou

Puncte Express: 447

Preț estimativ în valută:
5704 5945$ 4748£

Carte tipărită la comandă

Livrare economică 06-20 ianuarie 25
Livrare express 29 noiembrie-05 decembrie pentru 9814 lei

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9781032369396
ISBN-10: 1032369396
Pagini: 820
Ilustrații: 197 Tables, black and white; 260 Line drawings, black and white; 260 Illustrations, black and white
Dimensiuni: 178 x 254 x 49 mm
Greutate: 1.46 kg
Ediția:1
Editura: CRC Press
Colecția Chapman and Hall/CRC

Notă biografică

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.

Cuprins

Table of Contents
Preface
  1. Mathematics and Computer Science: Some Useful Notions
  2. Complexity of an Algorithm
  3. Specifications, Invariants, Iteration
  4. Reduce and Conquer, Recursion
  5. Generate and Test
  6. Branch and Bound
  7. Greedy Algorithms
  8. Divide and Conquer
  9. Dynamic Programming
Notations
List of Problems
Bibliography
Index

Descriere

A best-seller in its French edition, this 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.