談“數據結構”實驗教學環節

摘要：本文闡述了“數據結構”課程教學中實驗環節的重要性，通過一道例題說明了實驗選題應該注意的基本要求以及如何通過實驗步驟加強上機的學習效果。

關鍵詞：數據結構；實驗；算法

中圖分類號：G642

文獻標識碼：B

文章編號：1672-5913(2008)06-0027-02

1實習的重要性

“數據結構”是一門理論和實踐性都很強的課程，但與實際編程又有一定的距離，在課程教學中常見的一種現象是學生理解授課內容并不困難，但一接觸到習題往往感到無從下手.理解課程內容與較好地完成習題之間存在著明顯的差距，算法題完成的質量與基本的程序設計素質的培養是密切相關的。平時的練習較偏重于如何編寫功能單一的“小”算法，涉及算法的習題較側重于局部程序設計，即如何編好“小程序”。但僅有這方面的訓練是不夠的，還應多做一些上機實習。實習中的問題往往比平時的習題要復雜得多，也更接近于實際。一般來說，實習著眼于原理與應用的結合點，使學生學會如何把書本上學到的知識用于解決實際問題。因此，實驗課是學生學習數據結構的重要環節，是將理論知識轉化為實踐的重要工具。

2實驗課選題的基本要求

在數據結構的學習過程中，學生比較困擾的是理論不能和實踐相結合，不知道學習數據結構能做什么，所以在課程講述中除了要求學生上機實現基本算法，并完成一定數量的較大的典型的程序外，更應以大量實例提高學生解決實際問題的能力。……