5.3.1算法的概念 法的特征 算法的特征 。有序集合 算法必须是一组定义完好且排列有序的指令集合； ●明确步骤 算法的每一步都必须有清晰明白的含义； 。产生结果 算法必须产生结果，否则算法也就没有意义； ○在有限的时间内终飞 算法必须能够终止。 11/30
11/38 5.3.1 算法的概念 算法的特征 ●有序集合 算法必须是一组定义完好且排列有序的指令集合； ●明确步骤 算法的每一步都必须有清晰明白的含义； ●产生结果 算法必须产生结果，否则算法也就没有意义； ●在有限的时间内终止 算法必须能够终止。 算法的特征
5.3.2算法的描述 原则上，算法可以用任何形式的语言和符号来描述，通常有自然语 言、程序语言、伪代码、流程图、N-S图等。 自然语言表示 用纯自然语言描述：文字冗长、容易出现“歧义性”。 1239
12/38 5.3.2 算法的描述 原则上，算法可以用任何形式的语言和符号来描述，通常有自然语 言、程序语言、伪代码、流程图、N - S图等。 自然语言表示 用纯自然语言描述：文字冗长、容易出现“歧义性”
5.3.2算法的描述 流程图的表示 流程图又称为框图，它利用几何图形的框来代表各种不同 性质的操作，用流程线来指示算法的执行方向。 图框符号： 求两个数最大公约数（辗转相减法）流程图： 开始 起止框 输入输出框 m,n 判断框 处理框 m≠n 输出m m>n 结束 流程线 连接点 注释框 m=m-n n=n-m 13/38
13/38 5.3.2 算法的描述 流程图的表示 流程图又称为框图，它利用几何图形的框来代表各种不同 性质的操作，用流程线来指示算法的执行方向。 起止框 输入输出框 处理框 流程线 连接点 注释框 求两个数最大公约数(辗转相减法)流程图： m=m-n m,n mn m>n n=n-m 开始 结束 N Y Y N 输出m 判断框 图框符号：