Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Algorithmique 2 Algorithmique et structures de données Chapitre Les ?chiers séquentiels Notion de ?chier et dé ?nitions La structure de données dont nous envisageons maintenant l ? étude est la structure de ?chier séquentiel L ? accès séquentiel à des ?ch

Algorithmique et structures de données Chapitre Les ?chiers séquentiels Notion de ?chier et dé ?nitions La structure de données dont nous envisageons maintenant l ? étude est la structure de ?chier séquentiel L ? accès séquentiel à des ?chiers garde encore à l ? heure actuelle une grande importance pratique dans les problèmes de gestion par exemple Nous allons dé ?nir de façon abstraite les objets formant un ?chier séquentiel comme une collection d ? informations et les propriétés fonctionnelles de ces objets comme les caractéristiques formelles de cette collection Cette démarche abstraite facilite la conception des algorithmes et des modèles de programmes manipulant ces objets On distingue deux types de ?chiers les ?chiers séquentiels et les ?chiers à accès aléatoire Dans un ?chier à accès séquentiel les valeurs ne peuvent être accédées que dans le même ordre dans lequel ils ont été stockés Pour traiter un tel ?chier on doit se déplacer à travers les éléments successifs dans le même ordre que leurs emplacements respectifs dans la mémoire Par contre les valeurs dans un ?chier aléatoire aussi appelé ?chier à accès direct peuvent être accédées dans n ? importe quel ordre voulu par le programmeur Dé ?nition d ? un ?chier séquentiel Un ?chier séquentiel sur un ensemble de valeurs E est une suite ?nie d ? éléments de E munie de certaines propriétés Considérons par exemple un tiroir de ?ches signalitiques de livres dans une bibliothèque la suite des enregistrements sur un cédérom la ?le des clients d ? une banque attendant devant un guichet Dans tous ces exemples on peut dé ?nir a Un ensemble de places ou positions P totalement ordonné puisque l ? on peut distinguer le premier enregistrement que l ? on peut écouter sur un cédérom le deuxième client qui passe devant le guichet la dernière ?che du tiroir b Un ensemble de valeurs E l ? ensemble des ?ches du tiroir des clients de la banque des morceaux de musique enregistrés c Dans tous les exemples précédents l ? opérateur humain est capable de détecter la ?n de la bande le dernier client le dernière ?che d Fonctionnellement on peut dé ?nir une correspondance entre une place de P et un élément de E un moyen de détecter la dernière place une marque particulière peut être associée à cette place dans le cas du traitement du ?chier par un automate un moyen d ? accès à la première place de l ? ensemble P Dr Ndi Nyoungui André C Algorithmique et structures de données On remarque en ?n dans tous ces exemples qu ? un ?chier séquentiel peut être considéré comme un support mobile dé ?lant devant un repère ?xe par exemple guichet de banque tête de lecture du lecteur de cédérom Le sens de dé ?lement devant ce repère ?xe que nous appelons dans le schéma abstrait de représentation d ? un ?chier la tête de lecture écriture est toujours le même En e ?et lorsqu ? un client est déjà