Examens de fin de module, Anné

Anné e et formation TSSI

Module 1 Sujet : Algorithme Année : 1999/2000

Durée : 3 h

Questions de cours :

1. Quelle est la différence entre les trois formes de répétition ?

2. soit l’algorithme suivant :

Début
Lire A, B ;
Qç 0 ;
Tantque (A >= B) faire
A ç A – B; Q ç Q + 1;
FinTantque
R ç A;
Afficher (Q, R);
Fin.

a- Exécuter l’algorithme avec : A = 15 et B = 7

b- Quel est l’objectif de l’algorithme

Exercice 1 : Nombres frères et nombres amis.

Deux entiers n1 et n2 sont dits « amis » si les sommes des chiffres les composants sont
identiques (Ex : n1=65 et n2=56). Ils sont dits « frères » si chaque chiffre constituant le premier
nombre entier n1 apparaît au moins une fois dans le deuxième nombre n2 et respectivement, si
chaque chiffre constituant le deuxième nombre entier n2 apparaît au moins une fois dans le
premier nombre n1 (n1=25 et n2=522).

On suppose que vous disposez d’une fonction « T » qui, si on lui fournit un entier renvoie un
tableau de chiffres qui se termine par un point.
253
T 2 5 3 .

- Ecrire la fonction ami(…..), qui reçoit les deux nombres n1 et n2 elle doit vérifier s’ils sont
amis.
- Ecrire la fonction frères(…..), qui reçoit les deux nombres n1 et n2 elle doit vérifier s’ils
sont frères.

Exercice 2 :

Ecrivez un algorithme pour la fonction tasser(s1, s2) qui supprime tous les caractères de s1 qui
figure aussi dans la chaîne s2 (une chaîne de caractères est saisie dans un tableau de caractères
de taille maximale 80. la chaîne se termine par un point).

Exemple : S1 : xyl.
S2 : abxjklefyxlmnuvxyz.

Après appel à la fonction tasser. S2 : abjkefmnuvz

Sujets recueillis par Mr Abdellah HARCHI (Formateur TSSI – ISTA Maâ

Maâ mora Ké
Ké nitra)
nitra) 32
 Examens de fin de module, Anné
Anné e et formation TSSI

Exercice 3 : Calcul de l’âge d’une personne.

Ecrire un algorithme qui effectue :

- la demande de prénom de l’utilisateur
- la demande de la date de naissance de l’utilisateur
- la demande de la date de jour.
On considèrera que vous disposez d’une procédure « D » qui transforme une date saisie sous
forme d’une chaîne de caractères en trois entiers : jour, mois et année.
Vous contrôlerez la validité des dates saisies :
- jour compris entre 1 et 31
- mois compris entre 1 et 12
- année inférieure ou égale à 2000.
Si une date n’est pas valide, le programme affiche un message d’erreur, et il doit s’arrêter.
Vous calculez l’âge de la personne (en nombre d’années entières). De plus, si la date du jour
correspond à l’anniversaire de la personne, l’algorithme affichera « joyeux anniversaire » suivi du
prénom de l’utilisateur.

Sujets recueillis par Mr Abdellah HARCHI (Formateur TSSI – ISTA Maâ

Maâ mora Ké
Ké nitra)
nitra) 33