高中信息技术 算法及其描述 课件

1、3.2 算法及其描述深圳中学 陈梓豪1.课堂导入2.定义与特征3.描述方法与控制结构目录4.课堂练习与总结1.课堂导入如何求出方程3x+2y=30的正整数解个数？初步的想法：把全部x和y逐一配对，数出全部的情况x解的取值范围：x1,9y解的取值范围：y1,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.

2、x=13.y=14.如果满足式子3x+2y=30，则解得个数加1（即t=t+1，同时输出x,y）5.y=y+16.如果y13跳转4，否则跳转77.x=x+18.如果x9跳转3，否则跳转99.结束2.定义与特征状态：t=01.t=02.x=13.y=14.如果满足式子3x+2y=30，则解得个数加1（即t=t+1，同时输出x,y）5.y=y+16.如果y13跳转4，否则跳转77.x=x+18.如果x9跳转3，否则跳转99.结束2.定义与特征状态：t=0,x=11.t=02.x=13.y=14.如果满足式子3x+2y=30，则解得个数加1（即t=t+1，同时输出x,y）5.y=y+16.如果y13

3、跳转4，否则跳转77.x=x+18.如果x9跳转3，否则跳转99.结束2.定义与特征状态：t=0,x=1,y=11.t=02.x=13.y=14.如果满足式子3x+2y=30，则解得个数加1（即t=t+1，同时输出x,y）5.y=y+16.如果y13跳转4，否则跳转77.x=x+18.如果x9跳转3，否则跳转99.结束2.定义与特征状态：t=0,x=1,y=11.t=02.x=13.y=14.如果满足式子3x+2y=30，则解得个数加1（即t=t+1，同时输出x,y）5.y=y+16.如果y13跳转4，否则跳转77.x=x+18.如果x9跳转3，否则跳转99.结束1.t=02.x=13.y=1

4、4.如果满足式子3x+2y=30，则解得个数加1（即t=t+1，同时输出x,y）5.y=y+16.如果y13跳转4，否则跳转77.x=x+18.如果x9跳转3，否则跳转99.结束2.定义与特征状态：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.如果y13跳转4，否则跳转77.x=x+18.如果x9跳转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

5、=y+16.如果y13跳转4，否则跳转77.x=x+18.如果x9跳转3，否则跳转99.结束状态：t=0,x=1,y=21.t=02.x=13.y=14.如果满足式子3x+2y=30，则解得个数加1（即t=t+1，同时输出x,y）5.y=y+16.如果y13跳转4，否则跳转77.x=x+18.如果x9跳转3，否则跳转99.结束2.定义与特征状态：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.如果y13跳转4，否则跳转77.x=x+18.如果x9跳转3，否则跳转99.结束状态：t

6、=0,x=1,y=32.定义与特征循环11次之后。2.定义与特征1.t=02.x=13.y=14.如果满足式子3x+2y=30，则解得个数加1（即t=t+1，同时输出x,y）5.y=y+16.如果y13跳转4，否则跳转77.x=x+18.如果x9跳转3，否则跳转99.结束状态：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.如果y13跳转4，否则跳转77.x=x+18.如果x9跳转3，否则跳转99.结束状态：t=0,x=2,y=142.定义与特征1.t=02.x=13.y=14

7、.如果满足式子3x+2y=30，则解得个数加1（即t=t+1，同时输出x,y）5.y=y+16.如果y13跳转4，否则跳转77.x=x+18.如果x9跳转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.如果y13跳转4，否则跳转77.x=x+18.如果x9跳转3，否则跳转99.结束状态：t=0,x=2,y=12.定义与特征算法的特征：（1）有穷性（2）确定性（3）数据输入（4）数据输出（5）可行性3.描述方法与控制结构自然语言描述法 用人们日常所用的

8、语言，如汉语、英语等来描述算法缺点：描述容易产生歧义3.描述方法与控制结构流程图描述法图形名称功能开始/结束表示算法的开始或结束输入/输出表示算法中变量的输入或输出处理表示算法中变量的计算与赋值判断表示算法中的条件判断流程线表示算法中的流向连接点表示算法中的转接3.描述方法与控制结构流程图描述法开始输出x,y的值结束t=0 x=1y=1k=3x+2yk=30?Ny13?y=y+1x9?x=x+1NNYYt=t+1Y状态：t=03.描述方法与控制结构流程图描述法开始输出x,y的值结束t=0 x=1y=1k=3x+2yk=30?Ny13?y=y+1x9?x=x+1NNYYt=t+1Y状态：t=0

9、x=13.描述方法与控制结构流程图描述法状态：t=0 x=1y=1开始输出x,y的值结束t=0 x=1y=1k=3x+2yk=30?Ny13?y=y+1x9?x=x+1NNYYt=t+1Y3.描述方法与控制结构流程图描述法状态：t=0 x=1y=1k=5开始输出x,y的值结束t=0 x=1y=1k=3x+2yk=30?Ny13?y=y+1x9?x=x+1NNYYt=t+1Y3.描述方法与控制结构流程图描述法状态：t=0 x=1y=1k=5开始输出x,y的值结束t=0 x=1y=1k=3x+2yk=30?Ny13?y=y+1x9?x=x+1NNYYt=t+1Y3.描述方法与控制结构流程图描述法状

10、态：t=0 x=1y=2k=5开始输出x,y的值结束t=0 x=1y=1k=3x+2yk=30?Ny13?y=y+1x9?x=x+1NNYYt=t+1Y3.描述方法与控制结构流程图描述法状态：t=0 x=1y=2k=5开始输出x,y的值结束t=0 x=1y=1k=3x+2yk=30?Ny13?y=y+1x9?x=x+1NNYYt=t+1Y3.描述方法与控制结构流程图描述法状态：t=0 x=1y=2k=7开始输出x,y的值结束t=0 x=1y=1k=3x+2yk=30?Ny13?y=y+1x9?x=x+1NNYYt=t+1Y3.描述方法与控制结构流程图描述法状态：t=0 x=1y=2k=7开始输

11、出x,y的值结束t=0 x=1y=1k=3x+2yk=30?Ny13?y=y+1x9?x=x+1NNYYt=t+1Y3.描述方法与控制结构流程图描述法状态：t=0 x=1y=3k=7开始输出x,y的值结束t=0 x=1y=1k=3x+2yk=30?Ny13?y=y+1x9?x=x+1NNYYt=t+1Y3.描述方法与控制结构流程图描述法状态：t=0 x=1y=3k=7开始输出x,y的值结束t=0 x=1y=1k=3x+2yk=30?Ny13?y=y+1x9?x=x+1NNYYt=t+1Y3.描述方法与控制结构循环11次之后。3.描述方法与控制结构流程图描述法状态：t=0 x=1y=14k=29

12、开始输出x,y的值结束t=0 x=1y=1k=3x+2yk=30?Ny13?y=y+1x9?x=x+1NNYYt=t+1Y3.描述方法与控制结构流程图描述法状态：t=0 x=2y=14k=29开始输出x,y的值结束t=0 x=1y=1k=3x+2yk=30?Ny13?y=y+1x9?x=x+1NNYYt=t+1Y3.描述方法与控制结构流程图描述法状态：t=0 x=2y=14k=29开始输出x,y的值结束t=0 x=1y=1k=3x+2yk=30?Ny13?y=y+1x9?x=x+1NNYYt=t+1Y3.描述方法与控制结构流程图描述法状态：t=0 x=2y=1k=29共循环13*9次后结束开始

13、输出x,y的值结束t=0 x=1y=1k=3x+2yk=30?Ny13?y=y+1x9?x=x+1NNYYt=t+1Y3.描述方法与控制结构开始输出x,y的值结束t=0 x=1y=1k=3x+2yk=30?Ny13?y=y+1x9?x=x+1NNYYt=t+1Y3.描述方法与控制结构顺序结构开始输出x,y的值结束t=0 x=1y=1k=3x+2yk=30?Ny13?y=y+1x9?x=x+1NNYYt=t+1Y3.描述方法与控制结构选择结构开始输出x,y的值结束t=0 x=1y=1k=3x+2yk=30?Ny13?y=y+1x9?x=x+1NNYYt=t+1Y3.描述方法与控制结构循环结构开始

14、输出x,y的值结束t=0 x=1y=1k=3x+2yk=30?Ny13?y=y+1x9?x=x+1NNYYt=t+1Y3.描述方法与控制结构控制结构主要作用顺序结构表示程序中的各步操作按出现的先后顺序执行。选择结构表示程序的处理步骤出现了分支，需要根据某一特定的条件选择一个分支条件。选择结构有单选择，双选择和多选择三种。循环结构表示程序反复执行某个或某些操作，直到判断条件为假（或为真）时才可终止循环。代码段1代码段1顺序结构选择结构循环结构代码段1代码段1条件成立不成立代码段条件成立不成立3.描述方法与控制结构伪代码描述法t=0for x in range(1,9):for y in range(1,13):if(x*3+y*2=30)t=t+1;给出解得个数t及对应的三个整数x,y5.课堂练习与总结下面关于算法的描述，正确的是（）A.算法不可以用自然语言描述B.算法只能用流程图来描述C.一个算法必须保证他的执行步骤是有限的D.算法