NOUS AVONS LU
sur le Net
 

Structures de données et méthodes formelles

Marc Guyomard, 2011, éd. Springer, 438 pages, 85 €.

   « Ce livre a pour thème principal l'étude des structures de données. Il s'agit de constituants logiciels dont la qualité conditionne le bon fonctionnement et l'efficacité de la plupart des applications informatiques. L'originalité de l'ouvrage réside dans le lien qu'il établit avec la discipline des méthodes formelles pour le génie logiciel. En montrant comment il est possible de calculer les opérations qui accompagnent ces structures à partir d'une spécification rigoureuse, il jette un regard neuf sur le domaine. »

   L'ouvrage s'adresse aux informaticiens, professionnels, étudiants ou enseignants désireux de faire évoluer leurs connaissances et leur pratique des structures de données ainsi que de leurs liens avec les méthodes formelles.

   Marc Guyomard est professeur d'informatique à l'Enssat (université de Rennes-1 et université européenne de Bretagne), école d'ingénieurs située à Lannion. Ses principaux domaines d'intérêt sont les modèles formels pour le développement logiciel et pour l'interaction naturelle homme-machine.

Sommaire

Les bases
  - Mathématiques pour les structures de données
  - Spécifications + Fonction d'abstraction + Calcul = Programmes
  - Étude de quelques structures
  - Analyse d'algorithmes
  - Exemples
Structures de données fondamentales : spécification et mises en oeuvre
  - Ensembles de clés scalaires
  - Ensembles de clés structurées
  - Files simples
  - Files de priorités
  - Tableaux flexibles
Annexes
  - Propriétés générales des ensembles
  - Propriétés des relations binaires
  - Propriétés des fonctions
  - Propriétés des entiers

http://www.springer.com/computer/book/978-2-8178-0199-5

___________________
Association EPI
Juin 2011

Accueil

Informatique et TIC

Nous avons lu