Structures de données et leurs algorithmes avec Fortran 90/95

Ce livre exploite le profond rajeunissement de Fortran dans sa version normalisée actuelle FORTRAN 90/95, pour proposer l'étude et l'implémentation, sous l'angle du Génie Logiciel d'une bibliothèque complète de structures de données internes et externes : piles et files aux diverses organisations arborescentes, matrices creuses, graphes avec leurs grands algorithmes, comme la recherche du flot maximal par la méthode de Dinic et Karzanov.

Une approche méthodologique rigoureuse inspirée de la conception par objets garantit une réutilisation maximale des modules. La robustesse fait l'objet d'un soin constant, par un traitement d'erreur uniforme et d'une grande souplesse d'emploi. La présentation des diverses structures s'accompagne des calculs de complexité spatiale et temporelle justifiant les choix adoptés. L'ouvrage met en action, dans le cadre d'applications importantes, les caractéristiques les plus avancées de Fortran 90, en particulier la modularité, les pointeurs, l'allocation dynamique, la récursivité, etc.

Les structures de données et les algorithmes présentés font tous l'objet d'un module Fortran autonome, compilé et testé sur au moins deux systèmes : DEC et NAC. L'ampleur du domaine couvert et l'importante bibliothèque Fortran de composants logiciels réutilisables font de cet ouvrage un outil indispensable : pour l'informaticien et l'étudiant à la recherche d'un manuel traitant en profondeur des structures de données (indépendamment du langage d'implémentation) ; pour ceux dont la préoccupation première est le calcul scientifique.