高中三年级信息技术迭代与递归算法一轮复习教学设计

高中三年级信息技术迭代与递归算法一轮复习教学设计本教学设计面向浙江省普通高中技术学科选考一轮复习，对应选择性必修一《数据与数据结构》中算法专题的核心内容。迭代与递归是程序设计思想的两条主脉，既是历次选考压轴题的命题富矿，也是学生由"会写程序"走向"会想问题"的关键一跃。本设计以两课时为单元，按照"概念重建—方法对比—真题建模—迁移应用"的线索展开，力求让学生在复习中完成从知识再现到思维进阶的跨越。一、教学背景分析从课标要求看，算法与程序实现是选择性必修一的骨干内容，要求学生能够理解常见算法的思想，针对给定问题设计并描述、实现算法，能对算法的效率作出初步分析。迭代与递归作为"用计算思维解决问题"的典型载体，承载着抽象、建模、分解、评估等多重素养要求。从考情看，浙江技术选考近年的程序综合题呈现三个特征：一是迭代思想隐蔽化，题目不再明示"重复执行"，而是将累加、逼近、状态更新嵌入真实情境，如信号采样、信息加密、路径统计；二是递归考查结构化，常给出不完整的递归函数，要求补全递归结束条件或递归调用表达式；三是两种思想对比显性化，同一问题要求判断用哪种方式实现更优，或说明递归转迭代的可能性。从学情看，经过新课学习，学生普遍能背诵"迭代是循环，递归是自己调用自己"，但存在三重断层：说不清两者的本质区别，写递归时缺终止条件或参数设计混乱，面对陌生问题时不会判断是否适用递归。一轮复习的价值，正在于打通这三处堵点。二、教学目标能用自己的语言准确阐述迭代与递归的概念，指出迭代三要素（初始状态、迭代关系、终止条件）与递归三要素（递归结束条件、递归调用、问题规模缩小趋势）的一一对应关系。能针对斐波那契数列、阶乘、辗转相除、二分查找、猴子吃桃等经典问题，独立完成迭代与递归两种实现的程序编写，并比较两者在时间开销、空间占用、可读性上的差异。能在陌生情境中识别"可分解为同构子问题"的特征，合理选择算法策略，完成压轴题中递归补全与迭代建模类任务。通过栈帧演示理解递归的执行机制，形成"程序运行有代价"的工程意识，初步建立算法的时空观念。三、教学重难点重点：迭代与递归思想的本质理解及程序实现；递归函数三要素的设计方法。难点：递归调用过程的理解（栈的建立与回溯）；同一问题两种策略的选择依据；从递推关系式反推程序结构。四、教学方法与资源采用问题驱动、对比教学、真题解剖相结合的策略。配备机房环境，使用Python作为描述语言（与选考一致），辅以递归调用过程的动画演示工具与自制学案。学案按"课前诊断—课堂探究—课后分层作业"三段编排。五、教学过程（一）课前诊断：用问题唤醒旧知课前向学生推送三道微题：一，用循环求1到n的累加和；二，阅读一段计算阶乘的递归代码并写出fact(4)的值；三，判断"任何递归都能改写成迭代"这一说法的真伪。教师在线批阅，统计错误类型，课堂开篇直接呈现统计结果：约六成学生能完成迭代题，仅三成能正确追踪递归调用，真伪判断题几乎全军覆没。数据即问题，问题即本课的生长点。（二）情境导入：从"报数游戏"切入课堂伊始组织一个报数游戏：一排学生，规定每人报出的数是前一人所报数加3，第一人报1。学生依次报数后，教师追问：如果想知道第20个人报几，怎么办？学生自然给出两种思路——从头一个个推，或者直接问第19个人然后他加3。教师点明：前一种顺着推，是迭代；后一种"把问题交给前面的人"，是递归的雏形。生活化开场消除了递归的神秘感，也把两种思想的差异直观地立在了黑板上。（三）概念重建：迭代与递归的对算以阶乘n!为载体展开对比教学。教师板书迭代实现：s初始化为1，i从1到n循环，每次s乘i。学生口述三要素：初始状态s=1，迭代关系s=s×i，终止条件i超过n。随后呈现递归实现：函数fact(n)，当n等于1时返回1，否则返回n乘fact(n−1)。师生共同标注递归三要素：结束条件n=1，递归表达式n×fact(n−1)，规模缩小体现为n每次减1。接着用动画展示fact(4)的调用过程：fact(4)挂在栈顶等待fact(3)，fact(3)等待fact(2)，直至fact(1)返回1，然后逐层弹出相乘回溯。教师强调：递归不是简单的自我重复，而是"层层下探、触底反弹"的两阶段过程，下探靠栈保存现场，回溯靠返回值传递结果。此处安排学生在学案上手工画出fact(5)的调用栈图，并标注每一层的返回值，确保"看得见"递归。在对比表格处师生共同归纳：迭代用循环结构实现，状态在原地更新，空间开销小；递归用函数调用实现，结构贴合问题的数学定义，代码简洁但占用栈空间，层数过深可能导致栈溢出。教师补充Python默认递归深度约1000层的限制，为后续效率讨论埋下伏笔。（四）经典案例群：在对比中悟法案例一，斐波那契数列。先写递归版本fib(n)：n为1或2时返回1，否则返回fib(n−1)+fib(n−2)。程序极短，学生倍感优雅。教师随即让学生运行fib(40)，机器明显迟滞。借助调用树分析：fib(40)展开成二叉树，fib(38)被重复计算成千上万次，时间代价呈指数膨胀。再给出迭代版本：用变量a、b滚动更新，时间代价线性增长。数据摆在眼前，学生自己得出结论：递归优雅未必高效，存在大量重复子问题时迭代占优。教师顺势指出，若在递归中引入记忆化存储中间结果，可兼得简洁与效率，此为学有余力者的拓展方向。案例二，辗转相除法求最大公约数。学生分别写出迭代版（r不为0时循环，b、c滚动赋值）与递归版（b除a余数为0时返回a，否则递归调用参数换位）。本例中两种写法效率相当，递归没有重复子问题，此时递归的分治美感体现充分。对比案例一，学生悟出选择依据不在于"能不能递归"，而在于"递归是否产生重复计算"。案例三，二分查找。给定升序列表与待查值，补全递归函数的空缺：当中间元素等于目标时返回位置；目标小于中间元素时对左半段递归；否则对右半段递归；左界越过右界时返回未找到。学生先独立补写，再小组互查终止条件是否完备。教师强调此类"区间收缩"问题的共性：每次递归让搜索范围减半，规模缩小必然触及终点，递归是安全的。案例四，猴子吃桃与倒推迭代。猴子第一天摘桃后每天吃前一天的一半多一个，第十天剩一个，求第一天摘了多少。本题无递归必要，关键是从终点逆推迭代关系：第n天的桃子数等于第n加1天桃子数加1再乘2。借此案例强调：迭代的难点不在循环本身，而在从题意中提炼出状态转移方程，这是压轴题的命门。四个案例构成一个认知阶梯：递归为何美、递归何时慢、递归如何安全、迭代如何建模。课堂上每例遵循"独立尝试—展示错例—集体订正—一句话提炼"的节奏，教师讲得少，学生动得多。（五）难点攻关：递归函数设计的"三步法"针对学生写递归时最常见的三类失分——漏写终止条件、参数设计不当、返回值类型混乱，教师提炼出可操作的"三步法"并在黑板上固化为口诀：先想"什么时候算到头"，即结束条件；再想"大问题和子问题差在哪"，即规模如何缩小、结果如何合并；最后验证"每一步都离头更近"，防止无限递归。以汉诺塔问题演练三步法。结束条件：只剩一个盘子时直接移动。子问题分解：把上面n−1个盘子借辅助柱移到中柱，移动最底层大盘，再把n−1个盘子从中柱移到目标柱。学生分组写出伪代码，教师巡视时重点观察"借谁、移到谁"的参数角色是否清晰。展示环节选取两份典型作业投屏对比，一份参数混乱导致逻辑断裂，一份角色分明递归通畅，差异不言自明。随后安排一道辨误题：给出计算1到n累加的错误递归，其递归调用写成sum(n+1)。学生指出规模不减反增、永远触不到终点，程序必然溢出。通过反例巩固"规模必须收敛"这一铁律。（六）真题解剖：对接选考命题选取近年浙江选考样题中的递归补全题进行全流程拆解。读题阶段，教师示范圈划关键词：函数定义处观察参数与返回值类型，调用处观察实参传递，空缺前后观察变量的去向。解题阶段，先定性——这是阶乘型递归还是分题型递归；再定量——结束条件返回什么，递归表达式如何拼合。验证阶段，代入小规模数据手工追踪，确认输出与题意吻合。再选一道迭代建模类压轴题：某传感器每秒采集一次数据，程序需统计连续上升的最长区间长度。师生共同提炼状态：当前长度、最大长度，迭代关系为"当前值大于前值则当前长度加一，否则重置为一，每步刷新最大值"。教师强调此类题的通用骨架——初始化、遍历、更新、输出，并把"提炼状态变量"标注为得分枢纽。学生当堂完成代码并互测边界数据：全部上升、全部下降、单元素序列，确保程序健壮。真题环节结束前，师生共同回望考情趋势：题目情境年年翻新，内核无非三样——状态转移的提取、递归边界的补全、效率优劣的判断。握住内核，情境万变不离其宗。（七）课堂小结：织成结构化网络学生以思维导图的方式自主梳理本课内容，教师给出骨架供填充：中心节点为"问题的重复性求解"，两条主干分别是迭代与递归。迭代支挂循环实现、三要素、适用场景、状态转移方程；递归支挂函数自调用、三要素、调用栈机制、适用场景与风险。两干之间以连线标注二者关系：理论上一切递归可改写为迭代加显式栈，实践中按"有无重复子问题、问题是否具有天然递归结构、效率要求"三把尺子抉择。小结不求教师一口清，追求学生自己能复述、能补全。（八）分层作业设计基础层：完成迭代与递归的概念填空与三道教材基础题的两种实现，巩固保底分。提高层：四道题——递归方式逆序输出字符串；迭代与递归双实现十进制转二进制；补全二分查找迭代版；分析给定递归程序的输出结果。对准选考中档题。拓展层：探究斐波那契数列的记忆化递归与普通递归的运算次数差异，用计数变量实测并撰写百字结论；查阅汉诺塔问题的迭代解法，体会栈模拟递归的工程思想。为冲击高分的苗子铺设台阶。作业讲评安排在下一课时前五分钟，采用学生代表展讲、教师点评的方式，错题进入个人错题本，两周后同类题回测。六、教学评价设计过程性评价嵌入课堂各环节：诊断数据看起点，调用栈手绘图看理解深度，案例练习的完成率与正确率看方法掌握，小组互查看表达与批判能力。教师随身记录典型错例，课后归入班级错题档案。结果性评价依托分层作业与单元过关卷，过关卷按选考题型组配，递归补全与迭代建模两类题占比不低于四成，目标达成度设定为中等生正确率八成以上、薄弱生六成以上，未达标者进入一对一帮扶名单。七、板书设计主板书分三栏。左栏"迭代"：三要素、流程骨架、例fib滚动更新。中栏"递归"：三要素、调用栈示意（fact(4)的下探与回溯箭头）、三步法口诀。右栏"抉择三问"：子问题重复吗？结构天然递归吗？效率吃得消吗？三栏之间以双向箭头勾连，直观呈现对照关系。八、教学反思预设本课容量偏大，四个案例宜根据学情裁剪，宁可砍案例数量也要保住"画出调用栈"这一关键环节，因为递归理解的突破只能发生在学生亲手推演的那一刻。对比