实用枚举算法(说课).pptVIP

中国地图出版社 上海市高级中学 《信息科技学科基本要求》 教材分析 学情分析 教学目标 教学策略与手段 教学重点与难点 3、任务一：寻找男主角号码 电话号码可以看成是一个8位数的编号，其百位数和十位数处已经变得模糊不清。如果知道这个8位数（电话号码）是13的倍数。现在要找出所有满足这些条件的8位数，并统计这些8位数的个数。 问：一一列举该问题的所有可能解。那百位和十位上的数字有哪些可能？ 将百位和十位的数用一个变量j来表示。让变量J依次取0到99这100个不同的值,接着给J的每个确定的值乘以10加样就能形成一个可能解。检验每个可能解是否是问题的真正解。检验的条件是什么呢？ 强调： J：循环变量，其作用如下： 1、用它来控制循环是否继续进行，记录已经执行 的循环的次数。 2、依次产生应填在百位和十位上的数值。 N：存储一个可能解 介绍程序，请同学们能否帮忙改进？ 学生完成作业（1-3） 4、任务二：寻找女主角号码 已经知道女主角的电话号码还是一个8位数的编号，如果其千位数和十位数处已经变得模糊不清。但是知道这个8位数（电话号码）是13的倍数。现在要找出所有满足这些条件的8位数（电话号码），并统计这些8位数的个数。 引出双重循环 一一列举 千位数与十位数的号码模糊，列举时需要两个变量来表达：i和j。i和j是怎么变化的？ i从0到9，j从0到9。 6、学生完成作业（4-6） 7、作业评分标准(共10分) 板书设计 5.1枚举算法的程序实现 枚举算法的基本思想是什么？ 枚举算法的基本思想与关键： 1、一一列举 2、逐个检验 循环变量，其作用如下： 1、用它来控制循环是否继续进行，记录已经执行 的循环的次数。 2、依次产生应填在百位和十位上的数值。 概括总结 枚举算法的程序设计 《高中信息课程标准》的要求 算法是解决问题的方法和步骤，根据《高中信息技术课程标准》对本模块提出的的要求，本课“枚举算法”的学习目标是使学生在已经掌握三种基本程序结构的基础上，进一步掌握枚举算法设计思想。枚举算法注重学生逻辑思维能力的训练，同时它也充分体现了用计算机解决实际问题的方法和步骤，是一种重要的算法方法。 教材的安排与处理 本节课说课内容是《算法和程序设计》第三单元《枚举算法》，要求学生学会使用枚举算法设计简单算法流程图，并掌握用程序设计语言VB来实现有关枚举算法的实例。教材中以“单据涂抹”和“包装问题”两个实例引入，得出枚举算法解决问题的一般过程。 学生已经理解了算法的特点，学习了算法的三种表示方式。 1 2 3 4 学生掌握了按钮，文本框，标签框和图像控件的使用，并且能够将工程文件导出成exe文件 重点学过了流程图，会辨认每个图框及其表示意思，初步会设计流程图。 理解了顺序、选择、循环三种基本结构，对程序有了初步的认识。所以学生对于三种基本控制结构已经有了知识基础，也能阅读一些简单的程序段。 过程与方法 知识与能力 情感态度价值观 教学目标 知识与 能力 理解枚举算法的概念； 通过枚举算法，理解循环中嵌套分支的结构特点，执行过程； 在理解流程图的基础上，初步实现VB代码的编写，并上机用VB语言实现程序的功能。 知识与技能： 情感态度 价值观 能通过实际问题的分析、求解过程，尝试归纳出利用枚举算法解决问题的思路和方法； 培养同学自主探索研究、解决问题的能力； 培养同学用计算机程序解决问题的思维能力； 过程与方法： 情感态度 价值观 积极参与、主动探究；合作学习，体验成功； 通过解决任务，培养同学勇于尝试，不怕困难的精神； 了解我国古代科学家们在算法研究上的杰出成就， 激发同学的民族自豪感； 情感态度与价值观： 教师教法 情景创设法 演示法 讨论法 自主学习 任务驱动法 学生学法 理解多种控制结构的嵌套； 让学生理解枚举算法； 枚举算法思想的理解与实现（流程图转化为程序代码并上机实践）。 教学重点 教学难点 权值 评分子项 * *