Structures de données et méthodes formelles

Marc Guyomard - Collection Télécom

438 pages, parution le 29/04/2011

Ajouter à une liste

Indisponible

Résumé

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.

Dans une première partie, l'auteur présente les bases de la discipline : la théorie des ensembles (avec comme support les notations et principes de la méthode B), l'étude de structures intermédiaires (listes, arbres, sacs) et l'analyse (classique mais aussi amortie) des algorithmes. La seconde partie se focalise sur l'étude approfondie de cinq structures de données typiques : les ensembles simples, les ensembles composites, les files simples, les files de priorité, et les tableaux flexibles. L'ensemble de l'exposé répond quant à lui à une double logique : une perspective historique (à chaque époque correspondent des structures de données caractéristiques) et une démarche fonctionnelle (les opérations sont des fonctions qui délivrent une valeur). De nombreux exercices accompagnent chaque chapitre.

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.

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.

Autres livres de Marc Guyomard

Conception d'algorithmes

Découvrir tous les livres de Marc Guyomard

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

Voir tout

Replier

Caractéristiques techniques

	PAPIER
Éditeur(s)	Springer
Auteur(s)	Marc Guyomard
Collection	Télécom
Parution	29/04/2011
Nb. de pages	438
Format	15,5 x 24
Couverture	Broché
Poids	806g
Intérieur	Noir et Blanc
EAN13	9782817801995
ISBN13	978-2-8178-0199-5