(
课件网) 选择性必修一《数据与数据结构》 第五章 数据结构与算法 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.课后练习安排了五道题目，前三题相对简单，侧重于对变量简单迭代关系的认知，后两题较难，难点在于迭代关系式的建立。
