九年级第10课枚举算法.ppt

浙教版 九年级 第十课 枚举算法 浙江省信息技术微课开发组 主讲 钟战华 枚举算法 一、认识枚举算法 小明是一个数学迷，昨天他约了几个同学一起到会议室里举行一个联谊会，可是粗心的小明去总务处拿了一串钥匙回来准备开门时，却忘记了到底哪一把才是会议室的钥匙。假设这串钥匙一共有10把。 怎样才能找到正确的钥匙来开门 找钥匙的过程 2.拿出第二把钥匙， 试验第二把钥匙能否开门； 1.拿出第一把钥匙， 试验第一把钥匙能否开门； 3.拿出第三把钥匙， 试验第三把钥匙能否开门； 10.拿出第十把钥匙， 试验第十把钥匙能否开门。 ······ 列举 检验 枚举法 枚举算法的概念 枚举算法就是按照问题本身的性质，一一列举出该问题所有可能的解，并根据问题的条件对各解进行逐个检验，从中挑选出符合条件的解，舍弃不符合条件的解。 在联欢会上，小明提议大家来玩数7的游戏。 游戏规则：从1开始数起，每个人数一个数，凡是遇到7的倍数就要喊“过”,这样一直数到100为止。 帮小明找出1——100所有要喊“过”的数。 列举 检验 用变量i表示要列举的自然数。 列举范围： 1——100 检验条件： i能否被7整除。 在列举过程中要既不遗漏，又不重复。 开始 结束 N N Y Y i=100 i mod 7=0 i=i+1 i=1 输出i 列举范围： 1——100 检验条件： i能否被7整除。 用变量i表示要列举的自然数。 开始 结束 N N Y Y i=100 i mod 7=0 i=i+1 i=1 输出i （循环结构） （分支结构） 循环中嵌套分支 i=1 Do while i=100 if i mod 7=0 then print i end if i=i+1 loop 开始 结束 N N Y Y i=100 i mod 7=0 i=i+1 i=1 输出i 枚举算法的设计步骤 确定循环控制方式和列举方式 03 明确检验条件 02 确定列举范围 01 计算机的最大特点是运算速度快，存储容量大，而人类大脑的运算处理能力相对有限，如复杂密码的破解，通过计算机程序很容易解决，并且计算机往往采用最原始的破解方法—枚举法。 现实生活中有一类问题可以采用有哪些信誉好的足球投注网站的方法解决，如密码破解、寻找素数等。 * 现实生活中有一类问题可以采用有哪些信誉好的足球投注网站的方法解决，如密码破解、寻找素数等。 枚举法适合于解的候选者是有限、可枚举的场合 * * 枚举算法只适用于可能解的个数不太多的情况。 * 这节课就讲到这里，谢谢！ * 计算机的最大特点是运算速度快，存储容量大，而人类大脑的运算处理能力相对有限，如复杂密码的破解，通过计算机程序很容易解决，并且计算机往往采用最原始的破解方法—枚举法。 现实生活中有一类问题可以采用有哪些信誉好的足球投注网站的方法解决，如密码破解、寻找素数等。 * 现实生活中有一类问题可以采用有哪些信誉好的足球投注网站的方法解决，如密码破解、寻找素数等。 枚举法适合于解的候选者是有限、可枚举的场合 * * 枚举算法只适用于可能解的个数不太多的情况。 * 这节课就讲到这里，谢谢！ *