高中一年级信息技术非数值计算之递归算法与分治思想教学设计.docx

高中一年级信息技术非数值计算之递归算法与分治思想教学设计

一、教材与学情分析

本课选自教科版（2019）高中信息技术必修1《数据与计算》第四单元第三节非数值计算的第二课时。第一课时学生已经历了用二分查找解决有序数据查找问题的完整过程，初步体会到算法不只是处理数字运算的工具，更能解决查找、排序、策略规划等广义问题。本课时在此基础上升维：从逐步逼近的二分思想走向自我调用、化大为小的递归思想，以汉诺塔问题为核心情境，引导学生认识递归算法的结构特征、执行机制和适用条件。

高一学生逻辑抽象能力正处于快速发展期，具备第一课时二分查找的学习经验，已掌握Python基本语法中的函数定义与条件语句。但学生普遍存