高中信息技术选择性必修一“3.docxVIP

高中信息技术选择性必修一“3.4递归法”教学设计

一、课标依据与教材分析

《普通高中信息技术课程标准（2017年版2020年修订）》在“数据与计算”模块中明确提出，学生应能从具体问题入手，经历分析问题、抽象特征、建立结构模型、合理组织数据、通过判断分析与综合各种信息资源、运用合理算法形成问题解决流程的过程，体会用计算机解决问题的基本方法。沪科版《信息技术选择性必修1数据与数据结构》第三章第四节“递归法”，正是落实这一课标要求的核心课。递归既是算法思维的高阶形态，也是理解分治策略、回溯搜索、树的遍历等后续内容的逻辑起点。

教材在本课之前已经安排了枚举法、查找算法、排序算法以及栈与队列等数据结构。学生已经具备用循环结构解决重复性计算的能力，也接触过函数的定义与调用。但递归的独特之处在于“函数调用自身”，这与学生此前形成的“程序按顺序执行、循环表达重复”的思维定势存在冲突。教材以斐波那契数列、汉诺塔问题为典型载体，从“数学中的递推”过渡到“程序中的递归”，教材编排符合由具体到抽象的认知规律，但单单依靠教材的两个示例，学生极易停留在“照猫画虎能写代码、脱离情境无从建模”的浅层水平。因此本课需要在教材基础上做两方面的教学化处理：一是补充更多可观察、可操作的情境支架，让递归的“自相似结构”可视化；二是增加对递归执行机制的剖析，借助调用栈图示消解“函数自己调用自己是否矛盾”的迷思。

二、学情