算法表示形式:自然语言,伪代码,流程图,N-S图,PAD图,程序等。

1、用自然语言表示算法

• 优点:简单,便于阅读。
• 缺点:文字冗长,容易出现歧义。

【例1】用自然语言描述计算并输出z=x÷y的流程:
(1)输入变量x,y;
(2)判断y是否为0;
(3)如果y=0,则输出出错提示信息;
(4)否则计算z=x/y;
(5)输出z。

2、用伪代码表示算法

• 伪代码是一种算法描述语言。
• 伪代码没有标准,用类似自然语言的形式表达;
• 伪代码必须结构清晰、代码简单、可读性好。
【例2】用伪代码描述:从键盘输入3个数,输出其中最大的数。
【算法】算法的表示

3、用流程图表示算法

• 流程图由特定意义的图形构成,它能表示程序的运行过程。

流程图规定:
• 圆边框表示算法开始或结束;
• 矩形框表示处理功能;
• 平行四边形框表示数据的输入或输出;
• 菱形框表示条件判断;
• 圆圈表示连接点;
• 箭头线表示算法流程;
• Y(是)表示条件成立;
• N(否)表示条件不成立。
【算法】算法的表示
【例3】用流程图表示:输入x、y,计算z=x÷y,输出z。
【算法】算法的表示
【例4】计算分段函数值的算法的丌同表达形式。
【算法】算法的表示
【算法】算法的表示
【算法】算法的表示

4、用N-S图表示算法

• N-S流程图没有流程线,算法写在一个矩形框内;
• 每个处理步骤用一个矩形框表示;
• 处理步骤是语句序列;
• 矩形框中可以嵌套另一个矩形框;
• N-S图限制了语句的随意转移,保证了程序的良好结构。
【算法】算法的表示
【例5】输入整数m,判断它是否为素数的N-S流程图。
【算法】算法的表示

5、用PAD图表示算法

• PAD(问题分析图)用树形结构图表示程序的控制流程。

PAD图规定:
• 最左端的纵线是程序主干线,对应程序的第一层结构;
• 每增加一层,则向左扩展一条纵线;
• 程序自上而下,自左向右依次执行;
• 程序终止于最左边的主干线。
【算法】算法的表示
【算法】算法的表示
【算法】算法的表示
【例6】判断三角形性质的PAD图。
【算法】算法的表示

相关文章:

  • 2022-12-23
  • 2022-12-23
  • 2021-09-20
  • 2022-12-23
  • 2022-12-23
  • 2021-05-18
  • 2021-08-11
猜你喜欢
  • 2021-09-16
  • 2021-05-19
  • 2021-06-10
  • 2022-01-05
  • 2022-12-23
  • 2021-11-25
  • 2021-11-23
相关资源
相似解决方案