Page 1 of 1

1

Université Djilali BOUNAAMA Khemis Miliana 07/12/2020

Faculté des Sciences et de la Technologie 1

ere année MI

Département de Mathématiques et d’Informatique Durée : 1h00

EXAMEN DE RATTRAPAGE DU SEMESTRE2

ALGORITHMIQUE ET STRUCTURES DE DONNEES II

Exercice 1 :

Soit T un tableau contenant des n valeurs réelles (0 < n < 100)

Etant donnée une mesure en centimètre. Ecrire une procédure qui permet de passer des centimètres

aux mètres, décimètres et centimètres.

1. Ecrire une fonction Tab_Moy(T, n) qui calcule la somme des chiffres d’un nombre entier n.

Exemple : somme_chiffres(1999) = 9+9+9+1 = 28 ; somme_chiffres(2000) = 0+0+0+2 = 2 ;

2. Ecrire un programme principale qui calcule la somme des chiffres d’un nombre ensuite, calcule la

somme des chiffres du résultat et ainsi de suite jusqu’à trouver une somme avec un seul chiffre;

Exemple : somme_chiffres(1999) = 28

somme_chiffres(28) = 10

somme_chiffres(10) = 1 ====> le résultat affiché est : 1

Exercice 2 :

Etant donnée une mesure en centimètre. Ecrire une procédure qui permet de passer des centimètres

aux mètres, décimètres et centimètres.

Exemple : Long = 1635 cm : Donc, la procédure retourne 16 m, 3 dm et 5 cm.

Exercice 3 :

Soit L une liste linéaire chainée contenant les moyennes annuelles d’une classe d’étudiants.

1. Ecrire un algorithme qui remplit la liste. L’insertion des éléments s’arrête une fois l’utilisateur

entre une valeur (moyenne) négative.

11.24  9.76  10.81  10.49  12.62 

2. Ecrire une fonction qui retourne la moyenne annuelle de toute la classe.

Bon Courage

L