000			04120nam a22005175i 4500
001			978-2-8178-0200-8
003			DE-He213
005			20140220083738.0
007			cr nn 008mamaa
008			110729s2011 fr | s |||| 0|fre d
020			_a9782817802008 _9978-2-8178-0200-8
024	7		_a10.1007/978-2-8178-0200-8 _2doi
050		4	_aQA75.5-76.95
072		7	_aUY _2bicssc
072		7	_aCOM014000 _2bisacsh
082	0	4	_a004 _223
100	1		_aGuyomard, Marc. _eauthor.
245	1	0	_aStructures de données et méthodes formelles _h[electronic resource] / _cby Marc Guyomard.
264		1	_aParis : _bSpringer Paris : _bImprint: Springer, _c2011.
300			_aXVI, 438 p. _bonline resource.
336			_atext _btxt _2rdacontent
337			_acomputer _bc _2rdamedia
338			_aonline resource _bcr _2rdacarrier
347			_atext file _bPDF _2rda
490	1		_aCollection Télécom
505	0		_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		0	_aComputer science.
650		0	_aSoftware engineering.
650		0	_aData structures (Computer science).
650		0	_aComputer files.
650	1	4	_aComputer Science.
650	2	4	_aComputer Science, general.
650	2	4	_aData Structures.
650	2	4	_aMath Applications in Computer Science.
650	2	4	_aProgramming Techniques.
650	2	4	_aFiles.
650	2	4	_aSoftware Engineering/Programming and Operating Systems.
710	2		_aSpringerLink (Online service)
773	0		_tSpringer eBooks
776	0	8	_iPrinted edition: _z9782817801995
830		0	_aCollection Télécom
856	4	0	_uhttp://dx.doi.org/10.1007/978-2-8178-0200-8
912			_aZDB-2-ENG
999			_c106550 _d106550