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

课时10简单算法及其程序实现

【学业要求】

知识点

学业水平等级

1.掌握程序调试与运行的方法,理解算法优化对解决问题的影响。

4

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

4

简单算法及其程序实现是考查的重点,能够体现很大的区分度。这部分内容可以分散到信息系统搭建过程的代码设计或者利用pandas进行数据统计的过程中,也可能是一个生活中具体的问题,需要编写代码来解决,主要体现枚举算法和迭代的算法思想。

某仓库有一排连续相邻的货位,编号依次为0~n-1,用于放置A、B两种类型的箱子,A型箱子占2个相邻货位,B型箱子占1个货位。编写程序,根据已完成的放置或搬离操作,输出空货位数及还可以放置A型箱子的最多数量(不移动已放置的箱子)。请回答下列问题:

箱子类型

操作类型

货位编号

B

放置

5

A

放置

2,3

B

放置

0

A

放置

7,8

A

搬离

2,3

(1)若n为10,开始时货位全空,经过如图所示的放置或搬离操作后,不移动已放置箱子的情况下,还可放置A型箱子的最多数量为个。?

(2)实现上述功能的部分Python程序如下,请在划线处填入合适的代码。

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

cnt1=n

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

whileTrue:

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