7-9年级-初中综合实践活动 8.用计算机做科学实验-教案、教学设计-市级优课-(配套课件编号：601a2)（信息技术）.doc

1、- 1 - 第第 10 课课 枚举算法枚举算法 一、案例背景信息一、案例背景信息 1教学内容模块教学内容模块：初中信息技术 VB 部分 2授课年级授课年级：初三年级 3所用教材版本所用教材版本： 浙江教育出版社 4学时数学时数：2 课时（本课为第一课时） 二、教学设计 （一）内容分析（一）内容分析 枚举算法是程序设计中使用较为普遍的一种算法，它利用计算机运算快、精 度高的特点对要求解决问题的所有可能情况一个不漏地进行检查， 从中找出符合 要求的答案。在解决实际问题时通常可以从了解范围、逐一列举，验证条件、逐 一验证这两个方面进行分析，把这两个方面分析好了，问题自然会迎刃而解。 本课主要通过“百

2、钱买百鸡”问题让学生初步理解枚举算法的概念与解决问 题的思路，在解决密码破译问题时掌握枚举算法的代码，并知道其核心思想是用 多重循环来解决问题。 （二）知识与技能要点（二）知识与技能要点 1、多重循环结构。 2、循环嵌套结构。 （三）学科核心素养（三）学科核心素养 1、通过讨论“钥匙开门”和“百钱买百鸡”问题，理解枚举算法的概念和基本 思路。 2、知道利用枚举算法可以解决生活中的问题，同时了解枚举算法的局限性。 3、通过观看演示程序，理解枚举算法利用计算机完成的快速性。 4、能利用枚举算法完成密码破译问题，并补充代码完善程序。 5、提升信息安全意识，保护自我的信息安全同时不能非法窃取他人的信息

3、。 本课重点：本课重点： 1、理解枚举算法的概念和使用范围。 2、多重循环结构。 本课难点：本课难点： 1、枚举算法程序代码的书写。 2、提升信息安全意识。 - 2 - （四）学生分析（四）学生分析 本课面向的是九年级学生，在学习本课之前学生已经学生了 VB 基础知识， 包括分支结构和循环结构，并对对 VB 语言的编写已经有了一定的了解。本课通 过枚举算法的程序设计学习，进一步提高学生的分析问题、解决问题的能力。 三、教与学的实际过程描述三、教与学的实际过程描述 实施环节实施环节 活活 动动 内内 容容 阶阶 段段 目目 标标 学科核心素养学科核心素养 情情 境境 导导 入入 看开门小视频，思

4、考如果 我去开这么多门，钥匙又没有 标注的情况下我该怎么办？ 引出枚举算法。 通过实际例 子进入今天的学 习，减轻编程的无 趣感，激发学生学 习的兴趣。 探探 索索 新新 知知 1、初识枚举、初识枚举 通过学生用自然语言描述 开门的过程学习基本概念，了 解其基本特点。 完成学案第一题。 寻找生活中可以用枚举算 法完成的实例。强调不是所有 问题都可以用枚举来完成。 2、百钱买百鸡、百钱买百鸡 分析问题，列出数学表 达式。 比较人算与机算速度。 阅读代码，小组讨论分 析其组成部分，为代码添加注 释。并尝试理解其中的多重循 环语句。 For i = 初值 To 终值 For j = 初值 To 终值

5、 循环体 Next j Next i 循环语句必须成对出现， 缺一不可，否则程序运行就会 1、从钥匙的实际 例子出发，从特例 到泛例帮助学生 认识和理解枚举 算法。 2、寻找可以使用 枚举算法的实例， 让学生明白可以 用在哪里。 3、用具体事例进 行分析，体会计算 机的速度优点。 4、强调循环体的 书写法则，让学生 理解代码组成规 则。 5、掌握多重循环 的循环次数计算 上述学科 核心素养中的 第 1、2、3 条。 - 3 - 探探 索索 新新 知知 报错。 多重循环的循环次数等于 每一层循环的乘积。 该程序中的主循环体为一 个分支结构， 若真就输出数值， 若假就继续循环。 思考如何优化循环。

6、 完成学案第二题。 方法。 6、完成代码优化 是为了让学生明 白计算机虽然速 度很快，但是优化 代码可以更有效 率。 活活 学学 活活 用用 1、密码破译问题、密码破译问题 展示题目（见学案） 让学生思考解题方法。 列出数学表达式。 完善学案代码。 强调信息安全意识。 2、总结枚举算法的特征、总结枚举算法的特征 枚举算法的结构特征：循 环结构中嵌套分支结构。 枚举算法的设计步骤：确 定列举范围、明确检验条件。 枚举算法的适用范围：解 的个数比较少的情况。 3、附加作业：水仙花数、附加作业：水仙花数 学有余力的同学可以完成 书上课后练习寻找水仙花数的 代码书写，其余同学作为课后 作业，下节课统一

7、讲解。 1、本节课的难点 就是多重循环的 书写，学案中填空 形式虽然降低了 学生的难度，但也 能帮助其理解后 正确填写代码。 2、由密码破译问 题引出信息安全 问题，强求学生要 提升自我的信息 安全意识。 3、分层练习设置， 课堂上不至于有 同学无事可做。 上述学科 核心素养中的 第 1、3、4、5 条。 总总 结结 巩巩 固固 1、请同学总结本课知识点。、请同学总结本课知识点。 枚举算法概念 多重循环书写 枚举算法代码书写 注重信息安全意识 2、提示下节课任务，上机实现、提示下节课任务，上机实现 程序实例。程序实例。 1、梳理知识点， 总结知识点。 2、也为下节课上 机操作埋下伏笔。 上述学

8、科 核心素养中的 第 1、5 条。 - 4 - 枚举算法学案 1、使用枚举算法解决问题，在列举问题可能的过程中做到（ ） A.不能遗漏，但可以重复 B.不能遗漏，也不应该重复 C.可以遗漏，但不应该重复 D.可以遗漏，也可以重复 2、 张丘建算经中提出了一个“百钱买百鸡”问题：一百个铜钱买了一百只鸡， 其中公鸡一只 5 钱，母鸡一只 3 钱，小鸡一钱 3 只，问一百只鸡中公鸡、母鸡、 小鸡各多少？ 数学公式： Dim i As Integer, j As Integer, k As Integer For i = 1 To For j = 1 To k = 100 - i - j If 5 *

9、 i + 3 * j + k / 3 = 100 Then Print i “只公鸡“; j “只母鸡“; k “只小鸡 End If Next j Next i 3、小明同学家新买了一个密码锁，爸爸设置好密码之后只告诉小明这么几个条 件：1、密码是一个五位数 ，2、密码是 81 和 97 的倍数 ，3、密码的第三位是 5。你能帮小明找到密码吗？ Dim a1,a2,a4,a5 As Dim d As Long For a1 = To For a2 = To For a4 = To For a5 = To d= If (d Mod 81 = 0) And ( ) Then Print d End If Next Next Next Next 附加题附加题 ： 如果一个三位数等于它的每个数字立方的和， 则此数称为 “水仙花数” ， 如 153=13+53+33，故 153 是水仙花数。求 100999 之间的全部水仙花数。