collection Informat

Table des matières

1 . Introduction.. .............................................................................. 1 .l. Quelques mots sur l’environnement ............................................... 1.2. Notes bibliographiques sommaires.. .............................................. 1.3. Remerciements.. ........................................................................ 1.4. Le choix de programmes ............................................................. 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é .................................................... 2.6. Exercices .................................................................................. 3. Les tris