粤教版 (2019)必修1 数据与计算3.2.1 算法教学ppt课件

这是一份粤教版 (2019)必修1 数据与计算3.2.1 算法教学ppt课件，共49页。PPT课件主要包含了课堂导入，定义与特征，课堂练习与总结，流程图描述法，输出xy的值，tt+1，k3x+2y，k30，y≤13，yy+1等内容，欢迎下载使用。

3.描述方法与控制结构
如何求出方程3x+2y=30的正整数解个数？初步的想法：把全部x和y逐一配对，数出全部的情况x解的取值范围：x∈[1,9]y解的取值范围：y∈[1,13]一共117种配对
如何求出方程3x+2y=30的正整数解个数？更加具体地说：当x=1时，验证y=1至13的全部情况当x=2时，验证y=1至13的全部情况.。。。。当x=9时，验证y=1至13的全部情况计算机如何解决该问题？
算法的定义：算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。
1.t=02.x=13.y=14.如果满足式子3x+2y=30，则解得个数加1（即t=t+1，同时输出x,y）5.y=y+16.如果y≤13跳转4，否则跳转77.x=x+18.如果x≤9跳转3，否则跳转99.结束
循环11次之后。。。。
算法的特征：（1）有穷性（2）确定性（3）数据输入（4）数据输出（5）可行性
自然语言描述法 用人们日常所用的语言，如汉语、英语等来描述算法缺点：描述容易产生歧义
共循环13*9次后结束
伪代码描述法t=0fr x in range(1,9):fr y in range(1,13):if(x*3+y*2==30){t=t+1;给出解得个数t及对应的三个整数x,y}
下面关于算法的描述，正确的是（）A.算法不可以用自然语言描述B.算法只能用流程图来描述C.一个算法必须保证他的执行步骤是有限的D.算法的流程图表示法有零个或者多个输入，但只能有一个输出
请同学们找一下右图有多少个循环结构？
定义：指在有限步骤内求解某一问题所使用的一组定义明确的规则
特征：有穷性、确定性、数据输入/输出、可行性
自然语言描述法流程图描述法伪代码描述法
顺序结构选择结构循环结构