Examens de fin de module, Anné

Anné e et formation TSSI

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

Durée : 4 h

Exercice 1 : Triangle de Pascal

i- Exemple
1 2 3 4 5 6 7 8 9 10
1 1
2 1 1
3 1 2 1
4 1 3 3 1
5 1 4 6 4 1
6 1 5 10 10 5 1
7 1 6 15 20 15 6 1
8 1 7 21 35 35 21 7 1
9 1 8 28 56 70 56 28 8 1
10 1 9 36 84 126 126 84 36 9 1

ii- Etapes pour la création d’un triangle de Pascal

a- Pour construire un triangle de n lignes on utilise un tableau à deux dimensions de
taille n * n.
b- La ligne n° i contient i éléments
c- La première et la dernière case de chaque ligne contiennent le chiffre 1.
d- Pour chaque terme on utilise la relation de récurrence :
C i j = C i-1 j + C i-1 j -1

iii- Questions:
a- Ecrire la procédure Triangle_Pascal() pour construire un triangle de taille n,
b- Ecrire la fonction Verification_Somme() qui doit vérifier que la somme des
éléments de la ligne i est le double de celui de i-1,
c- Ecrire la fonction Verification_symetrie() qui vérifie que chaque ligne est
symétrique par rapport à son centre,
d- Comment peut-on exploiter cette caractéristique dans la construction d’un triangle
de Pascal. Ecrire, dans ce cas, une deuxième version de la procédure
Triangle_Pascal().

Exercice 2 : Crible d’Eratosthène :

Il existe une méthode de détermination de nombres premiers connue sous le nom de « Crible d’
Eratosthène ». elle permet d’obtenir tous les nombres premiers inférieurs à une valeur donnée n.

i) Exemple : les nombres premiers inférieurs ou égal à 40 sont :

1 2 3 5 7 11 13 17 19 23 29 31 37

ii) Description de la méthode :

1. On range tous les chiffres de 1 à n dans un tableau T de taille max 1000.

2. On parcourt le tableau et chaque fois qu’on trouve un nombre premier on
l’affiche et on remplace tous ces multiples par 1.
3. Le 1 est premier par définition.

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

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

iii) Questions :

1. Ecrire la procédure lecture() qui permet de ranger les éléments de 1 à n

dans le tableau T.
2. Ecrire la fonction Verification_premier() pour vérifier si un nombre entier est
premier ou non.
3. dans le cas où T(i), éléments de tableau T, est premier on doit remplacer
tous ces multiples par 1. Ecrire la procédure Rayer() qui effectue cette
tâche.
4. Ecrire la procédure Crible() qui doit afficher trous les éléments de tableau T
qui sont premiers et remplacer leurs multiples par 1, et ce en faisant appel
à Verification_premier() et Rayer().

Exercice 3 : Conjugaison d’un verbe régulier.

Le but de l’exercice et de lire un verbe du ^premier groupe dans le tableau Verbe et en afficher la
conjugaison au présent de l’indicatif.

Exemple : Le verbe : chanter,

Je chante
Tu chantes
Il chante
Nous chantons
Vous chantez
Ils chantent

On s’assurera que le mot fourni se termine bien par « er ». on supposera qu’il s’agit d’un verbe
régulier ; autrement dit, on admettra que l’utilisateur ne fournira pas un verbe tel que manger.
(le programme afficherait alors : nous mangeons !!).

Ecrire les procédures et fonctions suivantes :

1. La procédure Lecture_verbe() pour ranger un verbe dans un tableau de taille max

20. on tape le point « . » pour terminer la saisie.
2. la fonction Verification_verbe() pour vérifier qu’un verbe saisi au clavier se termine
bien par « er ».
3. pour conjuguer un verbe on utilise un tableau de caractères Resultat de deux
dimensions :
i. Quelle est la taille de ca tableau,
ii. Ecrire la procédure Conjugaison() pour remplir le tableau Resultat.
4. Ecrire la procédure affiche() pour afficher le tableau Resultat.
5. Ecrire le programme principal.

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

Maâ mora Ké
Ké nitra)
nitra) 27