-第三章算法的程序实现复习课件教科版必修1

学考复习资料第三章算法的程序实现浙教版20221.计算机编程解决问题的一般过程。2.

Python语言基础3.三种基本结构的程序实现4.函数与模块5.解析算法和枚举算法及其程序实现。知识要点内容结构算法的程序实现用计算机编程解决问题的过程抽象与建模设计算法描述算法（编写程序）调试运行Python语言程序设计Python语言基础三种基本结构的程序实现函数与模块简单算法及其程序实现解析算法及其程序实现枚举算法及其程序实现知识要点1用计算机编程解决问题的一般过程①抽象与建模②设计算法③描述算法（编写程序）④调试运行程序3.描述算法(编写程序)1.数据类型

知识要点2Python语言基础2.变量与赋值程序中有些数据是未知或是可变的，为了灵活的使用这些数据，可以使用变量进行存储。变量命名规则：①

由字母、数字或下划线组成，不能以数字开头；②不能使用Python中的保留字；③字母区分大小写。

（Python变量名支持中文字符，但考虑兼容性一般不建议使用；）赋值语句：

变量名=值；变量名=表达式；a,b=b,a赋值运算符：”=”、”+=”、”-=”、”*=”、”/=”、”%=”等知识要点2Python语言基础3.运算符运算符功能和作用示例优先级**幂运算略1*、/、//、%

乘，除，整除，取余整除：不大于除法结果的最大整数；取余：x%y=x-y(x//y)2+、-加法、减法略3<、>、==、<=、>=、!=关系运算符结果为布尔类型4in、notin存在性判断结果为布尔类型5not非结果为布尔类型6and与结果为布尔类型7or或结果为布尔类型84.表达式：变量、常量、运算符按一定规则组合构成的式子表达式中存在多种运算符时，按优先级运算，优先级相同则从左到右。字符串比较时，从左到右逐位比较字符的ASCII码值，。例”123”<”23”=True典型例题

【例1】“回文”是古今中外都有的一种修辞方式和文字游戏，如“我为人人，人人为我”等。在数学中也存在具有这种特征的一类数，即回文数。例如：123454321为回文数。若将任意一个三位数存储到整型变量a中，下列Python程序段运行后能将任意三位正整数a转换为回文数的是（）

A.sw=a/10%10bw=a/100new=a*100+sw*10+bwB.gw=a%10sw=a//10%10

bw=a//100new=gw*100+sw*10+bwC.sw=a//10%10

bw=a//100new=a*100+sw*10+bw

D.gw=a%10

sw=a%10//10bw=a//100

new=gw+sw+bw

C知识要点2Python语言基础5.基本数据结构PYTHONs=“PYTHON”s1=[1,”6923741333104”,”油柑叶慧聪枕35*55”,2,59.80]从后往前索引从前往后索引012345-6-5-4-3-2-1(1)字符串和列表字符串是由0个或多个字符组成的序列；列表也是由多个元素组成的序列，其元素可以是数字、字符串、列表等混合类型的数据。知识要点2Python语言基础基本操作功能描述示例[]通过索引获取序列中元素的值a[0]=“H”list1[2]=‘纯牛奶’[start:end:step]切片：提取序列中的一部分元素，遵循左闭右开原则。a[0:3]=‘Hel’list1[1:4:2]==[“3104”,1]+相加或连接a+b=“HelloPython”list1[2]+list2[2]='纯牛奶酸奶’list1[0]+list2[0]=3list1+list2=[1,"3104”,'纯牛奶’,1,4.5，2,"0964”,'酸奶’,1,8.5]in判断是否为序列成员“he”ina=False“纯牛奶”inlist1=Truelist[i]=alist[i:j]=[]修改列表元素的值list1[2]=“蒙牛纯牛奶”List1=[1,'3104’,’蒙牛纯牛奶’,1,4.5]a=

"Hello“b="Python"list1=[1,”3104”,”纯牛奶”,1,4.5]list2=[2,”0964”,”酸奶”,1,8.5](1)字符串和列表知识要点2Python语言基础(2)字典d={key1:value1,key2:value2,key3:value3}

dict={'Name':'Runoob','Age':7,'Class':'First'}print

("dict['Name']:",dict['Name'])

print

("dict['Age']:",dict['Age'])以上实例输出结果：

dict['Name']:

Runoobdict['Age']:

7

典型例题【例2】“已知s='abcdefgh'，则s[1:5:2]+s[-1:-7:-2]的值是A.’bdhfd’B.’bdfhfdb’C.’achfd’D.’acehfdb’【例3】“已知字典dic={101:”my”,102:”name”,103:”is”,104:”Lily”}，现在要将键为104对应的值更新为”LiHua”，下列语句正确的是？A.dic[104:”Lily”]=[104:”LiHua”]B.dic[104]={“LiHua”}C.dic[104]=”LiHua”D.dic[3]=”LiHua”AC

知识要点3三种基本结构的程序实现分支结构if<判断条件>:语句块1elif<判断条件>:语句块2else:语句块3(1)Python用代码缩进表示代码间的包含关系，同一级别代码缩进相同(2)当<判断条件>为True才执行对应分支语句块(3)elif和else并非必须，且当前面有条件(if)满足后，后面的判断(elif)会直接跳过，不执行。循环语句for<循环变量>in<循环对象>：语句块(1)for是“有限次循环”，<循环对象>可以是字符串、列表，也可以是range()函数。(2)range(start,stop,step)格式和字符串或列表切片类似。while<判断语句>：语句块(3)while的判断语句不当，可能会造成“无限循环”。当<判断语句>结果为Ture运行循环，为False退出循环。(4)break:结束并退出当前层循环(5)continue:结束当前次循环，进入下一次循环典型例题(1)若要计算总积分，如图1-2-3所示的签到情况可表示为______________________,获得的总积分为______________。

13“”(2)对某一天的记录数据进行处理的算法流程图如图1-2-4所示：若sig序列中存储了每天的签到情况，则在流程图中①②处应填入的内容分别为：①________②________。

(3)部分程序代码如下：

sig=input("获取用户签到记录：")flag=False#表示未断签

c=0#累计连续签到天数

p=0#表示获得的总积分

①_________________

foriinrange(size):

status=sig[i]

ifstatus=="1":

ifflag==True:)

c=0

flag=False

c+=1

if②

：

p+=7

else:

p+=c

else:

flag=Trueprint("当前用户已累计获得积分：",p)c>=7size=len(sig)p←p+7c←0知识要点4函数与模块1.Python常见内建函数函数描述举例int(x)将字符串或数字转化为整型int(“123”)=123、int(1.5)=1、int(-1.2)=-1str(x)将x转化为字符串str(123)=“123”float(x)将字符串和数字转化为实型float(“12.3”)=12.3、float(1)=1.0abs(x)返回x的绝对值abs(-2)=2len(x)返回序列x的长度len(“123”)=3、len([“1”,“2”])=2chr(x)返回Ascii码所对应的字符chr(65)=“A”ord(x)返回x对应的Ascii码ord(“A”)=65round(x,n)返回x的四舍五入值（保留n位小数）round(5.325,2)=5.33max(s)返回序列s中的最大值max([1,4,5,3,2])=5min(s)返回序列s中的最小值min([1,4,5,3,2])=1sum(s)返回序列s的和sum([1,4,5,3,2])=15知识要点4函数与模块2.自定义函数（1）函数的定义def<函数名>(<参数1>,<参数2>...)：

<函数体>

[return[返回值]]①函数命名规则同变量命名规则。②函数定义后，不经过调用，不会被执行。③函数定义时，参数是输入，函数体是处理，结果是输出（IPO），return语句用于返还函数处理结果，并且结束函数运行。（2）函数的调用：deffact(n):

s=1foriinrange(1,n+1):s*=ireturnsa=fact(10)print(a)知识要点4函数与模块3.模块（1）模块的导入内置模块（直接导入），第三方模块（安装后导入）1.import<库名>2.import<库名>as<重命名>例：importmath

math.sqrt(9)3.from<库名>import<函数名>4.from<库名>import*例：frommathimportsqrt

sqrt(9)知识要点4函数与模块（2）常用Python内置模块知识要点4函数与模块（2）常用Python内置模块典型例题

【例5】在一次比赛中，随机给10名选手各编一个0~9范围内的唯一序号，对应的Python程序段如下：A.random.randint(0,9)B.random.shuffle(0,9)C.int(random.random()*9D.random.choice(range(9))importrandoma=[0]*10b=[False]*10i=0whilei<=9:

r=_____________

if(notb[r]):

a[i]=r

b[r]=True

i=i+1print(a)

参照所给的函数功能表（表1-2-1),画线处的代码为（）表1-2-1函数功能表名称含义random.randint(a,b)随机生成一个[a,b]范围内的整数random.random()随机生成一个[0,1)范围内的实数random.choice(seq)从序列的元素中随机挑选一个元素random.shuffle(seq)将序列的所有元素随机排列A典型例题

【例6】p=TrueLeap(year)知识要点5简单算法及其程序实现1.解析算法基本思想：指根据问题的前提条件与所求结果之间的关系，找出求解问题的数学表达式，并通过表达式的计算来实现问题求解。如用万能公式求解一元二次方程的解典型例题

【例7】中国大陆居民身份证号码由18位数字组成，其中第17位数字表示性别，奇数为男性，偶数为女性。设计Python程序，输入18位身份证号码判断性别，代码如下：ID=input("请输入身份证号码：")check={0:"女性",1:"男性"}sex=ID[16]

check_sex=_______________print(check[check_sex])程序划线处应填入的代码为_____________________int(sex)%2典型例题

【例8】根据身高、体重计算BMI(BMI=体重kg/身高2m2)指数，并根据BMI值判定人的体重指数等级情况。BMI<18.5,体重过轻；18.5≤BMI

<24,体重正常；

24≤BMI<28,超重；BMI≥28肥胖。实现上述功能的Python程序如下：

height=input(“请输入您的身高：")weight=input("请输入您的体重：")

BMI=_________________ifBMI<18.5:

print(“体重过轻”)

elifBMI<24

print("体重正常")

elif________________

print(“超重")else:

print("肥胖")程序中画线①②处应填入的代码是：__________、____________BMI<28float(weight）/float(height)**2知识要点5简单算法及其程序实现1.枚举算法基本思想：把问题所有可能的解一一列举，然后逐个判断列举出的可能解是否为正确的解。在列举的过程中，既不遗漏也不能重复。基本结构:

外层（一一列举）循环结构