资源简介

(共13张PPT)
2.4.2 基于枚举算法的问题解决
　　票据上有一个4位数字组成的编号：
甲说：数字编号的前两位数字相同，但都不是零；
乙说：数字编号的后两位数字是相同的，但与前两位不同；
丙说：数字编号是一个整数的平方。
　　根据以上线索推断出编号。
2.4.2 基于枚举算法的问题解决
四个数字应是AABB，其中A≠ 0，A≠B，且AABB是一个整数的二次方。
已知条件
求解目标
隐含关系
分析问题
票据中的数字。
要求解的4位数字的编号必须同时满足所有的已知条件。
2.4.2 基于枚举算法的问题解决
　　票据上有一个4位数字组成的编号：
甲说：数字编号的前两位数字相同，但都不是零；
乙说：数字编号的后两位数字是相同的，但与前两位不同；
丙说：数字编号是一个整数的平方。
　　根据以上线索推断出编号。
2.4.2 基于枚举算法的问题解决
基于枚举算法的问题解决
　　枚举法是依据问题的已知条件，确定答案的大致范围，在此范围内逐一列举出它所有可能的情况的方法。在列举过程中，既不能遗漏，也不能重复，通过逐一判断，验证哪些情况满足问题的条件，从而得到问题的答案。
枚举算法
2.4.2 基于枚举算法的问题解决
１基本概念
枚举算法解题的基本思路：
（1）确定枚举对象、范围和判定条件。
（2）逐一枚举可能的情况并验证每个情况是否符合条件。
2.4.2 基于枚举算法的问题解决
２枚举算法
判断一个数是不是素数 算法分析
2.4.2 基于枚举算法的问题解决
２枚举算法
确定范围：1和它本身之间的所有数。
满足条件：逐一验证除1和它本身以外的数能否整除。
自主探究任务—判断一个数是不是素数
　　完成“判断一个数是不是素数”的算法流程图分析，并编写程序实现此功能。
2.4.2 基于枚举算法的问题解决
枚举案例
2.4.2 基于枚举算法的问题解决
课堂总结
枚举算法思想在生活中解决问题的适用情况及特点：
　　1.求解的答案数量有限。
　　2.所有的可能情况都符合一定的规则。
如何避免？
思考两个问题：
　　1.能不能运用今天所学知识任意破解别人的密码？
　　2.如何保护自己的密码安全？
2.4.2 基于枚举算法的问题解决
2.4.2 基于枚举算法的问题解决
谢谢观看
Thanks for watching

展开更多......

收起↑