第30节 算法的基本概念

一.程序=算法+数据结构
1.用数据结构描述数据
2.用算法描述对数据的操作

二.算法的定义和描述
1.算法:是由一系列规则组成的过程,这些规则确定了一个操作的顺序,以便能在有限步骤内得到特定问题的解。
2.算法的描述工具 ①自然语言 ②流程图 ③伪代码
2.1.算法的自然语言描述
[例]若给定两个正整数a和b,求它们的最大公约数
 步骤1：读入两个非负整数a,b的值
 步骤2：若a<b, 交换a和b的值
 步骤3：若b等于0，跳转到第7步
 步骤4：求a除以b的余数，存入变量r
 步骤5：将b的值赋予a
 步骤6：将r的值赋予b，转到第3步
 步骤7：输出a的值
2.2.算法的伪代码描述(辗转相除法)

input a,b;
if (a < b) 交换a和b;
while (b不为0)
{
求a除以b的余数r;
将a取b的值;
b取r的值;
}
输出a;

2.3用流程图描述

三.求最大公约数程序

#include <stdio.h>
int main()
{
	int a, b, r;
	scanf_s("%d%d", &a, &b);
	if (a < b)
	{
		r = a, a = b, b = r;
	}
	while (b != 0)
	{
		r = a % b;
		a = b;
		b = r;
	}
	printf("最大公约数为%d\n", a);
}

四.体会算法的概念
 算法：为解决问题而采取的方法和步骤
 乐谱是乐队演奏的算法
 菜谱是做菜肴的算法
 珠算口诀是使用算盘的算法
 图纸是施工的算法
 编程序解决问题需要算法
 算法要说明如何得到解,而不是给出问题的解。
 在学习程序设计过程中,学会语言,提高算法能力。