serie de revision 2 trimestre

Bonne révision à tous ……..


Classe: 3 SI

Serie de révision
Prof : Abdellaoui Zouheir


Exercice 1

Soit l'algorithme suivant:
0) Début inconnu
1) T ["A"] 1
2) pour i de "B" à "Z" faire
T[i] T [pred(i)] +1
Fin pour
3) écrire ("taper une chaîne de lettre alphabétiques")
4) lire (ch)
5) pour i de 1 a long (ch) faire
Écrire ( T [majus (ch[i])], " " )
Fin pour
6) fin inconnu
T.D.O






QUESTIONS:
1. compléter convenablement le tableau de déclaration des objets relatif a cet algorithme
2. que permet la 1ere structure itérative de faire?
……………………………………………………………………………………………………………………………………………………………………………………..…………………………………………………………………………………………………
3. que permet cet algorithme d'afficher pour :
a. ch="" (chaîne vide)
…………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………
b. ch="abc"
…………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………
c. ch="BCDE"
…………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………

4. en déduire le rôle de la 2ème structure itérative
…………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………..

Exercice 2

Écrire une fonction nommé multiple4 qui, pour un entier strictement positif n, retourne lequel de ces nombres est multiple de 4: n, n+1, n+2 ou n+3

Exemple: pour n=12, la fonction affiche n et retourne 12
Exemple: pour n=51, la fonction affiche n+1 et retourne 52
Exemple: pour n=17, la fonction affiche n+3 et retourne 20

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

Exercice 3
Ecrire une fonction nommé Prod_C qui permet de calculer le produit de 2 entiers a et b suivant Méthode du cancre. Elle consiste à :
1. Doubler b
2. Diviser a par 2
3. Dans le cas où a est impair:
• On le décrémente de 1, puis on le divise par 2
• On additionne b au résultat
4. Sinon revenir à l'etape1
5. La dernière valeur traité de a serait 1.
Exp.:pour a= 36 et b=54 La fonction retourne 1944

a b

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

PROBLEME

On se propose d'écrire un programme MATRICE qui remplir une matrice M carrée n x n (avec n un entier aléatoire compris entre 5 et 20), telle que chaque élément situé dessus de la diagonale principale soit égal au produit du numéro de colonne et du numéro de ligne et que tous les autres éléments seront égaux à zéro. Le programme affiche par la suite tous les éléments de la diagonale principale.
Exemple, pour n = 5 la matrice serait:


1 2 3 4 5
0 4 6 8 10
0 0 9 12 15
0 0 0 16 20
0 0 0 0 25
M





Le programme affiche les 1 4 9 16 25







Travail demandé:
Ecrire une analyse du programme, puis en déduire un algorithme lui correspondant.
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………………………………………………………………………………………………..

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



Bonne Chance