cam a22 4 4500 55528123X CHVBK 20201001045833.0 160307t20182019fr ad f b||| 001 0dfre|d 978-2-212-67728-7 couverture souple 9782212677287 (OCoLC)1085677286 (NEBIS)011352300 SzZuIDS NEBIS HEPIA fre rda QA9.58 005.1 22 511.8 23 Bosc Patrick auteur aut Conception d'algorithmes principes et 150 exercices corrigés Patrick Bosc, Marc Guyomard, Laurent Miclet ; préface de Colin de la Higuera Paris Eyrolles 2018 XX, 832 pages illustrations, graphiques 23 cm texte txt rdacontent/fre sans médiation n rdamedia/fre volume nc rdacarrier/fre Algorithmes Bibliographie: p. [823]-825. Index: p.[827]-832 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 [...]A qui s'adresse ce livre ? Aux étudiants et enseignants en science informatique Aux ingénieurs, enseignants-chercheurs, informaticiens et industriels. [Source : 4e de couv.] Algorithmes ram INFORMATIQUE fre (ETHUDK)000013693 ethudk MÉTHODES DIVISER POUR GAGNER (ANALYSE NUMÉRIQUE) fre (ETHUDK)000047488 ethudk PROGRAMMES ET ALGORITHMES POUR LA RÉSOLUTION DE PROBLÈMES SPÉCIFIQUES fre (ETHUDK)000013765 ethudk u INFORMATIQUE fre 004 nebis E1 u MÉTHODES DIVISER POUR GAGNER (ANALYSE NUMÉRIQUE) fre 519.614,2 nebis E1 u PROGRAMMES ET ALGORITHMES POUR LA RÉSOLUTION DE PROBLÈMES SPÉCIFIQUES fre 004*04*03*22 nebis E1 u INFORMATIK + COMPUTERWISSENSCHAFTEN ger 004 nebis E1 u COMPUTER SCIENCE eng 004 nebis E1 u DIVIDE-AND-CONQUER-VERFAHREN (NUMERISCHE MATHEMATIK) ger 519.614,2 nebis E1 u DIVIDE AND CONQUER METHODS (NUMERICAL MATHEMATICS) eng 519.614,2 nebis E1 u PROGRAMS AND ALGORITHMS FOR THE SOLUTION OF SPECIAL PROBLEMS eng 004*04*03*22 nebis E1 u PROGRAMME UND ALGORITHMEN ZUR LÖSUNG SPEZIELLER PROBLEME ger 004*04*03*22 nebis E1 Guyomard Marc auteur aut Miclet Laurent auteur aut De la Higuera Colin 1962- (DE-588)141231386 préfacier aui BK020000 XK020000 XK020000 E41mtec E41-201902 E41inti E41-201902 NEBIS E41 E41 E41BI 004.421 BOS NEBIS 100 1- Bosc Patrick auteur aut NEBIS 490 0- Algorithmes NEBIS 700 1- Guyomard Marc auteur aut NEBIS 700 1- Miclet Laurent auteur aut NEBIS 700 1- De la Higuera Colin 1962- (DE-588)141231386 préfacier aui SWISSBIB 368638286