Algorithme2 : Structure itérative

Algorithme2 : Structure itérative
Objectifs :
* Savoir écrire un algorithme avec boucle tant que ou pour
*Savoir traduire un algorithme sur calculatrice.
I- Les boucles
Les boucles permettent de répéter des instructions.
- Boucle Tant que :
On peut répéter les mêmes instructions tant qu'une condition reste vérifiée.
En langage naturel, cela peut se présenter sous la forme suivante :
Tant que Condition est vraie
Faire Instructions
Exemple :
Tant que les exercices ne sont pas finis
Faire Chercher les exercices
- Boucle Pour :
On peut répéter les mêmes instructions pour un nombre de répétitions prédéfini par une
variable.
En langage naturel, cela peut se présenter sous la forme suivante :
Pour Variable allant de Valeur début à Valeur fin
Faire Instructions
Exemple :
Pour les numéros de l’ordre alphabétique allant de 1 à 10
Faire Associer le nom de l’élève
Exercice 1 : On considère l'algorithme suivant donné en langage naturel :
Déclaration de variables :
A est du type nombre
Entrée
Saisir A
Traitement et sortie
Pour i allant de 1 à 5
Faire
Affecter à A la valeur A+1
Afficher A
Fin Pour
a) Pour A = 3 qu'affiche l'algorithme en sortie.
b) Même question pour A = -4.
Exercice 2 : On considère l'algorithme suivant donné en langage naturel :
Déclaration de variables :
n est du type nombre
Entrée
Saisir n
Traitement et sortie
Tant que n < 50
Faire
Affecter à n la valeur n+1
Afficher n
Fin
a) Pour n = 45 qu'affiche l'algorithme en sortie.
b) Même question pour n = 48,1.
c) Même question pour n = 53.
II- A la calculatrice
Exercice 1 :
Chaque mois je gagne 50 € d’argent de poche. Je veux acheter un pc à 1495€. Au bout de
combien de mois pourrais je acheter le pc ?
Déclaration de variables :
A est du type nombre
M est du type nombre
Entrée
Affecter à A la valeur 50
Affecter à M la valeur 1
Traitement
Tant que A < 1495
Faire
Affecter à A la valeur A+50
Affecter à M la valeur M+1
Fin
Sortie
Afficher M
1. A quoi correspond concrètement la variable A ?
a. au début de l’algorithme
b. au fur et à mesure de l’algorithme
2. A quoi correspond concrètement la variable M ?
a. au début de l’algorithme
b. au fur et à mesure de l’algorithme
3. Compléter l’algorithme pour avoir la somme d’argent qu’il me reste à la fin après avoir
acheté le pc.
4. Au bout de combien de mois pourrais je acheter le pc ? Quel argent me reste-t-il ?
(en faisant tourner l’algorithme à la main) . Vérifier le résultat à l’aide de la
calculatrice.
Exercice 2 :
Sur chaque case d’un échiquier (on rappelle qu’il ya 64 cases), je dépose des grains de riz. Sur
le premier, j’en mets un et ensuite je double le nombre de grains de riz sur chaque
case suivante.
Déclaration de variables :
G est du type nombre
S est du type nombre
I est du type nombre
Entrée
Affecter à G la valeur 1
Affecter à S la valeur 1
Traitement
Pour I allant de 1 à 63
Faire
Affecter à G la valeur 2
G
Affecter à S la valeur S+G
Fin
Sortie
Afficher S
1. A quoi correspond concrètement la variable G ?
a. au début de l’algorithme
b. au fur et à mesure de l’algorithme
2. A quoi correspond concrètement la variable S ?
a. au début de l’algorithme
b. au fur et à mesure de l’algorithme
3. Compléter l’algorithme pour connaitre le poids du riz que l’on a obtenu au bout d’un
certain nombre de cases. (un grain de riz pèse : 0,2 g)
4. Programmer cette algorithme sur la calculatrice. Que se passe-t-il ?
Exercices supplémentaires : Indice seconde 2009 Bordas
1,2,3,4,5,6p16 + 1,2,3,4,5p19+9p20