基于完全案例覆蓋的專業碩士生算法教學方法

摘要：針對與計算機相關的專業碩士研究生算法理論基礎相對薄弱和授課學時數較少的狀況，在實踐基礎上，提出以大量案例多重覆蓋知識點的算法設計與分析課程教學方法，同時介紹相應的教學案例庫的構建和完善。

關鍵詞：專業碩士；算法設計；算法分析；案例覆蓋；案例庫

0、引言

作為我國人才發展規劃的重要組成部分和支撐手段，我國專業碩士學位正處于高速發展的機遇期。高校正在抓住機會，采取積極措施，大力促進碩士專業學位教育的全面發展。教育部在2010年要求進一步調整優化教育結構，積極穩妥地推動我國碩士研究生教育的戰略轉變，從以培養學術型人才為主，逐漸轉變為以培養應用型人才為主。這意味著擴大全日制專業碩士研究生的培養規模成為研究生培養的一個趨勢。

區別于側重理論和研究的科學碩士學位，專業碩士學位教育主要培養滿足特定職業需求和有特定職業背景的高級專門人才。專業學位教育具備專業性、綜合性和開放性三大特點。

算法設計與分析是專業碩士研究生課程，是多個專業和方向的必修課程，這些專業包括計算機科學與技術、計算機應用、計算機軟件與理論、軟件工程等。該課程同時還是一門與計算機有關的非計算機專業的專業課程，包括管理科學與工程、系統工程、應用數學與計算數學等專業。本課程的前驅課程包括離散數學、程序設計基礎、數據結構等，與計算方法和計算機圖形學等課程關系緊密，既具有鮮明的理論體系，也具有很強的實踐性。……