高中二年级信息技术递归算法实例及程序实现教学设计.docxVIP

高中二年级信息技术递归算法实例及程序实现教学设计

一、教学设计的总体定位

本课是浙教版高中信息技术选修1《算法与程序设计》第五章第五节的内容，承接前面已经学过的分支结构、循环结构、自定义函数等知识，是函数知识向算法思想纵深发展的关键一课。递归是计算机科学中最具思想魅力的解决问题方式之一，它把一个大问题不断转化为同类型的更小问题，直到小到可以直接求解为止。对高二学生而言，递归既是重点也是难点，难在它颠覆学生习惯的一步一步推着算的线性思维，要求他们建立自己调用自己的抽象观念。因此本课不以语法灌输为目标，而是以思想可见、过程可感、代码可写为三条主线，让学生在真实可感的活动中完成从直觉到抽象再到实现的跨越。

本课的教学价值还在于与选择性必修1《数据与数据结构》的衔接。汉诺塔、二叉树遍历、分治思想都建立在递归之上，本课学不透，后续课程将处处受阻。教师对课标中能结合不同实例，选择恰当的算法解决问题和理解递归算法的思想，能阅读并编写简单的递归程序这两条要求做了细化处理，将其转化为本节课可观测、可评价的课时目标。

二、学情分析

授课对象为高二年级选考技术学科的学生。他们已经能够熟练使用Python编写包含for循环、while循环和自定义函数的程序，能够完成累加、累乘、遍历列表等常规任务，具备一定的调试经验。但从认知层面看，学生对函数在自身内部调用自身缺乏心智模型，容易提出三个典型疑问：一是函数还