专题13　简单算法程序实现 学案（含解析）2025届高中信息技术.DOCXVIP

专题13简单算法程序实现

学习目标1.基于生活中的问题设计情境，掌握分析问题、抽象建模、设计算法、编写程序的过程；

2.掌握利用算法解决问题的思维能力构建.

抽象和建模是用程序实现算法前的重要步骤，抽象找出影响问题的主要因素，明确已知什么和求什么。建模是描述主要因素之间的关系，一是明确方法，往往采用遍历列表的方法；二是明确步骤，往往是求符合条件的和、个数、最值和平均值。枚举算法简称枚举法，也称为列举法、穷举法，是暴力策略的具体体现，又称为蛮力法，在遍历过程中求值与条件进行比对的过程。枚举法的基本思想是：逐一列举问题所涉及的所有情形，并根据问题提出的条件检验哪些是问题的解，哪些应予排除。

(2023年6月浙江省选考)某仓库有一排连续相邻的货位，编号依次为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，代码略

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

whilein－1：

iflst[i]＝＝0andlst[i＋1]＝＝0：

③________

cnt2＋＝1

i＋＝1

print(″当前空货位数″，cnt1，″，还可放置A型箱子的最多数量：″，cnt2)

重难点1单元素遍历

遍历是按照一定的规则和次序访问数据元素中的所有节点，使得每个节点都被访问一次且仅被访问一次。相同类型的数据往往保存在数组中，数组的特点是按照索引位置依次存放数据，若只有一个数组，可以通过按值访问的方法，对所有数据进行求和、计数、求平均值和求最大值或最小值等操作。若多个数组，他们拥有相同的索引，可以通过索引位置依次访问数据。

例题根据某场馆一天中每位参观者的进馆和出馆时间，可统计该场馆当天人流量的分布情况。每个人进、出馆的时间用一个长度为11的字符串表示，例如“08：05－08：45”表示进馆时间为8点5分，出馆时间为8点45分。现要求统计当天馆内人数超过指定人数的总时长。

(1)8点01分到8点08分的进出馆人数如表所示：

分钟

01

02

03

04

05

06

07

08

进馆

人数

5

0

4

2

1

3

1

2

出馆

人数

0

1

1

1

6

3

2

2

馆内大于4人的时长为________分钟。

(2)每个参观者进入场馆和出馆时间保存在“参观记录.txt”文件中，编写Python程序，请将程序补充完整。

a＝[]

f＝open(″参观记录.txt″，encoding＝″utf－8″)

foriinf：

t＝i.find(″－″)

a.append(i[：t]＋″in″)

a.append(①________＋″out″)

#对列表a按时间进行升序排列，代码略。

sp＝int(input(″请输入指定人数″))

t＝－1;cnt＝0;sum＝0

foriina：

mts＝int(i[：2])*60＋int(i[3：5])

ifi[5：]＝＝″in″：

cnt＋＝1

else：

②________

ifcntsp：

ift＝＝－1：

t＝mts

elift－1：

③________

t＝－1

print(″超过指定人数的总时长：″＋str(sum)＋″分钟″)

变式每个人进、出馆的时间用一个长度为11的字符串表示，例如“08：05－08：45”表示进馆时间为8点05分，出