《计算机导论》第2章程序语言.pptx

第*页共205 页《计算机导论——计算思维和应用技术》计算机第2章程序语言 程序特征 程序结构 程序员语言介绍 软件开发方法 C 语言程序结构 程序解释与编译 程序编辑与运行 程序语言的发展 程序语言的类型[增强版] 第*页共205 页 程序语言的发展 1、为程序设计做出杰出贡献的科学家(1)艾伦·佩利与程序设计语言?艾伦·佩利贡献: ?1958 年主持设计了 ALGOL 程序语言。?在 ALGOL60 设计中,提出语法和语义区分开来。?最早将程序设计引入了大学课堂。?1960 年代,在卡内基-梅隆大学建立最早的计算机科学系。?1982 年,发表名文《编程箴言》。?艾伦·佩利名言: 如果你给别人讲解程序时,看到对方点头了,那你就拍他一下,他肯定是睡觉了。第*页共205 页 程序语言的发展(2)迪科斯彻与结构化程序设计?迪科斯彻贡献: ?1960 年开发了 ALGOL 60 编译器; ?提出“ Goto 语句有害论”(广泛用于结构化程序设计) ; ?解决“哲学家就餐”问题(操作系统中信号量算法) ; ?发明图论中最短路径算法(应用广泛的网络路由算法) ; ?银行家算法的创造者(广泛用于操作系统的算法) 。?迪科斯彻名言: ?编程的艺术就是处理复杂性的艺术。?简单是可靠的先决条件。?计算机会不会思考这个问题就像问潜水艇会不会游泳一样。哲学家就餐问题第*页共205 页 程序语言的发展(3)高德纳与数据结构?高德纳贡献: ?创建了算法分析领域; ?开创了数据结构的最初体系; ?《计算机程序设计艺术》是计算机界最受敬重的参考书; ?提出文学编程的概念; ?开发了 Knuth Morris Pratt (字符串查找) 算法; ?开发了 TEX 排版软件, 成为科技论文的排版程序。?高德纳名言: ?如果我们有再三思考的机会,几乎没有一件事情是不能被简化的。?计算复杂性理论研究计算模型在各种资源(时间、空间等)限制下的计算能力。?虽然计算机科学非常美妙,但它也不可能包办一切! 第*页共205 页 程序语言的发展【扩展】中国最早的程序员。中国第一个程序员: 董铁宝( 1956 年) 中国第一个女程序员: 张绮霞( 1957 年) 计算所成立的第一个程序设计组( 1958 年) 第*页共205 页 程序语言的发展【扩展】1956 年,教育部从上海交通大学抽调电机专业高年级学生,到清华大学转学新成立的计算机专业, 1957 年中国第一批计算机专业学生毕业。第*页共205 页 程序语言的发展 2、不同类型程序语言的发展?高级程序语言使得程序设计不再过度地倚赖特定的计算机硬件设备。?最古老的高级程序语言: ? FORTRAN ? COBOL ? ALGOL ? LISP 第*页共205 页 程序语言的发展【案例】第一个高级程序设计语言 FORTRAN 开发团队。第*页共205 页 程序语言的发展 3、为什么有这么多程序语言?程序语言已超过上千种(维基百科); ?试图创建一种通用程序语言的尝试没有成功。?多种程序语言的原因: ?没有一种程序语言可以解决所有问题; ?环境变化时,需要新程序语言适用它; ?编程新手与高手之间的技术差距非常大; ?不同程序语言的运行效率和开发成本不相同。第*页共205 页 程序语言的发展 4、程序设计语言的学****大部分应用程序开发具有初中知识水平即可; ?程序设计中需要记忆的英文单词并不多; ?高水平编程需要查阅相应的英文技术文档: ?例如, 如 API (应用程序编程接口), ?例如, SDK (软件开发工具包), ?例如, MSDN (微软开发人员网络)。?学****编程语言的方法: ?多阅读优秀源程序; ?多练****编写程序; ?多思考如何解决身边的问题。计算机是一台笨拙的机器,具有从事令人难以置信的聪明工作的能力, ... 计算机程序员则是一些聪明的人,具有从事令人难以置信的笨拙工作的能力。简而言之,计算机与程序员实现了完美的配合。—— Jamie Shiers