枚举算法.doc

枚举算法
【设计者】
钱建忠
【内容出处】
华师大版高中信息科技第二册第二章第二节《算法实例》。(1课时）
【课标要求】
通过对算法的三种根本构造的学习之后，必需要使用计算机来解决实际问题的，我们通过常用的算法实例对实际枚举算法
【设计者】
钱建忠
【内容出处】
华师大版高中信息科技第二册第二章第二节《算法实例》。(1课时）
【课标要求】
通过对算法的三种根本构造的学习之后，必需要使用计算机来解决实际问题的，我们通过常用的算法实例对实际问题进展归纳总结，有解析法，查找法，对分法，冒泡法，选择排序法等等。（精品文档请下载）
【学习目的】
知识和技能
理解枚举法的概念，能确定列举的范围和归纳检验的条件,掌握枚举算法的根本实现方法（循环嵌套分支)，并能描绘枚举算法的根本思想和适用情况。（精品文档请下载）
过程和方法
通过一个单据问题层层剖析,逐步深化，从个位数字模糊不清再到百位再到两个数字模糊不清，在比照中归纳总结和领悟.（精品文档请下载）
情感态度价值观
直观感受计算机解决问题的宏大优势，激发学习兴趣；体会前辈科学家孜孜不倦的研究精神及枚举法的特点，鼓励自己好好学习。（精品文档请下载）
【评价任务】
1、对算法三种根本构造进一步掌握
2、对运算符mod和\进展进一步强化
3、完成课堂活动中枚举法实例
【学习过程】
老师活动
学生活动
设计意图
导入:一张单据上有个5位数的编号，个位数字模糊不清，只知道这个五位数是57或67的倍数。
请设计算法，找出满足条件的五位数。
提示算法：让计算机一个数一个数尝试。
考虑这种算法的优劣，是否适宜计算机。
引入枚举法的思想.
引导：如何将算法用流程图表示？
学生考虑答复
回忆算法的流程图描绘
给出完好的流程图及枚举算法的概念：列举出所有可能的情况并逐一进展检验，根据检验的结果执行相应操作的方法。
归纳枚举法的关键步骤。
加深对这种方法的理解.
提问：如何让计算机解决问题？
提示:需要编写VB程序。
考虑如何编写程序，并完成学案上的第一题。
老师编写程序在计算机上做一演示。
学生直观感受枚举法。
体会计算机解决问题的过程.
例题拓展：一张单据上有个5位数的编号,百位数字模糊不清，只知道这个五位数是57或67的倍数。请设计算法，找出满足条件的五位数。
考虑如何列举?（检验条件不变)
深化认识
给出两种不同的方法:①直接列举五位数、②只列举变化部分，找出检验的五位数和列举的变量之间的关系。
提问：这两种方法各有什么优势?
考虑并答复这两种不同方法分别适用什么场合。
培养比照、分析总结的才能。
例题再拓展：一张单据上有个5位数的编号，千位百位数字模糊不清，只知道这个五位数是57或67的倍数。
提问：假设采用第二种方