龔勝東 南昌職業(yè)學院

“數(shù)據(jù)結構”課程實踐教學法研究

龔勝東 南昌職業(yè)學院

對“數(shù)據(jù)結構”這一課程的實踐教學過程進行研究，可以更好培養(yǎng)學生的算法和編程的能力。通過學校實驗室機房或者是直接運用教室中的計算機，運用Word黑板進行講解。所有的教學內(nèi)容都可以通過Word黑板進行講解，并且編程工具也可以加入其中，將數(shù)據(jù)結構中的經(jīng)典算法，運用Word中的工具進行制作，并且對過程進行演示，促使學生可以準確的理解和掌握核心思想，之后再通過VC++等編程工具進行算法編程，并對學生進行演示。

數(shù)據(jù)結構 課程實踐教學法 編程 研究

現(xiàn)代很多老師在教學的過程中致力于教學課件的制作和研究，在實際教學中多數(shù)老師是運用PPT進行教學，有少部分老師運用PS和Flash對課件進行制作，這兩種教學方法的運用具有各自的優(yōu)缺點，但是與數(shù)據(jù)結構課程實踐教學法相比較存在很多的不足之處，在本文中對數(shù)據(jù)結構教學過程展開研究，促使學生通過這項教學方法可以提高他們的算法設計和編程的能力，也能夠推進計算機專業(yè)學生更好的發(fā)展。

1 數(shù)據(jù)結構課程主要特點

數(shù)據(jù)結構實踐教學過程中，主要是以算法程序講解為主，根據(jù)給出的問題，進行分析，并運用有效的算法和解題方案，對此進行編程處理。開展數(shù)據(jù)結構課程主要目的是培養(yǎng)學生的編程思想，通過思想促進能力的提升。運用這一教學方法主要是因為學生對一項問題具有不同的想法，對問題解決的思路方向也不一致，最終編寫的程序也會不一樣，因此需要對學生開展編程訓練，通過訓練，促使學生找到適合自己的程序設計風格。因此在學習數(shù)據(jù)結構課程過程中，首先就需要多多閱讀程序，理解和分析其他人程序設計的思路，并從中得到啟發(fā)，汲取比人設計的經(jīng)驗，自己加強訓練，養(yǎng)成讀懂問題、分析問題、設計方法、程序編寫和上機調(diào)試以及結果分析的良好習慣。

2 Word黑板

在實驗室或者是教師中，可以運用Word作為黑板，對所有內(nèi)容開展教學，促使將板書教學轉(zhuǎn)變?yōu)閃ord教學，其中還包含了圖表、文字和算法的演示，針對算法程序可以直接通過Visual C++，又或者是其他編程的程序進行編寫、調(diào)試和運行。運用Word黑板最為顯著的優(yōu)勢特點是具有很強的直觀性，可以對學生面對面展開教學，有效解決了板書帶來的麻煩和時間的浪費。在運用編程工具進行編程時，學生對這一過程，也能夠直觀地讓學生看清如何運用，更好的讓學生掌握編程設計中的錄入、調(diào)試、運行和效果評價這一過程。

在運用Word開展教學中，針對一些特定的內(nèi)容還需要提前進行準備，如：針對教學內(nèi)容，提前擬好教學大綱，針對較為復雜的算法需要提前畫好與之相關的圖例。通過這種方式可以有效節(jié)省時間，避免教學中做這些準備工作時間的浪費，還能夠促使教學成果的提高。

在實際教學中，充分運用Word功能開展教學，將黑板轉(zhuǎn)移到Word工具上，運用Word作為黑板對學生開展面對面的教學，學生也可以更加準確和直觀的對所教授的內(nèi)容進行了解和掌握，也可以將數(shù)據(jù)結構中所有的算法運用Word中的工具進行制作，并對這一過程進行演示，促使學生通過演示過程，對算法中的中心思想加以掌握，之后在通過VC++等工具在教師機上進行演示，并展現(xiàn)在學生面前。運用這種方式可以將復雜的課程簡單化，學生也可以對這些內(nèi)容更好的理解。

這種教學方式在現(xiàn)代教學中并不常見，還是有很多的老師熱衷運用現(xiàn)代多媒體制作課件，在教學時也是運用事先做好的PPT開展教學，這一教學方法運用到程序設計中效果有待提升，在程序設計中需要有針對性的一步步進行推導和求解，經(jīng)過演算之后才能夠得出最終的結果，運用板書進行教學，老師需要花費很多的時間在黑板上進行演算，會顯得整個課堂枯燥乏味，并且即便是整個板書寫完，也比一定會得到最終的結果，因此運用Word黑板可以有效將老師講過的知識內(nèi)容進行保留，也會促使學生在學習的有一個記憶、消化和理解的過程。

3 實例

如在單鏈表中，針對某一結點（p）之后插入一個新的結點。

針對這一題目首先可以運用Word工具下，制作一個簡單的單鏈表，促使局部（ABC）生成結點（X），對這一結點生成的過程進行演示。如下圖：

之后再通過指針的移動，就可以將值為x的結點插入到鏈表當中，如下圖：

生產(chǎn)和插入的程序段為：

S=(Slink*)malloc (sizeof (slink))；

S-＞data=x；

S-＞next=p-＞next；

P-＞next=s

通過這一演示過程促使學生可以更加直觀的對生成過程進行了解和掌握。

通過本文對數(shù)據(jù)結構課程對實踐教學法進行研究，在開展教學時可以運用Word黑板開展，算法程序可以直接運用Visual C++進行程序編寫、調(diào)試和運行。運用這一教學方式的主要特點是具有較強的直觀性，便于學生更好的理解，促使教學成果的提升。

[1]馬靖善."數(shù)據(jù)結構"課程實踐教學法研究[J].渤海大學學報（自然科學版）,2017,38(1):81-84

[2]張小剛.數(shù)據(jù)結構課程實踐教學改進探討[J].湖南科技學院學報,2016,37(4):134-135,144

龔勝東，1978—，男，漢族，江西吉安，軟件教研室主任/講師，本科，南昌職業(yè)學院，計算機應用方向。