Lycée echabeb Douar Hicher

Algorithmique et programmation
Série d’exercices
4SI

Pour chacun des exercices suivants on vous demande :

1. Analyser le problème en le décomposant en modules.
2. Analyser les modules envisagés.
3. En déduire l’algorithme du programme principal ainsi que ceux des modules
envisagés.
4. traduire l’algorithme principal en Pascal.

Exercice1
Une personne est caractérisée par un numéro de sécurité sociale, un nom, un prénom et une
adresse. On vous demande de remplir deux tableaux, chacun peut contenir n personnes ( n est
comprise entre 50 et 100), de trier les deux tableaux selon le numéro de sécurité sociale et de
les fusionner dans troisième tableau qui doit être trié.
Exercice 2
1.Etablir le type structuré ETUDIANT permettant de manipuler, en mémoire centrale, un
NOM, un PRENOM et une NOTE moyenne.
2. Etablir le type CLASSE permettant d’enregistrer dans un fichier logique tous les étudiants
d’une classe.
On se propose d’écrire une application qui permet :
3. La CREATION d’un fichier séquentiel par saisie au clavier des différentes caractéristiques
des étudiants d’une seule classe.
4. L’AFFICHAGE à l’écran de toutes les caractéristiques des étudiants enregistrés dans un
fichier séquentiel.
5. La RECHERCHE d’un étudiant donné par son nom et son prénom dans un fichier
séquentiel.
6. Le calcul du NOMBRE d’étudiants présents dans un fichier séquentiel.
7. Le calcul de la MOYENNE des notes moyennes des étudiants d’un fichier séquentiel.
8. L’AJOUT d’un point à la moyenne de chaque étudiant présent dans un fichier séquentiel.
9. Le TRI par ordre croissant des notes moyennes des étudiants présents dans un fichier
séquentiel .
10. Considérant un deuxième fichier d’étudiants trié par ordre croisant des notes moyennes,
fusionner les deux fichiers dans un troisième fichier trié à son tour.

1
Exercice 3
Le but de l’exercice est de proposer une solution de gestion d’un ensemble d’informations
concernant des employés (nom, prénom, adresse, salaire). On désire pouvoir créer, consulter,
supprimer et modifier ce répertoire.
1) Proposer une structure de données permettant de stocker les informations concernant
une personne, puis une structure de données permettant de stocker durablement toutes
les informations relatives à toutes les personnes.
1) Créer/recréer le fichier contenant les données ;
2) Ajouter un ou plusieurs enregistrements ;
3) Obtenir la liste des enregistrements à l’écran ;
4) Afficher les renseignements concernant un employé à partir de sa position dans le fichier ;
5) Modifier les données concernant un employé, sachant sa position dans le fichier ;
6) Supprimer un employé du fichier, sachant sa position dans le fichier ;
7) Rechercher les renseignements concernant un employé à partir de son nom et de son
prénom ;
8) Rechercher touts les employés habitant une ville donnée ;
9) Trier le fichier par ordre alphabétique des noms et des prénoms des employés.
Exercice4
On dispose de 2 fichiers texte f1 et f2 qui contiennent chacun exactement 1 mot par ligne
(lettres minuscules sans espacement), sauf `a la fin o`u il peut y avoir une ligne vide. Ces
fichiers sont tries sur les mots dans l’ordre croissant.
On se propose de fusionner ces 2 fichiers en 1 fichier unique f3, qui contiendra tous les mots
de f1 et f2, et sera trié.
Exercice 5
On veut compter le nombre de caractères dans un fichier texte. Les caractères valides sont 'A'
à 'Z' et 'a' à 'z'.
Exercice 6
On considère un fichier d’organisation séquentielle F1 représentant la situation des stocks
d’une entreprise à la fin d’un mois m donnée. Ce fichier est trié sur le champ num qui sert de
clé. Au cours du mois suivant, des mouvements se produisent sur le stock.

Des modifications de quantité et/ou de prix sur un ou plusieurs produits.

La suppression d’un ou plusieurs produits du stock.

L’ajout d’un ou plusieurs produits au stock.

2
Un fichier séquentiel ne pouvant être mis de manière interactive, toutes ses opérations saisies
manuellement dans l’ordre où elles se produisent sont regroupées sur un fichier séquentiel
Fmouv.
Mettre à jour le fichier situation F1 consiste à créer par fusion modification un fichier
séquentiel F2 à partir de F1 et Fmouv. Pour ce faire, le fichier Fmouv doit être préalablement
trié sur le champ num qui sert de clé.
Le principe de la mise àjour est le même que celui de la fusion de deux fichiers de même type,
et par conséquent le fichier mis à jour est également trié.
on veut calculer la valeur du stock à la fin du mois m.