狄克斯特拉的论著及著作 狄克斯特拉所提出的最弱前置条件的概念及相应的程序设计演算,使得程序的设计和程序的验证可同时进行,具有十分重要的理论意义和实际价值,极大地促进了程序设计作为科学的进程。狄克斯特拉于1984年结束了宝来公司自由研究员的生活,应邀出任位于奥斯汀的得克萨斯大学计算机科学系名誉主任。狄克斯特拉论著极多,主要有:《Algol 60程序设计入门》(A Primer of Algol 60 Programming,Academic Pr.,1962)《程序设计的训练方法》(ADiscipline of Programming,Prentice-Hall,1976)《程序设计的教学就是思维方法的教学》(TheTeaching of Programming i.e.the Teaching of Thinking,Springer,1976)《关于计算的论著选集:个人的观点》(SelectedWriting on Computing:A Personal Perspective,Springer,1982。本书是从他发给宝来公司的大量通信中选出最重要、最有意义的60余件通信材料编纂而成的,集中反映了他那个时期的观点和研究成果)《程序设计方法》(A Method ofProgramming,Addison-Wesley,1988)《程序与证明的形式开发》(FormalDevelopment of Programs and Proofs,Addison-Wesley,1990)《谓词演算与程序语义》(PredicateCalculus and Program 。
狄克斯特拉的人生成就 狄克斯特拉1930年5月11日生于荷兰鹿特丹的一个知识分子家庭,在兄弟姊妹4人中排行第三。他的父亲是一名化学家和发明家,曾担任荷兰化学会主席。他母亲则是一位数学家。狄克斯特拉的少年时代是在德国法西斯占领军的铁蹄下度过的。由于食物短缺,他被送到乡下他父亲的一个朋友那里去。纳粹德国投降后,1945年7月,十分虚弱的狄克斯特拉才和家人重新团聚。狄克斯特拉原打算学法律,毕业后到联合国工作,为维护世界和平服务。但他中学毕业时,数理化成绩都特别好,因此他父亲说服了他,1948年进莱顿大学学习数学与物理。在学习理论物理的过程中,狄克斯特拉发现这个领域中的许多问题都需要进行大量复杂的计算,于是决定学习计算机编程。1951年,他自费赴英国参加了剑桥大学举办的一个程序设计培训班,学习在EDSAC(Electronic Delay Storage Automatic Calculator,这是由另一位首届计算机先驱奖获得者威尔克斯主持设计与开发的世界上第一台存储程序式电子计算机)上的编程方法,这使他成为世界上第一批程序员之一。第二年,阿姆斯特丹数学中心了解到这一情况,拟聘他为兼职程序员。狄克斯特拉开始时有些犹豫,因为世界上当时还没有“程序员”这一职业。数学中心的计算部。
计算机先驱奖的特点
什么是普里姆算法
迪克斯特拉算法结果怎么看解释一下
谁能和我说下迪克斯特拉算法 个算法最后的结果就是一个点到图中每一个点的最短距离,你要求A到其他每一个点的最短距离,那么最后的结果应该是类似A到B最短距离XXX。题主你为什么看不懂,…应该。
狄克斯特拉的简介 埃德斯加·狄克斯特拉最先察觉“goto有害”的计算机科学大师首届计算机先驱奖获得者中有一位荷兰的计算机科学家埃德斯加·狄克斯特拉(Edsgar Wybe Dijkstra)。狄克斯特拉因最早指出“goto是有害的”以及首创结构化程序设计而闻名于世。事实上,他对计算机科学的贡献并不仅仅限于程序设计技术。在算法和算法理论、编译器、操作系统诸多方面,狄克斯特拉都有许多创造,作出了杰出贡献。1983年,ACM为纪念Communications of ACM创刊25周年,评选出从1958—1982年的四分之一个世纪中在该杂志上发表的25篇有里程碑意义的论文,每年一篇,狄克斯特拉一人就有两篇入选,是仅有的这样的两位学者之一(另一位是英国学者C.A.R.Hoare,也是计算机先驱奖获得者)。