Conception d'algorithmes : principes et 150 exercices corrigés
"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...
Enregistré dans:
Auteurs principaux : | , , |
---|---|
Autres auteurs : | |
Format : | Livre |
Langue : | français |
Titre complet : | Conception d'algorithmes : principes et 150 exercices corrigés / Patrick Bosc, Marc Guyomard, Laurent Miclet; préface de Colin de la Higuera |
Publié : |
Paris :
Éditions Eyrolles
, DL 2016 |
Description matérielle : | 1 vol. (XX-818 p.) |
Collection : | Algorithmes (Paris) |
Sujets : |
LEADER | 04551cam a2200649 4500 | ||
---|---|---|---|
001 | PPN191779849 | ||
003 | http://www.sudoc.fr/191779849 | ||
005 | 20240604055500.0 | ||
010 | |a 978-2-212-13366-0 |b br. |d 49 EUR | ||
035 | |a (OCoLC)944022421 | ||
035 | |a FRBNF443967290000006 |z FRBNF44396729 | ||
073 | 1 | |a 9782212133660 | |
100 | |a 20160307h20162016k y0frey0103 ba | ||
101 | 0 | |a fre |e fre |2 639-2 | |
102 | |a FR | ||
105 | |a a z 001yy | ||
106 | |a r | ||
181 | |6 z01 |c txt |2 rdacontent | ||
181 | 1 | |6 z01 |a i# |b xxxe## | |
182 | |6 z01 |c n |2 rdamedia | ||
182 | 1 | |6 z01 |a n | |
183 | |6 z01 |a nga |2 RDAfrCarrier | ||
200 | 1 | |a Conception d'algorithmes |e principes et 150 exercices corrigés |f Patrick Bosc, Marc Guyomard, Laurent Miclet |g préface de Colin de la Higuera | |
214 | 0 | |a Paris |c Éditions Eyrolles |d DL 2016 | |
215 | |a 1 vol. (XX-818 p.) |c ill., couv. ill. |d 23 cm | ||
225 | 0 | |a Algorithmes | |
339 | |a Recueil d'exercices d'algorithmique avancée qui traite essentiellement des méthodes de construction formelle des algorithmes itératifs. ©Electre 2016 | ||
305 | |a Autres tirages : 2017, 2018 | ||
320 | |a Bibliogr. p. [809]-811. Index | ||
330 | |a "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." [Source : 4e de couv.] | ||
333 | |a Public : étudiants et enseignants en science informatique ; ingénieurs, enseignants-chercheurs, informaticiens et industriels | ||
359 | 2 | |p P. 1 |b Mathématiques et informatique : notions utiles |p P. 75 |b Complexité d'un algorithme |p P. 95 |b Spécification, invariants, itération |p P. 163 |b Diminuer pour résoudre, récursivité |p P. 195 |b Essais successifs |p P. 311 |b PSEP |p P. 341 |b Algorithmes gloutons |p P. 407 |b Diviser pour régner |p P. 633 |b Programmation dynamique | |
410 | | | |0 060664703 |t Algorithmes (Paris) |x 1625-113X | |
517 | | | |a Conception d'algorithmes |e principes et cent cinquante exercices corrigés | |
606 | |3 PPN027282171 |a Algorithmes |2 rameau | ||
606 | |3 PPN027282171 |a Algorithmes |3 PPN027790517 |x Problèmes et exercices |2 rameau | ||
608 | |3 PPN027790045 |a Guides pratiques |2 rameau | ||
676 | |a 005.1 |v 22 |z fre | ||
676 | |a 511.8 |v 23 | ||
676 | |a 518.107 6 |v 22 | ||
680 | |a QA9.58 | ||
700 | 1 | |3 PPN078241502 |a Bosc |b Patrick |f 1950-.... |4 070 | |
701 | 1 | |3 PPN059680717 |a Guyomard |b Marc |f 19..-.... |4 070 | |
701 | 1 | |3 PPN066887429 |a Miclet |b Laurent |f 19..-.... |c professeur d'informatique |4 070 | |
702 | 1 | |3 PPN053503503 |a La Higuera |b Colin de |f 19..-.... |4 080 | |
801 | 3 | |a FR |b Electre |c 20160304 |g AFNOR | |
801 | 3 | |a FR |b Abes |c 20220209 |g AFNOR | |
801 | 0 | |a FR |b FR-751131015 |c 20150813 |g AFNOR |2 intermrc | |
979 | |a STN | ||
979 | |a SCI | ||
979 | |a IUTN | ||
930 | |5 441092104:560864434 |b 441092104 |j u | ||
930 | |5 441092206:56103849X |b 441092206 |j s | ||
930 | |5 441092105:562162798 |b 441092105 |j u | ||
930 | |5 441842101:569041589 |b 441842101 |j u | ||
991 | |5 441092206:56103849X |a Exemplaire modifié automatiquement. le 25-01-2023 15:43 | ||
998 | |a 749858 |