《计算机导论》第2章 程序语言ppt课件.ppt

《《计算机导论》第2章 程序语言ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《计算机导论——计算思维和应用技术》计算机2.1.3C语言程序结构2.1.4程序解释与编译2.1.5程序编辑与运行2.1.1程序语言的发展2.1.2程序语言的类型[增强版]2.1.1程序语言的发展1、为程序设计做出杰出贡献的科学家（1）艾伦·佩利与程序设计语言艾伦·佩利贡献：1958年主持设计了ALGOL程序语言。在ALGOL60设计中，提出语法和语义区分开来。最早将程序设计引入了大学课堂。1960年代，在卡内基-梅隆大学建立最早的计算机科学系。1982年，发表名文《编程箴言》。艾伦·佩利名言：如果你给别人讲解程序时，看到对方点头了，那你就拍他一下，他肯定是睡觉了。2.1.1

2、程序语言的发展（2）迪科斯彻与结构化程序设计迪科斯彻贡献：1960年开发了ALGOL60编译器；提出“Goto语句有害论”（广泛用于结构化程序设计）；解决“哲学家就餐”问题（操作系统中信号量算法）；发明图论中最短路径算法（应用广泛的网络路由算法）；银行家算法的创造者（广泛用于操作系统的算法）。迪科斯彻名言：编程的艺术就是处理复杂性的艺术。简单是可靠的先决条件。计算机会不会思考这个问题就像问潜水艇会不会游泳一样。哲学家就餐问题2.1.1程序语言的发展（3）高德纳与数据结构高德纳贡献：创建了算法分析领域；开创了数据结构的最初体系；《计算机程序设计艺术》是计算机界最受敬重的参考书；

3、提出文学编程的概念；开发了KnuthMorrisPratt（字符串查找）算法；开发了TEX排版软件，成为科技论文的排版程序。高德纳名言：如果我们有再三思考的机会，几乎没有一件事情是不能被简化的。计算复杂性理论研究计算模型在各种资源（时间、空间等）限制下的计算能力。虽然计算机科学非常美妙，但它也不可能包办一切！2.1.1程序语言的发展【扩展】中国最早的程序员。中国第一个程序员：董铁宝（1956年）中国第一个女程序员：张绮霞（1957年）计算所成立的第一个程序设计组（1958年）2.1.1程序语言的发展【扩展】1956年，教育部从上海交通大学抽调电机专业高年级学生，到清华大学转学

4、新成立的计算机专业，1957年中国第一批计算机专业学生毕业。2.1.1程序语言的发展2、不同类型程序语言的发展高级程序语言使得程序设计不再过度地倚赖特定的计算机硬件设备。最古老的高级程序语言：FORTRANCOBOLALGOLLISP2.1.1程序语言的发展【案例】第一个高级程序设计语言FORTRAN开发团队。2.1.1程序语言的发展3、为什么有这么多程序语言程序语言已超过上千种（维基百科）；试图创建一种通用程序语言的尝试没有成功。多种程序语言的原因：没有一种程序语言可以解决所有问题；环境变化时，需要新程序语言适用它；编程新手与高手之间的技术差距非常大；不同程序语言的运行效率

5、和开发成本不相同。2.1.1程序语言的发展4、程序设计语言的学习大部分应用程序开发具有初中知识水平即可；程序设计中需要记忆的英文单词并不多；高水平编程需要查阅相应的英文技术文档：例如，如API（应用程序编程接口），例如，SDK（软件开发工具包），例如，MSDN（微软开发人员网络）。学习编程语言的方法：多阅读优秀源程序；多练习编写程序；多思考如何解决身边的问题。计算机是一台笨拙的机器，具有从事令人难以置信的聪明工作的能力，...计算机程序员则是一些聪明的人，具有从事令人难以置信的笨拙工作的能力。简而言之，计算机与程序员实现了完美的配合。——JamieShiers2.1.1程序语

6、言的发展5、程序语言的发展趋势程序语言结构变化很少，主要成绩是设计框架和设计工具的改进。例如，微软.NETFramework框架有超过1万个类和10万个方法（子程序）。例如，程序集成开发环境包含：指令彩色显示，指令和函数提示，错误提示，自动递进，自动收缩，集成调试器和编译器等。语言抽象级别越高，语言表现力越强大。程序语言发展趋势：声明式编程风格，例如，Prolog、SQL、函数式编程等；动态程序语言，例如，PHP、Python等；并行编程，例如，UPC、Go等。2.1.1程序语言的发展【案例】程序设计语言之间的相互影响。计算机《计算机导论——计算思维和应用技术》计算机2.1.

7、3C语言程序结构2.1.4程序解释与编译2.1.5程序编辑与运行2.1.1程序语言的发展2.1.2程序语言的类型2.1.2程序语言的类型1、程序语言的基本功能程序语言是计算机指令执行流程的形式化语言。程序语言规范：数据类型和数据结构；指令类型和指令控制；调用机制和库函数；以及不成文的规定，如，递进书写、变量命名等。计算机是一台快速，笨拙的机器，只有有限的能力。只能进行基本的数学运算与逻辑比较。必须由程序来指示它做什么事。——GeorgeBeekman2.1.2程序语言的类型2、程序语言的基本组成（1）指