Structures de données et méthodes formelles [electronic resource] / by Marc Guyomard.

By: Guyomard, Marc [author.]Contributor(s): SpringerLink (Online service)Material type: TextTextLanguage: English Series: Collection Télécom: Publisher: Paris : Springer Paris : Imprint: Springer, 2011Description: XVI, 438 p. online resourceContent type: text Media type: computer Carrier type: online resourceISBN: 9782817802008Subject(s): Computer science | Software engineering | Data structures (Computer science) | Computer files | Computer Science | Computer Science, general | Data Structures | Math Applications in Computer Science | Programming Techniques | Files | Software Engineering/Programming and Operating SystemsAdditional physical formats: Printed edition:: No titleDDC classification: 004 LOC classification: QA75.5-76.95Online resources: Click here to access online
Contents:
1.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 -- 2.Structures de données fondamentales : spécification et mises en œuvre -- 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.
In: Springer eBooksSummary: 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.
Tags from this library: No tags from this library for this title. Log in to add tags.
    Average rating: 0.0 (0 votes)
No physical items for this record

1.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 -- 2.Structures de données fondamentales : spécification et mises en œuvre -- 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.

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.

There are no comments on this title.

to post a comment.

Implemented and Maintained by Biju Patnaik Central Library.
For any Suggestions/Query Contact to library or Email: library@nitrkl.ac.in OR bpcl-cir@nitrkl.ac.in. Ph:91+6612462103
Website/OPAC best viewed in Mozilla Browser in 1366X768 Resolution.

Powered by Koha