前言：本站為你精心整理了探討數據結構教學改革范文，希望能為你的創作提供參考價值，我們的客服老師可以幫助你提供個性化的參考范文，歡迎咨詢。

摘要:本文從《數據結構》的課程特點出發,結合高職院校學生實際情況,提出在教學改革過程中如何實施教學方法以提高教學效果。

關鍵詞:高職;數據結構;教學

《數據結構》課程是計算機及相關學科的一門重要的專業基礎課,它是程序設計的核心課程,能培養學生分析問題,解決問題的能力,大大提高同學們編程能力。但由于《數據結構》理論性強、抽象、枯燥,學生學習起來有一定的難度,現在傳統的教學方法效果不理想。因此,本人在教學過程中結合學生實際情況對《數據結構》課程進行了系列教學變革嘗試。

一、調整教學計劃

調整教學計劃,將《數據結構》與其他相關課程作為一個有機整體,制定教學大綱階段就充分考慮課程之間的銜接。例如,《C語言程序設計》是學生剛入學就要學習的一門專業基礎課程,往往由于學生剛開始接觸語言類的課程,學習思維還沒有發生轉變,故學習效果并不是很好。而且C語言中對指針、結構體、函數及調用等練習不是很足,而數據結構的任何一個算法的描述都離不開函數、結構體,實踐表明C函數的設計和傳值調用成為數據結構學習和實踐的瓶頸,所以在數據結構開課的第一周,可以讓同學們對C語言進行復習,尤其是指針,數組,函數部分的學習。這樣既可以復習以前的知識,加深印象,強化理解,又可以為《數據結構》課程的教學做鋪墊。

二、教學方法改革

第一,采用項目式教學方法。項目教學就是師生為完成某一具體的工作任務而展開的教學行動。項目教學是一種方法,更是一種方案。而對于數據結構的教學過程中的許多抽象的概念、算法和思想,以教師為中心的教學模式起不到很好的效果。應該在教學過程中采用以學生為中心的模式,激發學生的學習興趣,提高他們的積極性和主動性。在教學中,將整個教材的知識分為四個項目:線性表部分,通過讓同學們設計一個通訊錄項目,來學習線性表(包括堆棧、隊列、串以及數組)的插入、刪除、查找等操作;樹形部分,從設計一套Huffman編碼和解碼程序這個項目開始介紹樹和二叉樹的基本概念及存儲、二叉樹的遍歷、樹和森林等知識;圖部分,以編程計算最短路徑為中心,展開對圖的概念和存儲結構、遍歷、連通性問題以及有向無環圖等知識的講解;查找和排序部分,給出一組數據,分別用快速排序和希爾排序等方法進行排序,并分析它們的時間復雜度。

第二,轉換角色教學法。角色轉換是指教師從課堂教學的“主角”轉換成“配角”,學生從被動接受的“配角”轉換成“主角”,學生能自學學會的,老師不講;學生能給學生講懂的,老師不講。老師只講學生不知道的方法,點撥學生未體會到的重點,解答學生解答不了的難點;同時教師在安排、組織理論課內容時,轉換角色,教師要從作為初學者的學生的角度出發組織教學,如Huffman編碼,學生第一次接觸不知道是什么東西、不知道有什么作用,這個時候老師要站在學生的角度去看待這個問題,這樣才能深入淺出,便于學生理解。

第三,理論聯系實際教學法。學習《數據結構》的目的就是能夠主動將書中的知識靈活運用到生活中去。相對(下轉242頁)(上接241頁)本科學生而言,高職學生的理論基礎普遍薄弱,所以在教學中不能一味地只講理論,而應該結合學生實際,使每個知識點都與具體的應用實際聯系起來使用更加通俗、形象、直觀的教學語言和教學方法進行講解,從而提高了他們的實踐應用能力。例如在講授圖的概念時,學生不理解圖的最小生成樹有何用處,于是列舉了網絡布線,城市道路建設,郵遞員送信等大量應用實例,并啟發學生自己去發現其他的一些應用實例,結果學生很感興趣,對這個知識點記憶非常深刻。

通過這次教學改革,能夠調動學生主動學習的積極性,有效培養了學生的實踐能力,達到了事半功倍的教學效果。

參考文獻:

[1]嚴蔚敏、吳偉民:《數據結構(C語言版)》,清華大學出版社,2003.7。

[2]李丹丹:《數據結構教學改革與實踐》,《北京城市學院學報》,2007.3