第十课 枚举算法(课件+教案)

浙教版信息技术九年级上第十课时教学设计 课题 枚举算法 单元 第二单元 学科 信息技术 年级 九年级 学习 目标 信息意识：了解枚举算法的概念；理解枚举算法解决问题的基本思路 计算思维：初步掌握枚举算法的程序设计方法 数字化学习与创新：结合生活实例，让学生体会到程序算法在生活中的运用 重点 结合生活实例，让学生体会到程序算法在生活中的运用 难点 枚举算法的程序实现 教学过程 教学环节 教师活动 学生活动 设计意图 导入新课 小琳是初三五班的班长，周五下午班上要在阶梯教室举行主题班会活动，小琳到总务处借来钥匙，但是忘记了那一把才是阶梯教室的钥匙，小琳该怎么做才能打开阶梯教室的门呢？ 一把一把的试 以钥匙开门为例让学生容易理解枚举算法的内涵 讲授新课 （1）讲授：其实，像这种一把一把钥匙尝试找出开门钥匙的方法是我们计算机中常见的一种算法———枚举算法，也是我们今天要学习的内容，推而广之，什么是枚举算法呢？ 现实生活中有一类问题可以采用搜索的方法解决，如密码破解、寻找素数等，在搜索的过程中，列举所有可能的结果，并逐一判断，排除其中不符合要求的结果，这种方法称为枚举算法，也称为“穷举法” 主要过程分两步：第一步———列举，列举出该问题所有可能的解，（所有可能，以免遗漏）第二步：检验———根据条件对各个解逐个检验（选择出符合条件的，排除不符合条件的） （2）游戏：请同学们共同完成数数字逢8喊过的游戏 我们用程序把所有喊过的数找出来，如何实现呢，会使用到我们前面学习的结构吗？ 分析：解决问题的过程通过列举———检验完成对问题的解决 （4）枚举算法的程序实例 演示程序实例：一百个铜钱买了一百只鸡，其中公鸡一只5钱，母鸡一只3钱，小鸡一钱3只，问一百只鸡中公鸡、母鸡、小鸡各多少只？ 任务分析： 分析问题可知，可能买到的公鸡数从1到20，母鸡数从1到33，小鸡数从1到100。设公鸡数为i，母鸡数为j，小鸡数为k,可列出下列方程组： 5*i+3*j+k/3=100 百钱的计算 i+j+k=100 百鸡的计算（鸡的数量） 该问题可转化为对i,j,k各种不同的组合进行搜索，从而找到鸡和钱的总数均为100的组合。在计算机程序中，可认利用二重循环枚举解决这类问题。 多重循环：在一个循环体内又包含了循环结构，称为多重循环或循环嵌套，如二重循环的结构为： For i=初值 To 终值 For j=初值 To 终值 循环体 Next j Next i 界面设计： 1)新建一个”标准的EXE”工程,在窗体中添加一个标签控件、一个按钮控件。 2)参考下标设置各个对象的属性，程序界面效果如图所示： 编写代码 调试运行 课后练习：让学生先尝试自己编写程序，教师指导或先学会的帮助后学会的来解决问题，然后教师讲解。 认识枚举算法的概念 了解枚举算法解决问题的步骤 做游戏，逢8喊过 思考如何实现找出“过” 想到使用分支结构来解决问题 聆听 观看程序实例 跟随老师共同来解决问题 通过概念和案例理解多重循环 从钥匙的实际例子出发，从特例到泛例认识和理解枚举算法 对枚举算法解决问题的过程有初步的认识。 通过游戏，增加学生的参与感，提升学生的学习兴趣 以实际问题切入，转化为计算机程序编写，练习让学生将实际问题转化为编程问题的能力 通过案例———总结的形式，让学生对枚举算法有更深的认识 激发学生产生解决这一数学问题的兴趣 通过讲解、演示、实操的形式帮助学生克服难点 课堂小结 一、认识枚举算法 二、理解多重循环 三、枚举算法的程序设计 板书 一、认识枚举算法 现实生活中有一类问题可以采用搜索的方法解决，如密码破解、寻找素数等，在搜索的过程中，列举所有可能的结果，并逐一判断，排除其中不符合要求的结果，这种方法称为枚举算法，也称为“穷举法”。 方法： 二、多重循环 在一个循环体内 ... ...