高中信息技术选修1《枚举算法》课件

民主生活会学习油田两级干部会议上的讲话发言材料摘要按照局党委文件精神和要求,为了开好本次“学习贯彻陈同海同志讲话精神,加强领导班子和干部队伍建设”专题民主生活会,我们做了大量的前期准备工作,确保了每个班子成员学习讲话深入、查找问题深刻、制定措施具体。一、学习情况一是认真组织干部职工特别是领导干部学深、学透《陈同海同志在中原油田两级干部会议上的讲话》精神、领会其实质。7月5日,我们召开了党委(扩大)会议,传达学习了局党委27、28号文件精神。7月6日,又组织中心学习组利用半天时间认真地学习讨论了两个文件精神。基层各单位通过班子会、党员大会、职工大会等形式,组织干部职工、党团员进行了学习讨论,使陈总的讲话精神深入人心,人人皆知。通过学习讨论,提高了认识,统一了思想。一致认为,陈同海同志的讲话政治性强、针对性强、指导性强,为我们当前和今后的工作指明了方向,对于搞好油田的各项工作,具有重要的现实意义和长远的指导意义。二是广泛征求了基层单位和职工的意见、建议。从7月7日至11日,厂领导班子成员和党办、组织、纪检、工会、团委等科室部门分别深入基层单位,到职工中征求意见。采取召开座谈会、个别AlphaGo与柯洁第一个公民机器人索菲娅科技史上的两件大事深度学习、蒙特卡罗树搜索、语音识别、图像识别、机器翻译……民主生活会学习油田两级干部会议上的讲话发言材料摘要Alpha1回顾算法的作用

算法是对解决问题的精确描述。算法的目的是对问题进行求解，不同的问题可以用不同的算法。

算法在生活中无处不在。回顾算法的作用算法是对解决问题的精确描述。2找钥匙小明家的新房刚装修好，爸爸给他一大串外形相似的新钥匙，让小明把能够打开自己房门的钥匙都找出来。小明该如何找到真正的钥匙？找钥匙小明家的新房刚装修好，爸爸给他一大串外形相似的新钥匙，3吃喜糖现在每家每户结婚都会发喜糖，而且品种很多，五花八门。这么多喜糖，如何把自己喜欢吃的喜糖都挑出来呢？吃喜糖现在每家每户结婚都会发喜糖，而且品种很多，五花八门。4总结以上两个问题找钥匙问题：一个一个去试，直到把所有适合的钥匙都找到为止。吃喜糖问题：把喜糖倒出来，一颗一颗地挑，挑出自己喜欢的喜糖。总结以上两个问题找钥匙问题：一个一个去试，直到把所有适合的钥5算法思想把问题的所有的可能解一一地罗列出来，并对每一个可能解进行判断，以确定是否是问题的真正解。这种算法就叫做“枚举算法”，又称为“穷举法”。méi一一列举，逐个检验算法思想把问题的所有的可能解一一地罗列出来，并对每一个可能6流程图表示输出喜糖数目结束YN剩余喜糖>0？开始YN是否喜欢？拿一颗喜糖能否打开？结束YN开始剩余钥匙>0？输出做标记的钥匙拿一个钥匙标记这个钥匙增加一颗喜糖YN循环结构嵌套选择结构流程图表示输出喜糖数目结束YN剩余喜糖>0？开始YN是否喜欢7确定范围01明确检验条件02选择控制方式03编程求解04枚举算法的设计步骤确定范围01明确检验条件02选择控制方式03编程求解048案情1

今天是福尔摩斯的生日。他像往常一样来到“苏州小生煎”吃早点，心情好极了。

吃完准备付钱，老板看着小福嘚瑟的样子说：

“二十几块，除三余二，除五余三。”

小福望了一眼老板，会心一笑。把钱放在桌上，哼着小曲走了……

你知道小福吃了多少钱吗？

案情1今天是福尔摩斯的生日。他像往常9假如你是福尔摩斯利用枚举算法思想解决问题：1.确定范围2.明确检验条件3.选择控制方式4.编程求解20到29之间有一个未知量需要一层循环结构嵌套选择结构被3除2，被5除3假如你是福尔摩斯利用枚举算法思想解决问题：20到29之间有一10算法表示和编程求解？结束YN输出ii=20？i在20-29之间？开始NYFor循环变量=初值to终值步长if条件表达式Then

输出EndifNext循环变量i=20to29imod3=2andimod5=3printiii被3除余2，被5除余3？i=i+1算法表示和编程求解？结束YN输出ii=20？i在20-29之11案情2 福尔摩斯来到他的办公室。推开门后，忽然一不明飞行物从天而降。还好福尔摩斯躲避及时，没被砸中。只见地上躺着一个装饰精美的信封。 福尔摩斯打开了信封，里头有一张银行卡和一张便条。便条上书：福尔摩斯兄弟，首先祝生日快乐。我准备了1000英镑，聊表心意。不过，密码我好像忘记了……案情2 福尔摩斯来到他的办公室。推开门后，忽然一不明飞行12案情2

原来是福尔摩斯的好兄弟华生医生准备的厚礼。可是，这钱却不能用真是让人不舒服。 正当福尔摩斯恼火的时候，只见便条的反面还写着一段话：

1.密码6位，2,5位未知。 2.既能被7整除，也能被11整除

3.小福，看你的了！嘻嘻

7X17Y8案情2 原来是福尔摩斯的好兄弟华生医生准备的厚礼。可是，13假如你是福尔摩斯利用枚举算法思想解决问题：1.确定范围2.明确检验条件3.选择控制方式4.编程求解一个6位数，万位和十位未知有两个未知量需要两层循环结构嵌套选择结构7X17Y8s=701708+X*10000+Y*10既能被7整除，也能被11整除假如你是福尔摩斯利用枚举算法思想解决问题：一个6位数，万位和14算法表示结束YN开始j=0s=0；i=0s能同时被7和11整除？NYj<=9?j=j+1i=i+1输出sYN?i>9？i<=9？s=701708+i*10000+j*10算法表示结束YN开始j=0s=0；i=0s能同时被7和11整15编程求解s=0Fori=0To9Forj=0To9

s=701708+i*10000+j*10IfsMod7=0AndsMod11=0Then

Prints

EndIfNextjNexti提高任务：如何统计一共有多少个可能解？编程求解s=0提高任务：16得到可能的解

虽然一共只得到3个可能解,其实并没有关系，银行允许三次密码输错，福尔摩斯一定能够取出里面钱，开心的度过美好的生日。701778711788721798得到可能的解 虽然一共只得到3个可能解,其实并没有关系17课堂练习选择题下列关于枚举算法的说法正确的是（

）A.枚举算法是根据公式进行求解的 B.只要找到一个符合条件的解，枚举算法就结束C.枚举算法可能也会找不到符合条件的解 D.枚举算法一般不包含选择结构

C课堂练习选择题C18课堂练习填空题如图所示的流程图，是为了在1~2017这些自然数中，找出所有是37倍数的自然数。 填空：

开始i=1i<=2017？Printi结束YNNYimod37=0？i=i+1课堂练习填空题开始i=1i<=2017？Printi结束Y19课堂小结枚举算法的注意点：1.枚举算法的效率一般并不高2.尽可能使可能解的罗列范围最小3.不能遗漏任何一个真正解4.编程时一般采用循环结构嵌套选择结构的控制方式课堂小结枚举算法的注意点：20若科技能让我植入芯片我会去找AlphaGo报仇若科技能让我植入芯片21未来是属于人工智能的人类与人工智能对抗是没有任何意义的未来是属于人工智能的22民主生活会学习油田两级干部会议上的讲话发言材料摘要按照局党委文件精神和要求,为了开好本次“学习贯彻陈同海同志讲话精神,加强领导班子和干部队伍建设”专题民主生活会,我们做了大量的前期准备工作,确保了每个班子成员学习讲话深入、查找问题深刻、制定措施具体。一、学习情况一是认真组织干部职工特别是领导干部学深、学透《陈同海同志在中原油田两级干部会议上的讲话》精神、领会其实质。7月5日,我们召开了党委(扩大)会议,传达学习了局党委27、28号文件精神。7月6日,又组织中心学习组利用半天时间认真地学习讨论了两个文件精神。基层各单位通过班子会、党员大会、职工大会等形式,组织干部职工、党团员进行了学习讨论,使陈总的讲话精神深入人心,人人皆知。通过学习讨论,提高了认识,统一了思想。一致认为,陈同海同志的讲话政治性强、针对性强、指导性强,为我们当前和今后的工作指明了方向,对于搞好油田的各项工作,具有重要的现实意义和长远的指导意义。二是广泛征求了基层单位和职工的意见、建议。从7月7日至11日,厂领导班子成员和党办、组织、纪检、工会、团委等科室部门分别深入基层单位,到职工中征求意见。采取召开座谈会、个别AlphaGo与柯洁第一个公民机器人索菲娅科技史上的两件大事深度学习、蒙特卡罗树搜索、语音识别、图像识别、机器翻译……民主生活会学习油田两级干部会议上的讲话发言材料摘要Alpha23回顾算法的作用

算法是对解决问题的精确描述。算法的目的是对问题进行求解，不同的问题可以用不同的算法。

算法在生活中无处不在。回顾算法的作用算法是对解决问题的精确描述。24找钥匙小明家的新房刚装修好，爸爸给他一大串外形相似的新钥匙，让小明把能够打开自己房门的钥匙都找出来。小明该如何找到真正的钥匙？找钥匙小明家的新房刚装修好，爸爸给他一大串外形相似的新钥匙，25吃喜糖现在每家每户结婚都会发喜糖，而且品种很多，五花八门。这么多喜糖，如何把自己喜欢吃的喜糖都挑出来呢？吃喜糖现在每家每户结婚都会发喜糖，而且品种很多，五花八门。26总结以上两个问题找钥匙问题：一个一个去试，直到把所有适合的钥匙都找到为止。吃喜糖问题：把喜糖倒出来，一颗一颗地挑，挑出自己喜欢的喜糖。总结以上两个问题找钥匙问题：一个一个去试，直到把所有适合的钥27算法思想把问题的所有的可能解一一地罗列出来，并对每一个可能解进行判断，以确定是否是问题的真正解。这种算法就叫做“枚举算法”，又称为“穷举法”。méi一一列举，逐个检验算法思想把问题的所有的可能解一一地罗列出来，并对每一个可能28流程图表示输出喜糖数目结束YN剩余喜糖>0？开始YN是否喜欢？拿一颗喜糖能否打开？结束YN开始剩余钥匙>0？输出做标记的钥匙拿一个钥匙标记这个钥匙增加一颗喜糖YN循环结构嵌套选择结构流程图表示输出喜糖数目结束YN剩余喜糖>0？开始YN是否喜欢29确定范围01明确检验条件02选择控制方式03编程求解04枚举算法的设计步骤确定范围01明确检验条件02选择控制方式03编程求解0430案情1

今天是福尔摩斯的生日。他像往常一样来到“苏州小生煎”吃早点，心情好极了。

吃完准备付钱，老板看着小福嘚瑟的样子说：

“二十几块，除三余二，除五余三。”

小福望了一眼老板，会心一笑。把钱放在桌上，哼着小曲走了……

你知道小福吃了多少钱吗？

案情1今天是福尔摩斯的生日。他像往常31假如你是福尔摩斯利用枚举算法思想解决问题：1.确定范围2.明确检验条件3.选择控制方式4.编程求解20到29之间有一个未知量需要一层循环结构嵌套选择结构被3除2，被5除3假如你是福尔摩斯利用枚举算法思想解决问题：20到29之间有一32算法表示和编程求解？结束YN输出ii=20？i在20-29之间？开始NYFor循环变量=初值to终值步长if条件表达式Then

输出EndifNext循环变量i=20to29imod3=2andimod5=3printiii被3除余2，被5除余3？i=i+1算法表示和编程求解？结束YN输出ii=20？i在20-29之33案情2 福尔摩斯来到他的办公室。推开门后，忽然一不明飞行物从天而降。还好福尔摩斯躲避及时，没被砸中。只见地上躺着一个装饰精美的信封。 福尔摩斯打开了信封，里头有一张银行卡和一张便条。便条上书：福尔摩斯兄弟，首先祝生日快乐。我准备了1000英镑，聊表心意。不过，密码我好像忘记了……案情2 福尔摩斯来到他的办公室。推开门后，忽然一不明飞行34案情2

原来是福尔摩斯的好兄弟华生医生准备的厚礼。可是，这钱却不能用真是让人不舒服。 正当福尔摩斯恼火的时候，只见便条的反面还写着一段话：

1.密码6位，2,5位未知。 2.既能被7整除，也能被11整除

3.小福，看你的了！嘻嘻

7X17Y8案情2 原来是福尔摩斯的好兄弟华生医生准备的厚礼。可是，35假如你是福尔摩斯利用枚举算法思想解决问题：1.确定范围2.明确检验条件3.选择控制方式4.编程求解一个6位数，万位和十位未知有两个未知量需要两层循环结构嵌套选择结构7X17Y8s=701708+X*10000+Y*10既能被7整除，也能被11整除假如你是福尔摩斯利用枚举算法思想解决问题：一个6位数，万位和36算法表示结束YN开始j=0s=0；i=0s能同时被7和11整除？NYj<=9?j=j+1i=i+1输出sYN?i>9？i<=9？s=701708+i*10000+j*10算法表示结束YN开始j=0s=0；i=0s能同时被7和11整37编程求解s=0Fori=0To9Forj=0To9

s=701708+i*10000+j*10IfsMod7=0AndsMod11=0Then

Prints

EndIfNextj