《枚举策略应用》导学案
高 一 班 姓名: 学号:
学习目标:
知识与技能:
1、理解枚举算法策略的基本思想。
2、能灵活应算法的逻辑运算和算术运算描述变量间的关系。
3、能灵活应用枚举算法策略进行算法设计。
过程与方法:
通过阅读、比较发票问题中变量的设置,发现数据变化规律及不同变量之间的相互关系,并用算法语言进行描述。
情感态度与价值观:
1、体验枚举算法在解决实际问题的作用。
2、学会发现揭示事物的内在规律的能力,激发学习算法设计的兴趣。
学习重点、难点:
1、正确理解枚举算法策略的含义及灵活应用该策略进行相应的算法设计。
2、发现数据变化规律及不同变量之间的相互关系,并用算法语言进行描述。
3、用算法语言对数据变换规律及不同变量之间的相互关系进行正确描述。
4、进一步挖掘数据变化规律,简化算法。
学习过程:
1、预习情况交流
问题重现:
一张单据上有5位编号,其中千位数和百位数已经变得模糊不清,即该编号的形式为:1 4 7。但知道该数是57或67的整数倍。设计一个算法,找出所有满足条件的数,并统计这样数的个数。
⑴ 满足 1 4 7 形式的数共有多少个?最大值和最小值是什么?
⑵ 试按顺序列出所有可能的编号
⑶ 如何验证n是否是我们要的解?
2、新课导学
【探究】
针对课前预习的问题,如何用循环结构实现编号的一一列举?填写下表。
如果用变量i作为循环计数器,那么 i的初值是
循环控制条件如何表达?
如果用变量n表示编号,那么n 与 i 之间的关系表达式:
小结:枚举思想
3、训练与检测
问题:一张单据上有5位编号,其中千位数和十位数已经变得模糊不清,即该编号得形式为:1 4 7。但知道该数是57或67的整数倍。设计一个算法,找出所有满足条件的数,并统计这样数的个数。
【探究】
⑴ 满足 1 4 7 形式的数共有多少个?最大值和最小值是什么?
⑵ 观察数据找出其中规律:填写下表。
顺序列出可能的编号 n |
循环执行次数计数器 i |
i的十位a |
i 的个位b |
|
|
|
|
⑶ 编号 n 与a、b之间的关系表达式:
⑷ 如何验证n是否是我们要的解?
三、预习任务布置:
思考:1、你还能用其他方法解决这节课的问题吗?请画出相应的流程图。
2、如何将任意多个数进行保存并求和?请描述你的算法。