高職院校“數據結構Java語言描述”課程的實驗設計

摘要:本文根據高等職業院校學生的特點，從提高學生的實驗能力出發，結合教學實踐的經驗，討論了基于Java語言的“數據結構”課程的實驗方法。

關鍵詞:Java語言;實驗;算法

“數據結構”是高等職業技術學院(以下簡稱高職)計算機相關專業的一門重要專業基礎課，重點討論計算機數據處理領域的方法問題，具有概念較為抽象、方法靈活、強調邏輯思維能力的特點。對于高職學生來說，這是一門難度較大、實踐性強的課程。

實驗是本課程教學的重要組成部分，是幫助學生加深對教學內容的理解，提高學生利用程序設計語言實現算法，提高嚴密邏輯思維能力不可缺少的組成部分。由于Java語言是一種完全面向對象的程序設計語言，因此在提高程序的復用性和安全性時，在不同類的資源配置方面，較面向過程的程序設計語言有更高層面的要求，這給基礎薄弱的學生完成實驗帶來很大困難，因此我們需要在要求上、結構上、方法上重新組織和設計實驗。

1實驗要求分析

1.1基本要求

掌握不同邏輯結構的基本算法，并通過程序加以驗證。在實驗的總體結構中實現函數的編寫、調試，并通過調用測試驗證其準確性。這是每個學生都必須完成的部分。

1.2提高性要求

(1) 編寫在基本算法上進行修改的算法。

(2) 能夠使用課程提供的邏輯結構和物理結構實現其他拓展性實驗，如統計二叉樹的結點個數等，開拓學生的思路，提高學生分析問題、解決問題的能力。……