Conception d'algorithmes

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.