第 4 章算法与数据结构4.3递归法 -高中教学同步《信息技术-数据与数据结构》(说课稿）（人教-中图版2019）.docx

第4章算法与数据结构4.3递归法-高中教学同步《信息技术-数据与数据结构》(说课稿）（人教-中图版2019）

科目

授课时间节次

--年—月—日（星期——）第—节

指导教师

授课班级、授课课时

授课题目

（包括教材及章节名称）

第4章算法与数据结构4.3递归法-高中教学同步《信息技术-数据与数据结构》(说课稿）（人教-中图版2019）

设计思路

结合高中生的认知水平和《信息技术-数据与数据结构》教材内容，本节课以递归法为核心，从实际问题出发，引导学生逐步理解递归的概念、特点及应用。首先通过引入经典递归问题，如汉诺塔、斐波那契数列等，让学生感受递归法的魅力。接着，通过分析递归算法的执行过程，让学生掌握递归法的原理。最后，结合实际案例，让学生运用递归法解决实际问题，提高编程能力。整个教学过程注重理论与实践相结合，培养学生的抽象思维能力和解决问题的能力。

核心素养目标分析

本节课核心素养目标旨在培养学生的信息意识、计算思维和创新意识。通过递归法的学习，学生将提升对算法逻辑的理解能力，增强解决复杂问题的信心，培养有序思考和抽象思维的能力。同时，通过实际问题的解决，学生将学会运用信息技术手段进行问题分析，提高信息处理和利用效率，以及在实际应用中能够创新性地使用递归算法，形成个性化的解决方案。

学习者分析

1.学生已经掌握了哪些相关知识：

学生在之前的学习中已经接触了基本的编程概念，如变量、控制结构、函数等，对算法有了初步的理解。此外，学生已经学习了一些基本的数据结构，如数组、栈和队列，这为理解递归法奠定了基础。

2.学生的学习兴趣、能力和学习风格：

高中生对于解决实际问题通常具有较强的兴趣，递归法作为一种解决问题的方法，能够激发学生的好奇心。学生在逻辑思维和抽象思维方面有一定的能力，但学习风格各异，有的学生偏好直观演示，有的学生则喜欢通过动手实践来学习。

3.学生可能遇到的困难和挑战：

学生可能会在理解递归的基本概念和执行过程上遇到困难，如递归与迭代的区别、递归调用栈的原理等。此外，如何设计递归算法解决实际问题，以及如何优化递归算法的性能，也是学生可能面临的挑战。对于逻辑思维不够严谨的学生，可能会在递归算法的正确性和效率上出现问题。

教学方法与策略

本节课将采用讲授与案例研究相结合的教学方法，通过直观的递归案例引导学生理解递归法。设计递归问题解决的实际操作活动，如小组讨论和编程练习，以促进学生参与和互动。利用多媒体教学工具展示递归过程，帮助学生形象化理解递归调用。同时，通过项目导向学习，让学生在完成特定任务的过程中运用递归法，培养其解决实际问题的能力。

教学过程

导入新课：

同学们，上节课我们一起学习了数据结构的一些基本概念，那么今天我们将进入一个新的内容——递归法。递归是一种非常有趣且强大的算法设计方法，它能够帮助我们解决一些看似复杂的问题。下面，让我们一起来探索递归法的奥秘吧。

一、概念引入（5分钟）

1.解释递归的定义：

我们先来了解一下什么是递归。递归是一种算法设计方法，它通过函数自己调用自己来实现问题的解决。简单来说，递归就是自己调用自己。

2.举例说明递归：

现在，我想请大家回想一下我们之前学过的数学问题——斐波那契数列。斐波那契数列是一个非常经典的递归问题，它的定义是这样的：F(0)=0,F(1)=1,对于n1，F(n)=F(n-1)+F(n-2)。这就是一个典型的递归定义。

二、递归法的特点与应用（10分钟）

1.讲解递归的特点：

那么，递归法有什么特点呢？首先，递归法能够简化问题的描述，使得复杂的算法变得更容易理解。其次，递归法能够帮助我们实现代码的复用，避免重复编写相同的代码。但递归法也有它的缺点，比如可能导致较大的调用栈开销，所以在使用时需要权衡。

2.递归法的应用：

接下来，我们来看一下递归法的应用。递归法在很多领域都有广泛的应用，比如排序算法中的快速排序，树的遍历，汉诺塔问题等。

三、递归算法的执行过程（15分钟）

1.递归调用栈：

现在，我们来深入了解一下递归算法的执行过程。递归调用会在内存中形成一个调用栈，每次函数调用都会在栈中添加一个新的栈帧，当函数返回时，栈帧会被移除。

2.递归算法的执行过程演示：

下面，我们通过一个简单的递归函数来演示递归算法的执行过程。请大家看这个递归阶乘的例子：

```python

deffactorial(n):

ifn==0:

return1

else:

returnn*factorial(n-1)

```

当我们调用`factorial(3)`时，会发生什么呢？首先，会创建一个新的栈帧，然后检查`n`是否为0。因为`n`不是0，所以会继续调用`factorial(2)`，这个过程会一直进行，直到`n`