Pour les enseignants, les étudiants et les débutants.
Certains exercices qui traitent de la gestion d’une table me rappellent ce programme de mes débuts en 1971. À cette époque, les disques de 600 millions de caractères venaient de faire leur apparition. Une unité de disque ressemblait à un sèche-linge avec un tambour horizontal. Le disc-pack ressemblait à dix vinyles 33 tours superposés et espacés de l’intervalle nécessaire au passage des têtes de lecture-écriture.
L’accès aux informations n’était pas encore très performant. Afin d’optimiser les traitements, il était préférable que le programme aille d’abord chercher l’information en mémoire avant d’aller la chercher sur disque. Il y avait de grandes chances pour que cette information ait été déjà lue récemment. J’ai oublié le nombre d’items de la table, disons 60 pour pouvoir comparer la table au cadran d’un chronomètre mécanique à aiguille ; chaque seconde du cadran représente alors un item. Lorsque le programme avait besoin de l’information, l’objectif était donc de parcourir cette table, de l’item le plus récemment renseigné jusqu’au plus ancien avant de se résoudre à faire un accès disque et remplacer l’information de l’item le plus ancien de la table (lorsque la table était remplie) par l’information lue sur le disque.
Au début de l’exécution du programme, la table doit être progressivement alimentée jusqu’à 60. Lorsqu’il n’y a donc que trente items renseignés, par exemple, le programme parcoure la table du trentième item vers le premier et s’il ne trouve pas l’information, un accès disque renseignera le trente-et-unième item qui deviendra l’item le plus récent à partir duquel la prochaine recherche commencera.
Les soixante items renseignés, le prochain accès disque nécessaire viendra remplacer l’information du premier item. La recherche en table suivante partira par conséquent de l’item N° 1 et remontera la table à l’envers jusqu’à l’item N° 2. Etc. etc.
J’ai oublié de quelles informations il s’agissait, peut-être des communes. Pour faciliter votre réflexion, chaque item de la table serait alors composé des deux attributs :
- c_cm (code commune)
- l_cm (libellé commune)
Algorithme intéressant, non ?
Je ne vous propose pas l’algorithme programmé de cet exercice, peut-être un jour l’algorigramme si je m’ennuie un jour de pluie.
Partager