第9章 程序设计基础 新编大学计算机基础教程.ppt

第9章 程序设计基础 9.1 程序设计的基本过程 9.2 算法 9.3 程序设计方法 9.4 高级语言程序设计实例 第9章 程序设计基础 计算机能完成预定的任务是硬件和软件协同工作的结果，而计算机之所以比电视机、DVD 机、计算器等其他电子设备功能更灵活，是因为计算机软件的“可编程”，也就是说，同样的硬件配置，加载不同的软件就可以完成不同的工作。 当用户使用计算机来完成某项工作时，将会面临两种情况。一种情况是可借助现成的应用软件完成，如文字处理可使用Word，表格处理可使用Excel，科学计算可选择Matlab，绘制图形可采用Photoshop 等；另一种情况是没有完全合适的软件可供使用，这时就需要使用计算机语言编制程序来完成特定功能，这就是程序设计。 什么是程序呢？程序就是解决实际问题的操作步骤，它是一个有限的操作序列。如求一元二次方程ax2+bx+c=0 实根的程序是： 第9章 程序设计基础 （1）输入系数a，b，c。 （2）计算Δ=b2?4ac。 （3）判断：若Δ = 0，则计算 x 1= (?b + ) /(2a)，x2 = (?b ? ) /(2a)，并输出x 1 ， x2 ，然后结束；若Δ 0则输出该方程无实根的信息，结束。 显然，如果程序由人来执行的，程序只要用人工语言来描述就行了，如果是由计算机来执行的，则必须用计算机能够接受的计算机语言来描述。因此，程序是计算机能够完成的实际操作指令序列。 9.1 程序设计的基本过程 9.1.1 程序设计语言的分类 根据程序设计语言发展的历程，可将其大致分四类。 1. 机器语言 机器语言是用二进制代码表示的计算机能直接识别和执行的机器指令的集合，即处理器的指令系统。机器语言的优点是能够被计算机直接识别、执行速度快。其缺点是难记忆、难书写、难编程、易出错、可读性差、可移植性差。 9.1 程序设计的基本过程 2. 汇编语言 为了克服机器语言的缺点，人们采用与代码指令实际含义相近的英文缩写词、字母和数字等符号来取代指令代码，产生了汇编语言（也称为符号语言）。汇编语言是由一条条助记符所组成的指令系统。使用汇编语言编写的程序（汇编语言源程序），计算机不能直接识别，需要由一种起翻译作用的程序（汇编程序），将其翻译成机器语言程序（目标程序），计算机方可执行，这一翻译过程称之为“汇编”。 不同指令集的处理器系统都有自己相应的汇编语言，因此汇编语言与机器语言一样可移植性较差。 9.1 程序设计的基本过程 3. 高级语言 计算机技术的发展促使人们寻求一种与人类语言相接近且能为计算机所接受的语意确定、规则明确、自然直观和通用易学的计算机语言。这种与自然语言相近并为计算机所接受和执行的语言称为高级语言。用高级语言编写程序时，程序员可以不必了解计算机的内部逻辑，而主要考虑问题的解决方法。高组语言的源程序需要翻译成机器语言程序才能执行，翻译方式有两种：编译方式和解释方式。编译方式是由编译程序将高级语言源程序“翻译”成目标程序；解释方式是由解释程序对高级语言的源程序逐条“翻译”执行，不生成目标程序。 9.1 程序设计的基本过程 （1）传统的高级程序设计语言 ① 1954 年，约翰·巴克斯发明了FORTRAN 语言。FORTRAN 是最早出现的高级程序设计语言，主要应用在科学、工程计算领域。 ② 1958 年，诞生了ALGOL 语言，其优点是引入了局部变量和递归过程概念，提供了较为丰富的控制结构和数据类型，对后来的高级语言产生了深刻的影响。 ③ 1960 年出现的COBOL 是商用数据处理应用中广泛使用的标准语言。COBOL 通用性强，容易移植，并提供了与事务处理有关的大范围的过程化技术。 9.1 程序设计的基本过程 ④ 1964 年，汤姆·库斯和约翰·凯孟尼创建了一种新的计算机高级语言，这种语言语句简洁、语法简单，风格轻松活泼，又简单易学，被称为“初学者通用符号指令代码”，这就是著名的BASIC 语言，该语言在微型机上得到了广泛应用。目前BASIC 语言有多种版本，Microsoft Visual Basic 是目前使用最广泛的BASIC 语言开发工具，它提供了一个可视的开发环境，具有图形设计工具、面向对象的结构化的事件驱动编程模式、开放的环境，使用户可以既快又简便地编制出Windows 的各种应用程序。 （2）通用的结构化程序设计语言 结构化程序设计语言的特点是具有很强的过程功能和数据结构功能，并提供结构化的逻辑构造。这一类语言的代表有Pascal、C 和Ada 等，它们都是从ALGOL 语言派生出来的。 9.1 程序设计的基本过程 ① 20 世纪60 年代末研制的Pascal 语言体现了结构化程序设计的思想，特别适合用来进行程序设计原理和高级语言的数学。Borland 公司