Université Saad Dahlab de Blida-1 9 Juin 2018

Epreuve de Rattrapage - Semestre 02

Exercice 1 : (2 pts)
Un entier naturel composé de trois chiffres est dit cubique s'il est égal à la somme des cubes
de ses trois chiffres. Exemple : 153 est cubique car 153 =13+ 53+ 33
- Etant donnés deux nombres naturels composés de trois chiffres X et Y tel que X<Y. Écrire
une procédure NBR_ Cubique qui affiche tous les nombres cubiques qui sont compris entre X
et Y.

Exercice 2 : (8 pts)
On se propose d’utiliser l’enregistrement ETUD contenant les informations d’un étudiant en
3ème année licence en Informatique et qui est défini comme suit :
Nom : Nom de l’étudiant (chaine de caractères ≤50).
Moy1, Moy2, Moy3 : moyennes des 3 années de licence (réel).
Nb_Rep : Nombre de répétition des années de licence (entier compris entre 0 et 4).
ML : Moyenne de la licence (réel).
Avec :
𝑴𝑳 = (𝑴𝒐𝒚𝟏 + 𝑴𝒐𝒚𝟐 + 𝑴𝒐𝒚𝟑)/3 − 0.2 × 𝑵𝒃_𝑹𝒆𝒑
Ecrire un algorithme qui permet de :
1) Définir le type ETUD.
2) Lire Nom, Moy1, Moy2, Moy3, Nb_Rep de n étudiants (50≤n≤100) tout en contrôlant les
valeurs de Nb_Rep, et les 3 moyennes (qui doivent être entre 0 et 20).
3) Calculer la valeur de ML pour chaque étudiant, ainsi que MG la moyenne des ML de tous
les étudiants.
4) Les étudiants ayant ML ≥ MG peuvent poursuivre leurs études en Master à l’université de
Blida. Parmi ces étudiants, 2 d’entre eux qui ont les 2 meilleurs ML bénéficient d’une
bourse d’études et peuvent poursuivre leurs études à l’étranger.
- Afficher les noms des étudiants qui sont acceptés en Master, et les noms des 2 majors de
promo qui vont bénéficier d’une bourse d’études à l’étranger.

Exercice 3 : (2.5 pts)

Etant donnée une chaine de caractères ch de longueur ≤ 100 ne contenant pas des blancs.
Ecrire une procédure qui permet de déterminer à partir de ch, la longueur de la plus longue
suite de caractères identiques (Lmax) et le caractère concerné (Cmax).
Exemple : Si ch=“aabccedeeeeeffgaaa“ Alors : Lmax=5 et Cmax=’e’.
Procédure Plus_long_Seq_Id (ch : chaine de caractères[100], n : entier, var Lmax : entier, var
Cmax : caractère);
Variable……………..…

Exercice 4 : (7.5 pts)

Après avoir défini le type Liste (tel que vue en cours) :
1) Ecrire une procédure CREATE qui permet de créer une liste L non vide à partir de plusieurs
valeurs lues. L’arrêt se fera dès que le nombre d’éléments pairs est égale au nombre
d’éléments impairs dans la liste L. La procédure doit aussi calculer la taille de la liste.
2) Ecrire une procédure AFFICHE qui affiche tous les éléments qui se trouvent à partir de la
position d jusqu’à une position f.
4) Ecrire un algorithme qui :
a) Crée une liste L en utilisant la procédure CREATE.
b) Utilise la procédure AFFICHE pour afficher :
* Les 5 premiers éléments de la liste L
* Les 5 derniers éléments de la liste L
* Tous les éléments sauf le premier et le dernier.

Page 1 sur 1