一、教學思想(包括教學背景、教學目標)
1
、教學背景
本課程“遞歸算法”,屬于《數據結構與算法》課程中“棧和隊列”
章節的重點和難點。
數據結構與算法已經廣泛應用于各行各業的數據存儲
和信息處理中,
與人們的社會生活密不可分。
該課程是計算機類相關專業
核心骨干課程,
處于計算機學科的核心地位,
具有承上啟下的作用。
不僅
成為全國高校計算機類碩士研究生入學的統考科目,
還是各企業招聘信息
類員工入職筆試的必考科目。數據結構與算法課程面向計算機科學與技
術、軟件工程等計算機類學生,屬于專業基礎課。
2
、教學大綱
通過本課程的學習,主要培養學生以下幾個方面的能力:
1
)
理解遞歸的算法;
2
)
掌握遞歸算法的實現要素;
3
)
掌握數值與非數值型遞歸的實現方法。
根據學生在學習基礎和能力方面的差異性,
將整個課程教學目標分成
三個水平:合格水平(符合課標的最低要求),中等以上水平(符合課標
的基本要求),優秀水平(符合或超出課標提出的最高要求)。具體如下
表:
水平等級
衡量標準
合格
可以正確理解遞歸算法的概念,并理解遞歸算法的
遞歸分解和遞歸結束條件設計。
中等以上
在合格水平的基礎上,能熟練掌握數值型問題的遞
歸算法設計;理解非數值型問題的遞歸算法設計。
優秀
在中等水平基礎上,可以獨立分析并實現數值與非
數值型問題遞歸的設計,解決復雜問題求解的遞歸方法。
二、課程設計思路(包括教學方法、手段)
“遞歸算法”課程以故事引入、案例驅動法、示范模仿、啟發式等多
元化教學方法,設計課程內容。具體的課堂內容如下所示:
教學環節
課堂內容設計
教法方法
導入新課
引導學生
學習熱情
明確
教學目標
課程教學
一、故事導入:
結合故事突出主題
生活中大人給小孩講故事時,講了掩耳盜鈴、
入木三分后,若實在沒故事了,就會講說:從前有
座山,山里有個廟,廟里有個老和尚講故事,講的
什么呢講的是從前有個山,山里有個廟,廟里有個
老和尚講故事,
講的什么呢這就是一個典型的遞歸
故事,可以無限次的遞歸下去。
可以把這個故事比喻成函數的遞歸調用,但和
故事不同的是,在程序設計中,不可能無限遞歸下
去,必須要有遞歸的結束條件。而且每次遞歸都應
該朝著能夠結束的條件去運行,直到滿足條件時終
止遞歸調用。
重點學習內容:
1.
理解遞歸的概念;
2.
掌握遞歸算法的實現要素;
3.
掌握數值與非數值型遞歸的實現方法。
二、案例引入:
結合實例“階乘”講解遞歸算
法的特征和設計方法。
編寫代碼:
int fact(int n)
{ int value;
if (n==0)
value=1;
else
value=n*fact(n-1);
故事引入、
知識遷移法
講授法
案例引入法、
示范模仿法
結果展示