第五年级全一册信息技术人教版_第1页
第五年级全一册信息技术人教版_第2页
第五年级全一册信息技术人教版_第3页
第五年级全一册信息技术人教版_第4页
全文预览已结束

下载本文档

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

文档简介

电子备课备课教师：参与教师：上课时间课时安排累计课时课题第20课化大为小桶排序教学媒体计算机、课件、教材多媒体使用累计课时教学目标1.认识桶排序算法，能够使用自然语言描述桶排序算法的执行步骤。2.了解桶的数量和范围在桶排序中的作用，感受将大的数据量化大为小的分治思想。教学重点桶排序的基本过程；教学难点将大的数据量化大为小的分治思想。教法讲授法、操作法学法自主学习法、合作式学习法、探究式学习法课前三分钟教学内容及教师活动自我调控这一课学习排序算法中较常用的又一种方法—桶排序算法。利用这个方法可以把较大的数据量分为较小的数据量，便于分析处理。学习活动1分析桶排序的算法老师收到了50位同学参加朗诵活动的报名信息表，这些同学来自一至五年级各班。现在这些信息表处于混乱状态，老师希望把这些信息表按照报名同学的年龄从小到大排序。提示：信息表中所填年龄大小是实际岁数。例如，10.08表示10岁8月，9.11表示9岁11个月。要求：现在请你帮助老师想一个方法来完成这个任务。桶排序中的“桶”代表的是一个数据区间范围，里面可以放置一个或多个数据，就像现实生活中的桶一样，能够作为容器使用。生活中作为容器的桶先把信息表中的年龄数据整理为表格。整理后的年龄数据表思考下面的问题。1.一至五年级的学生年龄通常有几个区间？2.划分的年龄区间如何排序？通过观察分析，基本操作步骤描述如下。第1步：设置5个桶（数据区间），用于放置不同年龄段的信息表。第2步：把所有年龄数据逐个放入对应的桶里，填写表格。按年龄分段的数据表第3步：把每个桶里放入的信息表按年龄大小排序。每个桶里的信息表数量较少，用前面学习过的排序方法很快就能完成。第4步：依次取出5个桶里已经排好序的信息表，按桶号顺序组合到一起，全部信息表就排序完成了。通过上述操作，可以总结桶排序算法的一般步骤。1.创建桶，确定桶的区间范围和数量。2.把所有数据逐个放入对应的桶中。3.对每个桶内的数据进行排序。4.按照桶的顺序把数据组合起来。桶排序体现了化大为小、分而治之的问题分解思想。当要处理的数据较多而且数值分布较为均匀时，这种方法具有明显的优势。学习活动２桶排序的优势与不足讨论交流：桶排序有哪些优势？又存在哪些不足？提示：1.可以从数据量来分析，数据量分别是20个、500个、1000个、100000个等时的排序情况。2.可以通过网络搜索这一问题并阅读，小组同学一起分析讨论，确定主要结论并在全班交流分享。拓展与提升1.在学校组织的参观博物馆活动中，需要为来自不同年级五个班的同学安排车辆和座位。具体情况：如果每个班安排一辆车，车辆座位数不够；如果每个班安排两辆车，每辆车都会有空位置。请你思考：如何规划同学乘车的问题？这个过程中是否存在算法？2.通过搜索引擎

人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

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

最新文档

评论

0/150

提交评论