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