Généralités
Algorithme
Un algorithme est une liste ordonnée d'instructions permettant d'effectuer une tâche, de résoudre un problème.
Se repérer, décrire, exécuter des déplacements
Coordonnées
Pour repérer un objet dans un plan, on peut utiliser un quadrillage comme ceux correspondant au jeu de la bataille navale. On repère alors une case du quadrillage en donnant la ligne et la colonne de cette case. Le regroupement des deux informations s'appelle les coordonnées de la case dans le quadrillage.
On peut décrire les déplacements d'un objet sur un quadrillage en utilisant des instructions.
On considère un personnage qui se déplace sur le labyrinthe suivant selon le chemin indiqué.
On peut décrire ses déplacements :
- Avancer de 1 carreau
- Tourner de 90° vers la droite
- Avancer de deux carreaux
- Tourner de 90° vers la gauche
- Avancer de 6 carreaux
- Tourner de 90° vers la droite
- Avancer de 1 carreau
- Tourner de 90° vers la gauche
- Avancer de 1 carreau
- Tourner de 90° vers la gauche
- Avancer de deux carreaux
- Tourner de 90° vers la droite
- Avancer de 1 carreau
Programmer des déplacements
On peut programmer les déplacements à effectuer d'un objet (un lutin, etc.) sur un quadrillage en utilisant des instructions du type :
- Tourner de 90° vers la gauche
- Tourner de 180° vers la droite
- Avancer de ... carreaux
