内容正文:
Phthon编程--3迭代算法
微项目3
用迭代算法探究数据变化
的规律
学习目标
■
1.本项目的核心是理解迭代思想并运用循环结构完成迭代
算法的编程实现,掌握迭代变量、迭代表达式的识别技巧
学会利用迭代算法设计程序进行问题推导。
■2.迭代算法的关键是:
识别迭代变量
建立迭代表达式
控制迭代过程
活动1观察数据累加的迭代算法
跳绳是一项简单易行的体育运动。为了增强体质,甲乙两位
同学各自制订了循序渐进的锻炼方案。
甲同学决定第一天跳绳100下,第二天开始每天增加5下。乙
同学也决定第一天跳绳100加10下。
两位同学按照上述方案锻炼30天,各自的总运动量是多少下?
看看谁的总运动量大。
1观察数据累加规律
甲同学决定第一天跳绳100下,第二天开始每天增加5下。乙同学也
决定第一天跳绳100下,以后每隔一天增加10下
干可子
乙同学
训练日志
训练日志
第
一天
第第
二
第第第
天
四天
四
2.初步设计迭代算法
一模拟第一次迭代
乙同学每天的跳绳次数(用b表示:
bl=100
#第1天
b2=b1
#第2天
b3=b2+10
#第3天
迭代关系
al=100
#第1天
b1=100
#第1天
a2=a1+5
#第2天
b2=b1
#第2天
a3=a2+5
第3天
b3=b2+10#第3天
迭代:是用引旧值重复推出新值的过程。每一次迭代得到的结果会作
为下一次迭代的初始值,如此一步步逼近所寻求的目标或得到需要的结
果。
(2)体验迭代算法程序-顺序结构
#!/usr/bin/onv python3
#甲同学每天的跳绳次数
思考:尝试继续编写程序计算前10天的跳绳总数,
程序需要编写多少行?
#显示甲乙同学3天跳绳的总数
print(“甲同学3天共跳绳,a+a2+a3,“下")
print("乙同学3天共跳绳:",b1+b2+b3,"下”)
使用顺序结构描述送代虽然直观,但编程及程序运
行效率低,当迭代次数较多时,使用顺序结构就显得力
不从心。
可以尝试采用循环结构程序实现迭代算法。累计跳
绳总数。
在构造循环结构程序之前,需要分析出送代关系,
这样才能设计出相应的迭代程序
活动2
用循环结构实现自动选代
迭代算法是用计算机解决问题的基本方法之一。在使用
迭代算法解决问题时,需要注意:
1.确定迭代变量。在可以使用迭代算法解决的问题中,
至少存在一个迭代变量。
2.建立迭代关系式。这是解决迭代问题的关键。
3控制迭代过程。要用循环结构程序让迭代自动进行。
(1)分析数据的迭代关系
(1)每天的跳绳数迭代关系
甲乙两位同学每天的跳绳数规律比较好找。在顺序
程序设计中已经有体验,其选代关系式可如下表示:
甲同学每天跳绳数量迭代关系式:ai=a-1+5(i>=2)
乙同学每天跳绳数量迭代关系式:ai=a1(i为偶数,
i>=2)和a|=a1+10(i为奇数,i>=3)