Révision 3 scientifique

Exercices de révision
Exercice n°1 : Algorithme inconnu
Début
Soit l’algorithme suivant : Ecrire (‘donner a’)
Lire(a)
1- Déterminer la valeur de R à chaque fois Ecrire (‘donner b’)
Lire(b)
a 2 2 4 5 Si b=0 alors
b 0 3 2 3 R1
R ………………… …………………… ………………… …………… Sinon
R1
Pour i de 1 à b faire
2- En déduire le rôle de cet algorithme. RR*a
Fin pour
Fin si
Exercice n°2 : Ecrire(R)
Fin
Ecrire un algorithme qui permet de saisir un entier NB (avec NB>1) et de vérifier s’il est un nombre
premier ou non.

NB : Un nombre est dit premier s’il est divisible seulement par 1 et lui-même.

Exemple de nombres premiers : 2, 3, 5, 7,11, 13, ….

Exercice n°3 :

Ecrire un algorithme qui permet de saisir un entier x (tel que x≥0) et de calculer et d’afficher la
factorielle de x.
Exemple :
0 !=1
3 !=1*2*3=6
4 !=1*2*3*4=24

Exercice n °4 :

Ecrire un algorithme d’un programme permettant de remplir un tableau T par N entiers positifs (avec
2≤N≤40) et de former deux tableau Tpairs et Timpairs dont Tpairs est un tableau qui contient les
entiers pairs du tableau T et Timpairs est un tableau contenant les éléments impairs du tableau T.
Afficher les deux tableaux résultats.
Exemple :
T :12 5 20 14 7 60 On obtient :

T pairs: 12 20 14 60

T impairs: 5 7 **Tableau pairs **

12
20
Le programme affiche :
14
60
**Tableau impairs **
5
7

Elghrissi Chamseddine
 Révision 3 scientifique

Exercice n °5:

Dans le but de sécuriser les messages envoyés, on désire les crypter en suivant cette démarche :

 Remplir un tableau T par n (1≤n≤10) messages composés au minimum de 3 caractères et

commençant obligatoirement par une lettre alphabétique majuscule.
 Construire un tableau TC qui contient les messages cryptés en remplaçant chaque lettre de
message à crypter par celle obtenu en ajoutant une clé de cryptage( la clé clc est un entier
donnée par l’utilisateur et elle est strictement positif) à son code ASCII correspondant.
 Afficher le tableau TC contenant les messages cryptés.
Exemple :
T:

"Concours" "Help" "Info"

Pour clc=1

TC :

"Dpodpvst" "Ifmq" "Jogp"

Le programme affiche : les messages cryptées sont :

Dpodpvst
Ifmq
Jogp

Exercice n °6:

Ecrire un algorithme qui permet de remplir un tableau T par N chaines de caractères non vides (avec
2≤N≤20) puis remplir un tableau TPoids par le poids de chaque chaine de caractères contenu dans le
tableau T.

NB : Le poids d’une chaine de caractères est égal à la somme des codes ASCII des caractères qui la
forment.

Afficher le tableau TPoids et la chaine de caractère ayant le plus grand poids.

Exemple :

T: "php" "Tic" "info" "math"

TPoids : 328 288 428 426

TPoids[0]=328
Le programme TPoids[1]=288
affiche : TPoids[2]=428
TPoids[3]=426
La chaine ayant le plus grand poids est info
Elghrissi Chamseddine