數(shù)據(jù)結(jié)構(gòu)課程算法實(shí)踐能力強(qiáng)化方法的研究

摘? 要： 文章基于應(yīng)用型本科人才培養(yǎng)的現(xiàn)實(shí)背景，對(duì)數(shù)據(jù)結(jié)構(gòu)課程的培養(yǎng)方案、教學(xué)方式和考核方法進(jìn)行了改進(jìn)，提出了一種算法實(shí)踐能力的強(qiáng)化方法和考核方案。該方法結(jié)合數(shù)據(jù)結(jié)構(gòu)、數(shù)學(xué)的知識(shí)點(diǎn)和編程技術(shù)等，促進(jìn)學(xué)生掌握相應(yīng)的理論知識(shí)，提高算法實(shí)踐能力;對(duì)應(yīng)的多樣化的考核形式也更加激發(fā)學(xué)生的學(xué)習(xí)熱情和興趣，并能夠從多個(gè)角度反饋學(xué)生的學(xué)習(xí)情況。

關(guān)鍵詞： 數(shù)據(jù)結(jié)構(gòu); 應(yīng)用型本科; 人才培養(yǎng); 算法實(shí)踐能力

中圖分類(lèi)號(hào)：TP311.13? ? ? ? ? 文獻(xiàn)標(biāo)識(shí)碼：A? ? ?文章編號(hào)：1006-8228（2020）11-95-03

Abstract： Based on the practical background of application-oriented undergraduate talents training， this paper improves the training scheme， teaching method and assessment method of data structure course， and proposes a method and assessment scheme to strengthen the algorithm practice ability. The method combines with the knowledge points of data structure and mathematics， and programming technology to promote students to master the corresponding theoretical knowledge and improve the algorithm practice ability; the corresponding diversified assessment forms also stimulate students' enthusiasm and interest in learning， and can also feedback students' learning situation from multiple angles.

Key words： data structure; application-oriented undergraduate; talent training; algorithm practice ability

0 引言

數(shù)據(jù)結(jié)構(gòu)課程作為一門(mén)計(jì)算機(jī)相關(guān)專(zhuān)業(yè)的核心基礎(chǔ)課程，與其他基礎(chǔ)課程一樣，具有理論性強(qiáng)，內(nèi)容抽象，知識(shí)點(diǎn)多而復(fù)雜的特性。數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專(zhuān)業(yè)教學(xué)中的關(guān)鍵課程，也是構(gòu)建高效率算法的必要基礎(chǔ)，所涉及的知識(shí)在相關(guān)專(zhuān)業(yè)的課程系統(tǒng)中始終處于核心位置。近些年，數(shù)據(jù)結(jié)構(gòu)課程的實(shí)現(xiàn)語(yǔ)言不斷發(fā)展，從Pascal到C、C++、JAVA，甚至Python語(yǔ)言。語(yǔ)言越來(lái)越先進(jìn)，講授的內(nèi)容越來(lái)越精簡(jiǎn)，但是數(shù)據(jù)結(jié)構(gòu)技術(shù)應(yīng)用實(shí)踐仍然是一個(gè)令學(xué)生頭疼的事情。無(wú)論老師采用什么語(yǔ)言講授，對(duì)于學(xué)生而言，數(shù)據(jù)結(jié)構(gòu)的理論知識(shí)依然比較晦澀難懂，無(wú)法從抽象的理論知識(shí)向具體的代碼順利過(guò)渡，這是一個(gè)很現(xiàn)實(shí)的問(wèn)題。

針對(duì)上述現(xiàn)象，很多專(zhuān)家和學(xué)者進(jìn)行了數(shù)據(jù)結(jié)構(gòu)課程的教學(xué)研究和改進(jìn)。主要有將數(shù)據(jù)結(jié)構(gòu)實(shí)踐教學(xué)分為七個(gè)步驟的螺旋式教學(xué)過(guò)程[1]，將理論性、實(shí)踐性和娛樂(lè)性有機(jī)結(jié)合采用教輔系統(tǒng)的方式[2]，在課程中引入項(xiàng)目驅(qū)動(dòng)教學(xué)方法[3]，對(duì)實(shí)驗(yàn)教學(xué)目標(biāo)和內(nèi)容進(jìn)行了分層設(shè)計(jì)的教學(xué)方法[4]等等。……