汉诺塔问题与递归思想教学设计

一、教学思想（包括教学背景、教学目标）
1、教学背景
本课程“递归算法”，属于《数据结构与算法》课程中“栈和队列”章节的重点和难点。

数据结构与算法已经广泛应用于各行各业的数据存储和信息处理中，与人们的社会生活密不可分。

该课程是计算机类相关专业核心骨干课程，处于计算机学科的核心地位，具有承上启下的作用。

不仅成为全国高校计算机类硕士研究生入学的统考科目，还是各企业招聘信息类员工入职笔试的必考科目。

数据结构与算法课程面向计算机科学与技术、软件工程等计算机类学生，属于专业基础课。

2、教学大纲
通过本课程的学习，主要培养学生以下几个方面的能力：
1）理解递归的算法；
2）掌握递归算法的实现要素；
3）掌握数值与非数值型递归的实现方法。

根据学生在学习基础和能力方面的差异性，将整个课程教学目标分成三个水平：合格水平（符合课标的最低要求），中等以上水平（符合课标的基本要求），优秀水平（符合或超出课标提出的最高要求）。

具体如下表：
二、课程设计思路（包括教学方法、手段）
“递归算法”课程以故事引入、案例驱动法、示范模仿、启发式等多元化教学方法，设计课程内容。

具体的课堂内容如下所示：
1 1
2 3
3 7
4 15
5 31
count = 2n-1
思考：若移动速度为1个/秒，则需要
(264-1)/365/24/3600 >= 5849亿年。

四、总结和思考
总结：
对于阶乘这类数值型问题，可以表达成数学公式，然后从相应的公式入手推导，解决这类问题的递归定义，同时确定这个问题的边界条件，找到结束递归的条件。

对于汉诺塔这类非数值型问题，虽然很难找到数学公式表达，但可将问题进行分解，问题规模逐渐缩小，直至最小规模有直接解。

思考：
数值型问题：斐波那契数列的递归设计。

非数值型问题：八皇后问题的递归设计。

阐述总结知识拓展
三、教学特色（总结教学特色和效果）
递归算法课程主要讨论递归设计的思想和实现。

从阶乘实例入手，由浅入深，层层深入介绍了递归的设计要点和算法的实现。

从汉诺塔问题，通过“边提问，边思考”的方式逐层深入地给出算法的分析和设计过程。

通过故事引入、案例导入、实例演示、PPT展示、实现效果等“多元化教学方式”，努力扩展课堂教学主战场。

加上逐步引导、问题驱动，启发学生对算法的理解，并用实例演示展示算法的分析过程，在编译环境下实现该算法，加深对算法实现过程的认识。

1、知识点的引入使用故事诱导法讲授
通过“老和尚讲故事”引入函数的递归调用，并通过“世界末日问题”
故事引入非数值型问题的递归分析，激发学习积极性，挖掘学生潜能。

2、重点、难点内容采用案例驱动式教学方法
课程内容通过案例驱动，培养学生计算思维能力和设计能力；学生不但可以激发学习积极性和主动性，提高学生独立思考，深入研究，分析问题、解决问题的能力，从而促进学生综合能力发展。

3、注重应用性的实例教学法
整个教学实例都围绕递归分析的寻找分解方法和递归出口设计这两个要素展开引导、分析、演示和总结。

通过实际问题的解决，使学生不但掌握“递归算法”这一知识点，同时锻炼学生分析和解决复杂问题的能力，将两者结合完成分析和程序设计实现，满足应用型人才的培养要求。

4、用启发引导式教学法实现知识点的拓展和延续
本课程中的“递归算法”是以阶乘这类数值型问题和汉诺塔这类非数值型问题分别讨论。

对于现实生活中，斐波那契数列这类数值型和八皇后这类非数值型情况，在设计中提出了不同的分析策略，在课程结束启发大家思考，实现知识点的拓展和延续。

5、运用现代化教学手段丰富教学形式
在讲授相关知识的时候，采用动画演示、视频资料、编译环境、Windows计算器以及相关的图片资料等多元化方式。

这样在增加学习兴趣的同时，更容易让学生深入理解和清晰把握。

例如：在汉诺塔讲解时，借助实物演示、PPT逐步动画展示递归分解过程、编译环境下实现、修改程序讨论算法效率，加深学生对算法分析过程、实现细节的理解。

“递归算法”课程在基础理论知识教学的基础上，注重知识的实践和应用，力求理论与实践相联系，将原理与实现有机结合。

辅以课后思考题，延伸知识点的理解。