“數(shù)據(jù)結(jié)構(gòu)”課程實(shí)踐教學(xué)法研究

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

“數(shù)據(jù)結(jié)構(gòu)”課程實(shí)踐教學(xué)法研究

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

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

數(shù)據(jù)結(jié)構(gòu) 課程實(shí)踐教學(xué)法 編程 研究

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

1 數(shù)據(jù)結(jié)構(gòu)課程主要特點(diǎn)

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

2 Word黑板

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

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

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

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

3 實(shí)例

如在單鏈表中，針對某一結(jié)點(diǎn)（p）之后插入一個新的結(jié)點(diǎn)。

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

之后再通過指針的移動，就可以將值為x的結(jié)點(diǎn)插入到鏈表當(dāng)中，如下圖：

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

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

S-＞data=x；

S-＞next=p-＞next；

P-＞next=s

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

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

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

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

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