信息技术说课稿模板.ppt

枚举算法的程序实现

教材分析2010.9《高中信息课程标准》的要求算法是解决问题的方法和步骤，根据《高中信息技术课程标准》对本模块提出的的要求，本课“枚举算法”的学习目标是使学生在已经掌握三种基本程序结构的基础上，进一步掌握枚举算法设计思想。枚举算法注重学生逻辑思维能力的训练，同时它也充分体现了用计算机解决实际问题的方法和步骤，是一种重要的算法方法。教材的安排与处理本节课是《算法与程序设计》第五章《枚举算法的程序实现》第一节的内容，要求学生学会使用枚举算法设计简单算法流程图，并掌握用程序设计语言VB来实现有关枚举算法的实例。教材中以“单据涂抹”和“包装问题”两个实例引入，得出枚举算法解决问题的一般过程。学情分析2010.9学生已经理解了算法的特点，学习了算法的三种表示方式。学生掌握了按钮，文本框，标签框和图像控件的使用，并且能够将工程文件导出成exe文件重点学过了流程图，会辨认每个图框及其表示意思，初步会设计流程图。理解了顺序、选择、循环三种基本结构，对程序有了初步的认识。所以学生对于三种基本控制结构已经有了知识基础，也能阅读一些简单的程序段。教学目标2010.9教学目标情感态度价值观03过程与方法02知识与能力012010.9知识与能力学生亲身体验并理解枚举算法的基本思想；用流程图形式来表示枚举算法；理解由流程图翻译成的vB代码，能上机成功调试。学会使用枚举算法解决简单问题；过程与方法2010.9情感态度价值观体验电影中男女主人公之间的感情；感受枚举在日常生活中的广泛应用，培养对算法的兴趣；教学重点与难点2010.9理解多种控制结构的嵌套；让学生理解枚举算法；枚举算法思想的理解与实现（流程图转化为程序代码并上机实践）。教学重点教学难点教学策略与手段2010.9教师教法情景创设法演示法讨论法自主学习任务驱动法学生学法课前准备2010.9准备“向左走向右走”flash准备枚举算法的VisualBasic演示程序1、教师的教学准备：多媒体网络教室、极域教学控制系统2、教学环境打开资源管理器、浏览教学网站3、学生的教学准备课堂教学2010.9logo情景创设“向左走，向右走”动画展示模糊的电话号码2010.9很好，“金”同学如果你是“小提琴家”一定能找到心上人。我们从刚才的情景中可以看出，如果要找到一个问题的真正解，必须要把所有可能的解都列出来，然后再一一进行检验，看看是否有符合条件的。刚才大家找电话号码的方法，我们可以称为“枚举算法”。学生总结枚举算法的关键：一一列举；逐一判断认知主题2、体验主题2010.9为了有情人能够终成眷属，老师来当一回导演。号码重新设置，并且设定一个规则。这里有两个电话号码一个是梁咏琪手上金城武的号码，另外一个是金城武手上梁咏琪的号码。01修改电影情节中号码，使之符合教学要求02电话号码可以看成是一个8位数的编号，其百位数和十位数处已经变得模糊不清。如果知道这个8位数（电话号码）是13的倍数。现在要找出所有满足这些条件的8位数，并统计这些8位数的个数。问：一一列举该问题的所有可能解。那百位和十位上的数字有哪些可能？任务一：寻找男主角号码将百位和十位的数用一个变量j来表示。让变量J依次取0到99这100个不同的值,接着给J的每个确定的值乘以10加样就能形成一个可能解。检验每个可能解是否是问题的真正解。检验的条件是什么呢？强调：2010.9J：循环变量，其作用如下：用它来控制循环是否继续进行，记录已经执行的循环的次数。依次产生应填在百位和十位上的数值。N：存储一个可能解介绍程序，请同学们能否帮忙改进？2010.9学生完成作业（1-3）2010.94、任务二：寻找女主角号码2010.9已经知道女主角的电话号码还是一个8位数的编号，如果其千位数和十位数处已经变得模糊不清。但是知道这个8位数（电话号码）是13的倍数。现在要找出所有满足这些条件的8位数（电话号码），并统计这些8位数的个数。引出双重循环一一列举千位数与十位数的号码模糊，列举时需要两个变量来表达：i和j。i和j是怎么变化的？i从0到9，j从0到9。*