浙教版高中信息技术高一年级枚举算法内容的教学设计.rtf

浙教版高一年级枚举算法内容的教学设计 11设计思想设计思想 本节课教学以高中信息技术学科教学指导意见解读为指导思想，以 算法和程序设计为理论依据，以理论和实践相结合来进行教学设计。 22教材分析教材分析 1课程标准的内容要求学生了解枚举算法的基本概念以及用枚举法设 计算法的基本过程。学科教学指导意见要求除了对枚举算法概念的掌握之 外，还要求了解出现的两个例子。 2本节课主要是通过实例，利用枚举算法设计简单算法流程图。让学生经 历分析问题、确定解决问题的方法、把解决问题的方法步骤化，从而培养学生 的算法思维，提升学生的信息素养，为计算机进行编程求解打下基础。 3本节课内容与初中教材没有太多必然的联系。因为程序设计是高中新课 程中出现的新事物，应该说与初中的内容相比，有本质的区别。同时对学生来 说，也是一大挑战。 33学情分析学情分析 1通过第一、三、四章的学习，学生已经学会利用流程图来描述解决问题 的算法，基本掌握了面向对象程序设计的一些知识，基本熟悉了在程序 设计环境vb中设计一个简单应用程序的基本过程，学会了使用vb 设计 简单应用程序的过程中所需要的数据、基本运算、表达式、语句、过程 和函数，为枚举算法实例的实现做好了准备。 2学生学习本节课可能会遇到一些问题，例如在列举的过程中遗漏或者重 复真正解；无法设计一个完整的算法；编写代码容易出错等问题。 3学生可能通过聆听、讨论、探究、提问等方法，来学习本节课内容。 44教学目标教学目标 通过本节课的学习，学生能够根据具体问题的要求，使用枚举方法设计算 法， 确定解决问题的方法、把解决问题的方法步骤化；并以此来增强学生的知识迁 移应用能力，提高学生运用程序设计语言vb的能力；有助于学生更加拓展自己 的知识层面。 55重点难点重点难点 重点：能用枚举方法来设计算法；难点：利用枚举算法设计简单算法流程 图。 6教学策略与手段 本节课内容采用讲授法和探究性学习，通过实例分析，让学生掌握枚举算 法。 77课前准备课前准备 1学生上课预习枚举算法这一节内容，对枚举算法有一个大概的了解。 2教师根据课程标准和学科教学指导意见的要求，并通过集体备 课，对本节课有一个整体的把握。 3教学在多媒体机房进行，有黑板，并且教师能够控制学生机。 4事先做好一个演示文稿。 88教学过程教学过程 1新课导入 设问：为什么警察可以用计算机来分析作案嫌疑人？如何从残缺不全 的信息中推算出重要的信息，从众多嫌疑人中一个一个的排摸过 去，最终确定人选呢？ 教师活动：请两个同学回答一下，从而引出本节课枚举算法的内容。 2讲授新课 （1）枚举算法的概念 教师给出一个“喊数字游戏”的例子：游戏规则：一圈的人，从 某个人为第一个开始喊7，第二个人喊14，第三个人喊 21， ，（喊错或漏掉的人都要罚节目。要求到100以内的数字） 教师活动：这是一个逐一列举数字的实例，在这过程中，把每个真正 解都说出来，不能遗漏也不能重复。 通过这个实例，介绍枚举算法的定义，使学生对枚举的概念有一 定程度的认识。 （2）枚举算法实例 例1、即上面的喊数字游戏。 分析：这段话的数学模型找出来。（基本上的学生都没有大的问题， 但学生的自然语言各不相同。） 分析：这个游戏从数学上来说很简单，就是把1-100内的所有能被 7 整除的数列举出来。我们可以从1开始找起，判断每个数字能否 被7 整除，如果是就把它写出来。到 100结束。 一个一个的找 能被7 整除的数字，重复了 100次。用循环语句。 学生活动：试着在纸上画出流程图。 教师活动：请一位同学在黑板上画；最后补充完整的流程图。 例2、 “一份单据中被涂抹的数字的推算”。有一张单据上有一个5位数 的编号，其中十位数和个位数处已经变得模糊不清，但是知道这个 5位数是 37或 67的倍数，现在设计一个算法，找出所有满足这些 条件的5 位数，并统计个数。 分析：改编例子，这是一个缺了十位数和个位数的数字推算，与课本 上的例子有一些区别，但分析方法如出一辙，更容易使学生入 手。 教师活动：分析问题：我们可以从25600开始找起，判断每个数字能 否被37 或67 整除，如果能就把它写出来。到25699结束。 重复了100 次。用循环语句。判断每一个数字能否被 37或67整 除 ，能整除，则把能整除的数字列出来。 教师活动：把这个实例的流程图分析一遍，同时重点指出循环主体的 内容部分。再迁移到课本p21上的例子，如果是缺少了百位和十 位上的数字，在流程图上需要怎样修改？ 学生活动：运行p22 上的枚举算法执行过程体验，并填写体验的结果。 教师活动：提示本节问题和练习中的第 1 题和实践体验。讲清题意， 稍作算法设计的提示后即可让学生讨论。 学生活动：完成本节问题与练习中的第1题，分组完成实践体验（直 ?e?*/? ?*?e?e?!?*?/? ?e?*?/?!?(?*?e?) ?*?*?e?*?e?!? e?*?e?!? ?e?1?!? 角三角形边长问题算法）。 教师活动：对学生的成果做整体的分析和总结。 教师小结 通过这节课的学习，我们知道，现实中的很多问题都是采取搜索的 方法，其实就是我们今天学习的枚举算法。利用计算机来解决枚举算法 的问题，能够快速、有效的获得很多我们需要的信息。 99知识结构或板书设计知识结构或板书设计 教学知识结构流程图。 1010 作业设计作业设计 完成本节课p24的实践体验。 附实践体验： 直角三角形边长问题的算法。书籍直角三角形三条边a，b，c长度都是整 数，其中一条直角边的长度是已知正整数a，斜边c的长度不超过某一正整 数 maxc，要求设计一个算法，输出满足上述条件的所有直角三角形本条边 的长度。 问题研讨：问题研讨： 问题1.新课引入的例子很多，我觉得银行密码的例子是否会更加贴近生活 更加恰当一点？银行密码往往是6位数组成，如果是生日或者电话号码作 为密码的话，前面两个基本是固定的，这样只要猜剩下4个数就可以了， 所以被猜中的可能性会大大提升。学生对这个问题可能会比较兴趣。 问题2.把课程标准中的例子修改是不是有必要？课标上是缺少了十位 和百位上的数