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

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