1996, 356 pages, Masson, auteur: P. Lignelet, ISBN 2-225-85373-8

1 - UN ZESTE DE METHODOLOGIE (pages 13-34)
(avec: Aspects avances 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 Polynome; Le Tri par Compartiments)


5 - LES MATRICES CREUSES (pages 121-142)


6 - LES GRAPHES (pages 143-186)
avec leurs principaux algorithmes, dont la recherche d'un Flot Maximal
par l'algorithme de DINIC & KARZANOV,...


7 - LES ARBRES (pages 187-224)
avec les Arbres generaux 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 Priorite,
et les tables matricielles statiques creuses.


10 - LE HACHAGE, OU LA NOSTALGIE DE L'ACCES DIRECT (pages 289-312)
hachage interne, et sur fichier a acces direct.


11 - LES ARBRES - B
(sur fichier a acces direct)


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


Michel Olagnon IFREMER Brest / molagnon@ifremer.fr, pour le compte de Patrice Lignelet

Copyright