Conception d'algorithmes - 150 exercices corrigés - E-book - Multi-format

3e édition

Note moyenne 
Laurent Miclet et Patrick Bosc - Conception d'algorithmes - 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... Lire la suite
33,99 € E-book - Multi-format
Vous pouvez lire cet ebook sur les supports de lecture suivants :
Téléchargement immédiat
Dès validation de votre commande
Offrir maintenant
Ou planifier dans votre panier

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 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.

Caractéristiques

  • Date de parution
    07/01/2021
  • Editeur
  • ISBN
    978-2-212-45559-5
  • EAN
    9782212455595
  • Format
    Multi-format
  • Nb. de pages
    863 pages
  • Caractéristiques du format Multi-format
    • Pages
      863
  • Caractéristiques du format PDF
    • Protection num.
      pas de protection

Avis libraires et clients

Avis audio

Écoutez ce qu'en disent nos libraires !

À propos des auteurs

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. 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. Laurent Miclet est professeur à l'ENSSAT (www.enssat.fr) de Lannion, université de Rennes-I, et responsable du projet CORDIAL de l'IRISA (www.irisa.fr).
Il enseigne l'apprentissage artificiel et la reconnaissance des formes dans plusieurs grandes écoles et en Master. Ses recherches portent en particulier sur l'apprentissage pour le dialogue homme-machine et les technologies vocales.

Des mêmes auteurs

Derniers produits consultés

33,99 €