必修一 数据与计算 课时10　简单算法及其程序实现 课件 2027届高中通用技术一轮复习.pptxVIP

必修一数据与计算;知识点;;;简单算法及其程序实现是考查的重点,能够体现很大的区分度。这部分内容可以分散到信息系统搭建过程的代码设计或者利用pandas进行数据统计的过程中,也可能是一个生活中具体的问题,需要编写代码来解决,主要体现枚举算法和迭代的算法思想。;某仓库有一排连续相邻的货位,编号依次为0~n-1,用于放置A、B两种类型的箱子,A型箱子占2个相邻货位,B型箱子占1个货位。编写程序,根据已完成的放置或搬离操作,输出空货位数及还可以放置A型箱子的最多数量(不移动已放置的箱子)。请回答下列问题:;(2)实现上述功能的部分Python程序如下,请在划线处填入合适的代码。

#读取货位总数存入n,代码略。

cnt1=n

lst=[0]*n#货位状态,0表示对应的货位为空

whileTrue:

#读取本次已描述数据:箱子类型、操作类型、货位编号起始值存入t,d和s,代码略

ift==A:

w=2

①________:?

w=1

else:#不是A或B时退出循环

break

ifd==P:#d为P时表示放置,否则表示搬离

②______

else:

cnt1+=w

lst[s]=1-lst[s]

ift==A:

lst[s+1]=1-lst[s+1]

i,cnt2=0,0

while