Conception d'algorithmes : principes et 150 exercices corrigés

La 4e de couv. indique : "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...

Description complète

Enregistré dans:
Détails bibliographiques
Auteurs principaux : Bosc Patrick (Auteur), Guyomard Marc (Auteur), Miclet Laurent (Auteur)
Autres auteurs : La Higuera Colin de (Préfacier)
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
Édition : 2e édition
Publié : Paris : Éditions Eyrolles , DL 2018
Description matérielle : 1 vol. (XX-832 p.)
Collection : Algorithmes (Paris)
Sujets :
LEADER 04341cam a2200577 4500
001 PPN23367554X
003 http://www.sudoc.fr/23367554X
005 20240603105100.0
010 |a 978-2-212-67728-7  |b br.  |d 49 EUR 
035 |a (OCoLC)1085063046 
073 1 |a 9782212677287 
100 |a 20190201h20182019k y0frey0103 ba 
101 0 |a fre 
102 |a FR 
105 |a a a 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 1 |6 z01  |a nga  |2 rdacarrier 
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 
205 |a 2e édition  |b [édition 2019 revue et augmentée ] 
214 0 |a Paris  |c Éditions Eyrolles  |d DL 2018 
215 |a 1 vol. (XX-832 p.)  |c ill., fig., couv. ill.  |d 23 cm 
225 2 |a Algorithmes 
320 |a Bibliogr. p. [823]-825. Index 
330 |a La 4e de couv. indique : "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 deuxiè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" 
333 |a Public : étudiants et enseignants en science informatique ; ingénieurs, enseignants-chercheurs, informaticiens et industriels 
359 2 |b 1. Mathématiques et informatique : notions utiles  |b 2. Complexité d'un algorithme  |b 3. Spécification, invariants, itération  |b 4. Diminuer pour résoudre, récursivité  |b 5. Essais successifs  |b 6. PSEP  |b 7. Algorithmes gloutons  |b 8. Diviser pour régner  |b 9. Programmation dynamique 
410 | |0 060664703  |t Algorithmes (Paris)  |x 1625-113X 
516 | |a Conception d'algorithmes 
517 | |a Conception d'algorithmes  |e principes et cent cinquante exercices corrigés 
606 |3 PPN027282171  |a Algorithmes  |3 PPN027790517  |x Problèmes et exercices  |2 rameau 
608 |3 PPN03020934X  |a Manuels d'enseignement supérieur  |2 rameau 
676 |a 005.1  |v 23  |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 20190305  |g AFNOR 
801 3 |a FR  |b Abes  |c 20200108  |g AFNOR 
979 |a SCI 
979 |a ECN 
930 |5 441092104:63835417X  |b 441092104  |j u 
930 |5 441092105:638622573  |b 441092105  |j u 
930 |5 441092306:675337720  |b 441092306  |a 681.3(076) A05 BOS  |j u 
998 |a 838484