课时8　解析、枚举算法及程序实现 课件（共97张ppt）浙教版（2019）必修1.pptxVIP

课时8解析、枚举算法及程序实现;1.掌握解析和枚举算法的基本思想。

2.掌握使用解析和枚举算法解决实际问题的基本方法,并通过编写程序实现问题求解。

;;;一、解析算法的基本思想

解析算法的基本思想是指根据问题的前提条件与所求结果之间的关系,找出求解问题的数学表达式,并通过表达式的计算来实现问题的求解。

二、解析算法解题的基本思路

1.建立正确的数学模型,即得出正确的数学代数式。

2.将数学代数式转化为Python式子。

三、解析算法程序实现的步骤

1.运用解析算法分析问题,寻找问题中各要素之间的关系,用数学表达式表示它们的关系。

2.写出解决问题的解析步骤,编写程序实现,通过运行程序求得问题的正确解。

;四、枚举算法的基本思想

枚举算法的基本思想是把问题所有可能的解__________,然后判断每一个列举出的________是否为正确的解。

枚举算法常用于解决是否存在或有多少种可能等类型的问题。

五、枚举算法的基本框架

1.枚举算法三要素

枚举范围、__________、判断条件。

;2.基本框架

循环结构

分支结构

枚举范围是用来表示枚举对象存在的一个连续区间,用循环结构语句实现。

判断条件用来检测当前枚举的对象是否为问题的解。

;;print(a[v]);A.ifa[i]==a[i-1]:

c+=1

ifcm:

m=c

v=i

else:

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

;;例3快递分拣机器人会根据指令将快递送到指定的位置。某款快递分拣机器人有“东西南北”四个方向移动的指令,比如指令“西1”表示朝西移动1个单位的距离。机器人的起点位置在(0,0),当服务器下达指令“西3”“北2”“东5”“南7”“东3”后,机器人行走路线如图a所示。

;根据快递分拣机器人行走规则,小明编写程序实现功能如下:程序运行时,输入机器人的起点坐标位置(输入x坐标和y坐标并以逗号分隔),根据给定的指令模拟机器人行走,依次输出机器人经过点的坐标位置,最后输出终点离起点的直线距离并保留两位小数。;(2)请在划线处填入合适的代码。

d=[西,北,东,南,东]#行走方向

s=[3,2,5,7,3]#行走长度

start=input(请输入起点坐标位置(逗号分隔):)

foriinrange(len(start)):

ifstart[i]==,:

①?

x0=int(start[0:pos])

y0=int(start[pos+1:len(start)])

x,y=x0,y0

②?

;foriinrange(n):

ifd[i]==东:

x=x+s[i]

elifd[i]==西:

x=x-s[i]

elifd[i]==南:

y=y-s[i]

else:

③?

;;变式训练1某Python程序段如下:

info=[男,79,女,97,女,94,男,91,女,85,女,100,男,82]

tot=0

c=0

foriinrange(0,len(info),2):

i