文档介绍：一、教学思想(包括教学背景、教学目标) 1、教学背景本课程“递归算法”,属于《数据结构与算法》课程中“栈和队列”章节的重点和难点。数据结构与算法已经广泛应用于各行各业的数据存储和信息处理中,与人们的社会生活密不可分。该课程是计算机类相关专业核心骨干课程,处于计算机学科的核心地位,具有承上启下的作用。不仅成为全国高校计算机类硕士研究生入学的统考科目,还是各企业招聘信息类员工入职笔试的必考科目。数据结构与算法课程面向计算机科学与技术、软件工程等计算机类学生,属于专业基础课。 2、教学大纲通过本课程的学****主要培养学生以下几个方面的能力:理解递归的算法;掌握递归算法的实现要素;掌握数值与非数值型递归的实现方法。根据学生在学****基础和能力方面的差异性,将整个课程教学目标分成三个水平:合格水平(符合课标的最低要求),中等以上水平(符合课标的基本要求),优秀水平(符合或超出课标提出的最高要求)。具体如下表:水平等级衡量标准合格可以正确理解递归算法的概念,并理解递归算法的递归分解和递归结束条件设计。中等以上在合格水平的基础上,能熟练掌握数值型问题的递归算法设计;理解非数值型问题的递归算法设计。优秀在中等水平基础上,可以独立分析并实现数值与非数值型问题递归的设计,解决复杂问题求解的递归方法。二、课程设计思路(包括教学方法、手段)“递归算法”课程以故事引入、案例驱动法、示范模仿、启发式等多元化教学方法,设计课程内容。具体的课堂内容如下所示:教学环节课堂内容设计教法方法导入新课引导学生学****热情明确教学目标课程教学一、故事导入:结合故事突出主题生活中大人给小孩讲故事时,讲了掩耳盗铃、入木三分后,若实在没故事了,就会讲说:从前有座山,山里有个庙,庙里有个老和尚讲故事,讲的什么呢?讲的是从前有个山,山里有个庙,庙里有个老和尚讲故事,讲的什么呢?这就是一个典型的递归故事,可以无限次的递归下去。可以把这个故事比喻成函数的递归调用,但和故事不同的是,在程序设计中,不可能无限递归下去,必须要有递归的结束条件。而且每次递归都应该朝着能够结束的条件去运行,直到满足条件时终止递归调用。重点学****内容:;;。二、案例引入:结合实例“阶乘”讲解递归算法的特征和设计方法。编写代码:intfact(intn){intvalue;if(n==0)value=1;elsevalue=n*fact(n-1);returnvalue;}main(){printf("%d",fact(5));}分析执行过程:故事引入、知识迁移法讲授法案例引入法、示范模仿法结果展示前提:原问题可以层层分解为类似的子问题,且子问题比原问题规模更小;规模最小的问题具有直接解。设计方法:寻找分解方法:将原问题转化为子问题求解;设计递归出口:根据规模最小的子问题确定递归终止条件。三、案例引入:结合故事突出主题结合hanoi典型实例,使学生能深入理解递归函数的设计方法,以及在实际问题中的应用,培养学生分析问题的能力。设有三座塔座(A、B、C),在一个塔座(设为A)上有64个盘片,盘片不等,按大盘在下,小盘在上的顺序依次叠放。现要将A塔上的盘片借助于B塔,移到C塔上并保持同样顺序叠排,移动盘片时必须遵守以下规则:1)每次只能移动一个圆盘;2)圆盘可以插在A、B、