内容正文:
第16课 比较交换找最值 第五单元 把数据排列有序 义务教育信息科技课程资源 学段年级:小学五年级 学 科:信息科技(人教版) 义务教育信息科技课程资源 1 第16课 课堂导入 想一想:你还知道哪些与“最值”有关的事情? 情境回顾 义务教育信息科技课程资源 2 桌上有5个信封,编号分别为1、2、3、4、5,每个信封里装有一张卡片,卡片上写着一个大于0的数,请找出其中的最大数。 问题提出 第16课 学习活动 一、描述找出最大数的算法 义务教育信息科技课程资源 3 活动规则:每次只能打开一个信封,查看卡片上的数后把卡片放回原信封内,才能继续打开另外一个信封,查看卡片上的数。 第16课 学习活动 一、描述找出最大数的算法 问题提出 义务教育信息科技课程资源 4 活动要求: (1)用自已的语言描述要解决的问题。 (要解决在5个数中找出最大数的问题) (2)其中的关键规则是什么? (关键规则是每次只能打开一个信封,打开查看后需要放回原来的信封) 第16课 学习活动 一、描述找出最大数的算法 小组同学描述找出最大数的基本步骤 义务教育信息科技课程资源 5 寻找最大数的方法和步骤。 用A卡记录最大值,把信封里的数记录在A卡上后放回去。 依次打开其他信封,比较数值,如果值大就更新。 第16课 学习活动 一、描述找出最大数的算法 问题分析 义务教育信息科技课程资源 活动步骤 第16课 学习活动 一、描述找出最大数的算法 准备一张A卡 在A卡上记录第一个信封的数 A卡上的数与第二个信封中的数进行比较 重复第三步 A卡上的数就是最大数 记录查找过程中的最大数 如果第二个信封的数比A卡上的数大,那么把A卡上的数更新成这个数 依次查看第三、第四、第五个信封的数,与A卡上的数进行比较 进行了4次两个数的比较 第一步 第二步 第三步 第四步 第五步 义务教育信息科技课程资源 如果首先在A卡上记录0,第2步就可以是重复操作。可以构建循环结构来描述算法。 第16课 学习活动 一、描述找出最大数的算法 活动步骤 义务教育信息科技课程资源 8 算法描述 第16课 学习活动 一、描述找出最大数的算法 如果比A卡上的数大,那么把A卡上的数更新成这个数,否则不更新。 04 A卡上的数就是最大数 02 按顺序打开信封,与A卡进行比较 01 在A卡上记录0 03 重复第2步操作 进行了5次两个数的比较 义务教育信息科技课程资源 9 提出问题 第16课 学习活动 一、描述找出最大数的算法 记录卡A上的数为什么要写 0,写 100 可行吗? A卡上不能写100,因为事先知道信封里的数都是大于0的,A卡上的数只能比要查看的数小,如果写100,信封里的数不一定比100小,这样就不能保证找到的信封中的最大数了。 义务教育信息科技课程资源 10 第16课 学习活动 一、描述找出最大数的算法 把流程图补充完整。 进一步探究 义务教育信息科技课程资源 11 第16课 学习活动 一、描述找出最大数的算法 提出问题 算法涉及搜索、比较、交换、循环等操作,分别在哪些步骤中体现了? 搜索 交换 比较 循环 义务教育信息科技课程资源 12 第16课 学习活动 一、描述找出最大数的算法 巩固知识 1.(多选)找最值的算法中涉及到哪些基本操作?( )A、搜索 B、比较 C、交换 D、循环 2.(多选)描述算法的基本步骤常用哪些方式?( )A、自然语言 B、流程图 ABCD AB 义务教育信息科技课程资源 13 在5个数中寻找最大数,一共要循环多少次?也就是说,要做多少次“比较两个数大小”的操作?如果是5000个数呢? 思考交流 第16课 学习活动 一、描述找出最大数的算法 上面的例子里一共5个数,用在A卡上写0的方法,要循环5次。 如果A卡一开始记录第一个信封的数,那就要循环4次。 义务教育信息科技课程资源 14 运行程序 第16课 学习活动 二、验证找出最大数的算法 打开找出列表中最大数的程序并运行,分析程序与算法的关系。 box = [24, 91, 42, 108, 35] cc = len(box) a = box[0] i = 1 while i<cc: if box[i] > a: a = box[i] i = i+1 print('最大数为:', a) #创建一个包含5个数的列表 #用cc保存box列表中的数据个数 #用a保存最大数,初始值设为列表第0项 #循环变量初始值设为1 #用循环结构逐个比较列表中的数 #如果当前数大于a的值 #更新a的值 #循环控制变量增加1,继续循环 #输出找到的最大数 义务教育信息科技课程资源 15 尝试用程序验证,在以下 10 个数中(75,33,98,6,87,63,22,51,12,40)找出最小数或最大数。 第16课 拓展与提升 义务教育信息科技课程资源 16 第16课 课堂总结 请同学们总结今天的课程,将小结内容填写在任务单中。 思考:找最值的意义是什么? 义务教育信息科技课程资源 17 找出最大数并记录所在的信封,应该如何改进算法呢? 进一步探究 第16课 课后探究 需要一张新卡片记录最大值的信封编号。 义务教育信息科技课程资源 18 少年最智则国最智, 少年最富则国最富, 少年最强则国最强, 少年最独立则国最独立。 第16课 拓展与提升 做最好的自己! 义务教育信息科技课程资源 19 下 课 再 见! 义务教育信息科技课程资源 $