LYCÉE MARIE CURIE 2de 2018–2019
Qu’est-ce qu’un algorithme ? v
Un algorithme est une suite d’instructions élémentaires à appliquer dans un ordre déterminé.
Exercice 1 (Labyrinthe)
On considère le labyrinthe ci-dessous :
• Entrée
Sortie•
Une personne se trouve à l’entrée, orientée dans le sens de la flèche. On souhaite lui donner les instructions pour qu’elle arrive à la sortie par le chemin le plus court.
Pour cela on dispose uniquement des 3 instructions suivantes :
• Avancer de . . . carreaux • Tourner à gauche • Tourner à droite Écrire la suite d’instructions à suivre pour que la personne sorte rapidement du labyrinthe.
Aller à la ligne après chaque instruction.
Exercice 2 (Nombrivore)
Un nombrivore est un monstre qui se nourrit de nombres. À la fin du processus de digestion, il retourne un autre nombre. Tant que le nombre obtenu est différent de celui qui lui a été donné au tout début, il le digère à nouveau. Le nombrivore que l’on étudie ici digère de la manière suivante :
Entrée du nombre Ajouter 1au nombre
Diviser −2 par le résultat précédent Ajouter 1au résultat précédent Sortie du nombre digéré
On donne le nombre 4à digérer à ce nombrivore.
1. Montrer que le nombre à la sortie de la première digestion est 3 5. 2. Continuer la digestion du nombre.
Au bout de combien d’étapes de digestion retrouve-t-on le nombre du tout début ?