信息技术浙教版 (2019)5.2 迭代与递归优质学案

这是一份信息技术浙教版 (2019)5.2 迭代与递归优质学案，共3页。

课题
5.2 迭 代 与 递 归 （一）迭 代
学习目标
1. 能理解迭代的算法思想。
2. 能合理选用数据结构，理清迭代初值，迭代式及结束迭代条件。
3. 能用自然语言、流程图、Pythn语言描述迭代算法。
4. 能分析迭代算法的效率高低。
5. 能熟练应用迭代算法，解决生活、学习中的问题。
课前学习任务
算一算兔子有多少对？
课上学习任务
程序实现(一）:
a=[1,1]
fr i in range(2,12):
a.append(0)
a[i]=a[i-1]+a[i-2]
print(a[11])
程序实现(二）:
a = 1
b = 1
fr i in range(2,12):
c = a + b
a = b
b = c
print(c)
【学习任务一】调试兔子有多少对程序
【学习任务二】迭代法求a的平方根：
基本思路：先估测一个近似值x，然后不断令x等于x和?/?的平均数（迭代公式为：?_(?+1)= 1/2(?_?+?/?_? ) (n≥0)），经过若干次迭代后，x的值将逐渐接近a的平方根（当?_(?+1) 与?_? 值无限接近时，可看作?_(?+1) = ?_? ，则公式?_(?+1)= 1/2(?_?+?/?_? ) 可以化简为〖?_(?+1)〗^2=?, ?_(?+1) 就是a的平方根）
程序二：
a=int(input("请输入一个需要求其平方根的数："))
x=a/2
while ((abs((x+a/x)/2-x))>0.00001):
x=(x+a/x)/2
print(a,"的平方根约为",rund((x+a/x)/2,6))
程序一：
a=int(input("请输入一个需要求其平方根的数："))
x0=a
x1=(x0+a/x0)/2
while (abs(x1-x0))>0.00001:
x0=x1
x1=(x0+a/x0)/2
print(a,"的平方根约为",rund(x1,6))
程序三：
a=int(input("请输入一个需要求其平方根的数："))
x=a/2
while abs(x*x-a) > 1e-5:
x=(x+a/x)/2
print(a,"的平方根约为",rund((x+a/x)/2,6))
【学习任务三】生活实战应用：秋游安排车辆
某班家委会根据参加秋游的同学到达指定上车点时间和每位同学可以等待的时间信息，安排车辆接送参加秋游活动同学去秋游点白云山脚（考虑车子座位数量<=4人）。参加秋游活动同学到达上车点的时间和可以等待的时间用长度为7的字符串表示，例如ut.txt中第一行“ 08:11 4 xixi”表示xixi同学当天8点11分到达上车点，最多等待4分钟(每个同学的等待时间都小于10)，那么最晚8点23分出发去秋游点(若8点23分刚到的同学也一同出发)。编写 Pythn 程序，统计接送n个参加秋游活动同学所需的最少车辆数。运行程序，显示所有同学提交的信息，数据已经按到达时间先后排列，程序运行结果显示所需的最少车辆数。
若将图中第 1 行“08:11 4”数据改为“08:11 2”，程序输出的结果是否会发生改变 （A.会改变 B.不会改变）
（2）实现上述功能的部分 Pythn 程序如下，请在划线处填入合适的代码。
a=[];b=[];c=[];xz=4 #每辆车最多坐4人
#从文件ut.txt中读取每一行数据在列表a中，n为参加秋游人数，代码略
fr i in range(n):
b.append(0);c.append(0)
b[i]=int(a[i][:2])*60+int(a[i][3:5])
c[i]=b[i]+int(a[i][6:8])
tt=0;i=0;k=1
while i #①
j=i+1
while j if b[j]<=t:
k+=1;j+=1
else:
break
if k==xz:k=0;break
#②
tt+=1
fr i in range(n):
print(a[i])
print("接送所有参加秋游同学最少需要",tt,"辆车")