牛骨文教育服务平台(让学习变的简单)

4.用流程图表示算法

除了很简单的问题,一般不用自然语言表示算法。我们推荐使用流程图表示算法。

流程图表示算法,直观形象,易于理解。

常用流程图说明:
用流程图表示算法

【例2.6】将【例2-1】求5!的算用流程图表示。
将例2.1求5!的算用流程图表示

【例2.7】将【例2-2】的算用流程图表示。
将例2.2的算用流程图表示

【例2.8】将【例2-3】判定闰年的算用流程图表示。
将例2.2的算用流程图表示

2.1.1三种基本结构和改进的流程图

顺序结构:
顺序结构

选择结构:
选择结构:
循环结构:
循环结构

三种基本结构的共同特点:

  • 只有一个入口;
  • 只有一个出口;
  • 结构内的每一部分都有机会被执行到;
  • 结构内不存在“死循环”。

2.1.1用N-S流程图表示算法

1973年美国学者提出了一种新型流程图:N-S流程图。
顺序结构:
用N-S流程图表示算法

2.1.1用伪代码表示算法

伪代码使用介于自然语言和计算机语言之间的文字和符号来描述算法。

2.1.2用计算机语言表示算法

  • 我们的任务是用计算机解题,就是用计算机实现算法;
  • 用计算机语言表示算法必须严格遵循所用语言的语法规则。

【例2.20】求1×2×3×4×5用C语言表示。

main()
{int i,t;
 t=1;
 i=2;
 while(i<=5)
{t=t*i;
i=i+1;
}
 printf(“%d”,t);
}

【例2.21】求级数的值。

main()
{
int sigh=1;
float deno=2.0,sum=1.0,term;
while(deno<=100)
{ sigh= -sigh;
term= sigh/ deno;
sum=sum+term;
deno=deno+1;
}
 printf(“%f”,sum);
}

2.2结构化程序设计方法

  • 自顶向下;
  • 逐步细化;
  • 模块化设计;
  • 结构化编码。