c语言程序设计第2章(谭浩强).pdfVIP

第2章程序的灵魂——算法

1.概念：为解决某一特定问题而采取的

具体工作步骤和方法。

2.举例

计算1＋2＋3＋……＋100的值

计算1×2×3×……×1000的值

有50个学生，要求输出他们之中成绩在80分以上的学号和成绩

判定2000－2500年中的每一年是否闰年

3.算法的表示

(1)自然语言

(2)流程图表示法

(3)伪代码表示法

(4)计算机语言表示法

(2)

1.只有一个入口；

2.只有一个出口；

3.结构中的每一部分都有被执行到的机会；

4.结构内没有死循环。

用上述基本结构的顺序组合可以表示任何复杂

的算法结构，但是基本结构中的流程线使流程图显

得较乱，于是1973年美国学者提出了一种新的流程

图形式。在这种流程图中，完全去掉了带箭头的流

向线，全部算法写在一个矩形框内。

下面是三种控制结构的N-S图。

算法一：

在内存中设一累加用的存储单元S。

第1步：将存储单元S清零。

第2步：输入第1个数a1。

第3步：把a1加到存储单元S中。

第4步：输入第2个数a2。

第5步：把a2加到存储单元S中。

第6步：输入第3个数a3。

第7步：把a3加到存储单元S中。

第8步：输入第4个数a4。

第9步：把a4加到存储单元S中。

第10步：把存储单元S中的结果输出。

算法二：

在内存中设一累加用的存储单元S和一计数用的单元I。

第1步：将累加单元S清零。

第2步：将计数单元I清零。

第3步：输入一个数A。

第4步：把A加到累加单元S中。

第5步：计数单元I的值增加１，即I+1=I。

第6步：若I4则转去执行第3步，否则，继续

执行第7步。

第7步：输出存储单元S中的结果。

开始

0=S

0=s

0=I

0=I

输入A输入A

S+A=S

S+A=S

I+1=I

I+1=I

直到I=4

Y输出结果S

I4

N-S图

输出S

结束

求5！开始

1=t

2=i

T*i=t