一、教學思想(包括教學背景、教學目標)
1、教學背景
本課程“遞歸算法”,屬于《數據結構與算法》課程中“棧和隊列”章節的重點和難點。數據結構與算法已經廣泛應用于各行各業的數據存儲和信息處理中,與人們的社會生活密不可分。該課程是計算機類相關專業核心骨干課程,處于計算機學科的核心地位,具有承上啟下的作用。不僅成為全國高校計算機類碩士研究生入學的統考科目,還是各企業招聘信息類員工入職筆試的必考科目。數據結構與算法課程面向計算機科學與技術、軟件工程等計算機類學生,屬于專業基礎課。
2、教學大綱
通過本課程的學習,主要培養學生以下幾個方面的能力:
1)理解遞歸的算法;
2)掌握遞歸算法的實現要素;
3)掌握數值與非數值型遞歸的實現方法。
根據學生在學習基礎和能力方面的差異性,將整個課程教學目標分成三個水平:合格水平(符合課標的最低要求),中等以上水平(符合課標的基本要求),優秀水平(符合或超出課標提出的最高要求)。具體如下表: