第11章程序设计基础
主要内容
11.1 程序和程序设计语言 11.2 算法 11.3 程序设计步骤和程序设计方法 11.4 常用程序设计语言
Inst. of Computer Science and Software
3
第11章程序设计基础
11.1 程序和程序设计语言
11.1.1 程序的一般概念
程序 : 计算机为完成序某一个任务所必须 执行的一系列
8
第11章程序设计基础
2.汇编语言
将机器指令的代码用英文助记符来表示，代替机器语言 中的指令和数据。例如用ADD表示加、SUB表示减、JMP表示程 序跳转等等，这种指令助记符的语言就是汇编语言。
例如，计算 A=15+10 的汇编语言程序：
MOV A，15：把15放入累加器A中
ADD A，10：10与累加器A相加，结果存入A中
操作码
操作数
操作码 要完成的操作类型或性质 操作数 操作的内容或所在的地址
Inst. of Computer Science and Software
Байду номын сангаас
7
第11章程序设计基础
例如，计算A=15+10 的机器语言程序如下：
10110000 00001111： 把15放入累加器A中
00101100 00001010： 10与累加器A的值相加，结果 仍放入A中
Inst. of Computer Science and Software
12
第11章程序设计基础
面向问题的语言是采用快速原型法开发应用软件 的强大工具，能够快速地构造应用系统，提高软件 开发效率。
面向过程的语言需要详细地描述“怎样做”；面 向问题的语言仅需要说明“做什么”。它和与数据 库的关系非常密切，能够对大型数据库进行高效处 理。
11
第11章程序设计基础
2）面向问题的语言（非过程化的语言）
面向问题的语言又称为第四代语言（4GLS）。解 题时，不必关心问题的求解算法和求解的过程，只须指 出要计算机做什么，数据的输入和输出形式，就能得到 所需结果。
例如，用非过程化的语言，只要用如下的一条语句 就可实现：
SELECT 姓 名 ， 部 门 ， 教 龄 FROM d:\zg.dbf WHERE 教龄 >=30
如FORTRAN、BASIC、PASCAL、C等。面向过程的语言 致力于用计算机能够理解的逻辑来描述需要解决的问题和 解决问题的具体方法、步骤。编程时，程序不仅要说明做 什么，还要告诉计算机如何做，程序需要详细描述解题的 过程和细节。
Inst. of Computer Science and Software
Inst. of Computer Science and Software
6
第11章程序设计基础
11.1.2 程序设计语言概述
按照程序设计语言发展的过程，大概分为三类：
1.机器语言
机器语言是由0和1二进制代码按一定规则组成的、能 被机器直接理解和执行的指令集合。机器语言中的每一条 语句实际上是一条二进制形式的指令代码，指令格式如下：
指令的集合。 一个计算机程序主要描述两部分内容: 数据结构—描述问题的每个对象之间的关系 算法—对问题的处理规则
经典公式: 程序=数据结构+算法
Inst. of Computer Science and Software
4
第11章程序设计基础
1.程序的一般概念
例1: 用VB来编写的显示教龄满30年的教职工 Sub Command1_Click() Open "d:\ zg.dat" For Input As #1 Do While Not EOF(1)
HLT
：结束，停机
汇编语言克服了机器语言难读等缺点，保持了其编程质 量高，占存储空间少，执行速度快的优点。常用于过程控制 等编程。汇编语言面向机器，使用者需要专业知识。
汇编语言编写的程序，必须翻译成机器语言，才能被计
算机执行。
Inst. of Computer Science and Software
例如，计算 A=15+10 的BASIC语言程序如下：
A=15+10
‘ 15与10相加的结果放入A中
PRINT A ‘ 输出A
END
‘ 程序结束
Inst. of Computer Science and Software
10
第11章程序设计基础
4.高级语言分类
高级语言的发展分为3类：
1)面向过程的语言
11110100
： 结束，停机
编程工作量大，难学、难记、难修改，只适合专业人 员使用；由于不同的计算机，其指令系统不同，机器语言 随机而异，通用性差，是面向机器的语言。
机器语言优点：程序代码不需要翻译，所占空间少，
执行速度快。现在已经没有人用机器语言直接编程了。
Inst. of Computer Science and Software
第11章程序设计基础
Inst. of Computer Science and Software
1
第11章程序设计基础
基本要求
❖ 了解程序设计语言的历史和分类 ❖ 了解程序设计语言的功能 ❖ 了解程序设计的基本思想和过程
Inst. of Computer Science and Software
2
Input #1, 姓名, 部门, 教龄 If 教龄 >= 30 Then
Print 姓名, 部门 Loop Close #1
打开职工文件 读入一个职工记录
文件尾
是
否 否
教龄>=30
是
显示姓名、部门
Inst. of Computer Science and Software
关闭文件结束运行
5
第11章程序设计基础
2.计算机程序的共同性质
目的性 程序有明确的目的，运行时能完成赋予它的功 能。 分步性 程序由一系列计算机可执行的步骤组成。 有序性 执行步骤是有序的，不可随意改变执行顺序。 有限性 程序是有限的指令序列，所包含的步骤是有限 的。 操作性 有意义的程序总是对某些对象进行操作，使其 改变状态，完成其功能。
9
第11章程序设计基础
3.高级语言
高级语言是由表达各种意义的词和数学公式按照一定
的语法规则来编写程序的语言。高级语言使程序员可以完
全不用与计算机的硬件打交道，可以不必了解机器的指令
系统，是面向过程的语言。这样，程序员就可以集中精力
来解决问题本身而不必受机器制约，编程效率高；由于与
具体机器无关，因此程序的通用性强。