16.算法的基本概念

程序

对程序的描述在程序中要指定哪些数据以及这些数据的类型和数据的组织形式。这就是数据结构 对数据的描述。即要求计算机进行操作的步骤，也就是算法。

沃斯公式

注意

算法+数据类型=程序 该说法已经不合时宜

分类

• 数值运算算法
• 非数值运算算法

算法的特性

1. 有穷性
2. 确定性
3. 有零个或多个输入
4. 有一个或多个输出
5. 有效性

17.认识循环语句

#include <stdio.h>
int main()
{
	int i;
方法1
int i=1;
int while(i<=100)
{
	printf("%d\n",i);
	i=i+1;
}

	for(int i=1;i<=100;i++)     //方法2
	{
		printf("%d\n",i);
		;
	}
	
	i=0;
	printf("%d\n",i++);         //后自增运算符，其表达式的值是没有执行后自增运算之前的值
	printf("%d\n",++i);         //前自增运算符，其表达式的值是该变量执行前自增运算之后的值
	
	i=0;
	printf("%d,%d\n",++i,i);      //printf参数的计算顺序是自右至左的
	return 0;
}

18.算法的表示

方法一

1. 2！1*2
2. 3！ 2！*3
3. 4！3！*4
4. 5！ 4！*5

方法二

1. 1 → t
2. 2 → i
3. t*i → t
4. i+i → i
5. 当i<=5 调到第三步，否则跳转到第六步开始执行
6. 输出t

伪代码

begin
1 → t
2 → i
 while(i<=5)
 {
	t*i=t;
	i+1=i;
 }
 printf t
 end