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