Matière: Algorithmique et structures de données Université de Saïda Dr. Moulay
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'a cher le contenu d'un chier texte en numérotant les lignes. Ces lignes devront jamais comporter plus de 80 caractères. b) de créer séquentiellement 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 b), de retrouver les informations correspondant à une personne de nom 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'a cher 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'a cher, à 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 uploads/S4/ td-tp-8.pdf
Documents similaires
-
73
-
0
-
0
Licence et utilisation
Gratuit pour un usage personnel Attribution requise- Détails
- Publié le Sep 09, 2021
- Catégorie Law / Droit
- Langue French
- Taille du fichier 0.0661MB