000 03522nam a2200325za04500
001 17419
008 050703s2011 fr fre d
020 _a9782817802008 99782817802008
082 _a004
_b223
100 _aGuyomard, Marc.
_eauthor.
_935960
245 _aStructures de données et méthodes formelles
_h[electronic resource] /
_cby Marc Guyomard.
300 _aXVI, 438 p.
_bonline resource.
490 _aCollection Telecom
505 _a1.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.
520 _aCe 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.
650 _935966
_aFILES
650 _935965
_aPROGRAMMING TECHINQUE
650 _935963
_aDATE STRUCTURES
650 _935962
_aCOMPUTER FILES
650 _933868
_aSOFTWARE ENGINEERING
650 _933868
_aSOFTWARE ENGINEERING
650 _923206
_aCOMPUTER SCIENCE
650 _923206
_aCOMPUTER SCIENCE
650 _923206
_aCOMPUTER SCIENCE
650 _923206
_aCOMPUTER SCIENCE
650 _934169
_aAPPLICATIONS OF MATHEMATICS.
710 _aSpringerLink (Online service)
_9111
856 _uhttp://springer.escuelaing.metaproxy.org/book/10.1007/978-2-8178-0200-8
_yir a documento
_qURL
942 _2ddc
_cCF
999 _c14044
_d14044