Aller au contenu
OptiTAB

Maths 4e · Chapitre 18 · Algorithmique et programmation

Algorithmique et programmation : exercices corrigés

3 exercices corrigés sur « Algorithmique et programmation » (4e), du plus simple au plus complet. Cherche d’abord sur ton brouillon, puis ouvre la correction détaillée.

Exercice 1 Facile Découverte

Lire un script de tracé

On rappelle que l'orientation 90 est vers la droite et que « tourner ↻ » fait tourner le lutin dans le sens des aiguilles d'une montre.

Script Scratch : effacer tout, aller à (0 ; 0), s'orienter à 90, stylo en position d'écriture, répéter 4 fois avancer de 100 pas et tourner de 90 degrés dans le sens des aiguilles d'une montre.
  1. Que font les cinq premiers blocs, avant la boucle ?
  2. Combien de fois les blocs « avancer de 100 pas » et « tourner ↻ de 90 degrés » sont-ils exécutés ?
  3. Donner la position et l'orientation du lutin à la fin de chaque tour de boucle. Quelle figure est tracée ?
  4. Quelle longueur le stylo a-t-il tracée ?
  5. On remplace « tourner ↻ de 90 degrés » par « tourner ↺ de 90 degrés ». Quelle figure obtient-on ? Donner ses sommets.
Voir la correction détaillée

1Avant la boucle

Méthode

Un script s'exécute de haut en bas : on lit les blocs un par un.

Étape 1Les cinq premiers blocs
  • « quand le drapeau est cliqué » : le script démarre ;
  • « effacer tout » : les anciens dessins sont effacés ;
  • « aller à x : 0 y : 0 » : le lutin est placé au centre de la scène ;
  • « s'orienter à 90 » : il regarde vers la droite ;
  • « stylo en position d'écriture » : ses déplacements seront tracés.
Résultat

Le lutin est prêt à dessiner : en (0 ; 0), tourné vers la droite, stylo baissé.

2Le nombre d'exécutions

Étape 1

Les deux blocs sont à l'intérieur de « répéter 4 fois » : ils sont exécutés à chaque tour.

Résultat

Chacun des deux blocs est exécuté 4 fois.

3La figure tracée

Méthode

À chaque tour : « avancer » change la position (dans la direction où le lutin regarde), puis « tourner ↻ de 90 » ajoute 90 à l'orientation.

Étape 1Tableau d'exécution, tour par tour
TourPosition après « avancer »Orientation après « tourner »
1(100 ; 0)180 (bas)
2(100 ; −100)−90 (gauche)
3(0 ; −100)0 (haut)
4(0 ; 0)90 (droite)
Tracé en vert : carré de côté 100 sous l'axe des abscisses, de sommets (0 ; 0), (100 ; 0), (100 ; −100), (0 ; −100).
Résultat

Un carré de côté 100, de sommets (0 ; 0), (100 ; 0), (100 ; −100) et (0 ; −100), situé sous l'axe des abscisses. Le lutin revient à son point de départ, orienté vers la droite.

4La longueur tracée

Étape 1Calcul

Le stylo trace 4 segments de 100 pas : 4×100=400.

Résultat

Le stylo a tracé 400 pas : c'est le périmètre du carré.

5En tournant dans l'autre sens

Étape 1

Après le premier côté, le lutin tourne d'un quart de tour dans le sens inverse des aiguilles d'une montre : il regarde vers le haut au lieu du bas. Il passe ensuite par (100 ; 100) et (0 ; 100).

Avec tourner ↺ : carré de côté 100 en vert au-dessus de l'axe, sommets (0 ; 0), (100 ; 0), (100 ; 100), (0 ; 100) ; l'ancien carré en pointillés gris.
Résultat

On obtient encore un carré de côté 100, mais au-dessus de l'axe des abscisses (en vert ; l'ancien carré est en pointillés), de sommets (0 ; 0), (100 ; 0), (100 ; 100) et (0 ; 100).

AttentionErreur fréquente

Penser que « tourner ↻ » et « tourner ↺ » donnent le même dessin : le sens de rotation décide de quel côté la figure est tracée.

Les réponses

  1. Efface la scène, place le lutin en (0 ; 0), l'oriente vers la droite, baisse le stylo
  2. 4 fois chacun
  3. (100 ; 0), (100 ; −100), (0 ; −100), (0 ; 0) : un carré de côté 100
  4. 400 pas
  5. Un carré de côté 100 au-dessus de l'axe : (0 ; 0), (100 ; 0), (100 ; 100), (0 ; 100)
Exercice 2 Intermédiaire Entraînement

Un bloc personnalisé « polygone »

On a créé un bloc personnalisé « polygone » qui a deux paramètres : le nombre n de côtés et la longueur côté d'un côté. Le symbole « / » est celui de la division.

Bloc personnalisé « définir polygone (n) (côté) » : répéter n fois avancer de côté et tourner de 360 / n degrés ; script principal qui appelle polygone 5 80.
  1. Que dessine le script principal ? De quel angle le lutin tourne-t-il à chaque sommet ?
  2. De quel angle tourne-t-il avec « polygone 6 70 » ? Et avec « polygone 8 55 » ?
  3. Calculer la longueur tracée par « polygone 5 80 ».
  4. De combien de degrés le lutin a-t-il tourné en tout, quel que soit n ? Dans quelle orientation finit-il ?
  5. Que dessine « polygone 36 10 » ? Quelle longueur est tracée ?
  6. Quelle est la mesure d'un angle intérieur du pentagone régulier ?
Voir la correction détaillée

1Le script principal

Méthode

À l'appel « polygone 5 80 », le paramètre n prend la valeur 5 et le paramètre côté la valeur 80 : on exécute la définition avec ces valeurs.

Étape 1

Le lutin répète 5 fois « avancer de 80 ; tourner ↺ de 3605 degrés », avec 3605=72.

Tracé en vert : pentagone régulier de côté 80 partant de (0 ; 0) vers la droite.
Résultat

Un pentagone régulier de côté 80 (en vert) ; le lutin tourne de 72∘ à chaque sommet.

2Hexagone et octogone

Étape 1Calculs

3606=60 et 3608=45.

Résultat

60∘ pour l'hexagone, 45∘ pour l'octogone.

3La longueur tracée

Étape 1

5 côtés de 80 : 5×80=400.

Résultat

400 pas (le périmètre du pentagone).

4L'angle total

Étape 1

n rotations de 360n degrés : n×360n=360.

Résultat

360∘ : un tour complet. Le lutin revient à son point de départ dans son orientation de départ, 90.

5Trente-six côtés

Étape 1

36 côtés de 10 pas ; à chaque sommet, le lutin tourne de 36036=10∘ seulement.

Tracé en vert : polygone régulier à 36 côtés de 10, qui ressemble à un cercle passant par (0 ; 0).
Résultat

Un polygone régulier à 36 côtés, qui ressemble à un cercle ; longueur tracée 36×10=360 pas.

6L'angle intérieur

Étape 1

Le lutin tourne de l'angle extérieur (72∘) ; l'angle intérieur et l'angle extérieur forment un angle plat.

180∘−72∘=108∘
Résultat

Un angle intérieur du pentagone régulier mesure 108∘.

AttentionErreur fréquente

Confondre l'angle dont tourne le lutin (72∘) avec l'angle du polygone (108∘).

À retenir

Un bloc personnalisé évite de réécrire les mêmes blocs : on l'appelle avec des valeurs différentes de ses paramètres.

Les réponses

  1. Un pentagone régulier de côté 80 ; 72∘
  2. 60∘ ; 45∘
  3. 400 pas
  4. 360∘ ; orientation 90
  5. Presque un cercle ; 360 pas
  6. 108∘
Exercice 3 Difficile Problème

Le nombre mystère

Ce jeu choisit au hasard un nombre mystère entier entre 1 et 100 ; le joueur propose des nombres jusqu'à le trouver.

Script du nombre mystère : mettre mystère à un nombre aléatoire entre 1 et 100, mettre essais à 0, répéter jusqu'à réponse = mystère (demander, ajouter 1 à essais, dire Trop petit ! ou Trop grand !), puis dire Gagné !.
  1. À quoi sert la variable essais ?
  2. Le nombre mystère est 37. Le joueur propose 50, puis 25, puis 37. Quels messages s'affichent ? Combien vaut essais à la fin ?
  3. Stratégie « par moitié » : on propose toujours le milieu des nombres encore possibles (arrondi à l'unité inférieure). Le nombre mystère est 81. Quelles propositions fait-on ? Combien d'essais faut-il ?
  4. Avec cette stratégie, combien d'essais faut-il au maximum pour un nombre entre 1 et 100 ? Justifier.
  5. Expliquer ce résultat avec les puissances de 2.
  6. Combien d'essais faudrait-il au maximum pour un nombre entre 1 et 1000 ?
Voir la correction détaillée

1La variable essais

Étape 1

essais est mise à 0 au début, puis on lui ajoute 1 à chaque passage dans la boucle, c'est-à-dire à chaque proposition.

Résultat

essais compte le nombre de propositions du joueur.

2La partie avec 37

Étape 1Tableau d'exécution
PropositionessaisMessage
501Trop grand !
252Trop petit !
373aucun
Étape 2Les tests
  • 50>37 : seul le second test est vrai, « Trop grand ! » ;
  • 25<37 : seul le premier test est vrai, « Trop petit ! » ;
  • 37 : ni 37<37 ni 37>37 ne sont vrais, aucun message.
Étape 3Fin de la boucle

Avant un nouveau tour, la condition « réponse = mystère » est vraie : la boucle s'arrête et le lutin dit « Gagné ! ».

Résultat

« Trop grand ! », « Trop petit ! », puis « Gagné ! » ; essais vaut 3.

3La stratégie avec 81

Méthode

À chaque réponse, on élimine la moitié des nombres et l'on propose le milieu de ceux qui restent.

Étape 1Les propositions
  • nombres possibles 1 à 100 : on propose 50, « Trop petit ! » ;
  • possibles 51 à 100 : on propose 75, « Trop petit ! » ;
  • possibles 76 à 100 : on propose 88, « Trop grand ! » ;
  • possibles 76 à 87 : on propose 81, « Gagné ! ».
Résultat

50, 75, 88 puis 81 : 4 essais.

4Le maximum d'essais

Étape 1

Après chaque proposition fausse, il reste au plus la moitié des nombres possibles :

100→50→25→12→6→3→1

Après 6 propositions fausses, il ne reste plus qu'un nombre possible : la 7e proposition est la bonne.

Résultat

Au maximum 7 essais (le script, joué pour les 100 nombres mystères possibles, le confirme).

AttentionErreur fréquente

Penser qu'il faut jusqu'à 100 essais : c'est vrai si l'on essaie les nombres un par un, pas avec la stratégie par moitié.

5Les puissances de 2

Étape 1

Avec k essais, on peut départager jusqu'à 2k nombres. Or 26=64<100 et 27=128⩾100.

Résultat

Il faut le plus petit k tel que 2k⩾100 : k=7.

6Entre 1 et 1 000

Étape 1

29=512<1000 et 210=1024⩾1000.

Résultat

Au maximum 10 essais.

À retenir

Cette méthode s'appelle la dichotomie : elle permet de chercher très vite dans une grande liste rangée dans l'ordre.

Les réponses

  1. Compter les propositions
  2. Trop grand !, Trop petit !, Gagné ! ; essais =3
  3. 50 ; 75 ; 88 ; 81 : 4 essais
  4. 7 essais
  5. 26=64<100⩽27=128
  6. 10 essais

Besoin de revoir une notion ?

Plateforme OptiTAB

S’entraîner jusqu’à maîtriser le programme de 4e

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 4e, en ligne

Des séances individuelles avec un professeur, à distance, pour comprendre, combler ses lacunes et préparer les contrôles.

Réserver un cours particulier