Titre : |
Conception d'algorithmes : principes et 150 exercices corrigés |
Type de document : |
texte imprimé |
Auteurs : |
Bosc, Patrick, Auteur ; Marc Guyomard, Auteur ; Laurent Miclet, Auteur |
Editeur : |
PARIS : EYROLLES |
Année de publication : |
2016 |
Collection : |
Algorithmes |
Importance : |
818 p. |
Présentation : |
ill. |
Format : |
23 cm |
ISBN/ISSN/EAN : |
978-2-212-13366-0 |
Note générale : |
Bibliogr. p. 809-811. Index |
Langues : |
Français (fre) |
Mots-clés : |
Algorithmes Problèmes et exercices |
Index. décimale : |
518.107 |
Résumé : |
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. A qui s'adresse ce livre ? Aux étudiants et enseignants en science informatique Aux ingénieurs, enseignants-chercheurs, informaticiens et industriels. |
Conception d'algorithmes : principes et 150 exercices corrigés [texte imprimé] / Bosc, Patrick, Auteur ; Marc Guyomard, Auteur ; Laurent Miclet, Auteur . - PARIS : EYROLLES, 2016 . - 818 p. : ill. ; 23 cm. - ( Algorithmes) . ISBN : 978-2-212-13366-0 Bibliogr. p. 809-811. Index Langues : Français ( fre)
Mots-clés : |
Algorithmes Problèmes et exercices |
Index. décimale : |
518.107 |
Résumé : |
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. A qui s'adresse ce livre ? Aux étudiants et enseignants en science informatique Aux ingénieurs, enseignants-chercheurs, informaticiens et industriels. |
| |