陳穎

【摘 要】《數(shù)據(jù)結(jié)構(gòu)》課程是計(jì)算機(jī)及相關(guān)專業(yè)的核心課程。高級(jí)工程應(yīng)用類計(jì)算機(jī)相關(guān)專業(yè)的培養(yǎng)目標(biāo)具有工程實(shí)踐性的要求，與理論性本科教育及高等職業(yè)教育有著本質(zhì)不同，提出了這既定短課時(shí)的課程教學(xué)改革及課程標(biāo)準(zhǔn)，從教學(xué)內(nèi)容、教學(xué)方法等方面進(jìn)行改革探討，探索高級(jí)應(yīng)用型專業(yè)的實(shí)踐教學(xué)模式及課程內(nèi)容設(shè)置。

【關(guān)鍵詞】教學(xué)改革 課程標(biāo)準(zhǔn) 《數(shù)據(jù)結(jié)構(gòu)》

一、引言

高級(jí)工程應(yīng)用類專業(yè)——交通設(shè)備與控制工程和物聯(lián)網(wǎng)工程專業(yè)，是山東交通學(xué)院下屬交通與物流工程學(xué)院的重要專業(yè)，是交通、物流和計(jì)算機(jī)技術(shù)交叉融合的專業(yè)，目的是培養(yǎng)適應(yīng)交通現(xiàn)代化和智能化、物流信息化和智慧城市需要的高素質(zhì)應(yīng)用人才。《數(shù)據(jù)結(jié)構(gòu)》是兩專業(yè)學(xué)科基礎(chǔ)課的必修課程，也是后續(xù)專業(yè)技術(shù)課程的基礎(chǔ)，學(xué)習(xí)效果直接關(guān)系到后續(xù)課程的學(xué)習(xí)。

二、目前課程教學(xué)的現(xiàn)狀

通過(guò)對(duì)近幾年教學(xué)效果的總結(jié)，目前該課程的教學(xué)現(xiàn)狀主要體現(xiàn)為幾下幾點(diǎn)：

（一）絕大部分學(xué)生表示先修課程《C語(yǔ)言程序設(shè)計(jì)》《計(jì)算機(jī)基礎(chǔ)》的學(xué)習(xí)效果很差，嚴(yán)重影響了教學(xué)進(jìn)度和效果；

（二）根據(jù)人才培養(yǎng)方案，該門課僅安排48課時(shí)，遠(yuǎn)少于計(jì)算機(jī)系該課程的課時(shí)；

（三）實(shí)踐機(jī)會(huì)少和應(yīng)用結(jié)合不緊密，學(xué)生遇到算法設(shè)計(jì)不知所措，上機(jī)調(diào)試程序更加困難；

（四）實(shí)驗(yàn)上機(jī)及實(shí)踐教學(xué)需要學(xué)生課余時(shí)間自行預(yù)習(xí)，在無(wú)指導(dǎo)的情況下學(xué)習(xí)效果較差。

三、《數(shù)據(jù)結(jié)構(gòu)》課程需求分析

（一）高級(jí)應(yīng)用型本科培養(yǎng)要求

應(yīng)用型本科院校專業(yè)培養(yǎng)的高級(jí)應(yīng)用型人才既不同于綜合性研究大學(xué)所培養(yǎng)的理論性人才，也不同于職業(yè)性技能型院校所培養(yǎng)的實(shí)用性技能人才，其具有從事管理和直接操作的各種高級(jí)技能，還具有設(shè)計(jì)與開發(fā)能力。

應(yīng)用型本科教育突出應(yīng)用性：1.具備較強(qiáng)的終身學(xué)習(xí)能力和職業(yè)轉(zhuǎn)換的適應(yīng)能力；2.具備用知識(shí)和技術(shù)解決生產(chǎn)、服務(wù)、管理等方面的實(shí)際應(yīng)用能力和創(chuàng)新能力及社會(huì)適應(yīng)能力；3.具備創(chuàng)新精神、團(tuán)隊(duì)精神和敬業(yè)精神。

（二）課程建設(shè)目標(biāo)

《數(shù)據(jù)結(jié)構(gòu)》課程必須體現(xiàn)高級(jí)應(yīng)用型人才的培養(yǎng)規(guī)格，既不能完全以學(xué)科知識(shí)為體系，也不能完全以崗位標(biāo)準(zhǔn)為體系。對(duì)《數(shù)據(jù)結(jié)構(gòu)》課程體系建設(shè)的基本原則進(jìn)行設(shè)置：1.通過(guò)科學(xué)設(shè)計(jì)和優(yōu)化保證學(xué)生具備較寬厚的基礎(chǔ)理論知識(shí)；2.加強(qiáng)后續(xù)專業(yè)課程的銜接，主要進(jìn)行專業(yè)深化和拓寬專業(yè)面的基礎(chǔ)教學(xué)；3.突出實(shí)踐課程，強(qiáng)調(diào)培養(yǎng)學(xué)生解決實(shí)際問(wèn)題的專業(yè)能力。

四、課程改革措施

（一）教學(xué)內(nèi)容

1.理論教學(xué)課程標(biāo)準(zhǔn)

在既定的短課時(shí)的前提下，設(shè)置精簡(jiǎn)的教學(xué)內(nèi)容極為關(guān)鍵。鑒于在校生程序設(shè)計(jì)語(yǔ)言課程的基礎(chǔ)較差，增設(shè)了基礎(chǔ)教學(xué)環(huán)節(jié)，選取不同類型數(shù)據(jù)結(jié)構(gòu)的重點(diǎn)內(nèi)容進(jìn)行講解。

2. 預(yù)備型的實(shí)驗(yàn)設(shè)置

為了減少學(xué)生理論與實(shí)踐脫節(jié)以及程序設(shè)計(jì)能力和先修課程學(xué)習(xí)較差的特殊情況，提取實(shí)踐內(nèi)容中涉及計(jì)算機(jī)編程語(yǔ)言（C語(yǔ)言）較緊密相關(guān)的部分，選擇設(shè)計(jì)預(yù)備型的實(shí)驗(yàn)題目。

教學(xué)目的：（1）掌握偽代碼轉(zhuǎn)化計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言的方法；（2）熟練掌握C語(yǔ)言程序設(shè)計(jì)語(yǔ)法，為后續(xù)實(shí)驗(yàn)的順利進(jìn)行打下堅(jiān)實(shí)的基礎(chǔ)。

3.課程設(shè)計(jì)型實(shí)驗(yàn)設(shè)置

在原有培養(yǎng)計(jì)劃的基礎(chǔ)上增加課程設(shè)計(jì)環(huán)節(jié)，利用連續(xù)完整的實(shí)驗(yàn)設(shè)計(jì)單元，來(lái)幫助學(xué)生掌握數(shù)據(jù)結(jié)構(gòu)和算法。

設(shè)計(jì)原則： （1）題目?jī)?nèi)容生動(dòng)，貼合實(shí)際；（2）題目可以一題多解，即能夠用線性結(jié)構(gòu)、樹或圖等多種數(shù)據(jù)結(jié)構(gòu)來(lái)正確實(shí)現(xiàn)，重點(diǎn)放在表現(xiàn)出不同的算法復(fù)雜性性能，能促使學(xué)生理解選擇和設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)對(duì)程序性能優(yōu)化的意義；（3）題目的難度要保證學(xué)生在一周的時(shí)間里能夠獨(dú)立完成；（4）5人一小組分組進(jìn)行，提高效率及團(tuán)隊(duì)協(xié)作協(xié)調(diào)效率。

教學(xué)目的： （1）掌握數(shù)據(jù)結(jié)構(gòu)和相關(guān)基本操作算法所花費(fèi)的時(shí)間和空間代價(jià)的分析方法；（2）能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)有效解決實(shí)際問(wèn)題；（3）培養(yǎng)學(xué)生的團(tuán)隊(duì)協(xié)作能力和解決實(shí)際問(wèn)題的能力。

（二） 教學(xué)方法

1.修訂專業(yè)培養(yǎng)方案課程的教學(xué)模式。

2.充分利用手機(jī)等工具錄制詳細(xì)知識(shí)點(diǎn)講解的視頻，通過(guò)手繪、動(dòng)態(tài)PPT對(duì)知識(shí)點(diǎn)和應(yīng)用實(shí)例加以講解，加深學(xué)生對(duì)抽象性知識(shí)點(diǎn)的理解和掌握。

3.鑒于培養(yǎng)方案的短課時(shí)的問(wèn)題，加大課程設(shè)計(jì)的教學(xué)比重，強(qiáng)調(diào)學(xué)生代碼重用性和程序規(guī)范性。

五、改革效果

根據(jù)課程中期學(xué)校組織的學(xué)生評(píng)教結(jié)果，學(xué)生普遍認(rèn)為這門課程的理論教學(xué)由淺入深、循序漸進(jìn)，易于理解；每一次的預(yù)備型實(shí)驗(yàn)上機(jī)對(duì)計(jì)算機(jī)程序?qū)崿F(xiàn)能力的提升起到了重要的作用；與實(shí)踐聯(lián)系緊密的課程設(shè)計(jì)，培養(yǎng)了學(xué)生發(fā)現(xiàn)問(wèn)題、解決問(wèn)題的能力。

六、結(jié)論

通過(guò)對(duì)高級(jí)應(yīng)用型本科《數(shù)據(jù)結(jié)構(gòu)》培養(yǎng)目標(biāo)及教學(xué)的探索與實(shí)踐，克服了《數(shù)據(jù)結(jié)構(gòu)》教學(xué)理論課時(shí)不足、教學(xué)過(guò)程的高度抽象和枯燥性，充分有效組織教學(xué)環(huán)節(jié)，調(diào)動(dòng)了學(xué)習(xí)的趣味性和積極性；與此同時(shí)，突出高級(jí)應(yīng)用型本科工程的實(shí)踐性特點(diǎn)，注重應(yīng)用能力的培養(yǎng)，大大提高了學(xué)生的實(shí)踐能力和知識(shí)應(yīng)用能力。在有層次遞進(jìn)性的理論、預(yù)備型實(shí)驗(yàn)和課程設(shè)計(jì)型實(shí)驗(yàn)的教學(xué)改革中，教學(xué)的質(zhì)量和效果較好。

【參考文獻(xiàn)】

[1]史秋衡，王愛(ài)萍.應(yīng)用型本科教育的基本特征[J].教育發(fā)展研究，2008（21）：34-37.

[2]李曉鴻，駱嘉偉，季潔.“數(shù)據(jù)結(jié)構(gòu)與算法分析”研究型實(shí)踐教學(xué)的探索[J].實(shí)驗(yàn)室研究與探索，2012（01）：121-125.