Conception d'algorithmes: 150 exercices corrigés. Préface de Colin de la Higuera (French Edition)

Miclet, Laurent; Guyomard, Marc; Bosc, Patrick

ISBN 10: 2416001035 / ISBN 13: 9782416001031

Editore: Eyrolles Group, 2021

Riguardo questo articolo

Codice articolo I-9782416001031

Dati bibliografici

• Titolo: Conception d'algorithmes: 150 exercices corrigés. Préface de Colin de la Higuera (French Edition)
• Editore: Eyrolles Group
• Data di pubblicazione: 2021
• Lingua: Francese
• ISBN 10: 2416001035
• ISBN 13: 9782416001031
• Rilegatura: Brossura
• Condizione: New

Descrizione articolo

Riassunto

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 algorithmesDans 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. La nouvelle édition de cet ouvrage est entièrement mise à jour.

Informazioni sull?autore

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. Marc Guyomard était professeur d'informatique à l'Enssat. Il s'est plus particulièrement intéressé à la communication homme-machine et aux méthodes formelles du génie logiciel. Laurent Miclet était professeur d'informatique à l'Enssat, où il a en particulier enseigné l'algorithmique. Son domaine de recherche est l'intelligence artificielle et l'apprentissage automatique.