第2章 算法
算法在程序中的重要性
一个程序包含以下内容
Ø数据的类型与组织形式——数据结构
Ø操作步骤——算法
Ø结构化程序设计方法
Ø计算机语言
计算机算法
数值运算
非数值运算
算法实例
在一组数a1,a2,a3,a4,...,a10中找出最大值
算法的特征
有穷性:操作步骤有限
确定性:每一步骤有确切定义
输入:0个或多个输入,从外界获得信息
输出:一个或多个输出,反映数据处理结果
有效性:每个步骤能执行,并有确定结果
——“正确”的算法有优劣之分,时间、空
间的复杂度
算法的表达方式
Ø自然语言
Ø流程图
ØN-S图
Ø伪代码
Ø计算机语言
算法的表达方式
如果x是正数,就打印x;
否则打印-x
Ø自然语言
Ø流程图
ØN-S图
Ø伪代码
Ø计算机语言
算法的表达方式
T
x>0
F
打印x
打印-x
Ø自然语言
Ø流程图
ØN-S图
Ø伪代码
Ø计算机语言