Conception d'algorithmes - Marc Guyomard , Patrick Bosc , Laurent... - Librairie Eyrolles
Tous nos rayons

Déjà client ? Identifiez-vous

Mot de passe oublié ?

Nouveau client ?

CRÉER VOTRE COMPTE
Conception d'algorithmes
Consulter un extrait Ajouter à une liste

Librairie Eyrolles - Paris 5e
Disponible en magasin

Conception d'algorithmes

Conception d'algorithmes

150 exercices corrigés

Marc Guyomard, Patrick Bosc, Laurent Miclet - Collection Algorithmes

862 pages, parution le 07/01/2021 (3eme édition)

Résumé

Préface de Colin de la Higuera

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 troisiè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
  • Aux ingénieurs, enseignants-chercheurs, informaticiens et industriels

La 1re édition de Conception d'algorithmes a été finaliste du prix Roberval 2017.

L'avis du libraire Eyrolles

Les grandes méthodes de construction d'algorithmes

Extrait du livre

L'auteur - Marc Guyomard

Marc Guyomard était professeur d'informatique à l'Enssat. Il s'est plus particulièrement intéressé à la communication homme-machine et aux méthodes formelles du génie logiciel.

L'auteur - Patrick Bosc

Patrick Bosc était professeur d'informatique à l'Enssat, école d'ingénieurs de l'université de Rennes 1 située à Lannion, où il a enseigné une vingtaine d'années la plupart des méthodes traitées dans cet ouvrage. Son activité de recherche a concerné la prise en compte de la flexibilité dans les systèmes d'information.

Autres livres de Patrick Bosc

L'auteur - Laurent Miclet

Laurent Miclet était professeur d'informatique à l'Enssat, où il a en particulier enseigné l'algorithmique. Son domaine de recherche est l'intelligence artificielle et l'apprentissage automatique.

Autres livres de Laurent Miclet

Sommaire

  • Mathématiques et informatiques : notions utiles
  • Complexité d'un algorithme
  • Spécification, invariants, itération
  • Diminuer pour résoudre, récursivité
  • Essais successifs
  • PSEP
  • Algorithmes gloutons
  • Diviser pour régner
  • Programmation dynamique
Voir tout
Replier

Caractéristiques techniques

  PAPIER NUMERIQUE
Éditeur(s) Eyrolles
Auteur(s) Marc Guyomard, Patrick Bosc, Laurent Miclet
Collection Algorithmes
Parution 07/01/2021 07/01/2021
Édition  3eme édition
Nb. de pages 862 863
Format 17 x 23 -
Couverture Broché -
Poids 1336g -
Intérieur Noir et Blanc -
Contenu - PDF
EAN13 9782416001031 9782212455595
ISBN13 978-2-416-00103-1 -

Avantages Eyrolles.com

Livraison à partir de 0,01 en France métropolitaine
Paiement en ligne SÉCURISÉ
Livraison dans le monde
Retour sous 15 jours
+ d'un million et demi de livres disponibles
satisfait ou remboursé
Satisfait ou remboursé
Paiement sécurisé
modes de paiement
Paiement à l'expédition
partout dans le monde
Livraison partout dans le monde
Service clients sav@commande.eyrolles.com
librairie française
Librairie française depuis 1925
Recevez nos newsletters
Vous serez régulièrement informé(e) de toutes nos actualités.
Inscription