Université Saad Dahlab de Blida-1 19 Janvier 2019

Faculté des sciences Algorithmique 1 Département TC-MI

Epreuve Finale - Semestre 01
Nom : Prénom : Section/Groupe :

Exercice 1 : (4+3=7 pts)

Partie A : Écrire un algorithme qui calcule et affiche la valeur de l’expression S suivante :
𝑥 𝑥3 𝑥5
𝑆 =1+ − + −⋯
𝑥 + 1! 𝑥 2 + 2! 𝑥 3 + 3!
Avec x un nombre réel strictement négatif.
Le calcul s’arrête dès que S dépasse une valeur réelle V donnée.
…………………………………….…………………………………….…………………………………….…………………………………….…………………………………….…

………………………………….…………………………………….…………………………………….…………………………………….…………………………………………

………….…………………………………….…………………………………….…………………………………….…………………………………….……………………………

……….…………………………………….…………………………………….…………………………………….…………………………………………………….………………

…………………….…………………………………….…………………………………….…………………………………….…………………………………….…………………

………………….…………………………………….…………………………………….…………………………………………………….…………………………………….……

……………………………….…………………………………….…………………………………….…………………………………….…………………………………….………

…………………………….…………………………………….…………………………………………………….…………………………………….………………………………

…….…………………………………….…………………………………….…………………………………….…………………………………….…………………………………

….…………………………………….…………………………………………………….…………………………………….…………………………………….……………………

……………….…………………………………….…………………………………….…………………………………….…………………………………….………………………

…………….…………………………………………………….…………………………………….…………………………………….…………………………………….…………

………………………….…………………………………….…………………………………….…………………………………….…………………………………….……………

……………………………………….…………………………………….…………………………………….…………………………………….…………………………………….

…………………………………….…………………………………….…………………………………….…………………………………….………………………………………

…………….…………………………………….…………………………………….…………………………………….…………………………………….…………………………

………….…………………………………….…………………………………….…………………………………….…………………………………………………….……………

……………………….…………………………………….…………………………………….…………………………………….…………………………………….………………

…………………….…………………………………….…………………………………….…………………………………………………….…………………………………….…

………………………………….…………………………………….…………………………………….…………………………………….…………………………………….……

……………………………….…………………………………….…………………………………………………….…………………………………….……………………………

……….…………………………………….…………………………………….…………………………………….…………………………………….………………………………

…………………….…………………………………….…………………………………….…………………………………………………….…………………………………….…

………………………………….…………………………………….…………………………………….…………………………………….…………………………………….……

………………………………….…………………………………….…………………………………….…………………………………….…………………………………….……

…………………….…………………………………….…………………………………………………….…………………………………….………………………………………

………….…………………………………….…………………………………….…………………………………….…………………………………….……………………………

……….…………………………………….…………………………………………………….…………………………………….…………………………………….………………

…………………….…………………………………….…………………………………….…………………………………….…………………………………….…………………

………………….…………………………………………………….…………………………………….…………………………………….…………………………………….……

………………….…………………………………………………….…………………………………….…………………………………….…………………………………….……

………………….…………………………………………………….…………………………………….…………………………………….…………………………………….……

Page 1 sur 8
Partie B :
- Deux entiers x et y sont premiers entre eux s’ils ont un seul diviseur commun.
Ecrire un algorithme qui lit deux entiers x, y tel que x>y>0, puis calcule le nombre de diviseurs
communs NDC puis déduit si x et y sont premiers entre eux ou non.
Exemple : si x=10 et y=3 alors : NDC=1, donc x et y sont premiers entre eux
……………………………….…………………………………….…………………………………….…………………………………….…………………………………….………

…………………………………………….…………………………………….…………………………………….…………………………………….………………………………

…….…………………………………….…………………………………….…………………………………….…………………………………….…………………………………

………………….…………………………………….…………………………………….…………………………………….…………………………………….……………………

……………….…………………………………….…………………………………….…………………………………….…………………………………………………….………

…………………………….…………………………………….…………………………………….…………………………………….…………………………………….…………

………………………….…………………………………….…………………………………….…………………………………………………….…………………………………

….…………………………………….…………………………………….…………………………………….…………………………………….……………………………………

.…………………………………….…………………………………….…………………………………………………….…………………………………….………………………

…………….…………………………………….…………………………………….…………………………………….…………………………………….…………………………

………….…………………………………….…………………………………………………….…………………………………….…………………………………….……………

……………………….…………………………………….…………………………………….…………………………………….…………………………………….………………

…………………….…………………………………………………….…………………………………….…………………………………….…………………………………….…

………………………………….…………………………………….…………………………………….…………………………………….…………………………………….……

……………………………………………….…………………………………….…………………………………….…………………………………….……………………………

……….…………………………………….…………………………………….…………………………………….…………………………………….………………………………

…………………….…………………………………….…………………………………….…………………………………….…………………………………….…………………

………………….…………………………………….…………………………………….…………………………………….…………………………………………………….……

……………………………….…………………………………….…………………………………….…………………………………….…………………………………….………

…………………………….…………………………………….…………………………………….…………………………………………………….………………………………

…….…………………………………….…………………………………….…………………………………….…………………………………….…………………………………

….…………………………………….…………………………………….…………………………………………………….…………………………………….……………………

……………….…………………………………….…………………………………….…………………………………….…………………………………….………………………

…………….…………………………………….…………………………………………………….…………………………………….…………………………………….…………

………………………….…………………………………….…………………………………….…………………………………….…………………………………….……………

……………………….…………………………………………………….…………………………………….…………………………………….…………………………………….

…………………………………….…………………………………….…………………………………….…………………………………….…………………………………….…

………………………………………………….…………………………………….…………………………………….…………………………………….…………………………

………….…………………………………….…………………………………….…………………………………….…………………………………….……………………………

……………………….…………………………………….…………………………………….…………………………………….…………………………………….………………

…………………….…………………………………….…………………………………….…………………………………….…………………………………………………….…

………………………………….…………………………………….…………………………………….……………………………………………………………………………….

………….…………………………………….…………………………………….…………………………………….…………………………………….……………………………

……………………….…………………………………….…………………………………….…………………………………….……………………………………………………

………………….…………………………………….…………………………………….…………………………………….…………………………………….……………………

………………….…………………………………….…………………………………….…………………………………….…………………………………….……………………

……………….…………………………………….…………………………………….…………………………………….……………………………………………………………

Page 2 sur 8
Nom : Prénom : Section/Groupe :

Exercice 2 : (4 pts)
Ecrire un algorithme qui lit une suite de chaines de caractères une par une (On suppose que
chaque chaine contient un seul verbe à l’infinitif qui ne dépasse pas 30 caractères et ne comporte
pas le caractère blanc). On s’arrête dès la saisie du verbe “arrêter“.
L’algorithme doit afficher le nombre de verbes, le nombre de verbes du premier groupe et le
nombre de verbes ayant plus de six caractères (le dernier verbe “arrêter“ n’est pas inclus).
Remarque : Un verbe du premier groupe à l’infinitif se termine par “er“.
Exemple :
Pour la suite de chaines de caractères suivantes :
“pétrir“, “monter“, “prendre“, “danser“, “lire“, “Ecrire“, “dépasser“, “afficher“, “arrêter“ :
Il y a : 8 verbes, 4 verbes du premier groupe, 3 verbes qui ont plus de 6 caractères.
Réponse Exercice 2 :
…………………….…………………………………….…………………………………………………….…………………………………….………………………………………

………….…………………………………….…………………………………….…………………………………….…………………………………….……………………………

……….…………………………………….…………………………………………………….…………………………………….…………………………………….………………

…………………….…………………………………….…………………………………….…………………………………….…………………………………….…………………

………………….…………………………………………………….…………………………………….…………………………………….…………………………………….……

……………………………….…………………………………….…………………………………….…………………………………….…………………………………….………

…………………………………………….…………………………………….…………………………………….…………………………………….………………………………

…….…………………………………….…………………………………….…………………………………….…………………………………….…………………………………

………………….…………………………………….…………………………………….…………………………………….…………………………………….……………………

……………….…………………………………….…………………………………….…………………………………….…………………………………………………….………

…………………………….…………………………………….…………………………………….…………………………………….…………………………………….…………

………………………….…………………………………….…………………………………….…………………………………………………….…………………………………

….…………………………………….…………………………………….…………………………………….…………………………………….……………………………………

.…………………………………….…………………………………….…………………………………………………….…………………………………….………………………

…………….…………………………………….…………………………………….…………………………………….…………………………………….…………………………

………….…………………………………….…………………………………………………….…………………………………….…………………………………….……………

……………………….…………………………………….…………………………………….…………………………………….…………………………………….………………

…………………….…………………………………………………….…………………………………….…………………………………….…………………………………….…

………………………………….…………………………………….…………………………………….…………………………………….…………………………………….……

……………………………………………….…………………………………….…………………………………….…………………………………….……………………………

……….…………………………………….…………………………………….…………………………………….…………………………………….………………………………

…………………….…………………………………….…………………………………….…………………………………….…………………………………….…………………

………………….…………………………………….…………………………………….…………………………………….…………………………………………………….……

……………………………….…………………………………….…………………………………….…………………………………….…………………………………….………

…………………………….…………………………………….…………………………………….…………………………………………………….………………………………

…….…………………………………….…………………………………….…………………………………….…………………………………….…………………………………

….…………………………………….…………………………………….…………………………………………………….…………………………………….……………………

……………….…………………………………….…………………………………….…………………………………….…………………………………….………………………

…………….…………………………………….…………………………………………………….…………………………………….…………………………………….…………

…………….…………………………………….…………………………………………………….…………………………………….…………………………………….…………

Page 3 sur 8
Suite Réponse Exercice 2 :

………….…………………………………….…………………………………….…………………………………….…………………………………….……………………………

……………………….…………………………………….…………………………………….…………………………………….……………………………………………………

………………….…………………………………….…………………………………….…………………………………….…………………………………….……………………

……………….…………………………………….…………………………………….…………………………………….……………………………………………………………

………………….…………………………………….…………………………………….…………………………………….…………………………………….……………………

……………….…………………………………….…………………………………….…………………………………….……………………………………………………………

………………….…………………………………….…………………………………….…………………………………….…………………………………………………………

………………….…………………………………….…………………………………….…………………………………….…………………………………….……………………

……………….…………………………………….…………………………………….…………………………………….……………………………………….……………………

……………….…………………………………….…………………………………….…………………………………….……………………………………………………………

…………………….…………………………………….…………………………………………………….…………………………………….………………………………………

………….…………………………………….…………………………………….…………………………………….…………………………………….……………………………

……….…………………………………….…………………………………………………….…………………………………….…………………………………….………………

…………………….…………………………………….…………………………………….…………………………………….…………………………………….…………………

………………….…………………………………………………….…………………………………….…………………………………….…………………………………….……

……………………………….…………………………………….…………………………………….…………………………………….…………………………………….………

…………………………………………….…………………………………….…………………………………….…………………………………….………………………………

…….…………………………………….…………………………………….…………………………………….…………………………………….…………………………………

………………….…………………………………….…………………………………….…………………………………….…………………………………….……………………

……………….…………………………………….…………………………………….…………………………………….…………………………………………………….………

…………………………….…………………………………….…………………………………….…………………………………….…………………………………….…………

………………………….…………………………………….…………………………………….…………………………………………………….…………………………………

….…………………………………….…………………………………….…………………………………….…………………………………….……………………………………

.…………………………………….…………………………………….…………………………………………………….…………………………………….………………………

…………….…………………………………….…………………………………….…………………………………….…………………………………….…………………………

………….…………………………………….…………………………………………………….…………………………………….…………………………………….……………

……………………….…………………………………….…………………………………….…………………………………….…………………………………….………………

…………………….…………………………………………………….…………………………………….…………………………………….…………………………………….…

………………………………….…………………………………….…………………………………….…………………………………….…………………………………….……

……………………………………………….…………………………………….…………………………………….…………………………………….……………………………

……….…………………………………….…………………………………….…………………………………….…………………………………….………………………………

…………………….…………………………………….…………………………………….…………………………………….…………………………………….…………………

………………….…………………………………….…………………………………….…………………………………….…………………………………………………….……

……………………………….…………………………………….…………………………………….…………………………………….…………………………………….………

…………………………….…………………………………….…………………………………….…………………………………………………….………………………………

…….…………………………………….…………………………………….…………………………………….…………………………………….…………………………………

….…………………………………….…………………………………….…………………………………………………….…………………………………….……………………

……………….…………………………………….…………………………………….…………………………………….…………………………………….………………………

…………….…………………………………….…………………………………………………….…………………………………….…………………………………….…………

………………………….…………………………………….…………………………………….…………………………………….…………………………………….……………

……………………….…………………………………………………….…………………………………….…………………………………….…………………………………….

…………………………………….…………………………………….…………………………………….…………………………………….…………………………………….…

Page 4 sur 8
Nom : Prénom : Section/Groupe :

Exercice 3 : (4+5= 9pts)

Partie A :
Soit M une matrice de caractères qui contienne les
informations suivantes pour 9 étudiants : Numéro, Numéro Sexe Sportif Fumeur Taille
Sexe, Sportif, Fumeur et Taille. M
La première colonne contient les numéros des ‘1’ ‘M’ ‘V’ ‘F’ ‘G’
étudiants dans l’ordre séquentiel de ‘1’ à ‘9’. ‘2’ ‘F’ ‘V’ ‘F’ ‘G’
La deuxième colonne contient le Sexe des étudiants : ‘3’ ‘M’ ‘F’ ‘V’ ‘M’
‘M’ ou ‘F’ (Masculin ou Féminin). ‘4’ ‘M’ ‘V’ ‘F’ ‘P’
La troisième colonne indique si l’étudiant est Sportif ‘5’ ‘M’ ‘F’ ‘F’ ‘P’
ou non : ‘V’ ou ‘F’ (Vrai ou faux). ‘6’ ‘F’ ‘V’ ‘V’ ‘M’
La quatrième colonne indique si l’étudiant est ‘7’ ‘M’ ‘V’ ‘F’ ‘P’
Fumeur ou non : ‘V’ ou ‘F’ (Vrai ou faux). ‘8’ ‘M’ ‘V’ ‘F’ ‘M’
La cinquième colonne contient la Taille de ‘9’ ‘F’ ‘F’ ‘F’ ‘M’
l’étudiant : ‘G’, ‘M’ ou ‘P’ (Grand, Moyen ou Petit).

- Ecrire un algorithme qui :

a) Remplit la matrice tout en contrôlant les valeurs.
b) Construit et affiche un nouveau vecteur d’entiers V à partir de la matrice M qui contient les
numéros des étudiants Masculins, qui sont sportifs, qui ne fument pas, et qui sont de taille Petite.
Exemple :
V 4 7

Partie B :
On considère l’enregistrement Etudiant caractérisé par les informations définies dans la partie A,
écrire un deuxième algorithme qui :
a) Définit le type Etudiant.
b) Lit et contrôle les informations de n étudiants (n<=100). Les numéros des étudiants doivent
être dans l’ordre séquentiel de 1 à n.
c) Calcule et affiche le nombre des étudiantes (de sexe Féminin), qui sont sportives et qui ne sont
pas de Petite taille.

Réponse Partie A :
………….…………………………………….…………………………………….…………………………………….…………………………………….……………………………

……………………….…………………………………….…………………………………….…………………………………….……………………………………………………

………………….…………………………………….…………………………………….…………………………………….…………………………………….……………………

……………….…………………………………….…………………………………….…………………………………….……………………………………………………………

………………….…………………………………….…………………………………….…………………………………….…………………………………….……………………

……………….…………………………………….…………………………………….…………………………………….……………………………………………………………

………………….…………………………………….…………………………………….…………………………………….…………………………………………………………

………………….…………………………………….…………………………………….…………………………………….…………………………………….……………………

……………….…………………………………….…………………………………….…………………………………….……………………………………….……………………

……………….…………………………………….…………………………………….…………………………………….……………………………………………………………

…………………….…………………………………….…………………………………………………….…………………………………….………………………………………

………….…………………………………….…………………………………….…………………………………….…………………………………….……………………………

Page 5 sur 8
……….…………………………………….…………………………………………………….…………………………………….…………………………………….………………

…………………….…………………………………….…………………………………….…………………………………….…………………………………….…………………

………………….…………………………………………………….…………………………………….…………………………………….…………………………………….……

……………………………….…………………………………….…………………………………….…………………………………….…………………………………….………

…………………………………………….…………………………………….…………………………………….…………………………………….………………………………

…….…………………………………….…………………………………….…………………………………….…………………………………….…………………………………

………………….…………………………………….…………………………………….…………………………………….…………………………………….……………………

……………….…………………………………….…………………………………….…………………………………….…………………………………………………….………

…………………………….…………………………………….…………………………………….…………………………………….…………………………………….…………

………………………….…………………………………….…………………………………….…………………………………………………….…………………………………

….…………………………………….…………………………………….…………………………………….…………………………………….……………………………………

.…………………………………….…………………………………….…………………………………………………….…………………………………….………………………

.…………………………………….…………………………………….…………………………………………………….…………………………………….………………………

.…………………………………….…………………………………….…………………………………………………….…………………………………….………………………

……………………………….…………………………………….…………………………………….…………………………………….…………………………………….………

…………………………….…………………………………….…………………………………….…………………………………………………….………………………………

…….…………………………………….…………………………………….…………………………………….…………………………………….…………………………………

….…………………………………….…………………………………….…………………………………………………….…………………………………….……………………

……………….…………………………………….…………………………………….…………………………………….…………………………………….………………………

…………….…………………………………….…………………………………………………….…………………………………….…………………………………….…………

………………………….…………………………………….…………………………………….…………………………………….…………………………………….……………

……………………….…………………………………………………….…………………………………….…………………………………….…………………………………….

…………………………………….…………………………………….…………………………………….…………………………………….…………………………………….…

………………………………………………….…………………………………….…………………………………….…………………………………….…………………………

………….…………………………………….…………………………………….…………………………………….…………………………………….……………………………

……………………….…………………………………….…………………………………….…………………………………….…………………………………….………………

…………………….…………………………………….…………………………………….…………………………………….…………………………………………………….…

………………………………….…………………………………….…………………………………….……………………………………………………………………………….

………….…………………………………….…………………………………….…………………………………….…………………………………….……………………………

……………………….…………………………………….…………………………………….…………………………………….……………………………………………………

………………….…………………………………….…………………………………….…………………………………….…………………………………….……………………

……………….…………………………………….…………………………………….…………………………………….……………………………………………………………

………………….…………………………………….…………………………………….…………………………………….…………………………………….……………………

……………….…………………………………….…………………………………….…………………………………….……………………………………………………………

……………….…………………………………….…………………………………….…………………………………….……………………………………………………………

………………….…………………………………….…………………………………….…………………………………….…………………………………………………………

………………….…………………………………….…………………………………….…………………………………….…………………………………………………………

………………….…………………………………….…………………………………….…………………………………….…………………………………….……………………

Page 6 sur 8
………………….…………………………………….…………………………………….…………………………………….…………………………………….……………………

……………….…………………………………….…………………………………….…………………………………….……………………………………….……………………

……………….…………………………………….…………………………………….…………………………………….……………………………………………………………

…………………….…………………………………….…………………………………………………….…………………………………….………………………………………

………….…………………………………….…………………………………….…………………………………….…………………………………….……………………………

……….…………………………………….…………………………………………………….…………………………………….…………………………………….………………

…………………….…………………………………….…………………………………….…………………………………….…………………………………….…………………

………………….…………………………………………………….…………………………………….…………………………………….…………………………………….……

Réponse Partie B :
……………………………….…………………………………….…………………………………….…………………………………….…………………………………….………

…………………………………………….…………………………………….…………………………………….…………………………………….………………………………

…….…………………………………….…………………………………….…………………………………….…………………………………….…………………………………

………………….…………………………………….…………………………………….…………………………………….…………………………………….……………………

……………….…………………………………….…………………………………….…………………………………….…………………………………………………….………

…………………………….…………………………………….…………………………………….…………………………………….…………………………………….…………

………………………….…………………………………….…………………………………….…………………………………………………….…………………………………

….…………………………………….…………………………………….…………………………………….…………………………………….……………………………………

……………………………….…………………………………….…………………………………….…………………………………….…………………………………….………

…………………………….…………………………………….…………………………………….…………………………………………………….………………………………

…….…………………………………….…………………………………….…………………………………….…………………………………….…………………………………

….…………………………………….…………………………………….…………………………………………………….…………………………………….……………………

……………….…………………………………….…………………………………….…………………………………….…………………………………….………………………

…………….…………………………………….…………………………………………………….…………………………………….…………………………………….…………

………………………….…………………………………….…………………………………….…………………………………….…………………………………….……………

……………………….…………………………………………………….…………………………………….…………………………………….…………………………………….

…………………………………….…………………………………….…………………………………….…………………………………….…………………………………….…

………………………………………………….…………………………………….…………………………………….…………………………………….…………………………

………….…………………………………….…………………………………….…………………………………….…………………………………….……………………………

……………………….…………………………………….…………………………………….…………………………………….…………………………………….………………

…………………….…………………………………….…………………………………….…………………………………….…………………………………………………….…

………………………………….…………………………………….…………………………………….……………………………………………………………………………….

………….…………………………………….…………………………………….…………………………………….…………………………………….……………………………

……………………….…………………………………….…………………………………….…………………………………….……………………………………………………

………………….…………………………………….…………………………………….…………………………………….…………………………………….……………………

……………….…………………………………….…………………………………….…………………………………….……………………………………………………………

………………….…………………………………….…………………………………….…………………………………….…………………………………….……………………

……………….…………………………………….…………………………………….…………………………………….……………………………………………………………

………………….…………………………………….…………………………………….…………………………………….…………………………………………………………

………………….…………………………………….…………………………………….…………………………………….…………………………………….……………………

Page 7 sur 8
……………….…………………………………….…………………………………….…………………………………….……………………………………….……………………

……………….…………………………………….…………………………………….…………………………………….……………………………………………………………

…………………….…………………………………….…………………………………………………….…………………………………….………………………………………

………….…………………………………….…………………………………….…………………………………….…………………………………….……………………………

……….…………………………………….…………………………………………………….…………………………………….…………………………………….………………

…………………….…………………………………….…………………………………….…………………………………….…………………………………….…………………

………………….…………………………………………………….…………………………………….…………………………………….…………………………………….……

……………………………….…………………………………….…………………………………….…………………………………….…………………………………….………

…………………………………………….…………………………………….…………………………………….…………………………………….………………………………

…….…………………………………….…………………………………….…………………………………….…………………………………….…………………………………

………………….…………………………………….…………………………………….…………………………………….…………………………………….……………………

……………….…………………………………….…………………………………….…………………………………….…………………………………………………….………

…………………………….…………………………………….…………………………………….…………………………………….…………………………………….…………

………………………….…………………………………….…………………………………….…………………………………………………….…………………………………

….…………………………………….…………………………………….…………………………………….…………………………………….……………………………………

……………………………….…………………………………….…………………………………….…………………………………….…………………………………….………

…………………………….…………………………………….…………………………………….…………………………………………………….………………………………

…….…………………………………….…………………………………….…………………………………….…………………………………….…………………………………

….…………………………………….…………………………………….…………………………………………………….…………………………………….……………………

……………….…………………………………….…………………………………….…………………………………….…………………………………….………………………

…………….…………………………………….…………………………………………………….…………………………………….…………………………………….…………

………………………….…………………………………….…………………………………….…………………………………….…………………………………….……………

……………………….…………………………………………………….…………………………………….…………………………………….…………………………………….

…………………………………….…………………………………….…………………………………….…………………………………….…………………………………….…

………………………………………………….…………………………………….…………………………………….…………………………………….…………………………

………….…………………………………….…………………………………….…………………………………….…………………………………….……………………………

……………………….…………………………………….…………………………………….…………………………………….…………………………………….………………

…………………….…………………………………….…………………………………….…………………………………….…………………………………………………….…

………………………………….…………………………………….…………………………………….……………………………………………………………………………….

………….…………………………………….…………………………………….…………………………………….…………………………………….……………………………

……………………….…………………………………….…………………………………….…………………………………….……………………………………………………

………………….…………………………………….…………………………………….…………………………………….…………………………………….……………………

……………….…………………………………….…………………………………….…………………………………….……………………………………………………………

………………….…………………………………….…………………………………….…………………………………….…………………………………….……………………

……………….…………………………………….…………………………………….…………………………………….……………………………………………………………

………………….…………………………………….…………………………………….…………………………………….…………………………………………………………

………………….…………………………………….…………………………………….…………………………………….…………………………………….……………………

……………….…………………………………….…………………………………….…………………………………….……………………………………….……………………

……………….…………………………………….…………………………………….…………………………………….……………………………………………………………

Page 8 sur 8