collection Informat

Table des matières

@ Hermbs, Paris, 1992
Éditions Hermès
34, rue Eugène Plachat
75017 Paris
ISBN

2-86601-323-g

1 . Introduction.. ..............................................................................
1 .l. Quelques mots sur l’environnement ...............................................
1.2. Notes bibliographiques sommaires.. ..............................................
1.3. Remerciements.. ........................................................................
1.4. Le choix de programmes .............................................................

13
16
17
17
18

2 . Des programmes pour commencer.. ...........................................
2.1. Le mode d’un vecteur ..................................................................
2.1.1. Construction de la première version du programme ..................
2.1.2. Remarques méthodologiques ...............................................
2.2. Recherche d’un objet.. ................................................................
2.2.1. Recherche linéaire.. ...........................................................
2.2.2. Un piège.. .......................................................................
2.2.3. La dichotomie.. ................................................................
2.3. De la complexité des algorithmes.. ................................................
2.4. Résumé des principes introduits.. ..................................................
2.4.1. Un apparte sur les preuves de programmes.. ...........................
2.4.2. Le style d’écriture .............................................................
2.5. Adressage dispersé......................................................................
2.5.1. Algorithme avec chaînage.. .................................................
2.5.2. Autant de cl& que de cases.. ................................................
2.5.3. Choix de clé et efficacité