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

Note moyenne 
Patrice Lignelet - 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,... Lire la suite
41,30 €
Actuellement indisponible

Résumé

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.

Sommaire

    • Un zeste de méthodologie
    • Les ensembles
    • Piles et files
    • Les listes
    • Les matrices creuses
    • Les graphes
    • Les arbres
    • Arbres binaires de recherche
    • Tables ou dictionnaires : les arbres AVL
    • Le hachage ou la nostalgie de l'accès direct
    • Les arbres B

Caractéristiques

Avis libraires et clients

À propos de l'auteur

Biographie de Patrice Lignelet

Diplômé de l'ENSAE, Patrice Lignelet enseigne le génie logiciel au CNAM, à Paris, et Fortran 90 à l'Ecole des Mines de Nantes. Il anime, en outre, le groupe de travail Fortran de l'AFNOR pour la normalisation du langage.

Du même auteur

Les clients ont également aimé

Derniers produits consultés

Furet.com utilise des cookies pour vous offrir le meilleur service possible. En continuant votre navigation, vous en acceptez l'utilisation. En savoir plus OK