B1 · Episode 2 · 4:19
What an Algorithm Really Is
This episode explores what an algorithm truly is—focusing on algorithmic thinking as a methodical, step-by-step approach to problem-solving, with examples from robotics, language rules (e.g., French plural formation), and contrasts with creative tasks like writing or dancing.
Source：Bruno Lambert / tube-numerique-educatif.apps.education.fr · License：CC BY-SA 4.0
Transcript
Algorithme et codage, deuxième partie.
Algorithms and coding, part two.
Avant de passer à l'algorithme dans des cadres plus scolaires,
Before moving on to algorithms in more school-oriented contexts,
on va essayer de voir
we’ll first try to look more generally at
plus généralement toujours, qu'est- ce
what exactly
qui peut relever de l'algorithme, de la pensée algorithmique,
falls under algorithms or algorithmic thinking,
qu'est- ce qui n'en relève pas, histoire d'être un peu au clair là- dessus.
and what does not—so we’re clear on this point.
Alors, l'algorithmique, ça va être une façon de penser,
Algorithmic thinking is a way of thinking,
une façon de résoudre des problèmes.
a way of solving problems.
Le but, c'est d'obtenir un résultat.
Its goal is to obtain a result.
Donc on a un résultat à obtenir, ça peut être le gâteau au yaourt,
That result could be a yogurt cake,
ça peut être un itinéraire pour.
or a route from one place to another.
pour se rendre d'un point à un autre, ça peut être pour un
For instance, enabling a vacuum-cleaning robot or a lawn-mowing robot
robot aspirateur ou un robot tondeuse de tondre toute la pelouse,
to mow the entire lawn,
de nettoyer toute la pièce qu'on lui donne.
or to clean the entire assigned room.
Peu importe, voilà, on a toujours un résultat qu'on veut obtenir.
In short, we always have a desired outcome.
Pour arriver à ce résultat, l'algorithme c'est de.
To reach that result, an algorithm means:
réfléchir à partir du résultat global aux étapes que je vais devoir
thinking backward from the overall goal to identify the steps I must take,
parcourir méthodiquement, dans quel ordre et quelles sont à peu près les
executing them methodically and in a specific order; and
éventualités que je vais avoir.
anticipating the various possible situations I might encounter.
C'est- à- dire que je ne peux pas dire à mon robot aspirateur:
In other words, I can’t just tell my vacuum robot:
tu avances de 10 mètres, tu tournes à gauche, tu avances de 10 mètres,
‘Move forward 10 meters, turn left, move forward 10 meters,’ etc.
etc. Il faut qu'il ait des capteurs, qu'il s'adapte à la pièce.
It needs sensors and must adapt to the room’s layout.
Il va falloir que je pense à pas mal de choses si je veux par exemple
So, if I want to program such a robot,
programmer un robot comme ça.
I’ll need to consider many things.
Donc je vais découper le problème complexe en plusieurs tâches simples,
I’ll break the complex problem into several simple tasks,
je vais les ordonner entre elles de manière plus ou moins
then arrange them in sequence—using structures like loops and branches,
complexe également, avec des boucles, des embranchements,
which may themselves be relatively complex,
et je vais obtenir mon algorithme qui va me permettre d'avoir le pas à pas de ce
and thereby produce an algorithm that gives me
qu'il faut faire pour résoudre un problème.
the step-by-step instructions needed to solve the problem.
Qu'est- ce que c'est pas?
What on earth is this?
Ça va être des démarches créatives, ça va être ce qui s'improvise,
These will be creative endeavors, things that are improvised,
ça va être des choses aléatoires.
and random occurrences.
Donc tout n'est pas algorithme.
So not everything relies on algorithms.
Maintenant, dans le domaine de ce qui est numérique et des outils technologiques,
Now, in the realm of digital technology and technological tools,
là oui, à chaque fois qu'on utilisera un outil.
yes—each time we use a tool,
basé sur l'informatique, sur le numérique,
as long as it’s based on computing or digital technology,
il y a des algorithmes derrière, évidemment.
algorithms are inevitably at work behind it.
Alors, un certain nombre de choses peuvent se décrire comme des algorithmes.
So, a number of things can be described as algorithms.
Par exemple, si je suis en français, le
For example, in French, for nouns ending in -ou,
pluriel des noms en- ou, je
such as pigeou, caillou, chou,
pourrais le décrire comme une petite instruction de type algorithmique,
I could describe their plural formation using a short, algorithm-like instruction:
c'est si le mot appartient à la liste pigeou, caillou, chou,
if the word belongs to the list ‘pigeou, caillou, chou, genou, hibou, joujou’,
genou, hibou, joujou,
then,
tout, eh bien il faut ajouter un x.
add an ‘x’.
Sinon, il faut ajouter un s.
Otherwise, add an ‘s’.
Ça, c'est un type d'instruction qui relève de l'algorithmique.
This kind of instruction falls under the category of algorithms.
Les règles, ce genre d'activité, appliquer une règle, y compris avec des
Rules themselves, and activities like applying rules,
exceptions, c'est de la pensée qui relève de l'algorithmique.
including handling exceptions, belong to algorithmic thinking.
Écrire un texte, donc là à droite j'ai mis le sujet du DNB,
Writing a text—here on the right is the topic for the French national middle-school exam (DNB):
il s'agit d'écrire un dialogue à la suite
students must write a dialogue continuing ‘The Wolf and the Gnat’ by Jean de La Fontaine.
du Loup et le Moucheron de Jean de La Fontaine.
…
Les élèves du DNB avaient étudié le texte,
Students taking the DNB had already studied this text,
ils avaient eu la version d'Ésope en dictée, ils doivent imaginer une suite.
and had also transcribed Aesop’s version as dictation; now they must imagine a continuation.
Ça normalement c'est pas la pensée algorithmique, c'est autre chose.
This normally isn’t algorithmic thinking—it’s something else entirely.
Évidemment, on peut avoir une méthodologie,
Of course, we can have a methodology,
mais on n'a pas quelque chose d'aussi strict, d'aussi rigide que des.
but we don’t have anything as strict or rigid as an algorithm.
en algorithme.
—an algorithm.
Ce qui n'empêche qu'on est en train de voir en ce moment,
That said, right now we’re seeing,
on a des intelligences artificielles qui commencent à arriver à écrire des textes
artificial intelligences that can already write fully coherent texts,
tout à fait cohérents et sur ce sujet- là méritent de
and on this very topic, they even deserve high scores on the French Proficiency Test (TDF).
bonnes notes au TDF.
—high scores on the French Proficiency Test (TDF).
Mais au niveau, on est sur la pensée algorithmique, on dira que voilà,
But at the level of thinking—when we talk about ‘algorithmic thinking’—we mean:
appliquer une règle, là on est dans quelque chose qui relève de l'algorithme,
applying a rule—that falls squarely within the realm of algorithms;
écrire un texte, non, là on n'est pas du tout là dedans.
writing a text? No—that’s entirely outside the scope of algorithms.
Imaginons qu'on soit dans une activité plus artistique, on danse.
Imagine we’re engaged in a more artistic activity—say, dancing.