4.1算法及其特征（第二课时） (1) 课件-高中信息技术必修1

1、高一教科版信息技术第四单元算法枚举法(第二课时)【知识回顾】算法的概念：解决问题的方法与步骤；算法的特征：有穷性、确切性、输入项、输出项、可行性。【学习目标】1.通过学习枚举法算法，加深对算法及算法的特征的理解；2.理解枚举法的含义及特点，归纳枚举法的思维方式；3.掌握枚举算法的一般流程，学会编写简单的程序实现枚举法。1 . 问题情景谁是冠军?在一场精彩的赛车比赛中，冠军是A、B、C、D中的一位。A说:“不是我。”B说:“是C。”C说:“是D。”D说:“C说的不对。”已知四个人中，有一个人说了假话，你能判断到底谁是冠军吗?谁是冠军?分析问题思路：在不知道谁说真话、谁说假话的情况下，最简单的方法

2、就是把所有可能都列举出来，分别假设A、B、C、D是冠军，然后对四个人的话进行真假判断。满足条件：说真话的人数为3人。谁是冠军？请同学们拿出纸张和笔，补充完善以下表格。冠军A说:“不是我。” B说:“是C。”C说:“是D。” D说“C说的不对。”说真话人数A1B2C3D2谁是冠军?自然语言描述算法1.假设冠军人员2.判断说真话人数3.如果说真话的人数为3人，输出冠军编号4.重复以上步骤，直到A、B、C、D都假设完成谁是冠军流程图描述算法开始cond=3cond=说真话的人数i取下一个值结束否否是输出编号ii是否在A、B、C、D情况下取值是定义变量i，cond=0如何将文字语言转换成计算机能解够执

3、行的表达式呢？如A说“不是我。”可以表示为i！=A，其中i为枚举冠军选手变量想一想谁是冠军？谁是冠军?champion=A,B,C, D for i in champion:cond=(i!=A)+(i=C)+(i=D)+(i!=D)if cond=3:print(“冠军是：”，i)“ 研读” 下面的程序， 在横线上补充完注释# 如果说真话人是3位# 输出冠军编号#设置选手列表# 枚举每一个选手是冠军# cond用来记录说真话的人数什么是枚举法？枚举法（穷举法）：把所有可能情况一一列举，符合条件就保留，不符合条件就丢弃，直至找到所有符合条件的结果。（注意：不重复，不遗漏）枚举法（穷举法）优点是

4、思路相对简单，易于理解。只要时间足够，并且结果可能的情况是确定的、有限的，我们就能编写一个程序将所有结果都找到,它利用的是计算运行速度快，精确度高的特点。枚举法（穷举法）的应用非常广泛鸡兔同笼问题注册用户时判断是否已存在判断一个数是否是素数枚举法的适应条件1.要枚举的可能的情况是有限的，否则计算机在有效的时间内是无法完成计算的（有穷性）2.要枚举的可能情况必须是确定的（确定性）3.要枚举的可能情况是能够转换成计算机可计算的（可行性）2 . 小试牛刀小试牛刀 鸡兔同笼新解笼子里面有若干鸡和兔子，从上面数有35个头，从下面数有94条腿，问鸡和兔子各有几只？小试牛刀 鸡兔同笼新解运用电子表格求解鸡兔

5、同笼枚举法思想小试牛刀 鸡兔同笼新解分析问题思路：这里使用枚举法（穷举法），其实就是一个个验证，假设鸡有1只、2只、3只、4只.34只；计算鸡和兔脚的总数量；当满足条件：脚的总数等于94，当前鸡和兔的数量为答案。小试牛刀 鸡兔同笼新解自然语言描述算法1.一一列举鸡从1到34只2.计算脚的数量3.如果脚的数量等于94，输出鸡和的数量4.鸡的数量加15.重复以上步骤，直到列举完鸡的数量1.完成流程图的关键步骤填写2.补充流程图的流程线流程图小试牛刀 鸡兔同笼新解结束开始chicken35否chicken=chicken+1否是rabbit=35-chickenchicken=1rabbit=02*

6、chicken+ 4*rabbit=94是输出chicken和rabbit（程序设计语言）插入微课“枚举法求解鸡兔同笼”小试牛刀 鸡兔同笼新解思考与讨论枚举算法的一般流程？结束chicken35否chicken=chicken+1否是rabbit=35-chickenchicken=1rabbit=02*chicken+ 4*rabbit=94是输出chicken和rabbit开始开始cond=说真话的人数输出编号ii取下一个值结束否否cond=3是i是否在A、B、C、D情况下取值是定义变量i，cond=0枚举法一般的算法流程开始输入循环结构分支结构输出作用：逐一列举可能情况作用：逐一检验可能

7、情况是否符合条件结束处理拓展探究课后尝试用枚举法求解“百钱买百鸡”问题用100文钱买一百只鸡,公鸡5文钱一只，母鸡3文钱一只，小鸡3只一文钱，其中公鸡，母鸡，小鸡都必须要有。问公鸡，母鸡，小鸡要买多少只刚好凑足100文钱？3 . 课堂小测1.单选题：下列说法正确的是（ C ）A.枚举法（穷举法）控制方式一般是选择结构嵌套循环结构B.枚举法（穷举法）目标是找到最优的结果C.枚举法（穷举法）是找到所有正确结果D.枚举法穷举法是要找到所有结果课堂小测课堂小测2.单选题：读程序，运用枚举算法，列出1001000之间35的倍数的数字，横线处应填（D ）forxinrange(100，1001): ifx

8、 35=0:print(x)A./B.*C./D.%3.编程题：通过枚举法解决以下数学问题：36258=38256,在两个内填入相同的数字使得等式成立，求这个数。课堂小测参考答案36258=38256,在两个内填入相同的数字使得等式成立，求这个数。for i in range(1,10):if (i*10+3)*6528)=(30+i)*8256)：print(“结果是：”，i)知识回顾分析问题，确定枚举对象和范围一一列举，逐一检验（不遗漏，不重复）注意枚举法的使用限制条件枚举算法谁是冠军champion=A,B,C, D for i in champion:cond=(i!=A)+(i=C)+(i=D)+(i!=D)if cond=3