STRUCTURES DE DONNÉES et LEURS ALGORITHMES
AVEC FORTRAN 90 / 95

MASSON, 1996, 356 pages (ISBN 2-225-85373-8)

(English-speaking readers, pray look here...)

PRÉFACE de Bernard LEMAIRE,
professeur titulaire de la chaire de Recherche Opérationnelle au C.N.A.M.

  Référence chez l'Éditeur et texte de présentation.

TABLE   DES   MATIÈRES:

  1. UN ZESTE DE MÉTHODOLOGIE   (pages 13 - 34)
    (avec: Aspects avancés du codage en Fortran 90, etc.)

  2. LES ENSEMBLES

  3. PILES ET FILES   (pages 53 - 78)

  4. LES LISTES   (pages 79 -120)
    (avec Applications: Un type Polynôme; Le Tri par Compartiments)

  5. LES MATRICES CREUSES   (pages 121-142)

  6. LES GRAPHES   (pages 143-186)

    1. Le concept de Graphe

    2. Organisation logique des Graphes orientés

    3. Réalisation physique

    4. Algorithmique des Graphes orientés
      Parcours d'un graphe (en profondeur, en largeur), fermeture transitive, recherche des composantes fortement connexes, Tri topologique

    5. Réalisation des Graphes non valués

    6. Graphes valués
      avec l'algorithme de recherche d'un chemin de coût extrémal

    7. Réseaux de Transport et Flot Maximal
      avec l'algorithme de DINIC & KARZANOV

    8. Graphes symétriques
      avec application: Coloriage d'une Carte en quadrichromie

    9. Graphes bipartis et problèmes d'affectation

    10. Thèmes d'Exercices

  7. LES ARBRES   (pages 187-224)
    avec les Arbres généraux ou n-aires

  8. ARBRES BINAIRES DE RECHERCHE

  9. TABLES OU DICTIONNAIRES I: LES ARBRES A.V.L.   (pages 249-288)
    avec les Files d'Attente a Priorité,
    et les tables matricielles statiques creuses.

  10. LE HACHAGE, OU LA NOSTALGIE DE L'ACCÈS DIRECT   (pages 289-312)
    hachage interne, et sur fichier a accès direct.

  11. LES ARBRES - B
    (sur fichier a accès direct)

4 Annexes, dont un MODULE d'aide a la gestion des Exceptions.


Tous les modules présentés sont génériques , c'est-à-dire utilisables sans
AUCUNE modification interne avec des données de types divers, par exemple:
matrices creuses de réels, de complexes, d'intervalles...

Voici un exemple de module tiré de l'ouvrage.

(retour à la page Fortran)                 Boîte aux lettres