[C++知识库]谭浩强C语言学习记录

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

一个算法应该具有以下特点：

1.有穷性

2.确定性

3.有零个或多个输入

4.有一个或者多个输出

5.有效性

简单算法举例

1.求阶乘（代数）

例题2.1 求1*2*3*4*5

2.成绩输出（代数）

3.闰年的判断（闰年算法）

4.数列求和（代数）

素数判断（素数算法）

例题2.18

5的阶乘

#include <stdio.h>

int main()
{
	int i,t;
	t=1;
	i=2;;
	while(i<=5)
	{
		t=t*i;
		i++;
	}
	printf("%d\n",t);
	return 0;
}

例题2.19（求多项式）

#include <stdio.h>

int main()
{

int sign=1;
double deno=2.0,sum=1.0,term;
while (deno<=100)
{
	sign=-sign;
	term=sign/deno;
	sum=sum+term;
	deno=deno+1;
}
printf("前100项的和是%f\n",sum);
return 0;
}

结构化设计方法

自顶向下

逐步细化

模块化设计

结构化编码

课后习题

什么叫做结构化程序设计？他的主要内容是什么？

当面临一个复杂的问题时，很难一下子写出一个层次分明、结构清晰、算法正确的程序。

结构化程序设计是进行以模块功能和处理过程设计为主的详细设计原则。他的主要观点是采用自顶向下、逐步求精的程序设计方法；即首先把一个复杂的大问题分解成若干个小问题。然后，对每一个小问题编写出一个功能上相对独立的程序块（模块）。最后将程序块进行组装成完整的程序。

具体来说，采用以下方法得到结构化程序：

1.自顶向下

程序设计时，应该先考虑总体，后考虑细节，不要一开始过多的追求众多的细节，先从最上层总目标的设计，逐步使问题具体化

2.逐步细化

对复杂问题，应该设计一些子目标作为过渡，逐步细化

3.模块化设计

一个复杂的问题，肯定是由若干稍微简单点的问题构成。模块化是把程序要解决的总目标分解为子目标，大目标分解成具体的小目标，把每一个小目标作为一个模块

4.结构化代码

编码实现