3.2 算法及其描述 课件-2021-2022学年上学期高一信息技术粤教版必修一.pptxVIP

3.2 算法及其描述目录1.课堂导入2.定义与特征3.描述方法与控制结构4.课堂练习与总结1.课堂导入如何求出方程3x+2y=30的正整数解个数？初步的想法：把全部x和y逐一配对，数出全部的情况x解的取值范围：x∈[1,9]y解的取值范围：y∈[1,13]一共117种配对1.课堂导入如何求出方程3x+2y=30的正整数解个数？更加具体地说：当x=1时，验证y=1至13的全部情况当x=2时，验证y=1至13的全部情况.。。。。当x=9时，验证y=1至13的全部情况计算机如何解决该问题？2.定义与特征算法的定义：算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。2.定义与特征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.结束状态：t=02.定义与特征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.结束状态：t=0,x=12.定义与特征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.结束状态：t=0,x=1,y=12.定义与特征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.结束状态：t=0,x=1,y=12.定义与特征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.结束状态：t=0,x=1,y=22.定义与特征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.结束状态：t=0,x=1,y=22.定义与特征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.结束状态：t=0,x=1,y=22.定义与特征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.结束状态：t=0,x=1,y=32.定义与特征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.结束状态：t=0,x=1,y=32.定义与特征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.结束2.定义与特征循环11次之后。。。。状态：t=0,x=1,y=142.定义与特征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.结束状态：t=0,x=2,y=142.定义与特征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.结束状态：t=0,x=2,y=142.定义与特征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.结束状态：t=0,x=2,y=12.定义与特征1.t=02.x=13.y=14.如果满足式子3x+2y=30，则解得个数加1（即t=t+1