Maths 3e · Chapitre 17 · Algorithmique et programmation
Algorithmique et programmation : exercices corrigés
3 exercices corrigés sur « Algorithmique et programmation » (3e), du plus simple au plus complet. Cherche d’abord sur ton brouillon, puis ouvre la correction détaillée.
Suivre un script pas à pas
On considère le script suivant.
- Donner la valeur de x après chacun des trois blocs de la famille « Variables » (en orange).
- Quelle valeur le lutin dit-il ?
- On échange les blocs « ajouter 5 à x » et « mettre x à x × 2 ». Quelle valeur le lutin dit-il alors ?
- Dans le script de départ, on remplace
par un nombre . Exprimer la valeur dite en fonction de , puis développer. - Par quel nombre faut-il remplacer
pour que le lutin dise ?
Voir la correction détaillée
1La valeur de x après chaque bloc
On exécute les blocs de haut en bas, en partant toujours de la dernière valeur de x, et on note tout dans un tableau d'exécution.
| Bloc exécuté | Calcul | x |
|---|---|---|
| mettre x à 3 | — | |
| ajouter 5 à x | ||
| mettre x à x × 2 |
x vaut successivement
2La valeur dite
C'est le dernier bloc : il affiche la valeur de x à ce moment-là, donc après les trois blocs de la question 1.
Le lutin dit
3Les blocs échangés
On refait le tableau d'exécution avec le nouvel ordre des blocs (en vert).
| Bloc exécuté | Calcul | x |
|---|---|---|
| mettre x à 3 | — | |
| mettre x à x × 2 | ||
| ajouter 5 à x |
Le lutin dit
4La valeur dite en fonction de
On suit les blocs avec
- Après « ajouter 5 à x » : x vaut
. - Après « mettre x à x × 2 » : x vaut
.
Le lutin dit
5Obtenir 30
Il faut remplacer
Écrire
Les réponses
; ;
Une boucle « répéter jusqu'à »
On considère le script suivant.
- Donner les valeurs successives de x.
- Combien de tours la boucle effectue-t-elle ?
- Quelle valeur le lutin dit-il ?
- On remplace « ajouter 6 à x » par « ajouter 5 à x ». Combien de tours la boucle fait-elle ? Quelle valeur est dite ?
- On remplace par « ajouter 0 à x ». Que se passe-t-il ?
Voir la correction détaillée
1Les valeurs de x
La condition « x > 20 » est testée avant chaque tour : si elle est fausse, on fait un tour ; dès qu'elle est vraie, la boucle s'arrête.
| Tour | x avant le tour | x > 20 ? | x à la fin du tour |
|---|---|---|---|
| 1 | non | ||
| 2 | non | ||
| 3 | non | ||
| 4 | non | ||
| — | oui : arrêt | — |
x vaut
2Le nombre de tours
On compte les lignes « non » du tableau :
La boucle fait
3La valeur dite
Le bloc « dire x » est exécuté à la sortie de la boucle, avec la première valeur qui a rendu la condition vraie.
Le lutin dit
4Avec « ajouter 5 à x »
5Avec « ajouter 0 à x »
x reste égal à
La boucle ne s'arrête jamais : c'est une boucle infinie, le lutin ne dit rien.
Croire que la boucle s'arrête « à 20 » : elle s'arrête à la première valeur qui rend la condition vraie (
Les réponses
; ; ; ; tours tours ;- Boucle infinie
Deux lutins qui communiquent
Un projet comporte deux lutins, Guide et Joueur, dont voici les scripts. La variable score est commune aux deux lutins.
- Quel événement démarre le script de chaque lutin ?
- Décrire l'ordre dans lequel les blocs sont exécutés après un clic sur le drapeau. Quelle valeur le lutin Guide dit-il ?
- Quel est le rôle de « et attendre » dans le bloc « envoyer à tous départ et attendre » ?
- Que pourrait-il se passer avec le simple bloc « envoyer à tous départ » ?
- On ajoute un troisième lutin qui a exactement le même script que Joueur. Quelle valeur Guide dit-il alors ?
Voir la correction détaillée
1Les événements
Chaque script commence par un bloc chapeau qui indique son événement déclencheur.
Guide démarre au clic sur le drapeau vert ; Joueur démarre quand il reçoit le message « départ ».
2L'ordre d'exécution
| Étape | Lutin | Bloc | score |
|---|---|---|---|
| 1 | Guide | mettre score à 0 | |
| 2 | Guide | envoyer à tous départ et attendre | |
| 3 | Joueur | répéter 10 fois : ajouter 1 à score | |
| 4 | Guide | dire score |
Guide dit
3Le rôle de « et attendre »
Le script de Guide est suspendu jusqu'à ce que le script de Joueur, déclenché par « départ », soit terminé : le bloc « dire score » n'est exécuté qu'ensuite.
4Sans attente
Sans attente, Guide continue tout de suite après l'envoi : son bloc « dire score » s'exécute en même temps que le comptage de Joueur.
Guide pourrait dire le score avant la fin du comptage :
5Avec un troisième lutin
Le message « départ » déclenche les deux scripts identiques, et « et attendre » attend la fin des deux. Chacun ajoute
Guide dit
Les messages servent à synchroniser les lutins ; « envoyer à tous … et attendre » garantit l'ordre des opérations.
Les réponses
- Guide : drapeau vert ; Joueur : réception de « départ »
- Guide met score à
, Joueur ajoute dix fois, puis Guide dit . - Attendre la fin du script de Joueur
- Le score pourrait être dit avant la fin du comptage.
Besoin de revoir une notion ?
Plateforme OptiTAB
S’entraîner jusqu’à maîtriser le programme de 3e
Les 21 exercices corrigés de ce chapitre, le suivi de tes progrès et des révisions guidées.
Découvrir l’abonnementCours particuliers
Un prof de maths en 3e, en ligne
Des séances individuelles avec un professeur, à distance, pour comprendre, combler ses lacunes et préparer les contrôles et le brevet.
Réserver un cours particulier