必修一 数据与计算 课时9　双指针遍历 教案 2027届高中通用技术一轮复习.docxVIP

课时9双指针遍历

【学业要求】

知识点

学业水平等级

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

4

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

4

本节课的目的是提取浙江选考真题的填空题(第13、14和15题)中用两个指针分别从一个数据集的头和尾依次遍历各个元素,并进行相应的处理。如2023年6月浙江选考的删除非依赖关系中,把后面有依赖关系的数据替换前面没有依赖的元素。也可以两个指针分别遍历两个不同的数据集,如2024年6月浙江选考中,在data中查找所有与Ri相同的子序列,就使用了2个指针,需要关注两个指针指向值的关系。

(2023年6月浙江选考)某工程包含n个任务(编号为0~n-1),每天可以有多个任务同时进行。某些任务之间有依赖关系,如图a所示,任务4依赖于任务1,任务1依赖于任务2。即任务2完成后才可以开始任务1,任务1完成后才可以开始任务4。不存在一个任务依赖于多个任务,或多个任务依赖于同一个任务的情况。现已对该工程的依赖关系进行了梳理,结果如图b所示,标记“T”表示依赖关系需保留,标记“F”表示依赖关系需删除。

任务A

任务B

标记

0

5

T

5

4

F

4

1

T

1

2

T

2

3

F

注:任务A依赖于任务B。

图b

定义如下erase(lst)函数,参数lst列表的每个元素表示一个