Conception d'algorithmes : principes et 150 exercices corrigés / Patrick Bosc, Marc Guyomard, Laurent Miclet

Livre

Bosc, Patrick (1950-....). Auteur | Guyomard, Marc (19..-....). Auteur | Miclet, Laurent (19..-....) - professeur d'informatique. Auteur

Edited by Éditions Eyrolles - 2020

"La conception des algorithmes : une science ! L'algorithmique est l'art et la science de concevoir des algorithmes corrects et efficaces. Pour beaucoup d'informaticiens, c'est l'aspect artistique qui prédomine : on cherche l'idée lumineuse, la structure cachée, la réponse astucieuse. Mais la conception des algorithmes est d'abord une science dont il faut posséder les bases et les techniques avant d'exprimer sa créativité. Ce livre invite le lecteur à une approche rigoureuse de la construction d'algorithmes. Il explique comment la même idée peut se retrouver dans plusieurs algorithmes correspondant à des problèmes différents. Il donne les outils pour analyser rationnellement un problème, le classer dans une famille de méthodes et produire une solution exacte. Un manuel de référence sur la construction raisonnée des algorithmes. Dans chaque chapitre de ce livre, les bases théoriques et techniques sont rappelées et illustrées par des exemples. On y trouve ensuite un grand nombre d'exercices, accompagnés d'une correction minutieuse et complète. De la sorte, on y voit comment une démarche rationnelle permet d'atteindre une solution, exacte par construction, à travers une grande variété de cas. Après des rappels sur le raisonnement, les structures de données et la complexité, le livre parcourt les grandes méthodes de construction d'algorithmes : invariants, récursivité, essais successifs, méthodes PSEP, algorithmes gloutons, diviser pour régner, programmation dynamique. Au total, près de 150 exemples d'algorithmes sont ainsi analysés et construits rigoureusement. Cet ouvrage, pour sa troisième édition, a été entièrement revu et corrigé. Nombre d'exercices ont été remaniés, certains assez largement, en visant une meilleure gradation des difficultés et une argumentation plus complète

Autres documents dans la collection «Algorithmes (Paris)»

Vérification des exemplaires disponibles ...

Se procurer le document

Vérification des exemplaires disponibles ...

Suggestions

Du même auteur

Conception d'algorithmes : principes et 150 exercices corrigés / Patrick Bo...

Livre | Bosc, Patrick (1950-....). Auteur | 2016

"La conception des algorithmes : une science ! L'algorithmique est l'art et la science de concevoir des algorithmes corrects et efficaces. Pour beaucoup d'informaticiens, c'est l'aspect artistique qui prédomine : on cherche l'idée...

Apprentissage artificiel : concepts et algorithmes : de Bayes et Hume au De...

Livre | Barra, Vincent (19..-....) - chercheur en informatique de modélisation. Auteur | 2021 - 4e édition

"Les programmes d'intelligence artificielle sont aujourd'hui capables de reconnaître des commandes vocales, d'analyser automatiquement des photos satellites, d'assister des experts pour prendre des décisions dans des environnement...

Du même sujet

Les algorithmes font-ils la loi ? / Aurélie Jean

Livre | Jean, Aurélie (1982-....). Auteur | 2021

Après le succès de De l'autre côté de la Machine, Aurélie Jean nous entraîne dans un nouveau voyage : au coeur de nos institutions juridiques et des algorithmes qui s'y exercent. Comment la loi est-elle pensée et appliquée au temp...

Algorithms / Robert Sedgewick

Livre | Sedgewick, Robert (1946-....) - chercheur en informatique. Auteur | 1988 - 2nd edition

Applied numerical methods / par Brice Carnahan

Livre | Carnahan, Brice. Auteur | 1969

Programmation linéaire : une approche mathématique et algorithmique / Salim...

Livre | Haddadi, Salim (19..-....). Auteur | 2021

"Cet ouvrage est destiné à un public universitaire de niveau avancé en licence et en master. Les domaines ciblés sont essentiellement : Mathématiques-Informatique, Ingénierie, Économie, Management. Ce livre met l’accent aussi bien...

Exercices et problèmes d'algorithmique : 155 énoncés avec solutions détaill...

Livre | Baynat, Bruno (19..-....) - mathématicien. Auteur | 2010 - 3e édition

De l'autre côté de la machine : voyage d'une scientifique au pays des algor...

Livre | Jean, Aurélie (1982-....). Auteur | 2019

"Qui sont ces « algorithmes » qui bouleversent notre quotidien ? Que se trouve-t-il de l’autre côté de l’iceberg mathématique ? « Algorithmes » : voilà un mot décrié, que beaucoup pensent comprendre, mais que peu savent manier. Il...

Chargement des enrichissements...