实用枚举算法(说课)

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