20
第20页/共41页
4
用计算机语言表示算法
要完成一件工作，包括设计算法和实现算法两个部分。设 计算法的目的是为了实现算法。
我们的任务是用计算机解题，也就是要用计算机实现算法。 计算机是无法识别流程图和伪代码的。
只有用计算机语言编写的程序才能被计算机执行（当然还 要经过编译成目标程序才能被计算机识别和执行）。
• 程序设计语言
机器语言 特点：面向机器的二进制表示的语言。 汇编语言 特点：面向机器的符号化的机器语言。 高级语言 特点：面向问题的类自然语言。
2+3
A2+D3D 2, 3
5
第5页/共41页
C语言发展历史
程序设计语言的发展
程序设计侧重于系统功能 解题过程是数据被加工的过程
机
汇
高
面向过程
器
编
级
语
语
因此，在用流程图或伪代码描述出一个算法后，还要将它 转换成计算机语言程序。
用计算机语言表示算法必须严格遵循所用语言的语法规则， 这是和伪代码不同的。我们将前面介绍过的算法用C语言 表示。
21
第21页/共41页
【例】 求10!
vlong t;
t=1;
i=2;
while(i<=10)
A
P
成立
不成
B
立
A
B
0⇒s,1⇒i 当i≤100成立
s+i⇒s
当P成立
A
i+1⇒i
A
直到P成立
输出s的值
17
第17页/共41页
3
用伪代码表示算法
用传统的流程图表示算法，直观易懂，但画起来比较费事。 因此，流程图适宜表示一 个算法，但在设计算法过程中 使用不是很理想。为了设计算法时方便，常用一种称为伪 代码(pseudo code)的工具。
