Conception d'algorithmes: 150 exercices corrigés. Préface de Colin de la Higuera [French]

by Laurent Miclet

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.

• Format: Paperback
• Language: French
• ISBN: 2416001035
• ISBN13: 9782416001031
• Release Date: January 2021
• Publisher: Eyrolles Group
• Length: 864 Pages
• Weight: 4.02 lbs.
• Dimensions: 1.7" x 8.0" x 10.9"