《數據結構》課程教學改革探索與實踐

摘 要:數據結構是計算機及其相關專業的一門重要的專業基礎課程。為了適應現代教育的發展并提高教學質量，文中對數據結構課程的教學內容和教學方法進行了研究，并提出了改革的方案，以提高學生的綜合素質和創新能力。

關鍵詞:數據結構教學方法教學改革

中圖分類號:G642文獻標識碼:A文章編號:1674-098X(2011)05(a)-0190-01

數據結構是計算機科學與技術專業中的一門重要的專業基礎課，它不僅是大學計算機專業的核心課程之一，也是非計算機專業的主要選修課程之一。本課程系統的介紹了軟件設計中常用的幾種數據結構以及相應的存儲結構和算法，旨在培養學生的數據抽象能力和算法設計能力[1]。通過本課程的學習，不僅為學生后繼課程提供必要的知識準備，而且更重要的是為提高軟件設計和編程水平打下堅實的基礎。因此對數據結構教學內容、教學方法等進行深入研究是非常必要的。

1 數據結構教學內容改革

(1)優化課程結構。

數據結構課程的主要內容是“線性表、樹、圖”三種數據結構和“查找、排序”兩大類算法，這些內容不是孤立的，它們之間存在內在的聯系。線性表是線性結構，是最簡單的一種數據結構，樹和圖是非線性結構，線性表可以看作是樹的特例，樹為圖的特例。這樣在授課過程將三種結構聯系起來，由線性到非線性，由簡單到復雜，將課程內容形成一條主線，方便學生理解和掌握。查找和排序是建立在線性結構和樹型結構上的兩類算法，可以將其穿插在線性結構和樹型結構兩種數據結構中講解，將數據結構和算法有機的結合起來，理論與實際相結合，更加方便學生對所學知識的應用。……