ITEEDU

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

1.顺序结构：

2.选择结构：

3.循环结构

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

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

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

1973年美国学者提出了一种新型流程图：N-S流程图。

顺序结构：

选择结构：

循环结构：

2.4.5 用伪代码表示算法

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

2.4.6 用计算机语言表示算法

●我们的任务是用计算机解题，就是用计算机实现算法；

● 用计算机语言表示算法必须严格遵循所用语言的语法规则。

【例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.5结构化程序设计方法

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