《迭代与递归》教学设计.docxVIP

《迭代与递归》教学设计

教材版本

高中信息技术选择性必修1《数据与数据结构》

课时

1课时（45分钟）

授课对象

高二学生

前置基础

掌握循环结构、自定义函数、Python基础编程；了解算法、流程图；具备简单数值计算能力。

课标依据

通过实例体验迭代和递归的方法，理解算法思想，能对比两种算法的特点，发展计算思维。

说明：不同出版社教材的章节编排略有差异，本设计按算法思想通用内容编写，可对照所用教材调整章节定位。

一、教材分析

本节课是选择性必修1算法板块核心内容，承接循环、函数，为后续排序、查找、分治算法、二叉树遍历打下基础。迭代依托循环，由已知推未知、正向递推；递归依托函数自调用，大事化小、分解回溯。斐波那契数列作为统一案例，方便学生横向对比两种思路，理解算法效率差异。本课重点不是单纯写代码，而是建立“什么时候选迭代、什么时候选递归”的算法思维。

二、教学目标（核心素养导向）

信息意识：能识别生活与数学中的迭代、递归场景，区分重复递推与自相似分解问题。

计算思维：

理解迭代：迭代变量、迭代关系式、终止条件三要素；

理解递归：递归体、基线条件（终止条件）两大要素；理解“向下分解、向上回溯”执行过程；

能用流程图、Python代码实现阶乘／斐波那契；对比迭代、递归的优缺点、适用场景。

数字化学习与创新：自主调试代码，观察递归调用栈，尝试优化低效递归。

信息社会责任：认