Institut UCAC-ICAM

FA2018
TRAVAUX DIRIGES D’ALGORITHME

1. Assurances
Une compagnie d'assurance effectue des remboursements sur lesquels est
ponctionnée une franchise correspondant à 10% du montant à rembourser. Cependant,
cette franchise ne doit pas excéder 400000FCFA. Demander à l'utilisateur de saisir le
montant des dommages, afficher ensuite le montant qui sera remboursé ainsi que la
franchise.
2. Assurances
Une compagnie d'assurance effectue des remboursements en laissant une somme,
appelée franchise, à la charge du client. La franchise représente 10% du montant des
dommages sans toutefois pouvoir être inférieure à 10000Fcfa ou supérieure à 350000Fcfa.
Ecrire un algorithme demandant à l'utilisateur de saisir le montant des dommages et lui
affichant le montant remboursé ainsi que le montant de la franchise.
3. Boulangerie
Une boulangerie est ouverte de 7 heures à 13 heures et de 16 heures à 20 heures,
sauf le lundi après-midi et le mardi toute la journée. On suppose que l'heure h est un entier
entre 0 et 23. Le jour j code 0 pour lundi, 1 pour mardi, etc.
Ecrire un algorithme qui demande le jour et l'heure, puis affiche si la boulangerie est
ouverte.
4. Année bissextile
Une année a est bissextile si elle est multiple de 4, et si elle est multiple de 100 elle
doit aussi être multiple de 400. Par exemple 1996 oui, 1900 non, 2000 oui.
5. Recherche
Ecrire un algorithme permettant de rechercher dans un tableau contenant 60 noms
d’étudiants reçus à un concours, le nom d’un étudiant saisie afin de déterminer s’il est admis
ou recalé. On suppose qu’il n’y a pas d’homonyme.
6. Tarification
Ecrire un algorithme permettant d’afficher la tarification d’une lettre en fonction de
son poids : Poids <= 20 g : 250 F; 20 < poids <= 50 g : 350 F; Poids > 50 g : 500 F
7. Tableau
Ecrire un algorithme demandant à l'utilisateur de saisir n valeurs numériques puis de
saisir une valeur t. Il affichera ensuite le nombre de valeurs strictement supérieures à t
8. Calcul intérêt
Ecrire un algorithme qui calcule et affiche le nombre de mensualités et les intérêts
d'un prêt étudiant de montant P à 7% l'an dont la mensualité est de M. P et M sont donnés
par l’utilisateur.
9. Triangle de Pascal
Un triangle de Pascal peut être placé dans une matrice, dont seule la partie
triangulaire inférieure est renseignée. La première ligne et la première colonne d’un triangle
de Pascal ne contiennent que des 1. Et, si on note P(i; j) la valeur se trouvant dans la i-ème
ligne et la j-ème colonne de cette matrice, alors on a
m(i; j) = m(i- 1; j -1) + m(i -1; j)
pour tous i et j supérieurs ou égaux à 1. Ecrire un algorithme qui réalise un triangle de Pascal
à n lignes
10. L'échiquier
On indice les cases d'un échiquier avec deux indices i et j variant tous deux de 1 à 8.
La case (i; j) est sur la ligne i et la colonne j. Par convention, la case (1; 1) est noire.
a. Couleurs
Ecrire un programme demandant à l'utilisateur de saisir les deux coordonnées i et j
d'une case, et lui disant s'il s'agit d'une case blanche ou noire.
b. Cavaliers
Ecrire un programme demandant à l'utilisateur de saisir les coordonnées (i; j) d'une
première case et les coordonnées (i’; j’) d'une deuxième case. Dites-lui ensuite s'il est
possible de déplacer un cavalier de (i; j) à (i’; j’).
c. Autres pièces
Donner des conditions sur (i; j) et (i’; j’) permettant de tester la validité d'un
mouvement de tour, de fou, de dame ou de roi.
11. La collection de timbres
Pour répondre à une question, vous avez le droit de vous servir des types ou
d’appeler les procédures des questions précédentes, même si vous ne les avez pas traitées.
a. Type : Un timbre comprend les champs suivants : descriptif de type chaine, oblitère
de type booléen, état de type énuméré et côte de type réel.
Ecrire un type enregistrement comprenant ses champs
b. Affichage : Ecrire une procédure qui affiche les informations d’un timbre
c. Thème : On introduit un nouveau type suivant pour mémoriser un ensemble de
timbres faisant partie d’un même thème, tel que célèbres, animaux, fleurs, hommes,
mission Apollo, etc. On mémorise le nombre de timbres pour chaque thème. Un
thème a donc 3 champs son titre, le nombre de timbres et un tableau de timbres
Ecrire une fonction qui renvoie l’indice du timbre qui a la plus grande côte. S’’il n’y a
pas de timbre dans le thème, la fonction renvoie 0.
d. Collection : Une collection de timbres est mémorisée sous la forme d’un tableau de
thèmes. On mémorise le nom du propriétaire, le nombre de thème et tous les
thèmes.
Ecrire une procédure qui pour chaque thème de la collection, affiche le titre du
thème, puis les informations concernant le timbre ayant la meilleure cote ou pas de timbre
12. Manipulations sur les moyennes
On désire faire des manipulations sur les moyennes obtenues par 40 étudiants en
Algorithme. On mémorise le nom, le prénom et l’âge de chaque étudiant.
Ecrire un algorithme qui permet de saisir les informations de ces étudiants. Ensuite,
l’algorithme affiche la moyenne générale en algorithme, l’étudiant qui a obtenu la plus
grande moyenne et le nombre de moyenne supérieur à 10.