计算机人物 | 信奥孩子学的Dijkstra算法,是他咖啡馆20分钟想出来的?
Dijkstra算法,信奥孩子做最短路题学的就是它
5月11日是Edsger Dijkstra的生日。今年是他诞辰96年。
他是荷兰第一位以程序设计为专业的科学家。1952年荷兰官方文件上把"程序员"作为正式职业的第一个人,就是他。
如果你家孩子在打信奥,"Dijkstra算法"这个名字一定见过。对,就是他!
咖啡馆里的20分钟
1956年6月,他和未婚妻在阿姆斯特丹逛街,累了到一家咖啡馆坐下喝咖啡。没带纸笔,他在脑子里20分钟把算法想清楚了。
三年后他才把它写成论文发表。今天打开高德找路、外卖派单、刷视频时数据走哪条线路,背后的底层算法都是这条。
图灵奖讲题《谦卑的程序员》
1972年图灵奖颁给他。讲题叫《谦卑的程序员》。
他一辈子说话很冲,金句很多。但讲题他偏偏选了"谦卑"两个字。
2002年,ACM 把分布式计算领域最具影响力的论文奖颁给他。这个奖随后更名为 Dijkstra奖,每年颁给一篇新论文。
一辈子用钢笔
他从不在电脑上写文章。万宝龙钢笔手写,编号EWD1到EWD1318一共1318篇技术报告。
1984年起他在美国德州大学奥斯汀分校(UT Austin)当讲席教授。课堂上要求学生用纸笔写代码,不许用电脑。