图灵奖结论_图灵奖华人_图灵奖和诺贝尔奖西蒙(5)

与此同时，在佩利的积极组织下，卡内基理工学院率先在大学生中开设程序设计课程。它的开设是计算机科学教育的开端（此前，有关程序设计知识是作为“数值分析”课程内容的一部分予以介绍的）。这引起了计算机的最大用户ARPA出面，出资资助对计算机科学及其教育立项研究，其结果是20世纪60年代中期首先在卡内基理工学院、斯坦福大学、MIT等少数几个大学建立起了计算机系和计算机院，使计算机科学脱离电气工程、数学等学科而成为一门独立的学科。鉴于佩利在其中所起的巨大作用，佩利被称为“使计算机科学成为独立学科的奠基人”（AfoundingfatherofComputerScienceasaseparatediscipline）。

计算机科学家Dijkstra

1972年的图灵奖授予荷兰的计算机科学家埃德斯加·狄克斯特拉（EdsgarWybeDijkstra）。狄克斯特拉1930年5月11日生于荷兰鹿特丹的1个知识分子家庭。1948年他进莱顿大学学习数学与物理，在学习理论物理过程中，狄克斯特拉发现这个领域中许多问题都需进行大量复杂的计算，于是决定学习编程，并自费赴英参加了剑桥大学举办的1个程序设计班。大学毕业后，他成为阿姆斯特丹数学中心全日制的工作人员，主要做程序员工作，从此进入计算机领域，逐渐成为该领域的知名专家，他后在阿姆斯特丹大学获博，博士论文就是“实时中断”问题。狄克斯特拉创造出许许多多的“第一”，例如，最短路径高效算法、ALGOL60编译器、具有多道程序设计能力的操作系统等。1968年3月，CommunicationsofACM登出了狄克斯特拉的一封影响非常深远的信，在信中他根据自己编程的实际经验和大量观察，提出如下结论：1个程序的易读性和易理解性同其中所包含的无条件转移的个数成反比关系，也就是说，转向语句的个数愈多，程序就愈难读、难懂。因此他认为“GOTO是有害的”，并从而启发了结构化程序设计思想。1972年他与另一图灵奖获得者霍尔合箸了《结构化程序设计》一书，，进1步发展与完善了这一思想，并且提出了另一著名的论断：“程序测试只能用来证明有错，决不能证明无错！”（Programtestingcanbeusedtoshowthepresenceofbugs,butnevertoshowtheirabsence！）。

克努特从小喜欢学习和音乐，并表现出与众不同的才能。在数学上，也很早就表现出天才。1956年进入俄亥俄州克利夫兰的开思理工学院攻读物理。大学一年级结束以后的暑假，克努特在学校打工，负责把统计数字画成图表。碰巧他工作室的隔壁就是计算机房，新到了一台IBM650。当时的计算机体积都很庞大，有控制台及其上面的指示灯等，计算机工作时指示灯快速闪烁变化出不同的图案，这引起克努特极大的好奇与兴趣，他接连好几天彻夜不眠地呆在计算机房，观察它的工作，钻研使用手册，探究计算机的奥秘。一年以后，他终于改学数学，并与计算机结缘。1960年，克努特在开思理工学院毕业，同时获学士和硕。之后他进入加州理工学院院，1963年获博。后转入斯坦福大学任教。

克努特至今进行了2大工程，第1个大工程就是《计算机程序设计艺术》系列，计划出七卷，第一卷《基本算法》于1968年出版，第二卷《半数字化算法》于1969年出版，第三卷《排序与搜索》于1973年出版，后面尚在写作之中。在出版过程中，克努特根据自己在校对清样时的感受，决心对排版技术进行彻底改造，因此终止了第一期工程，而开始其第工程。为此，克努特花费了整整九年的时间和精力，结果就是对整个西文印刷业带来了革命性变革的TEX排版软件和METAFONT字型设计软件。这2个软件为克努特赢得了ACM的另1个奖项：1986年度的软件系统奖。克努特的2大工程都取得了很大的成功。《计算机程序设计艺术》一书以其内容的丰富和深刻喻为经典，有人甚至称之为“计算机的圣经”，被译成多国文字在世界各国广为传播。

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/tongxinshuyu/article-41251-5.html