一、教學思想（包括教學背景、教學目標）

1

、教學背景

本課程“遞歸算法”，屬于《數據結構與算法》課程中“棧和隊列”

章節的重點和難點。數據結構與算法已經廣泛應用于各行各業的數據存儲

和信息處理中，與人們的社會生活密不可分。該課程是計算機類相關專業

核心骨干課程，處于計算機學科的核心地位，具有承上啟下的作用。不僅

成為全國高校計算機類碩士研究生入學的統考科目，還是各企業招聘信息

類員工入職筆試的必考科目。數據結構與算法課程面向計算機科學與技術、

軟件工程等計算機類學生，屬于專業基礎課。

2

、教學大綱

通過本課程的學習，主要培養學生以下幾個方面的能力：

1

）

理解遞歸的算法；

2

）

掌握遞歸算法的實現要素；

3

）

掌握數值與非數值型遞歸的實現方法。

根據學生在學習基礎和能力方面的差異性，將整個課程教學目標分成

三個水平：合格水平（符合課標的最低要求），中等以上水平（符合課標

的基本要求），優秀水平（符合或超出課標提出的最高要求）。具體如下

表：

水平等級

衡量標準

合格

可以正確理解遞歸算法的概念，

并理解遞歸算法的遞歸分

解和遞歸結束條件設計。

中等以上

在合格水平的基礎上，

能熟練掌握數值型問題的遞歸算法

設計；理解非數值型問題的遞歸算法設計。

優秀

在中等水平基礎上，

可以獨立分析并實現數值與非數值型

問題遞歸的設計，解決復雜問題求解的遞歸方法。

二、課程設計思路（包括教學方法、手段）

“遞歸算法”

課程以故事引入、案例驅動法、

示范模仿、啟發式等多元化

教學方法，設計課程內容。具體的課堂內容如下所示：

教學環節

課堂內容設計

教法方法

導入新課

引導學生

學習熱情

明確

教學目標

課程教學

一、故事導入：

結合故事突出主題

生活中大人給小孩講故事時，講了掩耳盜鈴、

入木三分后，若實在沒故事了，就會講說：從前有

座山，山里有個廟，廟里有個老和尚講故事，講的

什么呢講的是從前有個山，山里有個廟，廟里有個

老和尚講故事，

講的什么呢這就是一個典型的遞歸

故事，可以無限次的遞歸下去。

可以把這個故事比喻成函數的遞歸調用，但和

故事不同的是，在程序設計中，不可能無限遞歸下

去，必須要有遞歸的結束條件。而且每次遞歸都應

該朝著能夠結束的條件去運行，直到滿足條件時終

止遞歸調用。

重點學習內容：

1.

理解遞歸的概念；

2.

掌握遞歸算法的實現要素；

3.

掌握數值與非數值型遞歸的實現方法。

二、案例引入：

結合實例“階乘”講解遞歸算法的

特征和設計方法。

故事引入、

知識遷移法

講授法

案例引入法、

示范模仿法

結果展示