一.程序=算法+数据结构
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);
}
四.体会算法的概念
算法:为解决问题而采取的方法和步骤
乐谱是乐队演奏的算法
菜谱是做菜肴的算法
珠算口诀是使用算盘的算法
图纸是施工的算法
编程序解决问题需要算法
算法要说明如何得到解,而不是给出问题的解。
在学习程序设计过程中,学会语言,提高算法能力。