江西科学技术版五年级信息科技第一课时教案_第1页
江西科学技术版五年级信息科技第一课时教案_第2页
江西科学技术版五年级信息科技第一课时教案_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

教学目

第1课时枚举算法1、了解枚举算法的含义。2、握举算法的基本思想和计算思路，并能够画出校举算法的循环流程图。教学重点:了解枚举算法的含义教学难点:画出枚举算法的循环流程图教学过程一、导入新知1、我有一大串钥匙，要去开办公室的门，但我忘记了具体是哪个钥匙才能把办公室打开，问：我怎样才能找到正确的钥匙来开门?通过提问，引导学生思考并回答问题并得出结论：上面生活问题解决的步骤：（）列举所有可能的解（）逐一检验，不重复，不遗漏二、学习新知1、小红同学加小蓝同学在进行一次21点的游戏。规则是：假设有三种数字、、5的扑克牌，分别代表点数2、、，每种扑克牌各有任意张，现在请你取出任意张数的扑克牌，将所有牌上的数字相加，凑出21点，看看谁能使用最少的扑克牌数量呢?同学们，你们能帮小红想出其他的取牌方案吗?小红将所有情况一一枚举，写出了一张表格，你可以12123456……点点点方案数为2数为3数为5总点编号的扑克的扑克的扑克数数牌张数牌张数牌张数实际上，像这样，在解决问题时，将符合条件的所有情况都一一列出的方法，就是枚举算法。枚举算法，也被称为穷举算法。它是一种基础算法思想。它将所有求证的问题分为有限种可能的解决方法，并对每一种情形进行分别检验，最终得到最佳的解决法案。理论上来说，枚举算法适用于任何有限种情形。想一想，有没有办法可以让小红的枚举法变得更加快捷呢？建议：为了使用三种牌凑出21点，我们可以为每种牌增加一些限制条件。如：5最多只能被取出4张；3最多只能被取出7张；2最多只能被取出10张；问：为什么5最多只能是4张呢？三、学一学有了枚举算法的基本思想和计算思路，我们就可以通过计算机来完成枚举过程了。在这个案例中，构成循环体的重复步骤由两部分组成：小红需要不断取出不同数量的扑克牌，将扑克牌上的数字相加得到2，并记录每种情况下扑克牌的数量。小红需要重复遍历所有情况，将每一种情况的扑克牌数量与其他情况进行对比，判断哪一种情况的扑克牌满足“最少扑克牌数量

人人文库> 全部分类> 教育资料 > 作文作品

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论