L'algorithmique

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 suivant les deux instructions :

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

Ces trois instructions constituent le langage qui permet 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 :

Trois parcours simples
Trois parcours simples

Exercice 2

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

Trois parcours complexes
Trois parcours complexes