资源简介

(共19张PPT)
六年级上册 信息科技
算法设计
第3课
你将学习
使用经典枚举算法思想进行算法设计。
复习
通过表格进行梳理，抽象和建模。
0≤ji≤tou，0≤tu≤tou
ji+tu=tou
ji×2+tu×4=jiao
{
探索
《灰姑娘》故事里，
王子是怎么找到水晶鞋的主人的？
方法：一个一个试穿
范围：年轻女子
探索
探索
用1,2,3,4这四个数字,可以组成多少个不同的四位数
【思路】
根据千位上的数字的不同,四位数可分为四大类;在每一大类中,再依次根据百位、十位、个位上数字的不同,进一步分类枚举。
枚举思想
24个
建构
枚举算法
枚举思想，在日常生活中解决问题的时候，时常就在使用，比如你忘记了密码的最后一位，你可能会去尝试所有可能的值，直到找到正确的最后一位密码。
又叫枚举法、列举法、穷举法。
是有序地尝试每一种可能的解，如果满足正确解的条件就采纳，否则继续枚举，做到不遗漏、不重复。
认识枚举法
认识枚举法
关键是
确定枚举的范围
和正确解的判断条件。
想一想
为什么在登录网站、APP、ATM自动柜员机时，系统要限制用户输入密码的次数
为了防止不法分子利用枚举思想破解密码，保护你的安全。
算法框架的确定
0≤ji≤tou，0≤tu≤tou
ji+tu=tou
ji×2+tu×4=jiao
{
“鸡兔同笼”问题要在一定范围内寻找正确解，可以使用枚举法。
算法框架的确定
三大控制结构
循环体、循环变量、循环终止条件
算法框架的确定
枚举算法
计算模型
0≤ji≤tou，0≤tu≤tou
ji+tu=tou
ji×2+tu×4=jiao
{
合适控制结构
使用循环结构在0~35之间枚举ji或tu
使用分支结构判断是否满足正确解条件
算法的描述
算法的描述
循环变量：tu
循环终止条件：tu＝36
循环体
除了枚举兔的数量，
还可以枚举哪些数量？
鸡头、鸡脚数、兔脚数
枚举范围、判断条件不一样！
枚举法
枚举法
一般来说枚举法解决问题需要有以下几个过程：
1.建立简洁的数学模型，对于需要枚举的某一个可能解，判断其是否是问题的正确解。
2.减少搜索范围，如果范围很大，要枚举所有可能的解，其时间复杂度会非常高，因此如何通过一定的规则减少需要枚举的解的数量，是很重要的一步。
3.合适的搜索顺序，对于同一个解空间，采用不同的搜索顺序，对于算法的影响也是十分重要的。
经典算法
练习
利用枚举法设计“百钱买百鸡”问题的算法，并用流程图描述。

展开更多......

收起↑