高二信息技术选择性必修1《迭代与递归》教学设计

高二信息技术选择性必修1《迭代与递归》教学设计一、教材分析《迭代与递归》是浙教版（2019）高中信息技术选择性必修1《数据与数据结构》第五章第二节的内容，承接前面“算法与控制结构”“数据组织方式”的学习，是程序设计思想由“顺序执行”走向“结构复用”的关键一节。迭代体现的是“重复中逼近结果”的计算思维，递归体现的是“化整为零、自我调用”的问题分解策略，二者既是后续学习排序、查找、树与图的算法基础，也是学生形成计算思维的重要载体。教材通过累加求和、斐波那契数列、汉诺塔等经典案例展开，但教材呈现偏重结论，过程性的“思维爬坡”不足。本设计在此基础上重构学习路径：从学生已有的循环经验出发，制造认知冲突，引出递归；再通过对比实验，让学生在时间效率、空间开销、代码可读性三个维度上自主建立对两种思想的评价体系，避免“会写递归却不知为何递归”的常见弊病。二、学情分析授课对象为高二年级选课走班后的信息技术班，学生已完成必修模块及选择性必修前五分之一内容，能够熟练使用Python的for与while循环解决累加、枚举类问题，对函数定义与调用有初步认识。学生的困难集中在三点：其一，对“函数自己调用自己”存在直觉上的抗拒，容易陷入“无限循环”的误判；其二，能模仿书写递归代码，却说不清“递归出口”与“递推关系”为何缺一不可；其三，面对新问题时缺乏在迭代与递归之间做出选择的判断依据。教学中须以可视化手段拆解调用栈，用真实数据说话，帮助学生完成从“看懂”到“会用”再到“会选”的三级跨越。三、教学目标1.信息意识：认识到迭代与递归是描述重复性计算过程的两种基本方式，能从现实问题中识别出“重复结构”与“自相似结构”。2.计算思维：理解迭代的本质是状态量的循环更新，递归的本质是问题的自我分解；掌握递归实现的两个必要条件——递归出口与递推关系，能对简单问题分别用迭代和递归两种方式编程求解。3.数字化学习与创新：借助代码单步调试、运行时间实测、调用树绘制等数字化手段，对比两种方案的效率与适用范围，形成基于证据的方案选择能力。4.信息社会责任：在了解斐波那契数列、汉诺塔等案例背后的数学文化过程中，体会算法之美，养成严谨求实、尊重计算规律的科学态度。四、教学重点与难点重点：迭代与递归的基本思想；递归函数的两个构成要素；简单问题的双方法实现。难点：递归执行过程的理解（调用与回溯）；根据问题特征选择迭代或递归的判断标准。五、教学策略采用“情境冲突—模型建构—实验验证—迁移应用”四环教学法。以阶梯问题制造认知冲突，以“传话游戏”模拟递归调用，以PythonTutor可视化拆解调用栈，以耗时实测数据支撑方案比较。全程小组协作（四人一组，设记录员、操作员、汇报员），评价嵌入过程。六、教学过程（一）情境导入：走楼梯里的学问（约6分钟）教师在大屏出示问题：一段楼梯有10级台阶，每次可以跨1级或2级，问共有多少种不同的走法。学生第一反应是枚举，动手尝试后发现：台阶数少时尚可数清，台阶一多便陷入混乱。教师追问：“走完第10级之前，你站在第几级？”引导学生发现：到第10级的最后一步，要么从第9级跨1步上来，要么从第8级跨2步上来，所以f(10)=f(9)+f(8)。同理f(9)=f(8)+f(7)……直到f(1)=1，f(2)=2。教师点题：刚刚大家的思维走了两条路——一条路是从f(1)、f(2)出发一步步往上算，这叫迭代；另一条路是先把大问题拆成小问题，拆到底再逐层返回，这叫递归。今天我们就把这两条路的原理、写法和取舍彻底弄清楚。设计意图：走法计数问题兼具生活性与数学性，“最后一步从哪来”的追问直击递归的分解本质，为后续双线对照埋下伏笔。（二）新知建构一：迭代——循环中的状态更新（约8分钟）学生用已有的循环知识独立写出走楼梯问题的迭代代码，教师巡视后选取典型代码投影：a,b=1,2foriinrange(3,n+1):a,b=b,a+b教师引导提炼迭代三要素：初始状态（a=1,b=2）、更新规则（a,b=b,a+b）、终止条件（循环到n为止）。再问：“变量a和b在每一轮循环中扮演什么角色？”帮学生建立“状态量滚动前进”的模型——迭代不关心问题如何被分解，只关心当前状态如何演变为下一状态。师生共同归纳迭代的特征：思路顺承直写、空间开销小、代码执行效率稳定。（三）新知建构二：递归——问题的自我分解（约14分钟）1.从生活类比切入。教师组织“传话报数”活动：想知道队伍里有多少人，不用自己数，只需问前一个人“你前面有多少人”，把他的答案加1即可；每个人的做法完全相同，直到队头的人回答“0”。学生直观体会“把问题交给一个缩小版的自己”。2.形式化表达。教师板书递归定义：在函数的执行过程中调用函数自身。强调两个必要条件——递归出口（最基础情形的直接答案，防止无限调用）与递推关系（大问题向小问题的转化规则），二者缺一不可。引导学生写出走楼梯问题的递归版本：deff(n):ifn==1:return1ifn==2:return2returnf(n1)+f(n2)3.拆解执行过程。这是本节难点。教师先在PythonTutor中对f(5)进行单步演示，让学生观察画面右侧不断“长高”再“回落”的调用栈；随后小组合作，在任务单上手绘f(5)的调用树，标出每个节点的返回值如何逐层回填。教师强调“先递下去，再归回来”：向左下拆到底（递），再向右回填结果（归）。4.破坏性实验强化条件意识。教师故意删去递归出口，让学生运行观察报错“RecursionError”，讨论：没有出口会发生什么？再让学生把递推关系写反（如f(n+1)+f(n+2)），分析为何同样陷入死循环——调用没有向出口方向收敛。学生在“犯错—诊断—修复”中把两个必要条件内化为警觉。设计意图：类比降低心理门槛，可视化消解抽象性，破坏性实验制造强记忆点，三步合力攻坚难点。（四）对比探究：两条路，哪条更好（约10分钟）教师发布对比实验任务：分别调用迭代版与递归版程序计算f(10)、f(30)、f(40)，用time模块记录耗时，填入对比表（维度：代码行数、n=40时耗时、内存占用感观、思路直观程度）。各组很快发现：n小时两者都飞快；n到35以上，递归版肉眼可见地“卡住”，迭代版依旧瞬间完成。教师追问原因，引导学生回看手绘的调用树：递归版中f(3)、f(2)被反复计算，重复工作量呈指数膨胀；迭代版每个值只算一次。教师顺势介绍改进思路——加缓存（记忆化）或自底向上递推，并给出一个辩证结论：递归并非低效的代名词，它的问题在于“无脑重复”；当问题天然具有自相似结构（树遍历、分治排序）时，递归的代码远比迭代简洁清晰。选择的标准是：结构自然度、重复子问题规模、时间与空间的可承受度。（五）迁移应用：挑战汉诺塔（约8分钟）小组任务：三柱汉诺塔，n个圆盘从A柱借助B柱移到C柱，写出移动步骤的递归程序。教师给出脚手架提示：把上面n1个盘先移到B，把最大盘移到C，再把n1个盘从B移到C——“这是不是又是把问题交给缩小版的自己？”各组完成后互评：出口是否设为n=1？递推的两个子调用是否完整？教师展示规范代码并运行演示，n=3时输出7步与手工推演一致，学生获得强烈的确证感。随后抛出思考题：“汉诺塔能用简单迭代轻松实现吗？”让学生在课后资料中体会“有些问题递归是母语，迭代是外语”。（六）课堂小结与延伸（约4分钟）学生用一句话各说迭代与递归的本质，教师板书收拢：迭代——同一状态的循环递进，控制在我；递归——同一问题的自我分解，信任于“小一号的自己”。出口与递推，缺一即崩。布置分层作业：基础层——用迭代与递归双方法实现阶乘与十进制转二进制；提高层——递归绘制分形树（turtle库），截图提交并附50字设计说明。七、板书设计主板书区以“迭代vs递归”对照表格为核心：一行列思想本质，一行列构成要素（状态+更新+终止/出口+递推），一行列时空特征，一行列适用场景；右侧留白动态绘制f(5)调用树与代码对照。八、教学评价过程性评价依托三张任务单：迭代三要素归纳单、f(5)调用树手绘单、双方案实测数据表，按“完成度、准确性、解释力”三级量规由组内互评与教师抽评结合。终结性评价落在分层作业，递归出口与递推关系的书写正确性作为达标底线，分形树的创造性作为区分度的观察点。九、教学反思预设本设计以“双方法对照”贯穿