IDEA的联合创始人SándorFekete:正在进行的一系列开放源代码非语言汇编指令,使算法可访问

TL; DR: IDEA是一系列非语言汇编准则的开放源代码,解释了各种算法的工作原理。由德国计算机科学教授和他的前任学生开发的无文字说明超越了语言和文化障碍。通过计划通过教材和相关商品吸引更多的老师,学生和好奇的人,IDEA的创始人致力于使更多人群可以使用算法.


如果您曾经从宜家购买过书架,那么您就会知道看似经济的家具在组装时会隐含血液,汗水和眼泪的隐性成本.

如果不是因为其精心设计的说明手册就能清晰地说明每个步骤而无需使用一个单词,那么艰苦的过程会使这家瑞典公司破产。创新的方法还使全球用户可以成功遵循说明,而不必克服语言或文化障碍.

2016年,德国学生塞巴斯蒂安·莫尔(Sebastian Morr)使用该指导手册作为模型来解释他为硕士论文开发的算法。一页插图展示了该算法如何在没有文本的情况下完全工作.

随后,塞巴斯蒂安(Sebastian)与不伦瑞克科技大学(Brunswick Technology University)的计算机科学教授桑多·费克特(SándorP. Fekete)合作,进一步发展了该概念,他们将其命名为IDEA。由此产生的说明用于在Sándor的算法和数据结构课程中向一年级学生教授算法.

SândorP. Fekete和IDEA徽标的头像

联合创始人SándorP. Fekete向我们介绍了IDEA系列算法汇编指令的内幕.

但是,尽管IKEA说明书概述了组装特定家具的步骤,但IDEA说明书却要复杂得多。桑多说:“宜家的说明单解决了一个特定的难题-一个问题的实例-而我们的说明则适用于任何实例。” “这就是算法的重要意义-算法是通用方法。”

Sándor告诉我们,开发准确的图形抽象类似于创建一种新的通用语言。但是事实证明,在学校中成功使用了说明,因此值得克服这一挑战.

今天,Sándor和Sebastian在知识共享许可下发布了他们的非语言算法汇编准则系列,因此教师,学生和其他好奇的人可以在非商业环境中利用它们。通过发布教学材料和相关商品的其他计划,两人旨在使算法尽可能有趣,并让公众尽可能地使用.

通用无文本算法汇编指令

桑多(Sándor)在不伦瑞克工业大学(Brunswick Technology University)教授第一年必修数学课程,已有12年的历史。该课程的第一章以图论为中心,Sándor使用IDEA OneStrökeDråw指导手册进行授课.

该工作表介绍了Fleury的算法-一种在图形中找到一条有限路径的方法,该路径仅访问一次每个边缘(如果可能)。它可以用于图论中该问题的任何情况.

在最基本的水平上,Fleury的算法可用于求解“尼古拉斯之家”,这是一种流行的益智游戏,其目标是使用八条线绘制房屋,而无需抬起笔或交叉两次。但是它也可以用在柯尼斯堡七桥中,这是数学中一个众所周知的问题,当莱昂哈德·欧拉(Leonhard Euler)在1736年发现它的负分辨率时,它为图论奠定了基础.

IDEA的OneStrökeDrÃ¥w说明表

IDEA的OneStrökeDråw说明书以图形理论为中心.

Sándor使用IDEA OneStrökeDråw工作表作为模型,向他的学生展示了如何使用Fleury的算法来解决这两个问题(关键是基于偶数和奇数顶点确定正确的起点).

桑多说:“当学生们意识到这对任何类型的谜题都是一个备忘单时,他们将从中得到更多的收获。因此,不仅是针对这个特定的例子,”Sándor说。 “这是一套通用的说明,因此即使您要绘制整个城市而不仅仅是一栋房子,此说明表也会告诉您如何操作。”

桑多告诉我们,当您教授同一门课程超过十年时,一定要有一点乐趣。当他解释柯尼斯堡七桥的否定决议时(在这座桥中不可能只穿过每座桥一次),他打扮成MC Hammer,将说唱歌手最著名的歌曲变成“ U Ca n’t Walk This”。

面向教师,学生和好奇者的跨文化资源

IDEA说明书可以在一系列用例中充当宝贵的资源。桑多说,他已成功利用OneStrökeDråw帮助一群小学生解决了一年级大学生遇到的相同问题.

他说:“这并不是因为这是一门天赋惊人的课程,而是因为我们使算法真正易于使用。” “您想挑战学生,同时给他们一种他们正在进步的感觉,所以他们不会因数学形式的任何事情而受到伤害。”

许多学生(例如学习编码的学生)在上大学之前就没有机会根据算法来思考系统的问题解决方案。但这不是必须的。正确的工具和教学方法可以使任何年龄段的人都乐在其中.

桑多和不伦瑞克工业大学的学生。

Sándor使用指导书向不伦瑞克科技大学的学生讲授算法.

桑多说:“关键是,您不需要花费很多时间就可以解决难题,任何人都可以做到。” “即使是讨厌或害怕数学的人仍然会遇到某种困惑。”

除了按年龄划分公平竞争环境之外,IDEA还使算法在全球范围内可访问.

桑多说:“算法是普遍的和跨文化的。” “如果您向德国的一个孩子,一个美国的成年人,印度的一个人或中国的人展示问题,都没有关系,那么您无需走弯路。您可以用几张图像来传达一切。”

从密码学到​​分类的一系列说明

IDEA系列目前以密码学,排序,图形算法和其他主题为类别,提供10个指导手册.

“创建其中的每一项都非常耗时,”Sándor说。 “这是一个冷凝过程;抛光和精炼。它必须是正确的,并且有很多细微的细微差别,直到它们妨碍或干扰整体流程,您才注意到。”

同时,可通过IDEA网站免费获得说明书的资源,包括模板。礼品包装纸是最新的说明书之一,是克里斯托夫·汉斯克内特(Christoph Hansknecht)的嘉宾贡献的结果.

桑多说:“为了维护我们这里所有这些隐藏的标准层,我们不仅要拿东西然后张贴。” “收到礼物包装纸后,我们进行了大约五六次迭代的礼品包装,但是如果人们对他们想做的事情有草稿,他们可以随时与我们联系,我们可能会将其转变为社区事务。”

去年,当Reddit用户发现该网站的Publik Key Krypto指令时,IDEA受到了公众的关注。这些表说明了如何使用公共密钥密码术将加密的消息发送给密钥所有者,以及某人如何使用私有密钥通过数字签名来验证消息的真实性。.

这种情况迅速提高了IDEA的知名度。桑多说:“在几个小时内,我们的点击量就达到了五百万。”.

通过教材和相关商品吸引人

展望未来,桑多尔和塞巴斯蒂安说,他们希望在继续从事日常工作的同时,朝着几个令人振奋的新方向发展IDEA。两者讨论了可能的书籍项目,可能的教材以及将说明表与区块链技术合并的方法.

为了满足一些要求,他们还考虑开放一个充满IDEA赃物的在线市场,例如带有算法组装说明的海报,T恤和咖啡杯。.

由于算法的性质,其中一些风险投资(例如区块链)目前被搁置.

“就是算法了。”桑多说。 “您先制造东西,然后将它们放在一起。因此,最终,就像您将一个橱柜放在一起一样,它成为整个厨房的一部分,您需要将所有组件都放在适当的位置。”

Jeffrey Wilson Administrator
Sorry! The Author has not filled his profile.
follow me