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.
Lire un script de tracé
On rappelle que l'orientation
- Que font les cinq premiers blocs, avant la boucle ?
- Combien de fois les blocs « avancer de 100 pas » et « tourner ↻ de 90 degrés » sont-ils exécutés ?
- Donner la position et l'orientation du lutin à la fin de chaque tour de boucle. Quelle figure est tracée ?
- Quelle longueur le stylo a-t-il tracée ?
- 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
Un script s'exécute de haut en bas : on lit les blocs un par un.
- « 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.
Le lutin est prêt à dessiner : en
2Le nombre d'exécutions
Les deux blocs sont à l'intérieur de « répéter 4 fois » : ils sont exécutés à chaque tour.
Chacun des deux blocs est exécuté
3La figure tracée
À chaque tour : « avancer » change la position (dans la direction où le lutin regarde), puis « tourner ↻ de 90 » ajoute
| Tour | Position après « avancer » | Orientation après « tourner » |
|---|---|---|
| 1 | ||
| 2 | ||
| 3 | ||
| 4 |
Un carré de côté
4La longueur tracée
Le stylo trace
Le stylo a tracé
5En tournant dans l'autre sens
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
On obtient encore un carré de côté
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
- Efface la scène, place le lutin en
, l'oriente vers la droite, baisse le stylo fois chacun , , , : un carré de côté pas- Un carré de côté
au-dessus de l'axe : , , ,
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.
- Que dessine le script principal ? De quel angle le lutin tourne-t-il à chaque sommet ?
- De quel angle tourne-t-il avec « polygone 6 70 » ? Et avec « polygone 8 55 » ?
- Calculer la longueur tracée par « polygone 5 80 ».
- De combien de degrés le lutin a-t-il tourné en tout, quel que soit n ? Dans quelle orientation finit-il ?
- Que dessine « polygone 36 10 » ? Quelle longueur est tracée ?
- Quelle est la mesure d'un angle intérieur du pentagone régulier ?
Voir la correction détaillée
1Le script principal
À l'appel « polygone 5 80 », le paramètre n prend la valeur
Le lutin répète
Un pentagone régulier de côté
2Hexagone et octogone
3La longueur tracée
4L'angle total
5Trente-six côtés
Un polygone régulier à
6L'angle intérieur
Le lutin tourne de l'angle extérieur (
Un angle intérieur du pentagone régulier mesure
Confondre l'angle dont tourne le lutin (
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
- Un pentagone régulier de côté
; ; pas ; orientation- Presque un cercle ;
pas
Le nombre mystère
Ce jeu choisit au hasard un nombre mystère entier entre
- À quoi sert la variable essais ?
- Le nombre mystère est
. Le joueur propose , puis , puis . Quels messages s'affichent ? Combien vaut essais à la fin ? - Stratégie « par moitié » : on propose toujours le milieu des nombres encore possibles (arrondi à l'unité inférieure). Le nombre mystère est
. Quelles propositions fait-on ? Combien d'essais faut-il ? - Avec cette stratégie, combien d'essais faut-il au maximum pour un nombre entre
et ? Justifier. - Expliquer ce résultat avec les puissances de
. - Combien d'essais faudrait-il au maximum pour un nombre entre
et ?
Voir la correction détaillée
1La variable essais
essais est mise à
essais compte le nombre de propositions du joueur.
2La partie avec 37
| Proposition | essais | Message |
|---|---|---|
| Trop grand ! | ||
| Trop petit ! | ||
| aucun |
: seul le second test est vrai, « Trop grand ! » ; : seul le premier test est vrai, « Trop petit ! » ; : ni ni ne sont vrais, aucun message.
Avant un nouveau tour, la condition « réponse = mystère » est vraie : la boucle s'arrête et le lutin dit « Gagné ! ».
« Trop grand ! », « Trop petit ! », puis « Gagné ! » ; essais vaut
3La stratégie avec 81
À chaque réponse, on élimine la moitié des nombres et l'on propose le milieu de ceux qui restent.
- nombres possibles
à : on propose , « Trop petit ! » ; - possibles
à : on propose , « Trop petit ! » ; - possibles
à : on propose , « Trop grand ! » ; - possibles
à : on propose , « Gagné ! ».
4Le maximum d'essais
Après chaque proposition fausse, il reste au plus la moitié des nombres possibles :
Après
Au maximum
Penser qu'il faut jusqu'à
5Les puissances de 2
Avec
Il faut le plus petit
6Entre 1 et 1 000
Au maximum
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
- Compter les propositions
- Trop grand !, Trop petit !, Gagné ! ; essais
; ; ; : essais essais 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’abonnementCours 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