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

AlphaGo与柯洁1第一个公民机器人索菲娅科技史上的两件大事深度学习、蒙特卡罗树有哪些信誉好的足球投注网站、语音识别、图像识别、机器翻译……

回顾算法的作用算法是对解决问题的精确描述。算法的目的是对问题进行求解，不同的问题可以用不同的算法。算法在生活中无处不在。2

找钥匙小明家的新房刚装修好，爸爸给他一大串外形相似的新钥匙，让小明把能够打开自己房门的钥匙都找出来。小明该如何找到真正的钥匙？3

吃喜糖现在每家每户结婚都会发喜糖，而且品种很多，五花八门。这么多喜糖，如何把自己喜欢吃的喜糖都挑出来呢？4

总结以上两个问题找钥匙问题：一个一个去试，直到把所有适合的钥匙都找到为止。吃喜糖问题：把喜糖倒出来，一颗一颗地挑，挑出自己喜欢的喜糖。5

算法思想把问题的所有的可能解一 一地罗列出来，并对每一个可能解进行判断，以确定是否是问题的真正解。这种算法就叫做“枚举算法”，又称为“穷举法”。méi一一列举，逐个检验6

输出喜糖数目结束N剩余喜糖0？YN是否喜欢？Y拿一颗喜糖能否打开？结束YN剩余钥匙0？输出做标记的钥匙拿一个钥匙标记这个钥匙增加一颗喜糖YN流循程环图表结示构嵌套选择结构开始 开始7

确定范围01明确检验条件02选择控制方式03编程求解048枚举算法的设计步骤

案情1今天是福尔摩斯的生日。他像往常一样来到“苏州小生煎”吃早点，心情好极了。吃完准备付钱，老板看着小福嘚瑟的样子说：“二十几块，除三余二，除五余三。”小福望了一眼老板，会心一笑。把钱放在桌上，哼着小曲走了……你知道小福吃了多少钱吗？9

假如你是福尔摩斯10利用枚举算法思想解决问题：确定范围明确检验条件3.选择控制方式4.编程求解20到29之间有一个未知量需要一层循环结构嵌套选择结构被3除2，被5除3

算法表示和编程求解结束Ni=20？i在20-29之间？开始NYFor循环变量=初值to终值 步长if条件表达式Then输出EndifNext循环变量i=20to29imod3=2andimod5=3printiii被3除余2，被5？除余3？Y输出ii=i+111

案情2福尔摩斯来到他的办公室。推开门后，忽然一不明飞行物从天而降。还好福尔摩斯躲避及时，没被砸中。只见地上躺着一个装饰精美的信封。福尔摩斯打开了信封，里头有一张银行卡和一张便条。便条上书：福尔摩斯兄弟，首先祝生日快乐。我准备了1000英镑，聊表心意。不过，密码我好像忘记了……12

案情2原来是福尔摩斯的好兄弟华生医生准备的厚礼。可是，这钱却不能用真是让人不舒服。正当福尔摩斯恼火的时候，只见便条的反面还写着一段话：1.密码6位，2,5位未知。既能被7整除，也能被11整除小福，看你的了！嘻嘻7X17Y813

假如你是福尔摩斯利用枚举算法思想解决问题：确定范围明确检验条件3.选择控制方式4.编程求解一个6位数，万位和十位未知有两个未知量需要两层循环结构嵌套选择结构XY7178s=701708+X*10000+Y*10既能被7整除，也能被11整除14

算法表示结束N开始j=0s=0；i=0s能同时被7和11整除？N Yj=9?Yj=j+1i=i+1Y输出sN?ii9=？9？s=701708+i*10000+j*1015

编程求解s =0Fori =0To 9Forj= 0 To 9s= 701708 + i * 10000 + j * 10IfsMod 7 = 0AndsMod11=0ThenPrint sEnd IfNext jNext i提高任务：16如何统计一共有多少个可能解？

得到可能的解虽有关系，银定能够取,其实并没福尔摩斯一好的生日。然一共只得到3个可能解行允许三次密码输错，出里面钱，开心的度过美70177871178872179817

课堂练习18选择题下列关于枚举算法的说法正确的是（C） A.枚举算法是根据公式进行求解的B.只要找到一个符合条件的解，枚举算法就结束C.枚举算法可能也会找不到符合条件的解D.枚举算法一般不包含选择结构

课堂练习填空题如图所示的流程图，是为了在1~2017这些自然数中，找出所有是37倍数的自然数。填空：??开始i=1i=2017？Printi结束NNYY??imod37=0？i=i+119

课堂小结20枚举算法的注意点：枚举算法的效率一般并不高尽可能使可能解的罗列范围最小不能遗漏任何一个真正解编程时一般采用循环结构嵌套选择结构的控制方式

若科技能让我植入芯片我会去找AlphaGo报仇21

未来是属于人工智能的人类与人工智能对抗是没有任何意义的22