高中信息技术 高二年级 智序之城：微项目5——递归算法优化程序的高二信息科技项目式教案.docxVIP

高中信息技术高二年级智序之城：微项目5——递归算法优化程序的高二信息科技项目式教案

一、项目本体论与顶层设计

（一）项目溯源与标题释义

本微项目隶属于高中信息技术选择性必修模块“算法与程序设计”及“数据与数据结构”交叉领域，对应《普通高中信息技术课程标准（2017年版2020年修订）》中“通过典型的算法实例，理解递归算法、分治算法的基本原理，并能运用递归思想设计程序解决实际问题”的学业要求。项目定位于学生已掌握Python基础语法、函数定义及迭代结构之后，正处于从“会用编程”向“善用算法”跃迁的关键认知隘口。项目核心锚点并非简单讲授递归语法，而是以“算法优化”为价值尺度，引导学生在对比迭代与递归、比较不同递归策略的时间/空间复杂度的过程中，建立“效率意识”与“结构美学”并重的计算思维。标题摒弃技术名词的平铺，以“智序之城”作为贯穿始终的大情境隐喻——城市治理需分层授权、逐级上报，恰如递归调用中的栈帧协同，以此建立认知锚点。

（二）学情深描与认知破局

【基础】学生已完成“枚举法优化”“迭代法求解”微项目，能熟练使用for/while循环实现斐波那契数列、阶乘等经典计算。但在前测中发现如下【难点】及【高频错点】：其一，92%的学生将递归视为“函数调用自身”的语法现象，而非“问题规约”的方法论；其二，学生在面对汉诺塔、文件目录遍历等非数值问题时，无法抽象出“递推关系”与“基例条件”；