|
Résumé :
|
Le chapitre initial de l'ouvrage décrit en détail les différentes phases de l'approche méthodologique, reflet d'une conception par objets. Il aborde également l'analyse du comportement des algorithmes. Les structures de données proprement dites sont présentées selon une optique orientée vers les problèmes à résoudre. Pour permettrre une assimilation aisée de la démarche, on commence par le type ensemble - directement disponible en Pascal-, en respectant au mieux les spécifications et la syntaxe d'utilisation qu'offre ce langage naguère classique. Après cet exercice on aborde les structures séquentielles avec les piles et les files, qui ne sont pas des listes, mais des files d'attente. Les listes viennent ensuite, sous leurs diverses formes (simples, ordonnées, symétriques), en présentant les variantes organisationnelles qui en ont été proposées. Le chapitre 7 présente l'une des structures fondamentales en informatique : la structure d'arbre, ce chapitre traite des arbres binaires et des arbres n-aires. Le chapitre suivant pose le problème majeur de la recherche d'une informaiton dans un dictionnaire, en prenant pour fil conducteur la quête d'une moindre complexité. L'ouvrage se termine par une analyse détaillée de la structure d'arbre-B de Bayer et de ses algorithmes de manipulation.
|
