日算法常用的几种表示方法 >用传统流程图表示算法 >用NS结构化流程图表示算法 用伪代码表示算法 2021/2/22
2021/2/22 6 ❑算法常用的几种表示方法 ➢用传统流程图表示算法 ➢用N-S结构化流程图表示算法 ➢用伪代码表示算法
二、算法常用的几种表示方法 1、用传统流程图表示算法 传统流程图常用的符号 一起止框 输入输出框 判断框 处理框 流程线 连接点 注释框 2021/2/22
2021/2/22 7 二、算法常用的几种表示方法 1、用传统流程图表示算法 • 传统流程图常用的符号 – 起止框 – 输入输出框 – 判断框 – 处理框 – 流程线 – 连接点 – 注释框 -----
1、用传统流程图表示算法 传统流程图表示算法的三种结构 顺序结构 分支结构 入口 条件 块1 块2 2021/2/22 44>p
2021/2/22 8 1、 用传统流程图表示算法 ---传统流程图表示算法的三种结构 • 顺序结构 • 分支结构 Y 条件 入口 N 块1 块2 块1 块2
用传统流程图表示算法 -传统流程图表示算法的几种结构 循环结构 条件N 块 当型循环 直到型循环 块 条件 终端语句的下一语句终端语句的下一语句 当型循环 直到型循环
2021/2/22 9 1、 用传统流程图表示算法 ------传统流程图表示算法的几种结构 • 循环结构 – 当型循环 – 直到型循环 条件 N Y 块 终端语句的下一语句 块 条件 终端语句的下一语句 N Y 当型循环 直到型循环
用传统流程图表示算法 例1用流程图表示求5!的算法 解:该问题是求从1到5的连乘积,用变量 T来存放被乘数;用变量I来存放乘数其值 从1到5,使用公式:T=T用循环结构来设 计算法。变量T既存放被乘数又存放乘积。 变量T初值设为1,变量初值为2每循 环一次,就把它乘到T上,然后变量I再增 加1,直到变量I的值大于5,循环就结束 此时变量T的值就是所求的值。 流程图如图4-1(见下页) 2021/2/22
2021/2/22 10 1、 用传统流程图表示算法 例1 用流程图表示求5！的算法 解：该问题是求从1到5的连乘积，用变量 T来存放被乘数；用变量I来存放乘数其值 从1到5，使用公式:T=T*I,用循环结构来设 计算法。变量T既存放被乘数又存放乘积。 变量T初值设为1，变量I初值为2每循 环一 次，就把它乘到T上，然后变量I再增 加1，直到变量I的值大于5，循环就结束。 此时变量T的值就是所求的值。 流程图如图4-1 （见下页）