文档介绍：算法及算法的表示 4. 算法概述什么是算法: 广义地讲:算法是为完成一项任务所应当遵循的一步一步的规则的、精确的、无歧义的描述,它的总步数是有限的。狭义地讲:算法是解决一个问题采取的方法和步骤的描述。下面通过两个简单的例子加以说明: 输入三个数,然后输出其中最大的数。将三个数依次输入到变量A、 B、C中,设变量 MAX 存放最大数。其算法如下: 输入 10个数,打印输出其中最大的数。算法设计如下: (1 )输入 1 个数, 存入变量 A中, 将记录数据个数的变量 N 赋值为1,即 N=1 (2)将 A存入表示最大值的变量 Max 中,即 Max=A (3) 再输入一个值给 A, 如果 A >Max 则 Max=A, 否则 M ax 不变(4)让记录数据个数的变量增加 1,即 N=N+1 (5) 判断 N 是否小于 10 ,若成立则转到第( 3 )步执行,否则转到第( 6)步。(6)打印输出 max 1) 输入 A、B、C。 2) A 与B中大的一个放入 MAX 中。 3) 把C与 MAX 中大的一个放入 MAX 中。 4) 输出 MAX , MAX 即为最大数。 算法的特性 1有穷性 2确定性 3有0个或多个输入 4有一个或多个输出 5有效性 算法的表示一、自然语言与伪代码表示算法自然语言:就是指人们日常使用的语言,可以是汉语、英语或其它语言。伪代码:是用介于自然语言和计算机语言之间的文字和符号(包括数学符号)来描述算法。例如:例 可用如下的伪代码表示 Begin (算法开始) 输入 A,B,C IF A>B 则 A→ Max 否则 B→ Max IF C>Max 则C→ Max Print Max End ( 算法结束) 二用传统流程图表示算法处理框起止框 I/O 框判断框流程线连接点 1、传统流程图中的基本符号 2、三种基本结构的表示(1)顺序结构条件语句 1语句 2 YN 语句 1语句 2 (2)选择结构条件( a ) 条件语句组(3)循环结构 a) 当型循环 b) 直到循环 Y NYN ( b ) 语句组三种基本结构的特点: (1)只有一个入口(2)只有一个出口(3)不存在死语句(4)不存在死循环例: 输入 10个数,打印输出其中的最大的数的流程图从10个数中选出最大的数的流程图 N<10 Max =A N=1 A>Max Max =A 输入 A 开始再输入给 A N=N+1 打印 Max 结束 Y N N 用N—S流程图表示算法将全部算法写在一个矩形框内,在矩形内还可包含其它从属于它的框三种基本结构的 N—S图表示: 语句 A语句 B语句 A语句 B 条件 YN 1、顺序结构 2、选择结构