Save 50% on Print Books, eBooks & Journals in Medicine! Browse now >>

Collection Télécom (ex-Collection technique et scientifique des télécommunications)

Structures de données et méthodes formelles

Authors: Guyomard, Marc

  • Le livre peut servir de support de cours (programmation, calcul des algorithmes)
  • Le livre fait constamment le lien entre théorie mathématique et applications (génie logiciel)
  • Une approche éprouvée durant les longues années d'enseignement de l'auteur
  • Chaque chapitre propose des exercices
see more benefits

Buy this book

Softcover $119.00
price for USA
  • ISBN 978-2-8178-0199-5
  • Free shipping for individuals worldwide
  • We do not distribute this product in your location.
About this book

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.

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.

About the authors

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. Il enseigne ou a enseigné dans de nombreux domaines de l’informatique logicielle. Ses principaux domaines d’intérêt sont les modèles formels pour le développement logiciel et pour l’interaction naturelle homme-machine.

Table of contents (10 chapters)

  • Mathématiques pour la spécification et les structures de données

    Guyomard, Marc

    Pages 15-57

  • Spécifications + Fonction d’abstraction + Calcul = Programme

    Guyomard, Marc

    Pages 59-76

  • étude de quelques structures outils

    Guyomard, Marc

    Pages 77-105

  • Analyse d’algorithmes

    Guyomard, Marc

    Pages 107-128

  • Exemples

    Guyomard, Marc

    Pages 129-144

Buy this book

Softcover $119.00
price for USA
  • ISBN 978-2-8178-0199-5
  • Free shipping for individuals worldwide
  • We do not distribute this product in your location.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Structures de données et méthodes formelles
Authors
Series Title
Collection Télécom (ex-Collection technique et scientifique des télécommunications)
Copyright
2011
Publisher
Springer-Verlag Paris
Copyright Holder
Springer Paris
Distribution Rights
This title is no longer available by Springer.To purchase book,please visit www.lavoisier.fr or send an e.mail to serviceclients@lavoisier.fr.The electronic version remains available on SpringerLink for all customers who purchased the eBook
Softcover ISBN
978-2-8178-0199-5
Edition Number
1
Number of Pages
XVI, 438
Topics