85年前的今天,1936年6月8日,罗伯特·弗洛伊德(Robert W.Floyd)诞生在了美国的文化之都,世界外交的中心——纽约。这座喧闹的城市并没有浮躁罗伯特的人生,反而让他拥有了远超常人的心绪,和捕捉身旁微小情绪的细腻。
或许是天纵英才,罗伯特的父母也对其少有传统管教,任由其肆意地挥洒自己的天赋才能,因此这个金发碧眼的小男孩的学习方式与同龄人大有不同。同龄人在皇后区走街串巷,为了一块糖果纸跑去布鲁克林嬉闹的时候,罗伯特安安静静待在家里看书,低垂的眼眸落在书页上的字段,聪慧的头脑思考着文章里的含义。
1950年,年仅14岁的罗伯特便早早完成了高中学业,准备去大学深造。而这个时期,他的同龄人最热爱的活动还是去曼哈顿海滩上堆砌“沙砾城堡”。
在大学的选择路径上,罗伯特最终去向了芝加哥大学,这是一所集经济学、社会学、法学、人类学等重要学科,在各大排行榜上常年列入前十的高等学府。
芝加哥大学,图源“Wikipedia”
芝加哥的经历培养了罗伯特深厚的文学气息,是的,罗伯特此时选择的是文学道路,并最终在1953年取得了芝加哥大学的文学学士学位,时年仅17岁,年少有为,无限风光。
可惜好景不长,17岁便大学毕业的天才罗伯特,在进入人生的下一阶段时并不顺畅。
20世纪50年代初期,美国经济并不是那么景气,罗伯特虽然已经拥有了学士学位,但奈何专攻的是文学方向,求职市场认定他没有实际应用的效益,招聘岗位里也没有他匹配的经历。
20世纪50年代的美国街头,图源“Wikipedia”
万般无奈之下,罗伯特只得暂时寻求一个栖身之所,四处寻觅之下,宾夕法尼亚州的西屋电气公司成了罗伯特的最终选择,这家电气设备制造商给了罗伯特一份十分基础的工作——基础到几乎对候选人没什么要求,那便是“计算机操作员”。听起来似乎和计算机大有关联,实际上这份工作的职责仅仅是负责将程序员编写好的程序在卡片穿孔机(一个脱机的外部设备)上简单穿成卡片,然后把这张卡片叠放于读卡机器上就结束了。这样做的目的是为了补齐计算机的输入动作,以便运行程序。
与这份工作十分相似的另一个岗位,是当时的打字机打字员,这两份工作有着异曲同工之妙——“你并不需要懂得机器怎么运作,在外面负责敲两下就可以了。”
可想而知,心高气傲的罗伯特并不满足于仅仅在这个机器的外面敲两下,他发誓要探明这个庞大机器背后的运作原理。(彼时的计算机正处于电子管数字机「1946—1958年」的时期,体型较为庞大)
电子管数字机,图源“wikipedia”
罗伯特当时上的是夜班,晚上夜深人静的时候,他就会利用空闲的时间悄悄学习他从各个渠道搜刮来的计算机书籍,遥远的东方有两句典故:悬梁刺股,手不释卷。罗伯特同学肯定不知道这些蕴含哲理的词藻,但他当时的生活却是这两句成语的真实写照。
夜晚已经捧书精读,白天除了休息之外的剩余时间,罗伯特也不肯放过。1954年前后,芝加哥大学的校园白日时光里,再次出现了这位天才行走匆匆的身影。为了进一步探知计算机的真理,罗伯特选择在母校旁听大量计算机的有关课程。
1956年,学有所成的罗伯特决心离开西屋电气公司,他尝试向芝加哥的装甲研究基金会(Armour Research Foundation,后文简称ARF)问询机会,ARF看向这个年轻的小伙子,虽然他脸上信心满满,但毕竟还是个文学学士,于是ARF又给罗伯特安排了一段时间的“计算机操作员”工作进行试炼,罗伯特并没有抱怨,而是在前期的工作中勤奋努力,并且时不时“恰巧”提出一些建设性的意见,ARF终于知道面前的这位纽约人是确实了解计算机知识的人才,于是马上给罗伯特提供了一份程序员的岗位。这是罗伯特的第一份程序员工作,也是他踏入计算机世界取得的第一次实际进展。
两年之后,学习之路未曾止步的罗伯特再次取得了芝加哥大学的理科学士学位,拥有双学士学位的他不仅知识存储更为丰富,加上日常不断的技术练习,对其他同事的不吝请教,更让他对计算机领域洞察得更为深刻,了解得更为透彻。
年轻时候的罗伯特·弗洛伊德,图源“Wikipedia”
自从以后,罗伯特便开始了他的开挂生涯。
1962年,工作上越发出彩的罗伯特被联合电脑科技(Computer Associates,后文简称CA科技)看上,CA科技向其抛出了橄榄枝,聘请其为公司内部的分析员,罗伯特欣然接受,毕竟分析员的发展前景和薪资在当时都超过普通的程序员工作,更重要的是,去更高阶的平台,意味着罗伯特能看到计算机行业更深远的未来。
1965年,罗伯特的职业生涯再次履新,这次他重回了象牙塔,被卡内基-梅隆大学聘请为副教授,这一年,罗伯特刚刚29岁。
仅仅三年,罗伯特的平台再度右迁,这次他去到的是全世界最为知名的名校之一:斯坦福大学。需要知道的是,谷歌、雅虎,惠普等后续深刻改变世界的科技公司,其创始人中均有斯坦福毕业的校友身影。如此精英荟萃,藏龙卧虎的高等学府,罗伯特仅用了两年时间,便成为了正职教授...
如果说开挂的人生不需要解释,那么罗伯特职场上的一帆风顺似乎并不足以描绘他的行业造诣。
学术领域,罗伯特先是开发了世界上最早的Algol 60编译器之一,在成功投入使用之后,融汇先进的计算思想,让目标代码的占用空间和运行时间得到了显著优化。除此之外,罗伯特还提出了优先文法(precedence grammar),前后断言法(pre-and post-assertion method)等语法分析方式,对后世的编译器理论和技术发展产生了无可比拟的深刻影响。
与计算机编码有着重大关联的算法,罗伯特自然也不会放过。罗伯特创建了堆排序算法:堆是一个近似完全二叉树的结构,堆排序是指利用堆这种数据结构所设计的一种排序算法;弗洛伊德算法:解决任意两点间的最短路径的一种算法,可以正确处理有向图或负权(但不可存在负权回路)的最短路径问题,同时也被用于计算有向图的传递闭包。
这两类算法的开创,在当时引起了巨大轰动,后世的许多编码语言,例如C++、Java、Python、R等均沿用了这些宝贵思想。这两项成就的诞生,也使得罗伯特在计算机领域名声鹊起。许多人开始认识起这个17岁大学毕业,自学计算机成才的文科生。
到这还没有结束,1967年,在美国学术会AMS举行的应用数学讨论会上,计算机科学家们汇聚一堂,交流着先进的思想,迫切解决着“如何表达和描述程序的逻辑,如何验证程序的正确性”这项当时极为重要的论题。罗伯特缓缓起身,发表了一篇“如何确定程序的意义(Assigning Meanings to Programs)”的学术论文,再度在当时的计算机界引起巨大轰动,这篇论文后来被公认为继麦卡锡(1971年图灵奖获得者)于1963年提出的“以递归函数作为程序模型的方法”后,最为重大的一项进展。
看到这里读者想必猜到,一个超越了往届图灵奖获得者研究成就的人,不久也会获得另一个图灵奖。
1978年,42岁的罗伯特受获图灵奖的嘉荣,这项号称计算机界的诺贝尔奖,在颁发给罗伯特的那一刻起,证明了整个计算机界对他的认可,证明了这个来自纽约的文科生,因为热爱计算机领域,即使通过自学,也能达成影响世界的伟大成就。
中年时期的罗伯特·弗洛伊德,图源“Wikipedia”
落笔于此,让我们回望罗伯特在最开始接触计算机的那段历程。离开西屋电气公司,去到ARF那段时间里,罗伯特完成了由一个门外汉到业内专家的蜕变。天赋的超然固然重要,但没有ARF的指引,罗伯特只能是1953年行走街头,求职碰壁的无奈境遇。
ARF的前身叫做伊利诺伊理工大学,随着岁月的发展,院系的拆分,两者逐渐各为一体。如今ARF被人们称之为工信部研究所(IIT Research Institute),从事于研究性新药申请和美国食品与药物管理局新药申请的研究。而伊利诺伊理工大学(Illinois Tech,后文简称IIT)已历经百年岁月,建校伊始,芝加哥时任部长弗兰克·W·冈索鲁斯(Frank Wakely Gunsaulus)发表过一篇后来被称为“百万美元布道”的演讲,这位部长当时站在IIT现址附近的南区教堂讲坛上,提议用100万美元来建造一所学校,让学生可以学习以实践而非理论的方式思考,在那里他们可以被教导“边做边学”。
伊利诺利理工大学现址,图源“Wikipedia”
多年过去,IIT始终坚守初衷:培养具有各种背景的人们接受教育,以帮助他们满足这一时代的需求。
85年前诞生于纽约市的罗伯特在人生路上接受了IIT的馈赠,成为一代计算机大家;85年后的今日,IIT面向全球招生,依然希望通过提供教育,来改变求学者的人生。
值此图灵奖获得者,计算机领域的先驱罗伯特·弗洛伊德诞辰85周年,我们缅怀这位贡献卓越的计算机大家的同时,也要明白改变命运的选择机会,现在依然存在;点击阅读原文的通道,了解一个计算机领域的蜕变契机。
85年时光荏苒,IIT的馈赠一直都在,你会是那个想要改变的人吗?
- End -
特别声明:以上内容(如有图片或视频亦包括在内)为自媒体平台“网易号”用户上传并发布,本平台仅提供信息存储服务。
Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.