《數據結構》實踐教學體系研究

摘 要：《數據結構》是一門重技術、綜合應用性強的交叉課程。創新型人才的培養需要建設一套科學合理的實踐教學體系，圍繞三本院校培養目標與特色，詳細闡述了《數據結構》實踐教學體系的規劃，基本條件建設、基本內涵建設、教學模式建設和具體實踐教學等各個方面。

關鍵詞：數據結構 實踐教學 平臺 模塊 綜合技能

中圖分類號：G642 文獻標識碼：A 文章編號：1672-3791（2012）12（c）-0170-01

《數據結構》是一門綜合應用性強、邏輯思維難的課程，建設一套科學的數據結構實踐教學體系，培養學生的實際動手和創新能力，符合三本院校培養應用型人才的發展目標。本文結合三本院校的實際情況，對本校《數據結構》的實踐教學體系建設進行了探討。

1 實踐教學基本要求

實踐教學體系是以培養應用型人才為建設目標，運用現代化教學方式和方法，對實驗教學課程、實訓課程、綜合技能訓練和畢業設計等組成教學體系的各部分進行優化設計，改善的實踐課堂和教學過程，建立一套綜合性強、技術突出、應用面廣的教學體系。實踐教學體系的建設如下。

（1）明確教學目標。以培養程序設計能力、算法實際應用能力、創新能力和綜合編程能力作為實踐教學目標，并與該課程交叉專業培養目標保持一致，從而形成實踐教學體系初步框架。

（2）系統性強。整個設計從容易到復雜、從個性到共性，逐步深入，啟發式、遞進式培養，同時簡化實踐教學冗余內容，形成一套符合應用型培養的完整體系。

（3）一體化模式。注重理論與實踐的有機結合。為了達到更直觀地教學效果，減少抽象化教學，要按一體化要求進行設計教學，充分利用多媒體動畫課件，結合實驗室各方面條件，形成CDIO思想的教學模式。

（4）監督有力。完善實踐教學監督管理，加大教學質量監管的力度，提升教學質量，使之能按課程設計的方案和實施進度完成。同時要保證算法理論分析與程序實踐相呼應，能保證完成質量和實用性。

根據上述的前提基礎條件，以學生創新能力培養為目標，以技術應用能力培養為基礎，以綜合軟件開發能力培養為導向，以CDIO模式為教學手段，設計了以下“四個平臺+四個模塊”為主體的《數據結構》課程實踐教學框架。

2 “四個平臺”

2.1 專業實驗室平臺

實驗室是應用型人才培養的主要場所，實驗室建設尤其重要。實驗室硬件配備完善，其中包括：PC機100臺、投影儀、打印機、校園網絡等；軟件包括：VC++、VS.Net、SQL SERVER2008等綜合軟件。這些軟硬件設備能很好地滿足實驗教學的各項任務。

2.2 “雙師型”教師隊伍平臺

教師隊伍建設是實踐教學中的重要部分，也是學生能力培養的關鍵所在，特別是“雙師型”教師隊伍的建設。由于數據結構是一個綜合性非常強的課程，而且專業應用面廣、難度大，對教師的要求高，因此“雙師型”教師的培養至關重要。鼓勵教師積極參加科研項目同時增強與外面企業的合作，培養“雙師型”教師。

2.3 綜合技能訓練平臺

綜合技能訓練平臺是教學重要組成部分，是學生創新能力、技術開發能力培養的重要場所，校綜合技能訓練平臺主要以工程訓練中心為主體，同時與成都多家軟件培訓基地進行合作交流，培養學生的綜合技術能力。

2.4 實踐教學管理平臺

實踐教學管理制度是實驗室和實踐教學管理的基本依據。在校內，工程訓練中心隨機對各類實踐課的教學質量進行檢查和考核，對校外課程進行階段性的檢查，保證了校外實踐教學質量。

3 “四個模塊”

數據結構的實踐教學內容分為以下四塊：算法基礎模塊、程序基礎模塊、技能模塊和綜合應用模塊。

3.1 算法基礎模塊

該模塊重點引導學生分析數據結構課程中的程序算法，能深入理解數據結構算法應用，學會靈活運用算法的思想和設計方法，為算法綜合應用打下堅實基礎。

3.2 程序基礎模塊

該模塊重點對學生算法分析、算法偽代碼設計和程序應用等進行教學。程序語言以C和C++為主，讓學生學會使用Visual C++6.0進行程序設計，同時要學習VS.Net軟件開發平臺的使用；培養學生的高級語言編程能力。

3.3 技能模塊

該模塊培養的重點是：算法應用、數據庫應用和軟件設計與開發能力，通過單個算法分析、數據庫設計以及程序實現，達到學生技能的訓練目的。

3.4 綜合應用模塊

該模塊主要指導學生算法的綜合應用。以生活中實際解決的問題為的實驗課題設計，增強學生的學習興趣，引導學生如何查找資料解決問題，如何分析問題，如何設計應用程序等。通過該模塊，使學生學習到了基本技能綜合分析與解決實際問題的能力，并且學會了的獨立思考、集體合作和自主創新的能力。

4 結語

良好的實踐教學體系是培養人才的根本，是提高學生實際應用能力的主要教學方式。圍繞三本院校培養目標與特色，明確了以學生綜合應用能力培養為目標，以自主學習、自主創新能力培養為核心，以實際軟件開發能力培養為主線，以算法分析與實現為重點，加強“四個平臺+四個模塊”實踐教育培養模式。通過這種實踐教學體系的實施，學生對該課程的有了新的認識，能獨立自主的進行資料查詢和問題分析，并且非常有興趣的通過分析設計實訓各自的實踐課題，學生的綜合應用能力得到的較大層次的提升。

參考文獻

[1]周莉.土木工程專業實踐教學體系的研究與實踐[J].黑龍江高教研究，2005（1）：156-157.

[2]劉詠梅，祝鈞，戴敏.構建實踐教學體系，強化創新實踐能力培養[J].實驗室研究與探索，2009，2（28）：12-l4.

[3]王秀珍，焦亮，左雯霞.“2+2”人才培養模式下的學生管理創新[J].西北成人教育學報，2009（4）：33-35.

[4]劉長江.實踐教學體系的內涵與外延[J].遼寧高等教育研究，1998（4）：48-51.