Conception d'algorithmes

Couverture Conception d'algorithmes

zoom

Conception d'algorithmes

Principes et 150 exercices corrigés

  • Nombre de pages : 818 pages
  • Date de parution : 25/02/2016 
  • EAN13 : 9782212133660 Diffusé par Geodif

Un manuel de référence pour ceux qui veulent apprendre l'algorithmique.

Livre Papier

49.00 €

 Expédié sous 5 jours

Librairie Eyrolles
Paris 5eme

Disponible

Actualisé le 23/06/2017

Avantages Eyrolles.com

Livraison à partir de 0.01 € en France métropolitaine (1)

Paiement en ligne SÉCURISÉ

LIVRAISON dans le monde entier

Retour sous 15 jours

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.

À qui s'adresse ce livre ?

  • Aux étudiants et enseignants en science informatique
  • Aux ingénieurs, enseignants-chercheurs, informaticiens et industriels

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

Caractéristiques

 PAPIER
Editeur(s)Eyrolles
Auteur(s)Patrick Bosc - Marc Guyomard - Laurent Miclet
Collection Algorithmes
Parution 25/02/2016
Edition  1ère édition
Nb de pages 818
Format 17 x 23
CouvertureBroché
Poids 1345
IntérieurNoir et Blanc
EAN13 9782212133660
ISBN13 978-2-212-13366-0

Avis (0)

Soyez le premier à donner votre avis. Donnez votre avis
Vitrine Montessori