L'ouvrage établit un lien avec la discipline des méthodes formelles pour le génie logiciel. Il montre comment calculer les opérations qui accompagnent une structure de données à partir d'une spécification rigoureuse. Après une présentation des bases, l'auteur focalise sur l'étude de 5 structures de données typiques. Des exercices accompagnent chaque chapitre. ©Electre 2025
Structures de données et méthodes formelles
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 et des méthodes formelles.
Paru le : 29/04/2011
Thématique : Généralités traitement informatique
Auteur(s) : Auteur : Marc Guyomard
Éditeur(s) :
Springer
Collection(s) : Collection Télécom
Contributeur(s) : Préfacier : Henri Habrias
Série(s) : Non précisé.
ISBN : 978-2-8178-0199-5
EAN13 : 9782817801995
Reliure : Broché
Pages : XVI-438
Hauteur: 24.0 cm / Largeur 16.0 cm
Épaisseur: 2.0 cm
Poids: 810 g
Carte fidélité
Mollat Radio
