Matière: Algorithmique et structures de données Université de Saïda Dr.

Moulay Tahar
Semestre: 02 Département de mathématiques
Année: 2019-2020 1ère L.M.DMI

TD/TP Fiche 8 : Les chiers

Exercice 1: (*)
Écrire un algorithme et la traduction en C d'un programme permettant:
a) d'acher le contenu d'un chier texte en numérotant les lignes. Ces lignes de devront jamais
comporter plus de 80 caractères.
b) de créer séquentiellement un un chier "répertoire " comportant pour chaque personne:
- nom (20 caractères maximum);
- prénom (15 caractères maximum);
- âge (entier);
- numéro de téléphone (11 caractères maximum)
Les informations relatives aux diérentes personnes seront lues au clavier.
c) à partir du chier crée par a) et b), de retrouver les informations correspondant à une personne
de nom donné.
d) à partir du chier crée dans b), de retrouver les informations relatives à une personne de rang
donné.
Exercice 2: (**)
On considère un chier à accès direct nommé Presonnel possédant la structure suivante: un champ
nom de 20 caractères, un champ service de 10 caractères et un champ commentaires de 50 caractères.
Chaque champ est séparé par un espace. Le chier comporte un certain nombre d'enregistrements et
on souhaite eectuer une opération consistant à rechercher le service auquel appartient un employé et
ce, à partir de la saisie de son nom.
Écrire l'algorithme, puis le programme en C permettant de saisir le nom de la personne au clavier puis
d'acher le service auquel elle appartient. On supposera que le chier n'est pas organisé (donc que
les enregistrements sont rangés dans un ordre tout à fait arbitraire).
Remarque: L'absence d'organisation du chier suggère une lecture séquentielle du chier.
Exercice 3: (***)
On considère un chier nommé Stock possédant la structure suivante: un champ code de 5 caractères,
un champ article de 20 caractères et son champ de prix de 6 caractères. Chaque champ est séparé
par un espace.
On considère également une table d'index de ce chier (indexé sur les champs code), construite sous
la forme d'un chier séquentiel et nommé Table.
On souhaite construire une application permettant d'acher, à partir de la saisie de son code, le nom
de l'article ainsi que son prix. À cet eet, les informations continues dans le chier Table (supposées
triées par codes) seront tout d'abord lues en séquence et transférées en mémoire. À partir de la saisie
d'un code d'article, on eectuera une recherche dans ces informations pour localiser le numéro
d'enregistrement de l'article recherché.
Écrire l'algorithme puis le programme C permettant d'eectuer cette opération.
Remarque: Pour traiter cet exercice, il convient de bien séparer les diérentes opérations successives
nécessaires: transfert séquentiel de la table d'index vers le tableau, recherche du code article dans le
tableau puis lecture directe de l'enregistrement concerné dans le chier Stock.

coursmi2019@gmail.com Page 1/1