CONCEPTION D'ALGORITHMES - 150 EXERCICES CORRIGES. PREFACE DE COLIN DE LA HIGUERA

Eyrolles - EAN : 9782416001031

BOSC/GUYOMARD/MICLET

Skip to the end of the images gallery

Skip to the beginning of the images gallery

Édition papier

EAN : 9782416001031

Paru le : 7 janv. 2021

49,00 € 46,45 €

Bientôt disponible

Pour connaître votre prix et commander, identifiez-vous

Manquant sans date

Notre engagement qualité

Livraison gratuite
en France sans minimum
de commande
Manquants maintenus
en commande
automatiquement
Un interlocuteur
unique pour toutes
vos commandes
Toutes les licences
numériques du marché
au tarif éditeur
Assistance téléphonique
personalisée sur le
numérique
Service client
Du Lundi au vendredi
de 9h à 18h

Détails

EAN13 : 9782416001031
Réf. éditeur : 132407
Collection : ALGORITHMES
Editeur : Eyrolles
Date Parution : 7 janv. 2021
Disponibilite : Manque sans date
Barème de remise : NS
Nombre de pages : 844
Format : 4.20 x 17.00 x 23.00 cm
Poids : 1.336kg

Résumé

Résumé : 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.

La 1re édition de Conception d'algorithmes a été finaliste du prix Roberval 2017.

À qui s'adresse ce livre ?
• Aux étudiants et enseignants en science informatique
• Aux ingénieurs, enseignants-chercheurs, informaticiens et industriels
Biographie : Patrick Bosc était professeur d'informatique à l'Enssat école d'ingénieurs de l'université de Rennes I située à Lannion, où il a enseigné une vingtaine d'années la plupart des méthodes traitées dans cet ouvrage. Son activité de recherche a concerné la prise en compte de la flexibilité dans les systèmes d'information.