必修一 数据与计算 课时8　桶与索引的算法思想 教案 2027届高中通用技术一轮复习.docxVIP

课时8桶与索引的算法思想

【学业要求】

知识点

学业水平等级

1.能依据解决问题的需求来界定关键问题、抽象建模及设计算法,运用三种控制结构和算法描述方法合理地表示算法。

4

2.理解迭代算法的思想,应用迭代算法处理实际的问题。

4

本节课的目的是提取浙江选考真题的填空题(第13、14和15题)中关于桶和索引算法思想的部分,围绕这个算法思想,并加以练习。数据往往存储在数组的某个位置中,这个位置就是桶的名称,可以表示一类数据。2021年1月浙江选考中,用桶来表示可以容纳多少人的分组名称,就少了查找数据的过程,提高了算法效率。当某个数据集合的元素有多个数据项时,用索引来表示元素的位置,如2023年6月卷第15题,把各个任务下标按完成的先后顺序,依次添加到c数组中,如2024年6月浙江选考“重排”处理数据,将不同位置的数据依次复制到新的位置。

(2024年6月浙江选考)某项活动有n个单位(编号1到n)参加,需将员工分成若干个小组,每个小组的人数上限为m,小组编号按新建次序从1开始编号。分组时,首先按单位编号次序依次在各单位内部分分组,每m人分配到一个新建小组中,不足m人的剩余员工暂不分配;然后按剩余员工人数由大到小的顺序,依次为各单位剩余员工分配小组。若某单位剩余员工人数为k,则分配方法为:在已建的小组中查找空位数(该小组还可容纳的人数)大于或等于k的小组,如果找到的小组有多个,则选