Zum Hauptinhalt springen
Dekorationsartikel gehören nicht zum Leistungsumfang.
Algorithm Design
A Methodological Approach - 150 problems and detailed solutions
Taschenbuch von Patrick Bosc (u. a.)
Sprache: Englisch

73,15 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 1-2 Wochen

Kategorien:
Beschreibung
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.
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.
Über den Autor
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.
Inhaltsverzeichnis

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

Details
Erscheinungsjahr: 2023
Genre: Importe, Informatik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Inhalt: Einband - flex.(Paperback)
ISBN-13: 9781032369396
ISBN-10: 1032369396
Sprache: Englisch
Ausstattung / Beilage: Paperback
Einband: Kartoniert / Broschiert
Autor: Bosc, Patrick
Guyomard, Marc
Miclet, Laurent
Hersteller: Chapman and Hall/CRC
Verantwortliche Person für die EU: Books on Demand GmbH, In de Tarpen 42, D-22848 Norderstedt, info@bod.de
Maße: 254 x 178 x 44 mm
Von/Mit: Patrick Bosc (u. a.)
Erscheinungsdatum: 31.01.2023
Gewicht: 1,511 kg
Artikel-ID: 124148523
Über den Autor
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.
Inhaltsverzeichnis

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

Details
Erscheinungsjahr: 2023
Genre: Importe, Informatik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Inhalt: Einband - flex.(Paperback)
ISBN-13: 9781032369396
ISBN-10: 1032369396
Sprache: Englisch
Ausstattung / Beilage: Paperback
Einband: Kartoniert / Broschiert
Autor: Bosc, Patrick
Guyomard, Marc
Miclet, Laurent
Hersteller: Chapman and Hall/CRC
Verantwortliche Person für die EU: Books on Demand GmbH, In de Tarpen 42, D-22848 Norderstedt, info@bod.de
Maße: 254 x 178 x 44 mm
Von/Mit: Patrick Bosc (u. a.)
Erscheinungsdatum: 31.01.2023
Gewicht: 1,511 kg
Artikel-ID: 124148523
Sicherheitshinweis