Cet exercice permet de réviser la notion de fonction et de boucle “TANT QUE”. Il est construit sur le même principe que les exercices du pack “51 exercices d’algorithmique (avec Milo)“.
Bien que cet algorithme ne soit pas directement programmable (à cause de l’utilisation d’un personnage et d’un parcours), la syntaxe utilisée et la logique observée, vous permettront de mieux appréhender les notions de base de la programmation.
Tentez de résoudre cet exercice par vous même. Vous en trouverez la correction sous la présentation du sujet.
Le sujet
Proposez un algorithme permettant à Milo de traverser le niveau :
- Proposez deux versions :
- la première utilisant trois boucles “TANT QUE” correspondant aux lignes droites.
- la seconde en utilisant une fonction qui permettra de gérer une ligne droite, et sera appelée par l’algorithme principal à trois reprises. Il vous faudra ajouter des tests sur les éléments contenus dans les cases.
- Pour rappel :
- les pommes permettent de gagner 10 points de score et les piques en font perdre 5.
- Un portail indique que la case est dupliquée x fois. x étant inconnu à l’avance.
- le personnage ne peut réaliser que 3 actions de déplacement (instructions) :
- gauche : effectue un quart de tour sur sa gauche
- droite : effectue un quart de tour sur sa droite
- avancer : avance d’une case vers l’avant
Revoir les boucles – Revoir les fonctions
La représentation visuelle (algorithme)
L’algorithme écrit en Pseudo-code
Pour voir l’intégralité de l’article, merci de vous abonner ou de vous connecter si vous êtes déjà abonné !
Pour continuer votre apprentissage de l’algorithmique
Le pack de 51 exercices
