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

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

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

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

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

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

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

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

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

2 Word黑板

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

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

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

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

3 實(shí)例

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

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

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

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

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

S-＞data=x；

S-＞next=p-＞next；

P-＞next=s

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

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

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

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

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