5.2.1 迭代-教学设计（表格式）

教学设计 课程基本信息 课题 5.2 迭 代 与 递 归 （一）迭 代 教学目标 1. 启发理解迭代的算法思想。。 2. 引导能合理选用数据结构，理清迭代初值，迭代式及结束迭代。 3. 通过实例的形式用自然语言、流程图、Python语言描述迭代算法。 4. 引导学生分析分析迭代算法的效率高低。 5. 引导学生熟练应用迭代算法，解决生活、学习中的问题。 教学内容 教学重点： 1.迭代初值，迭代式及结束迭代条件。 2.熟练应用迭代算法，解决生活、学习中的问题。 教学难点： 熟练应用迭代算法，解决生活、学习中的问题。 教学过程 一、认识本节课的学习目标，自学教材内容。 二、情境导入：兔子有多少对？ 意大利数学家裴波那契（L．Fibonacci）在他的1228年版的《算经》一书中记述了有趣的兔子问题：假定我们有一雄一雌一对刚出生的兔子，它们在长到一个月大小时开始怀孕（自然状态是六个月左右），在第二月结束时，雌兔子产下另一对兔子，过了一个月后它们也开始繁殖，如此这般持续下去。每只雌兔在开始繁殖后每月都产下一对兔子，假定没有兔子死亡，在一年后总共有多少对兔子？ 三、裴波那契数列： 1、规律 2、程序实现两种方法 四、迭代算法 1、概念 迭代是重复反馈的活动，其目的通常是为了使结果符合目标需求。 让计算机重复执行一组指令(或步骤)，这组指令(或步骤)每执行一次时，都会让变量从原值递推出一个新值。 2、迭代算法三个方面： （1）确定迭代变量： 一个直接或间接地不断由旧值递推出新值的变量； （2）建立迭代关系：将变量从前一个值推出其下一个值的公式(或关系)； （3）控制迭代过程：设定迭代结束的条件。 五、迭代法求a的平方根 （一）基本思路：先估测一个近似值x，然后不断令x等于x和 / 的平均数（迭代公式为： _( +1)= 1/2( _ + / _ ) (n≥0)），经过若干次迭代后，x的值将逐渐接近a的平方根（当 _( +1) 与 _ 值无限接近时，可看作 _( +1) = _ ，则公式 _( +1)= 1/2( _ + / _ ) 可以化简为〖 _( +1)〗^2= , _( +1) 就是a的平方根） （1）抽象建模 （2）设计算法 （3）编写程序并调试 （二）影响迭代算法的因素 初始值不同 终止条件的设置 六、课堂小练： 1.完善划线处代码 2.程序设计并调试 七、生活实战应用：秋游安排车辆 某班家委会根据参加秋游的同学到达指定上车点时间和每位同学可以等待的时间信息，安排车辆接送参加秋游活动同学去秋游点白云山脚（考虑车子座位数量<=4人）。参加秋游活动同学到达上车点的时间和可以等待的时间用长度为7的字符串表示，例如out.txt中第一行“ 08:11 4 xixi”表示xixi同学当天8点11分到达上车点，最多等待4分钟(每个同学的等待时间都小于10)，那么最晚8点23分出发去秋游点(若8点23分刚到的同学也一同出发)。编写 Python 程序，统计接送n个参加秋游活动同学所需的最少车辆数。运行程序，显示所有同学提交的信息，数据已经按到达时间先后排列，程序运行结果显示所需的最少车辆数。 八、课堂小结 九、自我评价 对自己的表现进行客观的评价，并思考后续完善的方向。（3=优秀，2=一般，1=仍需加油） 评分项自我评价能计算兔子对数问题并总结迭代算法的基本思想 3 2 1掌握迭代算法的三要素 3 2 1能自主学习教材并用自然语言、流程图描述迭代算法 3 2 1能够用Python语言描述迭代算法 3 2 1能够编程实现牛顿迭代法求根 3 2 1能理解牛顿迭代法的数学原理、注意事项能用迭代算法完成学习、生活中的应用 十、课后作业 1. 操作系统从win xp、win7、win10……,不断更新过程可以看出,一款产品是不断试错,不断根据用户体验反馈,快速调整和完善得到的。这个例子体现的算法思想是 ( ) A.枚举 B.迭代 C.解析 D.递归 2. 利用迭代算法处理问题，需要考虑以下三个方面： ①确定迭代变量：一个直接或间 ... ...