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

Public ISBD Titre : Conception d'algorithmes : principes et 150 exercices corrigés Type de document : texte imprimé Auteurs : Patrick Bosc, Auteur ; Marc Guyomard, Auteur Editeur : Paris : Eyrolles Année de publication : 2016 Importance : 1 vol. (818 p.) Présentation : ill. Format : 24 cm ISBN/ISSN/EAN : 978-2-212-13366-0 Langues : Français (fre) Catégories : Mathématique Mots-clés : Algorithmes : Guides pratiques et mémentos Index. décimale : 518.1 Algorithmes Résumé : "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.] Note de contenu : Sommaire P. 1. Mathématiques et informatique : notions utiles P. 75. Complexité d'un algorithme P. 95. Spécification, invariants, itération P. 163. Diminuer pour résoudre, récursivité P. 195. Essais successifs P. 311. PSEP P. 341. Algorithmes gloutons P. 407. Diviser pour régner P. 633. Programmation dynamique Côte titre : Fs/22864-22865 Conception d'algorithmes : principes et 150 exercices corrigés [texte imprimé] / Patrick Bosc, Auteur ; Marc Guyomard, Auteur . - Paris : Eyrolles, 2016 . - 1 vol. (818 p.) : ill. ; 24 cm. ISBN : 978-2-212-13366-0 Langues : Français (fre) Catégories : Mathématique Mots-clés : Algorithmes : Guides pratiques et mémentos Index. décimale : 518.1 Algorithmes Résumé : "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.] Note de contenu : Sommaire P. 1. Mathématiques et informatique : notions utiles P. 75. Complexité d'un algorithme P. 95. Spécification, invariants, itération P. 163. Diminuer pour résoudre, récursivité P. 195. Essais successifs P. 311. PSEP P. 341. Algorithmes gloutons P. 407. Diviser pour régner P. 633. Programmation dynamique Côte titre : Fs/22864-22865

Exemplaires (2)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
Fs/22864	Fs/22864-22865	livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/22865	Fs/22864-22865	livre	Bibliothéque des sciences	Français	Disponible Disponible

Conception d'algorithmes / Bosc, Patrick

Public ISBD Titre : Conception d'algorithmes : Principes et 150 exercices corrigés Type de document : texte imprimé Auteurs : Bosc, Patrick, Auteur ; Marc Guyomard, Auteur ; Laurent Miclet, Auteur Mention d'édition : 2e éd. Editeur : Eyrolles Année de publication : 2016 Importance : 1 vol. (832 p.) Présentation : ill. Format : 23 cm ISBN/ISSN/EAN : 978-2-212-67728-7 Note générale : 978-2-212-67728-7 Langues : Français (fre) Catégories : Informatique Mots-clés : Algorithmes Index. décimale : 518.1 Algorithmes Résumé : 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. À qui s'adresse ce livre ? Aux étudiants et enseignants en science informatique Note de contenu : Mathématiques et informatiques : notions utiles Complexité d'un algorithme Spécification, invariants, itération Diminuer pour résoudre, récursivité Essais successifs PSEP Côte titre : Fs/23298-23299 Conception d'algorithmes : Principes et 150 exercices corrigés [texte imprimé] / Bosc, Patrick, Auteur ; Marc Guyomard, Auteur ; Laurent Miclet, Auteur  . -  2e éd. . - [S.l.] : Eyrolles, 2016 . - 1 vol. (832 p.) : ill. ; 23 cm. ISBN : 978-2-212-67728-7 978-2-212-67728-7 Langues : Français (fre) Catégories : Informatique Mots-clés : Algorithmes Index. décimale : 518.1 Algorithmes Résumé : 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. À qui s'adresse ce livre ? Aux étudiants et enseignants en science informatique Note de contenu : Mathématiques et informatiques : notions utiles Complexité d'un algorithme Spécification, invariants, itération Diminuer pour résoudre, récursivité Essais successifs PSEP Côte titre : Fs/23298-23299

Exemplaires (2)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
Fs/23298	Fs/23298-23299	livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/23299	Fs/23298-23299	livre	Bibliothéque des sciences	Français	Disponible Disponible

---

1 (1 - 2 / 2)