Objectif : découvrir la notion d’algorithme indépendemment d’un langage de programmation.

Définition

Un algorithme est une suite d’instructions simples pour éxécuter une tâche plus complexe. L’ensemble des instructions simples utilisées constitue le langage. L’exemple classique sont les recettes de cuisine. Le langage utilisé est l’ensemble des gestes culinaires (faire revenir, cuire, émincer, …), avec ces gestes (instructions simples) on peut expliquer comment faire des recettes (tâches plus complexes).

Exemple

Imaginons un robot qui se déplace en obéissant à ces trois instructions :

avancer (sur 1 mêtre) ; tourner à droite (90 degrés) ; tourner à gauche (90 degrés)

Ces trois instructions constituent le langage qui permet de commander le robot. Si j’effectue les instructions

avancer
tourner à droite
avancer
tourner à droite
avancer
tourner à droite
avancer

mon robot va dessiner un carré sur le sol.

Exercice 1

Trouver les instructions pour que le robot suive les parcours suivants :

Exercice 2

De quel langage aurait-on besoin et quelles instructions faudrait-il pour que le robot suive les parcours suivants :