Apprenez l’utilisation de variables en algorithmique et en pseudo-code dans cet exercice, extrait du module de formation “51 exercices d’algorithmique (avec Milo)“. Il montre comment écrire un premier algorithme, façon H2PROG, compréhensible par tout un chacun.
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 suivant :
Le personnage démarre le parcours avec 0 point de score. Lorsqu’il mange une pomme, il gagne 10 points.
Attention à la rotation initiale du personnage.
Pour rappel, 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
La représentation visuelle (algorithme)
Voici la représentation visuelle de l’algorithme, permettant à Milo de traverser le niveau. La variable “score” écrite en rouge, est mise à jour en fonction des éléments rencontrés dans le niveau. Notez bien son évolution.
L’écriture du pseudo-code
Ci-dessous, l’algorithme écrit en pseudo-code :
La variable “score” va changer de valeur à 3 reprises :
- dans la phase d’initialisation, elle aura la valeur 0
- ensuite elle sera incrémentée de “+10 points” c’est à dire 0 + 10, soit la valeur 10
- enfin elle sera incrémentée une deuxième fois de “+10 points” supplémentaires, c’est à dire 10 + 10, soit la valeur 20.
Notez que le pseudo-code ne montre pas directement la valeur de la variable. Pour la trouver, il faut la déduire du déroulement de l’algorithme.
Aller à la liste des exercices
L’exercice est disponible en vidéo :
Pour continuer votre apprentissage de l’algorithmique :
Le pack de 51 exercices
