5.2.1 迭代 课件（13张PPT）

(共13张PPT)
选择性必修一《数据与数据结构》
第五章 数据结构与算法
5.2.1 迭代与递归
　　　　——迭代
海龟作图
美丽图案
兔子有多少只？
情境导入
美丽图案
返回
t.left(91)
t.left(90)
兔子有多少只？
返回
假定我们有一雄一雌一对刚出生的兔子，它们在长到一个月大小时开始怀孕（真实情况是六个月左右），在第二月结束时，雌兔子产下另一对兔子，过了一个月后它们也开始繁殖，如此这般持续下去。每只雌兔在开始繁殖后每月都产下一对兔子，假定没有兔子死亡，在一年后总共有多少对兔子？
算一算
时间（月） 1 2 3 4 5 6 7 ……
兔子（对） 1 1 2 3 5
找出规律
时间 1 2 3 4 5 6 7 ……
总数 1 1 2 3 5 8
老兔子 1 1 1 2 3 5
新兔子 0 0 1 1 2 3
a1 = 1
a2 = 1
an=an-1+an-2(当n>2时)
迭代算法的特征
迭代式：是什么
可终止：条件是什么
初始值：是什么
牛顿迭代法求解平方根
牛顿迭代算法的问题
操作定义
如何迭代
什么是平方根？
牛顿迭代算法的几个关键问题
问题定义
终止条件？
如何寻找迭代式？
迭代算法的影响因素
终止条件的设置
初始值不同
影响迭代算法的因素
小组讨论：迭代式如何来的？
迭代算法的概念
迭代算法的三要素
迭代算法的实现
迭代算法的数学原理与注意事项
课堂小结
学习评价
对自己和同伴的表现进行客观的评价，并思考后续完善的方向。（5=优秀，4=超出一般水平，3=满意，2=有待改进，1=不太理想）
评分项 自我评价 同学互评
能完成新课导入中的问题并总结迭代算法的基本思想 5 4 3 2 1 5 4 3 2 1
掌握迭代算法的一般实现思路 5 4 3 2 1 5 4 3 2 1
能够编程实现牛顿迭代法求根 5 4 3 2 1 5 4 3 2 1
能理解牛顿迭代法的数学原理、注意事项 5 4 3 2 1 5 4 3 2 1
课堂作业
1.完成课本“欧几里德算法”练习
2.课后练习安排了五道题目，前三题相对简单，侧重于对变量简单迭代关系的认知，后两题较难，难点在于迭代关系式的建立。