Algorithme et programmation

Exercice n° 1
Pour chacune des propositions des citées ci-dessous, mettre dans chaque case, la lettre V si la proposition est
correcte ou la lettre F dans le cas contraire

1. Après l'exécution du code 3.Dans le pseudo code suivant, combien de

suivant, quelle sera la valeur de C fois on va afficher le mot "Devoir

A 7
Si (A ≠ 7) alors 7 Cpt  1 0 fois
Répéter
C  A*A
-7 Afficher("Devoir") 1 fois
Sinon
CptCpt+1
C-A 49
Jusqu’à ( Cpt > 1 ) 5 fois
Finsi

2. Quelle est la condition à écrire pour que 4.Soit N 12 mod 4

la boucle fonctionne 10 fois ? La valeur de N est égale à

Cpt 1 Cpt <=10 1

Tantque (…………) faire
Afficher("Devoir") Cpt < 10 3
CptCpt+1
Fin tantque
Cpt > 10 0

Exercice n° 2
Soit l’algorithme suivant : 2. Exécuter à la main cet algorithme
Algorithme Calcul On donne N=2 et P=5
Début ………………………………………………………………
Lire (N) ……………………………………………………………….
Lire (P) 3. Modifier cet algorithme en remplaçant la
boucle « Tant que » par la boucle
R 1
« Repéter…jusqu’à» 
i 1 ………………………………………………………………
Tant que (i ≤ P) Faire ……………………………………………………………….
R  R * N  ……………………………………………………………….
i  i+1 ……………………………………………………………….
Fin Tant que ……………………………………………………………….
Afficher (" R =  ", R) 4. Ajouter à cet algorithme le contrôle de la
Fin saisie de la variable P sachant que P est
strictement positif.
Questions : ………………………………………………………
1. Cocher(X) la réponse correcte : Lire (P)
la structure tantque est une ………………………………………………………
0 structure itérative complète

0 structure conditionnelle

3 ème Science .Exp Page | 1

 Algorithme et programmation
0 structure itérative à condition d’arrêt
Exercice n° 3

Pour chaque situation, Cocher (X) la bonne réponse

Pour afficher le mot "Bonjour" on doit Pour déterminer le nombre de voyelles dans
utiliser une structure répétitive une chaine on peut utiliser la boucle Pour.
 OUI  OUI
 NON  NON

Situation 1 Situation 2
Sami et Rami ont essayé de traduire cet algorithme en Python et ils ont
donnés les propositions suivantes :

Proposition de Sami Proposition de Rami

Rami
Soit l’algorithme suivant
suivant : i =1
• Cpt <=10
Algorithme devoir i =1 while ( i < = 10 ) :
Début while ( i < = 10 ) : i=i+2
i←1 i=i+2 print(i)
tant que (i < = 10) faire print(i)
i←i+2
1. Donner le résultat d’exécution pour les deux propositions
afficher(i)
Le programme de Sami affiche :
Le programme de Rami affiche :
Fin Tantque
Fin

1. Mettre une croix (X) devant la traduction correcte de l’algorithme précédent :

 Traduction de Sami
 Traduction de Rami

Exercice n° 4
Devine mon nombre !
Ce jeu est très simple. L'ordinateur choisi un nombre au hasard entre 1 et 30 et vous
avez cinq essais pour le trouver. Après chaque tentative, l'ordinateur vous dira si le
nombre que vous avez proposé est trop grand, trop petit, ou si vous avez trouvé le bon
nombre.
Exemple 1 Exemple 2
 L'ordinateur choisi 16  L'ordinateur choisi 25

Essai n° 1 Essai n° 1
Votre proposition : Votre proposition :
15 10
Plus petit Plus petit
Essai n° 2 Essai n° 2
Votre proposition : Votre proposition :
22 30
Plus grand Plus grand
Essai n° 3 Essai n° 3

3 ème Science .Exp Page | 2

 Algorithme et programmation
Votre proposition : Votre proposition :
17 27
Plus grand Plus grand
Essai n° 4 Essai n° 4
Votre proposition : Votre proposition :
16 20
Bravo ! Vous avez gagné Plus petit
Essai n° 5
Votre proposition :
27
Désolé ! Vous avez perdu

On se propose d’écrire un algorithme qui permet de :

 choisir un entier N aléatoire par ordinateur entre 1 et 30.
 L’utilisateur propose un entier P saisi au clavier.
 pour chaque proposition du joueur, l'ordinateur affiche :
 " Plus grand " si P < N
 " Plus petit " si P > N
 A la fin on affiche :
"Bravo! vous as gagné ", si L’utilisateur trouve le nombre choisit par l’ordinateur
"Désolé ! vous avez perdu ", si L’utilisateur n’arrive pas à trouver le nombre choisit
par l’ordinateur après 5 essais.
……………………………………………………………………………… ………………………………………………………………………………
……………………………………………………………………………… ………………………………………………………………………………
……………………………………………………………………………… ………………………………………………………………………………
……………………………………………………………………………… ………………………………………………………………………………
……………………………………………………………………………… ………………………………………………………………………………
……………………………………………………………………………… ………………………………………………………………………………
……………………………………………………………………………… ………………………………………………………………………………
……………………………………………………………………………… ………………………………………………………………………………
……………………………………………………………………………… ………………………………………………………………………………
……………………………………………………………………………… ………………………………………………………………………………
……………………………………………………………………………… ………………………………………………………………………………
……………………………………………………………………………… ………………………………………………………………………………
……………………………………………………………………………… ……………………………………………………………………………
Exercice n° 5
Un espace commercial offre à ses clients qui se présentent à la caisse pour payement, une
chance pour gagner l’offre du jour. Pour ce fait, le gérant vous demande de lui informatiser
le jeu en respectant les consignes suivantes :
 Le client est appelé à saisir son nom et un nombre supérieur ou égale à 100
 Le programme :
- Calcul le poids du nom de client sachant que :
Poids = la somme des codes ASCII des caractères qui forme le nom de client
- Affiche :
"le client gagnant " si le Poids du nom égale au nombre choisie par le client .
3 ème Science .Exp Page | 3

" le client perdant " si non.
Exemple 1
Si le nom du client est : Ali
Si le client choisi le 278
Poids= 65 + 108+105=278 qui
est égale à 278.
En effet :
Le code ASCII de " A" est 65
Le code ASCII de " l" est 108
Le code ASCII de " i" est 105
 Le programme affiche :
Le client gagnant
Travail demandé :
Ecrire un algorithme qui permet de :
1) Saisir le nom de client .
2) Saisir un nombre supérieur ou égale à 100.
3) Calculer le poids du nom de client
4) afficher s’il s’agit d’un client gagnant ou perdant.
………………………………………………………………………………
………………………………………………………………………………
………………………………………………………………………………
………………………………………………………………………………
………………………………………………………………………………
………………………………………………………………………………
………………………………………………………………………………
………………………………………………………………………………
………………………………………………………………………………
………………………………………………………………………………
………………………………………………………………………………
………………………………………………………………………………
………………………………………………………………………………
………………………………………………………………………………
………………………………………………………………………………
………………………………………………………………………………
………………………………………………………………………………
………………………………………………………………………………
3 ème Science .Exp
Algorithme et programmation
Exemple 2
Si le nom du client est : Sami
Si le client choisi le 300
Poids= 83+97+109+105 = 394 qui est différent à
300.
En effet :
Le code ASCII de " S" est 83
Le code ASCII de " a" est 97
Le code ASCII de " m" est 109
Le code ASCII de " i" est 105
 Le programme affiche :
Le client perdant
………………………………………………………………………………
………………………………………………………………………………
………………………………………………………………………………
………………………………………………………………………………
………………………………………………………………………………
………………………………………………………………………………
………………………………………………………………………………
………………………………………………………………………………
………………………………………………………………………………
………………………………………………………………………………
………………………………………………………………………………
………………………………………………………………………………
………………………………………………………………………………
………………………………………………………………………………
………………………………………………………………………………
………………………………………………………………………………
………………………………………………………………………………
………………………………………………………………………………
Page | 4