Algorithm design : a methodological approach--150 problems and detailed solutions / Lauren Miclet, Patrick Bosc, & Marc Guyomard.

By:

Bosc, Patrick [author.]

Contributor(s):

Material type: Text

TextLanguage: English Original language: French Publication details: London : CRC Press , 2023.Edition: 1st edDescription: 820p. : IllISBN:

9781032369419
9781032369396

Uniform titles:

Conception d'algorithmes. English

Subject(s):

Algorithms -- Problems, exercises, etc

DDC classification:

518 23/eng20221128 PAT

LOC classification:

QA9.58 .B6713 2023

Contents:

Table of Contents 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.

Summary: 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.

Tags from this library: No tags from this library for this title. Log in to add tags.

Average rating: 0.0 (0 votes)

Holdings
Item type	Current library	Collection	Call number	Status	Barcode
General Books	CUTN Central Library Sciences	Non-fiction	518 PAT (Browse shelf(Opens below))	Available	51561

Browsing CUTN Central Library shelves, Shelving location: Sciences, Collection: Non-fiction Close shelf browser (Hides shelf browser)

Previous								Next
Previous	517.7 GEL Generalized Functions, Vol. 2 : Spaces of Fundamental and Generalized Functions /	517.9 BAE Cell survival and cell death : a subject collection from Cold Spring Harbor perspectives in biology /	518 BUR Numerical analysis /	518 PAT Algorithm design : a methodological approach--150 problems and detailed solutions /	518 QUA Algebraic and Symbolic Computation Methods in Dynamical Systems /	518 SOL An introduction to the analysis of algorithms	518.028 BOB Introduction to numerical and analytical methods with MATLAB for engineers and scientists /	Next

Translation of: Conception d'algorithmes / Patrick Bosc, Marc Guyomard, Laurent Miclet. 2016.

Includes bibliographical references and index.

Table of Contents

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.

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.

There are no comments on this title.

to post a comment.