北京大學“數據結構與算法”教學設計

文章編號：1672-5913(2008)20-0005-07

摘要：本文介紹了“數據結構與算法”課程的教學理念、教學設計、教學方法和手段的改革與創新。根據ACM/IEEE CC2005和教育部計算機教指委CCC2006學科規范，從問題求解出發，在基礎理論、抽象和設計的三個層次組織課程內容體系，特別強調以知識與能力培養為導向的教學目標和定位。

關鍵詞：數據結構；算法；教學體系

中圖分類號：G642 文獻標識碼：B

引言

“數據結構與算法”是計算機專業的核心課程之一，本科教學的重中之重。如圖1所示，本課程上承“計算概論”(含C語言程序設計)與“程序設計實習”(講授C++程序設計，并布置綜合實習)，下啟“算法分析與設計”和“計算復雜性理論”，同時是操作系統、軟件工程、數據庫概論、編譯技術、人工智能、計算機圖形學等專業課程的必修先行課。很多應用軟件都要使用到各種數據結構和算法編寫程序進行科學計算、模擬試驗等。

圖1 “數據結構與算法”在計算機科學與技術學科課程群中的關鍵地位

本課程以美國最新ACM/IEEE CC2005課程體系和我國教育部CCC2006學科規范作為理論基礎，制定了先進的課程內容體系。從問題求解出發，在基礎理論、抽象和設計的三個層次組織課程知識體系，從邏輯、存儲、運算的角度組織數據結構與算法，培養學生獨立地實現常用基本數據結構的抽象數據類型，注重實踐能力和工程能力的培養，為將來從事計算機學科的學習、開發和研究，或其他學科應用計算機進行問題求解打下堅實的基礎，有利于學生的未來發展。……