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

必修一数据与计算;知识点;;;本节课的目的是提取浙江选考真题的填空题(第13、14和15题)中关于桶和索引算法思想的部分,围绕这个算法思想,并加以练习。数据往往存储在数组的某个位置中,这个位置就是桶的名称,可以表示一类数据。2021年1月浙江选考中,用桶来表示可以容纳多少人的分组名称,就少了查找数据的过程,提高了算法效率。当某个数据集合的元素有多个数据项时,用索引来表示元素的位置,如2023年6月卷第15题,把各个任务下标按完成的先后顺序,依次添加到c数组中,如2024年6月浙江选考“重排”处理数据,将不同位置的数据依次复制到新的位置。;(2024年6月浙江选考)某项活动有n个单位(编号1到n)参加,需将员工分成若干个小组,每个小组的人数上限为m,小组编号按新建次序从1开始编号。分组时,首先按单位编号次序依次在各单位内部分分组,每m人分配到一个新建小组中,不足m人的剩余员工暂不分配;然后按剩余员工人数由大到小的顺序,依次为各单位剩余员工分配小组。若某单位剩余员工人数为k,则分配方法为:在已建的小组中查找空位数(该小组还可容纳的人数)大于或等于k的小组,如果找到的小组有多个,则选择空位数最少的小组,将此k人分配到该小组中;如果没有找到,则新建一个小组,将此k人分配到该小组中。设n为5,m为20,各单位员工人数及单位内部的分组过程;#读取小组人数上限存入m;读取1至n号单位的数据