B1 · Episode 3 · 4:42
What an Algorithm Really Is
This episode explains algorithms as precise, ordered sequences of instructions—using the Macarena dance and physical education warm-up routines as examples—and highlights how loops and initial parameters make them algorithmic, while spontaneous dancing or sports matches do not qualify.
Source：Bruno Lambert / tube-numerique-educatif.apps.education.fr · License：CC BY-SA 4.0
Transcript
La Macarena, avec ces mouvements très détaillés qu'on va faire dans un certain
The Macarena dance, with its highly detailed movements,
ordre, etc. , c'est typiquement une chorégraphie,
which we’ll perform in a specific order, etc.,
finalement une chorégraphie aussi linéaire et aussi
is essentially a choreography—
stricte que la chorégraphie de la Macarena.
ultimately, just as linear and strict as the Macarena’s own choreography.
Toutes les chorégraphies écrites finalement qui vont pouvoir se coder avec des
All written choreographies that can ultimately be encoded using
codes de chorégraphie,
choreographic coding systems,
se décrire précisément, ça va être quelque chose de l'ordre de
and precisely described, fall into the category of
l'algorithme. Finalement, les mouvements qu'on fait pour danser cette danse ne sont
algorithms. Ultimately, the movements we make while dancing this dance
pas beaucoup plus élaborés que les séries d'instructions qu'on donnerait à un Bibo
are no more complex than instruction sequences we’d give a robot like Bibo or Blupo
ou à un Blupo pour se déplacer.
to move around.
Si je vais danser pour faire la fête,
If I dance to celebrate—
à un, à deux, à plusieurs,
alone, with one other person, or with several people,
en boîte, dans une rave party ou dans un mariage, là,
at a club, a rave party, or a wedding—then
il y a de fortes chances qu'on ne soit pas du tout dans quelque chose
there’s a strong chance we’re not engaging in
d'algorithmique, de chorégraphié.
anything algorithmic or choreographed.
Voilà, c'est bien plus l'instant, l'instin et
Exactly—it’s much more about the present moment, instinct,
l'improvisation et le moment, et donc on n'est pas dans quelque chose
improvisation, and spontaneity—so we’re not in
d'algorithmique.
an algorithmic situation.
Donc ce n'est pas des activités en elles- mêmes qui sont algorithmiques,
Thus, it’s not the activities themselves that are inherently algorithmic,
c'est certaines qui vont l'être.
but rather certain instances of them are.
On peut danser, dans certains cas, oui, dans certains cas, pas
We can dance algorithmically—in some cases, yes;
du tout. J'ai fait quelques recherches et du coup j'ai trouvé un site où on apprend
in other cases, not at all. I did some research and found a website that teaches the Macarena,
à danser la Macarena et qui donne
and on it, they provide
l'algorithme de la Macarena.
the Macarena dance algorithm.
Donc les paramètres initiaux, ça va être la musique,
So the initial parameters include the music,
ça va être savoir que chaque mesure fait huit temps,
the fact that each measure has eight beats,
qu'il y a un mouvement par temps,
and that there’s one movement per beat,
et on peut comme ça décrire.
allowing us to describe it accordingly.
Dans une suite ordonnée d'instructions,
In a sequence of ordered instructions,
ce qu'il faut faire pour danser la macarena. Sur le premier temps,
here’s what to do to dance the Macarena: on the first beat,
placez votre bras droit devant vous, paume vers le bas.
extend your right arm forward, palm down.
Au deuxième temps, placez votre bras gauche de la même façon.
On the second beat, extend your left arm the same way.
Donc voilà, là on a une suite d'instructions,
So here we have a set of instructions,
je vais pas les lire exhaustivement, mais on a
I won’t read them all out, but what we see here is
quelque chose qui relève complètement de.
something that falls entirely under...
Et à la fin, on a recommencé jusqu'à la fin de la musique,
Finally, we repeat the whole sequence until the music ends.
ce qui veut dire que là on a une boucle et on verra plus tard,
That means we have a loop here—and later we’ll see
voilà, ce que les boucles, ce sont des instructions dans un algorithme qui
that loops are instructions in an algorithm that
permettent d'éviter les répétitions,
help avoid repetition.
parce que là il faudrait que je recopie tout plusieurs fois pour décrire ce que je
Otherwise, I’d have to copy all these steps multiple times just to describe what I’m doing.
fais, ben non, là je dis on recommence et c'est une boucle conditionnelle,
But no—we simply say ‘repeat,’ and that forms a conditional loop:
c'est que je vais recommencer jusqu'à la fin de la musique.
‘repeat until the music ends.’
Donc voilà comment on peut décrire une chorégraphie telle que la Macarena en termes
So this is how we can describe a choreography like the Macarena using algorithmic terms.
d'algorithmique.
(i.e., the language of computational thinking.)
Et effectivement, de nombreuses activités pour initier les élèves à l'algorithmique
Indeed, many activities designed to introduce students to algorithms
vont passer par le corps, par donner des séries d'instructions à faire jouer le
involve physical movement—such as having students act as robots carrying out sequences of instructions.
robot à l'élève.
(i.e., ‘human robots.’)
Alors en EPS, en motricité, on peut travailler sur la box.
For example, in PE or motor skills classes, we can practice boxing.
On peut avoir comme à gauche une séance.
As shown on the left, here’s a lesson plan.
Une séance d'échauffement.
A warm-up session.
Donc là, en fonction de ce qu'on voit de
So, based on what we observe—
l'élève qui fait sa séance d'échauffement,
the warm-up movements the student is performing—
on peut très bien imaginer la série d'instructions, les mouvements du genou,
we can easily design a sequence of instructions: knee bends,
les mouvements des épaules, les moulinets des bras,
shoulder shrugs, arm circles,
les gestes où on fait un peu l'oiseau en sautillant d'un pas sur l'autre,
and gestures like hopping lightly from one foot to the other, flapping like a bird,
à chaque fois on les répète cinq fois, coup de poing à droite,
each repeated five times: punch right,
coup de poing à gauche, coup de poing vers le haut,
punch left, punch upward,
coup de poing vers le bas, remuer la nuque.
punch downward, and neck rotations.
Donc on voit bien que derrière tout ça, cette
So we clearly see that behind all this, this
séance d'échauffement, c'est une série d'instructions ordonnées
warm-up session is actually a series of ordered instructions
dans laquelle je vais
in which I’ll include
avoir des petites boucles, cinq sauts en l'air, cinq mouvements des genoux,
several short loops: five jumps in place, five knee movements,
cinq mouvements de la nuque, etc.
five neck movements, etc.
Donc j'ai bien une série d'instructions avec des petites boucles.
So I indeed have a sequence of instructions with short loops.
Les paramètres initiaux, ça va être d'être en tenue de sport et dans un endroit
Initial parameters are: wearing sportswear and being in a space
fait pour la pratique de l'EPS.
suitable for physical education practice.
Le résultat final.
The final goal is:
c'est d'avoir des élèves qui sont échauffés pour la séance de boxe.
to have students properly warmed up for the boxing lesson.
Le match de boxe, lui, n'a rien à voir avec l'algorithmique.
But the boxing match itself has nothing to do with algorithms.
Le match de tennis non plus, le match de foot non plus.
Neither does a tennis match, nor does a football match.
On peut imaginer des matchs de boxe entre robots,
We can imagine boxing matches between robots,
mais ça n'a strictement rien à voir avec ce que produisent deux humains,
but that has absolutely nothing to do with what two humans,
deux équipes d'humains dans
or two human teams,
une activité sportive.
produce during a sports activity.
Voilà quelques exemples, ce
Here are some examples: what qualifies as an algorithm
qui relève d'un algorithme dans un type d'activité, ce qui n'en relève pas.
within a certain type of activity—and what does not.