高中信息技术必修一非数值计算第二课时递归与分治教学设计.docxVIP

高中信息技术必修一非数值计算第二课时递归与分治教学设计

一、课标定位与教学内容分析

本节内容选自教科版高中信息技术必修一《数据与计算》第四单元计算与问题解决中的《非数值计算》第二课时。第一课时学生已经建立了算法不仅能够处理数值运算，同样可以处理文字、图形、逻辑判断等对象的基本认识，本课时在此基础上向算法策略的纵深推进，聚焦递归与分治两种典型的问题求解思想。

课程标准对本模块的要求是：学生在掌握常见程序结构的基础上，能够针对具体问题设计算法，运用恰当的算法策略编程实现问题求解，并能结合实例描述算法执行的过程。递归正是课标中问题解决过程中体现结构化与模块化思维的典型载体，而分治思想则是学生日后学习排序、查找等经典算法的认知基石。本课时承担着从会写顺序、分支、循环迈向会用策略求解复杂问题的关键一跃。

需要明确的是，本课时并非单纯的知识传授课，而是一节以思维训练为核心的算法探究课。非数值计算的非数值只是表象，其深层意蕴在于：计算的对象可以是非数值的，但计算的思维永远是严谨的、形式化的。学生在本课中要体会的，正是这种以形式化思维驾驭复杂对象的能力。

二、学情分析

授课对象为高一年级学生。经过前面章节的学习，学生已经能够使用Python编写包含顺序、分支、循环结构的程序，掌握了列表、字符串等基本数据结构的操作方法，完成了第一课时中报数游戏百钱买百鸡等非数值计算实例的学习，初步建立了枚举求解的问