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

1、教學背景

本課程“遞歸算法”，屬于《數據結構與算法》課程中“棧和隊列”章節的重點和難點。數據結構與算法已經廣泛應用于各行各業的數據存儲和信息處理中，與人們的社會生活密不可分。該課程是計算機類相關專業核心骨干課程，處于計算機學科的核心地位，具有承上啟下的作用。不僅成為全國高校計算機類碩士研究生入學的統考科目，還是各企業招聘信息類員工入職筆試的必考科目。數據結構與算法課程面向計算機科學與技術、軟件工程等計算機類學生，屬于專業基礎課。

2、教學大綱

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

1）理解遞歸的算法；

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

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

根據學生在學習基礎和能力方面的差異性，將整個課程教學目標分成三個水平：合格水平（符合課標的最低要求），中等以上水平（符合課標的基本要求），優秀水平（符合或超出課標提出的最高要求）。具體如下表：