建構式教育理論在數據結構教學中的應用

　　摘要：在建構式教育理論的指導下，以就業需求為目標，針對數據結構教學中教與學目標不明、學習信心和動力不足、編程基礎薄弱等問題，提出建構式的數據結構教學方法，在實際教學中取得較好的教學效果，這些措施也可作為其他計算機專業課程教學的參考。
　　關鍵詞：數據結構；建構式教育理論；理論教學；實踐教學
　　
　　近年來，在產業界急需大量軟件開發人員的情況下，普通本科院校計算機專業學生的就業率持續走低。網絡、報紙等媒體對計算機本科教育現狀多有批評，甚至出現了大學不如培訓公司的極端觀點，嚴重影響了學生對專業課程的學習興趣、動力和信心。數據結構是計算機專業的核心基礎課程，上承程序設計語言、離散數學，下啟操作系統、編譯原理等課程，其重要性不言而喻。一方面，數據結構學科具有難度大、抽象層次高、概念繁雜等特點，學生很難掌握，更不要說將抽象理論與就業實踐需求相結合。另一方面，國內主流數據結構教材和相應的傳統教學模式側重于培養學生的計算機學科基礎理論素養，而將如何通過組織數據結構教學活動積極推動就業的問題留給了任課教師[1]。這造成了學生學習數據結構的目標不明、信心和動力不足。筆者面向就業需要明確了數據結構的兩大主要教學目標，并在實際教學過程中實踐建構式教育理論，嘗試解決學生對專業認識不清、學習興趣不足、編程基礎薄弱等問題。一些做法得到了學生的認可和配合，成功地激發了學生的學習主動性、在一定程度上培育了學生的創新精神。
　　1面向就業需求的數據結構教學目標
　　教育要服務于社會生產需求。數據結構教學也必須緊扣這一根本目標。本節從滿足就業需要的角度闡明了數據結構教學的兩個主要目標：
　　1) 培養超越具體程序設計語言技巧的編程技術。
　　現階段是一個傳統的生產生活方式迅速向電子化、信息化轉變的時期。人們需要開發和維護更多、規模更大的計算機系統來滿足生產和生活的需要[2]。這就決定了具有熟練編程技術的程序員在很長時期內都將受到產業界的青睞。大學對學生編程技術的培養始于程序設計語言的教學，如C語言，Java語言等。但是現今編程語言繁多，各種新概念層出不窮，常常出現學生無所適從或者質疑某門語言課程已經過時無用的現象。甚至很多教師也在爭論講授何種編程語言。筆者看來掌握編程技術(而不僅僅是語言)，回歸編程的本質問題更加重要，無謂地追趕時髦不可取。作為編程語言課程的后續，數據結構教學的重要目標就是幫助學生理解編程的本質、鍛煉編程技術以及學習提高編程技術的方法。
　　2) 培養圍繞復用的軟件開發方式。
　　隨著軟件規模的日益增大，軟件開發模式逐漸從“從無到有”的模式過渡到“從有到有”的模式，即復用現有的豐富的軟件資產，開發新的應用系統。事實上，復用的思想已經被廣泛的用于軟件開發實踐之中，從各種各樣的程序庫、軟件開發包、軟件構件、Web服務等各種可復用資產已經簡化了軟件開發的難度、提高了軟件開發的效率也極大地改變了軟件開發的模式。數據結構學科本身就是對軟件復用思想的一種實踐，它通過總結大量軟件系統中反復出現的數據結構(如表、樹、圖、集合等)，定義和實現處理這些數據結構的基本操作，最終達到能夠在不同項目開發中反復應用的目的。這些基本數據結構和算法已經被實現為可復用的產品隨著程序設計語言發布，如C++ STL、C# collecti