Advertisement

Table of contents

  1. Front Matter
    Pages i-12
  2. Les bases

    1. Front Matter
      Pages 13-13
    2. Marc Guyomard
      Pages 77-105
    3. Marc Guyomard
      Pages 107-128
    4. Marc Guyomard
      Pages 129-144
  3. Structures de données fondamentales : spécification et mises en œuvre

    1. Front Matter
      Pages 145-145
    2. Marc Guyomard
      Pages 147-271
    3. Marc Guyomard
      Pages 273-311
    4. Marc Guyomard
      Pages 313-325
    5. Marc Guyomard
      Pages 327-375
    6. Marc Guyomard
      Pages 377-399
  4. Back Matter
    Pages 401-438

About this book

Introduction

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.

Keywords

algorithmes files méthodes formelles structures de données théorie des ensembles

Authors and affiliations

  • Marc Guyomard
    • 1
  1. 1.Enssat IrisaUniversité de Rennes 1 Technopole AnticipaLannion CedexFrance

Bibliographic information

  • DOI https://doi.org/10.1007/978-2-8178-0200-8
  • Copyright Information Springer Paris 2011
  • Publisher Name Springer, Paris
  • eBook Packages Engineering
  • Print ISBN 978-2-8178-0199-5
  • Online ISBN 978-2-8178-0200-8
  • Buy this book on publisher's site