Aller au contenu
OptiTAB

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.

Exercice 1 Facile Découverte

Suivre un script pas à pas

On considère le script suivant.

Script Scratch : mettre x à 3, ajouter 5 à x, mettre x à x * 2, dire x.
  1. Donner la valeur de x après chacun des trois blocs de la famille « Variables » (en orange).
  2. Quelle valeur le lutin dit-il ?
  3. On échange les blocs « ajouter 5 à x » et « mettre x à x × 2 ». Quelle valeur le lutin dit-il alors ?
  4. Dans le script de départ, on remplace 3 par un nombre a. Exprimer la valeur dite en fonction de a, puis développer.
  5. Par quel nombre faut-il remplacer 3 pour que le lutin dise 30 ?
Voir la correction détaillée

1La valeur de x après chaque bloc

Méthode

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.

Étape 1Tableau d'exécution
Bloc exécutéCalculx
mettre x à 3—3
ajouter 5 à x3+58
mettre x à x × 28×216
Résultat

x vaut successivement 3, 8, puis 16.

2La valeur dite

Étape 1Le bloc « dire x »

C'est le dernier bloc : il affiche la valeur de x à ce moment-là, donc après les trois blocs de la question 1.

Résultat

Le lutin dit 16.

3Les blocs échangés

Méthode

On refait le tableau d'exécution avec le nouvel ordre des blocs (en vert).

Script avec les deux blocs échangés, en vert : mettre x à x * 2 puis ajouter 5 à x.
Étape 1Tableau d'exécution
Bloc exécutéCalculx
mettre x à 3—3
mettre x à x × 23×26
ajouter 5 à x6+511
Résultat

Le lutin dit 11 : l'ordre des instructions change le résultat.

4La valeur dite en fonction de a

Méthode

On suit les blocs avec a à la place de 3. Le bloc « mettre x à x × 2 » multiplie tout le résultat précédent par 2 : il faut des parenthèses.

Étape 1Suivre les blocs avec a
  • Après « ajouter 5 à x » : x vaut a+5.
  • Après « mettre x à x × 2 » : x vaut (a+5)×2.
Étape 2Développer
(a+5)×2=a×2+5×2=2a+10
Résultat

Le lutin dit (a+5)×2=2a+10.

5Obtenir 30

Étape 1Résoudre l'équation 2a+10=30
2a+10=302a=20a=10
Vérification

(10+5)×2=15×2=30.

Résultat

Il faut remplacer 3 par 10.

AttentionErreur fréquente

Écrire a+5×2 : le script ajoute 5 avant de multiplier, donc on écrit (a+5)×2, avec des parenthèses.

Les réponses

  1. 3 ; 8 ; 16
  2. 16
  3. 11
  4. (a+5)×2=2a+10
  5. 10
Exercice 2 Intermédiaire Entraînement

Une boucle « répéter jusqu'à »

On considère le script suivant.

Script Scratch : mettre x à 0, répéter jusqu'à x > 20 : ajouter 6 à x, puis dire x.
  1. Donner les valeurs successives de x.
  2. Combien de tours la boucle effectue-t-elle ?
  3. Quelle valeur le lutin dit-il ?
  4. On remplace « ajouter 6 à x » par « ajouter 5 à x ». Combien de tours la boucle fait-elle ? Quelle valeur est dite ?
  5. On remplace par « ajouter 0 à x ». Que se passe-t-il ?
Voir la correction détaillée

1Les valeurs de x

Méthode

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.

Étape 1Tableau d'exécution
Tourx avant le tourx > 20 ?x à la fin du tour
10non6
26non12
312non18
418non24
—24oui : arrêt—
Résultat

x vaut 0, puis 6, 12, 18 et 24.

2Le nombre de tours

Étape 1

On compte les lignes « non » du tableau : 18>20 est faux, mais 24>20 est vrai.

Résultat

La boucle fait 4 tours.

3La valeur dite

Étape 1

Le bloc « dire x » est exécuté à la sortie de la boucle, avec la première valeur qui a rendu la condition vraie.

Résultat

Le lutin dit 24.

4Avec « ajouter 5 à x »

Étape 1Valeurs successives

0, 5, 10, 15, 20, 25. Attention : 20>20 est faux, il faut donc encore un tour.

Résultat

5 tours ; le lutin dit 25.

5Avec « ajouter 0 à x »

Étape 1

x reste égal à 0 : la condition 0>20 est toujours fausse.

Résultat

La boucle ne s'arrête jamais : c'est une boucle infinie, le lutin ne dit rien.

AttentionErreur fréquente

Croire que la boucle s'arrête « à 20 » : elle s'arrête à la première valeur qui rend la condition vraie (24, ou 25 à la question 4).

Les réponses

  1. 0 ; 6 ; 12 ; 18 ; 24
  2. 4 tours
  3. 24
  4. 5 tours ; 25
  5. Boucle infinie
Exercice 3 Difficile Problème

Deux lutins qui communiquent

Un projet comporte deux lutins, Guide et Joueur, dont voici les scripts. La variable score est commune aux deux lutins.

Lutin Guide : mettre score à 0, envoyer à tous départ et attendre, dire score. Lutin Joueur : quand je reçois départ, répéter 10 fois ajouter 1 à score.
  1. Quel événement démarre le script de chaque lutin ?
  2. 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 ?
  3. Quel est le rôle de « et attendre » dans le bloc « envoyer à tous départ et attendre » ?
  4. Que pourrait-il se passer avec le simple bloc « envoyer à tous départ » ?
  5. 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

Méthode

Chaque script commence par un bloc chapeau qui indique son événement déclencheur.

Résultat

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 1Tableau d'exécution
ÉtapeLutinBlocscore
1Guidemettre score à 00
2Guideenvoyer à tous départ et attendre0
3Joueurrépéter 10 fois : ajouter 1 à score1, 2, …, 10
4Guidedire score10
Résultat

Guide dit 10.

3Le rôle de « et attendre »

Résultat

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

Étape 1

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.

Résultat

Guide pourrait dire le score avant la fin du comptage : 0 ou une valeur incomplète.

5Avec un troisième lutin

Étape 1

Le message « départ » déclenche les deux scripts identiques, et « et attendre » attend la fin des deux. Chacun ajoute 1 dix fois au même score : 10+10=20.

Résultat

Guide dit 20.

À retenir

Les messages servent à synchroniser les lutins ; « envoyer à tous … et attendre » garantit l'ordre des opérations.

Les réponses

  1. Guide : drapeau vert ; Joueur : réception de « départ »
  2. Guide met score à 0, Joueur ajoute 1 dix fois, puis Guide dit 10.
  3. Attendre la fin du script de Joueur
  4. Le score pourrait être dit avant la fin du comptage.
  5. 20

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’abonnement

Cours 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