B1 · 第2集 · 4:19
算法到底是什么
本集探讨算法的本质，区分算法思维与创造性活动，举例说明日常和语言中的算法应用。
来源：Bruno Lambert / tube-numerique-educatif.apps.education.fr · 许可：CC BY-SA 4.0
字幕
Algorithme et codage, deuxième partie.
算法与编程，第二部分。
Avant de passer à l'algorithme dans des cadres plus scolaires,
在进入更偏向学校教学的算法内容之前，
on va essayer de voir
我们先尝试从更普遍的角度来看一看：
plus généralement toujours, qu'est- ce
究竟什么是
qui peut relever de l'algorithme, de la pensée algorithmique,
属于算法或算法思维范畴的内容，
qu'est- ce qui n'en relève pas, histoire d'être un peu au clair là- dessus.
什么又不属于这个范畴，以便对此有个清晰的认识。
Alors, l'algorithmique, ça va être une façon de penser,
算法思维是一种思维方式，
une façon de résoudre des problèmes.
也是一种解决问题的方法。
Le but, c'est d'obtenir un résultat.
其目标是获得一个结果。
Donc on a un résultat à obtenir, ça peut être le gâteau au yaourt,
这个结果可以是一个酸奶蛋糕，
ça peut être un itinéraire pour.
也可以是一条出行路线。
pour se rendre d'un point à un autre, ça peut être pour un
比如，让扫地机器人或割草机器人
robot aspirateur ou un robot tondeuse de tondre toute la pelouse,
把整片草坪修剪完，
de nettoyer toute la pièce qu'on lui donne.
或者把指定的整个房间打扫干净。
Peu importe, voilà, on a toujours un résultat qu'on veut obtenir.
总之，我们始终有一个想要达成的结果。
Pour arriver à ce résultat, l'algorithme c'est de.
为了实现这一结果，算法就是：
réfléchir à partir du résultat global aux étapes que je vais devoir
从最终目标出发，思考需要完成的步骤，
parcourir méthodiquement, dans quel ordre et quelles sont à peu près les
这些步骤要系统化执行，并明确先后顺序；
éventualités que je vais avoir.
同时预估可能遇到的各种情况。
C'est- à- dire que je ne peux pas dire à mon robot aspirateur:
也就是说，我不能只对扫地机器人说：
tu avances de 10 mètres, tu tournes à gauche, tu avances de 10 mètres,
你向前走10米，再向左转，再向前走10米……
etc. Il faut qu'il ait des capteurs, qu'il s'adapte à la pièce.
它必须配备传感器，并能根据房间环境自主调整。
Il va falloir que je pense à pas mal de choses si je veux par exemple
因此，如果我想为这样的机器人编写程序，
programmer un robot comme ça.
就得考虑很多问题。
Donc je vais découper le problème complexe en plusieurs tâches simples,
我会把复杂问题拆解成多个简单任务，
je vais les ordonner entre elles de manière plus ou moins
再以某种复杂程度（例如循环、分支）
complexe également, avec des boucles, des embranchements,
将它们有序组织起来，
et je vais obtenir mon algorithme qui va me permettre d'avoir le pas à pas de ce
最终得到一个完整的算法，
qu'il faut faire pour résoudre un problème.
它能提供解决该问题所需的详细操作步骤。
Qu'est- ce que c'est pas?
这到底是什么？
Ça va être des démarches créatives, ça va être ce qui s'improvise,
这将是富有创意的行动，是即兴而为的事情，
ça va être des choses aléatoires.
是随机发生的事情。
Donc tout n'est pas algorithme.
所以，并非所有事情都靠算法。
Maintenant, dans le domaine de ce qui est numérique et des outils technologiques,
现在，在数字领域和各类技术工具方面，
là oui, à chaque fois qu'on utilisera un outil.
是的，每次我们使用一种工具时，
basé sur l'informatique, sur le numérique,
只要是基于计算机或数字技术的，
il y a des algorithmes derrière, évidemment.
背后必然有算法在运行。
Alors, un certain nombre de choses peuvent se décrire comme des algorithmes.
因此，许多事情都可以被描述为算法。
Par exemple, si je suis en français, le
例如，如果我学法语，关于以-ou结尾的名词复数，
pluriel des noms en- ou, je
比如pigeou、caillou、chou，
pourrais le décrire comme une petite instruction de type algorithmique,
我可以用一条简短的算法式指令来说明：
c'est si le mot appartient à la liste pigeou, caillou, chou,
如果单词属于‘pigeou、caillou、chou、genou、hibou、joujou’这个列表，
genou, hibou, joujou,
那么，
tout, eh bien il faut ajouter un x.
词尾要加x。
Sinon, il faut ajouter un s.
否则，就加s。
Ça, c'est un type d'instruction qui relève de l'algorithmique.
这种指令就属于算法范畴。
Les règles, ce genre d'activité, appliquer une règle, y compris avec des
规则本身，这类活动——应用规则，
exceptions, c'est de la pensée qui relève de l'algorithmique.
包括处理例外情况，都属于算法思维。
Écrire un texte, donc là à droite j'ai mis le sujet du DNB,
写作一篇文本——这里右边写的是初中毕业考试（DNB）的题目，
il s'agit d'écrire un dialogue à la suite
要求根据拉封丹《狼和蚊子》续写一段对话，
du Loup et le Moucheron de Jean de La Fontaine.
……
Les élèves du DNB avaient étudié le texte,
参加DNB考试的学生已学习过这篇课文，
ils avaient eu la version d'Ésope en dictée, ils doivent imaginer une suite.
还听写了伊索版本，现在需自行构思后续情节。
Ça normalement c'est pas la pensée algorithmique, c'est autre chose.
这通常不属于算法思维，而是别的能力。
Évidemment, on peut avoir une méthodologie,
当然，我们可以有一种方法论，
mais on n'a pas quelque chose d'aussi strict, d'aussi rigide que des.
但它不像算法那样严格、那样严谨。
en algorithme.
——算法。
Ce qui n'empêche qu'on est en train de voir en ce moment,
尽管如此，目前我们正看到，
on a des intelligences artificielles qui commencent à arriver à écrire des textes
一些人工智能已能写出内容连贯的文本，
tout à fait cohérents et sur ce sujet- là méritent de
就这一主题而言，这些文本甚至值得在法语水平测试（TDF）中获得高分。
bonnes notes au TDF.
——在法语水平测试（TDF）中获得高分。
Mais au niveau, on est sur la pensée algorithmique, on dira que voilà,
但就思维层面而言，当我们谈论‘算法思维’时，意思是：
appliquer une règle, là on est dans quelque chose qui relève de l'algorithme,
应用一条规则，这就属于算法范畴；
écrire un texte, non, là on n'est pas du tout là dedans.
而写作一篇文本？不，这完全不属于算法范畴。
Imaginons qu'on soit dans une activité plus artistique, on danse.
假设我们从事一项更具艺术性的活动，比如跳舞。