实用枚举算法说课.ppt

《实用枚举算法说课.ppt》由会员分享，可在线阅读，更多相关《实用枚举算法说课.ppt（22页珍藏版）》请在三一文库上搜索。

1、中国地图出版社 上海市高级中学 信息科技学科基本要求 枚举算法的程序设计枚举算法的程序设计教材分析教材分析教材分析教材分析高中信息课程标准高中信息课程标准的要求的要求算法是解决问题的方法和步骤，根据高中信息技术课程标准对本模块提出的的要求，本课“枚举算法”的学习目标是使学生在已经掌握三种基本程序结构的基础上，进一步掌握枚举算法设计思想。枚举算法注重学生逻辑思维能力的训枚举算法注重学生逻辑思维能力的训练练，同时它也充分体现了用计算机解决实际问题的方法和步骤，是一种重要的算法方法。教材的安排与处理教材的安排与处理本节课说课内容是算法和程序设计第三单元枚举算法，要求学生学会使用枚举算法设计简单算法流

2、程图，并掌握用程序设计语言VB来实现有关枚举算法的实例。教材中以“单据涂抹单据涂抹”和和“包装问题包装问题”两个实例引入，得出枚举算法解决问题的一般过程。2010.9学生已经理解了算法的特点，学习了算法的三种表示方式。1234学生掌握了按钮，文本框，标签框和图像控件的使用，并且能够将工程文件导出成exe文件l重点学过了流程图，会辨认每个图框及其表示意思，初步会设计流程图。理解了顺序、选择、循环三种基本结构，对程序有了初步的认识。所以学生对于三种基本控制结构已经有了知识基础，也能阅读一些简单的程序段。学情分析学情分析学情分析学情分析2010.9教学目标教学目标教学目标教学目标过程与方法过程与方法

3、知识与能力知识与能力情感态度价值观情感态度价值观教学目标教学目标2010.9知识与知识与知识与知识与能力能力能力能力理解枚举算法的概念；理解枚举算法的概念；通过枚举算法，理解循环中嵌套分支的结构特点，执行过程；通过枚举算法，理解循环中嵌套分支的结构特点，执行过程；在理解流程图的基础上，初步实现VB代码的编写，并上机用VB语言实现程序的功能。知识与技能：知识与技能：2010.9情感态度情感态度情感态度情感态度价值观价值观价值观价值观能通过实际问题的分析、求解过程，尝试归纳出利用枚举算能通过实际问题的分析、求解过程，尝试归纳出利用枚举算法解决问题的思路和方法；法解决问题的思路和方法；培养同学自主探

4、索研究、解决问题的能力；培养同学自主探索研究、解决问题的能力；培养同学用计算机程序解决问题的思维能力；培养同学用计算机程序解决问题的思维能力；过程与方法：过程与方法：2010.9情感态度情感态度情感态度情感态度价值观价值观价值观价值观积极参与、主动探究；合作学习，体验成功；积极参与、主动探究；合作学习，体验成功；通过解决任务，培养同学勇于尝试，不怕困难的精神；通过解决任务，培养同学勇于尝试，不怕困难的精神；了解我国古代科学家们在算法研究上的杰出成就，了解我国古代科学家们在算法研究上的杰出成就，激发同学的民族自豪感；激发同学的民族自豪感；情感态度与价值观：情感态度与价值观：2010.9 教师教法

5、教师教法教师教法教师教法情景创设法情景创设法演示法演示法 讨论法讨论法教学策略与手段教学策略与手段教学策略与手段教学策略与手段自主学习自主学习任务驱动法任务驱动法 学生学法学生学法学生学法学生学法2010.9理解多种控制结构的嵌套；理解多种控制结构的嵌套；让学生理解枚举算法；让学生理解枚举算法；枚举算法思想的理解与实现（流程枚举算法思想的理解与实现（流程图转化为程序代码并上机实践）。图转化为程序代码并上机实践）。教学重点教学重点教学重点教学重点教学难点教学难点教学难点教学难点教学重点与难点教学重点与难点教学重点与难点教学重点与难点2010.93 3、任务一：寻找男主角号码、任务一：寻找男主角号

6、码电话号码可以看成是一个8位数的编号，其百位数和十位数处已经变得模糊不清。如果知道这个8位数（电话号码）是13的倍数。现在要找出所有满足这些条件的8位数，并统计这些8位数的个数。问：一一列举该问题的所有可能解。那百位和十位上的数字有哪些可能？2010.9将百位和十位的数用一个变量j来表示。让变量J依次取0到99这100个不同的值,接着给J的每个确定的值乘以10加上22764005这样就能形成一个可能解。检验每个可能解是否是问题的真正解。检验的条件是什么呢？2010.9强调：强调：强调：强调：J：循环变量，其作用如下：1、用它来控制循环是否继续进行，记录已经执行 的循环的次数。2、依次产生应填在

7、百位和十位上的数值。N：存储一个可能解2010.9介绍程序，请同学们能否帮忙改进？介绍程序，请同学们能否帮忙改进？2010.9学生完成作业（学生完成作业（1-31-3）2010.94 4、任务二：寻找女主角号码、任务二：寻找女主角号码已经知道女主角的电话号码还是一个8位数的编号，如果其千位数和十位数处已经变得模糊不清。但是知道这个8位数（电话号码）是13的倍数。现在要找出所有满足这些条件的8位数（电话号码），并统计这些8位数的个数。引出双重循环2010.9一一列举千位数与十位数的号码模糊，列举时需要两个变量来表达：i和j。i和j是怎么变化的？i从0到9，j从0到9。2010.92010.96

8、6、学生完成作业（、学生完成作业（4-64-6）2010.97 7、作业评分标准、作业评分标准(共共1010分分)评分子项权值2010.9板书设计板书设计板书设计板书设计5.1枚举算法的程序实现枚举算法的基本思想是什么？枚举算法的基本思想与关键：1、一一列举 2、逐个检验循环变量，其作用如下：1、用它来控制循环是否继续进行，记录已经执行 的循环的次数。2、依次产生应填在百位和十位上的数值。2010.9概括总结概括总结概括总结概括总结一句概括一句概括 情景创设情景创设师生互动，激发学生探究问题的兴趣 认知主题认知主题让学生置身情景中，为后面解决这个问题作铺垫 体验主题体验主题修改电影情节中号码，使之符合教学要求 深化主题深化主题加大教学难度，引出新的问题，双重循环实现主题实现主题完成教学任务的同时复习以前的控件使用相关知识 实现分层2010.9