ALGORITHMES "Papier " sans utiliser de langage particulier. BTS1
EXERCICE 1
A et B sont deux variables.
Soit les affectations:
A ← 1
B ← A + 1
A ← B + 2
B ← A + 2
A ← B + 3
B ← A + 3
Compléter le tableau pour avoir les valeurs de A et B
| instructions | A | B |
| début | n.i. | n.i. |
| A ← 1 | 1 | n.i. |
| B ← A + 1 | ||
| A ← B + 1 | ||
| B ← A + 2 | ||
| A ← B + 3 | ||
| B ← A + 3 |
Réponse:
| instructions | A | B |
| début | n.i. | n.i. |
| A ← 1 | 1 | n.i. |
| B ← A + 1 | 1 | 2 |
| A ← B + 2 | 4 | 2 |
| B ← A + 2 | 4 | 6 |
| A ← B + 3 | 9 | 6 |
| B ← A + 3 | 9 | 12 |
EXERCICE 2
Soit A et B deux variables.
Ecrire un algorithme qui échange les valeurs de A et B.
Réponse:
Plusieurs réponses possibles.
Algorithme: Permutation des valeurs de deux variables
VARIABLES:
numériques: A , B
DEBUT:
Saisir A , B
Afficher " A =" , A
Afficher " B = " , B
A ← A + B
B ← A - B
A ← A - B
Afficher " A =" , A
Afficher " B = " , B
FIN
Vérification:
| instructions | A | B |
| début | n.i | n.i. |
| A ← A + B | A + B | n.i. |
| B ← A - B | A + B | A |
| A ← A - B | B | A |
Autre possibilité avec une variable auxiliaire dépositaire de la valeur
des variables.
Algorithme: Permutation des valeurs de deux variables
VARIABLES:
numériques: A , B , C
DEBUT:
Saisir A , B
Afficher " A =" , A
Afficher " B = " , B
C ← A
A ← B
B ← C
Afficher " A =" , A
Afficher " B = " , B
FIN
EXERCICE 3
Ecrire un algorithme qui moyenne les valeurs de trois variables.
Réponse:
Algorithme: moyenne de trois valeurs
VARIABLES:
numériques: A , B , C , M
DEBUT:
Saisir A , B , C
Afficher " A =" , A
Afficher " B = " , B
Afficher " C = " , C
M ← ( A + B + C ) / 3
Afficher " La moyenne est M =" , M
FIN
EXERCICE 4
Ecrire une algorithme qui demande à l'utilisateur
de saisir la longueur et la largeur d'un rectangle
puis qui affiche son aire.
Réponse:
Algorithme: Aire d'un rectangle dont on demande les dimensions
VARIABLES:
numériques: A , B , S
DEBUT:
Afficher " Donner la longueur du rectangle"
Saisir A
Afficher " Donner la largeur du rectangle"
Saisir B
Afficher " La longueur du rectangle est" , A
Afficher " La largeur du rectangle est B ", B
S ← A*B
Afficher " L'aire du rectangle est " , S
FIN