魯斌　劉昌余

摘 要：本文結(jié)合筆者在針對專升本學(xué)生講授《數(shù)據(jù)結(jié)構(gòu)》課程的一些心得體會，根據(jù)專升本學(xué)生的特點(diǎn)，從教材選取、先修課程鞏固、學(xué)生學(xué)習(xí)興趣激發(fā)、問題驅(qū)動教學(xué)法、實踐環(huán)節(jié)設(shè)計與考核方法等方面對數(shù)據(jù)結(jié)構(gòu)課程教學(xué)改革提出了一些個人的建議和意見，希望能對該課程的教學(xué)改革起到積極的參考和促進(jìn)意義。

關(guān)鍵詞：數(shù)據(jù)結(jié)構(gòu)；專升本；教學(xué)改革

中圖分類號：G642 文獻(xiàn)標(biāo)識碼：A

1 引言（Introduction）

《數(shù)據(jù)結(jié)構(gòu)》是計算機(jī)科學(xué)與技術(shù)專業(yè)課程體系中一門非常重要非常核心的專業(yè)基礎(chǔ)課程，屬于專業(yè)理論性和技術(shù)性都很強(qiáng)的課程。數(shù)據(jù)結(jié)構(gòu)這門課程主要介紹了軟件設(shè)計中經(jīng)常會遇到的線性表、堆棧、隊列、串、數(shù)組、樹、圖等典型數(shù)據(jù)結(jié)構(gòu)的設(shè)計方法，以及各種經(jīng)典的排序和查找算法，它要求學(xué)生掌握幾種基本數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和對應(yīng)操作的實現(xiàn)方法，并且要學(xué)會考察各種算法的復(fù)雜度。作為與專業(yè)知識、技能直接聯(lián)系的基礎(chǔ)課程，數(shù)據(jù)結(jié)構(gòu)一直受到很高的重視，它是算法分析與設(shè)計、數(shù)據(jù)庫原理、操作系統(tǒng)、編譯原理等課程的先修課程。數(shù)據(jù)結(jié)構(gòu)一般是低年級學(xué)生的必修課，課程內(nèi)容以抽象數(shù)據(jù)類型為基礎(chǔ)，因此，學(xué)生學(xué)起來很吃力，老師教起來也費(fèi)勁。如何教好這門課，是對任課老師的一個巨大考驗。統(tǒng)招專升本學(xué)生多是通過各省統(tǒng)一考試而選拔上來的優(yōu)秀普通全日制?？飘厴I(yè)生，盡管在自己的專科同學(xué)中屬于比較優(yōu)秀的群體，但是相比全日制普通本科生，似乎在學(xué)習(xí)上或多或少會差一點(diǎn)。筆者教過數(shù)據(jù)結(jié)構(gòu)這門課，授課對象正是本校的統(tǒng)招專升本學(xué)生，結(jié)合自己在教學(xué)中的一些體會，談一下對數(shù)據(jù)結(jié)構(gòu)教學(xué)的一些認(rèn)識。

2 教學(xué)中專升本學(xué)生的特點(diǎn)（Characteristics of

Students of "college to undergraduate" in the

process of teaching）

《數(shù)據(jù)結(jié)構(gòu)》一向是計算機(jī)專業(yè)教學(xué)中的一個難點(diǎn)，而筆者教過的專升本學(xué)生對這門課普遍反映難度很大，總感覺聽不懂。經(jīng)過調(diào)查和了解，這些專升本學(xué)生的學(xué)習(xí)情況歸納為三個方面。

首先，學(xué)生的學(xué)習(xí)基礎(chǔ)不齊，差別較大。現(xiàn)在很多大學(xué)已經(jīng)不再招收專升本的考生了，而有些學(xué)校即使招收專升本的考生，但是競爭激烈、考上的難度很大，因此，一些有志于深造本科的高職生為了保險起見就報考了筆者所在的學(xué)校。筆者教過的這些學(xué)生中有很多來自于周邊各種職業(yè)學(xué)院畢業(yè)的學(xué)生，甚至有省城職業(yè)學(xué)院的畢業(yè)生。還有一些學(xué)生本來是不想讀這個專業(yè)的，另外還有一些學(xué)生在原來高職學(xué)校的專業(yè)并不是現(xiàn)在所讀的專業(yè)，但是當(dāng)他們報考本校的時候，發(fā)現(xiàn)本校招收專升本考生的專業(yè)里沒有他們的原專業(yè)或想讀的專業(yè)，而最相近的就是現(xiàn)在這個專業(yè)，他們不得不報考了現(xiàn)在這個專業(yè)。此外，也有的學(xué)生是已經(jīng)?？飘厴I(yè)之后工作兩三年了才又來讀的。由于學(xué)生及專業(yè)的來源不一致，這些學(xué)生在同上一門課的時候就顯得基礎(chǔ)參差不齊。

其次，一部分學(xué)生的先修知識儲備不足?，F(xiàn)在的高職教育實際上是以“理論夠用”為教學(xué)原則，側(cè)重于實操。因此，一些專升本學(xué)生掌握的基礎(chǔ)理論知識及其熟練程度無法與正規(guī)本科生相比。他們可能輪番學(xué)過Java、C++、PHP、VB或C#等流行的編程語言，也可能學(xué)過Photoshop平面設(shè)計、網(wǎng)頁設(shè)計或計算機(jī)維護(hù)維修等應(yīng)用型的課程，卻可能沒學(xué)過離散數(shù)學(xué)或線性代數(shù)等數(shù)據(jù)結(jié)構(gòu)的先修課程。

再次，專升本的學(xué)生比正規(guī)本科生認(rèn)真。筆者同時教過專升本的學(xué)生和正規(guī)本科生，專升本的學(xué)生學(xué)習(xí)態(tài)度要認(rèn)真得多?？傮w來看，專升本學(xué)生上課聽講比較專心，盡管也有不聽講的學(xué)生。如果在課堂上遇到?jīng)]聽懂的問題，下課后也有不少同學(xué)會圍著老師問問題，直到他們搞明白為止。老師布置的課后作業(yè)，他們也完成地很好。遲到、早退和曠課的現(xiàn)象也較少?？赡苁且驗檫@些學(xué)生經(jīng)歷了高考卻只讀了高職，現(xiàn)在終于讀上了本科，所以特別珍惜這次教育機(jī)會吧。相比之下，從高考直接考上來的全日制本科生就表現(xiàn)得非常自由散漫。

3 教學(xué)改革中的幾點(diǎn)建議（Some suggestions on

teaching reform）

（1）選取合適的教材

當(dāng)前，《數(shù)據(jù)結(jié)構(gòu)》教材多不甚數(shù)，有采用C語言描述的，也有采用Java或C++語言描述的。受社會潮流影響，正規(guī)本科生的教材多選擇Java或C++等面向?qū)ο蟮恼Z言來描述的。然而，因為各個職院課程設(shè)置的不同，來自于各個不同高職院校的學(xué)生可能有的學(xué)了Java語言而沒學(xué)C++，或者反之；還有些非計算機(jī)專業(yè)的學(xué)生可能沒學(xué)過這些當(dāng)前流行的基于面向?qū)ο笏枷氲木幊陶Z言。因此，建議對專升本學(xué)生一律要采用C語言描述的教材。C語言作為一門簡單的入門級教學(xué)語言，工科專業(yè)的學(xué)生多半都學(xué)過。并且，在學(xué)校招收專升本學(xué)生的時候，也都會考C語言程序設(shè)計的。

此外，數(shù)據(jù)結(jié)構(gòu)經(jīng)過這么多年的發(fā)展，內(nèi)容相對固定，知識點(diǎn)變化不大，因此，市面上各版本的教材大同小異。然而，目前認(rèn)可度高的好教材都是針對重點(diǎn)大學(xué)的本科生而編寫的，不太適合介于普通本科生和高職高專學(xué)生之間的專升本學(xué)生。專升本學(xué)生的合理定位應(yīng)該是應(yīng)用型本科生，而應(yīng)用型本科是最近幾年才被提出來的新事物，確實鮮有合適的課程及教材可供參考。從目前情況看，要么自己編寫教材，要么就低不就高，只能選取面對高職高專學(xué)生的教材用于教授那些專升本學(xué)生。

（2）鞏固先修課程的基礎(chǔ)

每個學(xué)校都會根據(jù)自己的專業(yè)設(shè)置而制定相應(yīng)的教學(xué)計劃，什么時候上什么課程都嚴(yán)格按計劃執(zhí)行，以保證學(xué)習(xí)的連貫性。數(shù)據(jù)結(jié)構(gòu)的先行課程是離散數(shù)學(xué)、C語言程序設(shè)計等，學(xué)生對C語言等課程的掌握程度直接影響到數(shù)據(jù)結(jié)構(gòu)的教學(xué)效果。而在數(shù)據(jù)結(jié)構(gòu)中用到的C語言知識點(diǎn)主要是數(shù)組、指針、函數(shù)和結(jié)構(gòu)體等[1]，這些知識點(diǎn)本來就是C語言的難點(diǎn)，往往放在C語言課程的后半段，而老師一般會把主要精力放在前半段的基礎(chǔ)知識點(diǎn)上，因此，有些學(xué)生可能對這些在數(shù)據(jù)結(jié)構(gòu)中用得較多的知識點(diǎn)不熟悉，甚至就沒學(xué)過。這要求我們講授數(shù)據(jù)結(jié)構(gòu)的老師要給學(xué)生補(bǔ)課了，幫助學(xué)生鞏固好這些先修課程需要用到的知識點(diǎn)。畢竟我們教的是數(shù)據(jù)結(jié)構(gòu)課程，要補(bǔ)上程序設(shè)計語言的課程，既要占用數(shù)據(jù)結(jié)構(gòu)的課時，又要額外花時間精力備課，因此對老師來說還是要付出很多的，對數(shù)據(jù)結(jié)構(gòu)的教學(xué)進(jìn)度也會有很大的影響。這個時候就只能把先修課程的必要知識點(diǎn)納入到本門課程的教學(xué)計劃中，給學(xué)生多講解一些這方面的內(nèi)容，對本門課程的內(nèi)容有所側(cè)重或舍取，否則，會影響本門課程的教學(xué)和學(xué)習(xí)效果。

（3）激發(fā)學(xué)生的學(xué)習(xí)興趣

學(xué)生對數(shù)據(jù)結(jié)構(gòu)這門課的畏難情緒很嚴(yán)重，有的學(xué)生認(rèn)為數(shù)據(jù)結(jié)構(gòu)比數(shù)據(jù)庫原理、操作系統(tǒng)更難。這種畏難情緒會影響學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的興趣，甚而產(chǎn)生學(xué)習(xí)上的心理障礙。數(shù)據(jù)結(jié)構(gòu)的理論非常抽象，老師講解起來比較枯燥乏味，教學(xué)難度較大，學(xué)生聽起來也可能不易理解，難以提高學(xué)習(xí)興趣。教師對教材的講解時一定要做到層次分明、條分縷析，并且在講授過程中可以穿插一些數(shù)據(jù)結(jié)構(gòu)相關(guān)名人的傳奇人生及生活逸事，以此提高學(xué)生興趣。還有其他的方法激發(fā)學(xué)生的學(xué)習(xí)興趣，比如，教學(xué)中采用案例說明時，盡量選取一些貼近生活的例子；在每個數(shù)據(jù)結(jié)構(gòu)及其操作介紹完成后，利用源代碼演示相關(guān)過程及結(jié)果。通過多種手段，使得學(xué)生的學(xué)習(xí)興趣得到提高。

（4）問題驅(qū)動教學(xué)法

數(shù)據(jù)結(jié)構(gòu)比較正統(tǒng)的講授模式下，大部分老師按照“邏輯結(jié)構(gòu)→存儲結(jié)構(gòu)→操作方法→編程實現(xiàn)”的流程講解[2，3]。盡管這也是一種循序漸進(jìn)的講解方式，但是學(xué)生并不能深刻理解數(shù)據(jù)結(jié)構(gòu)的現(xiàn)實意義和應(yīng)用價值。如果教師換一種講解的思路，按照“問題定義→算法設(shè)計→選擇數(shù)據(jù)結(jié)構(gòu)”的流程講解，能幫助學(xué)生很快抓住數(shù)據(jù)結(jié)構(gòu)的精髓，了解算法與數(shù)據(jù)結(jié)構(gòu)之間的關(guān)系。事實上，這種講解的流程更加符合人類的思維過程。

（5）實踐環(huán)節(jié)的設(shè)計

實踐環(huán)節(jié)主要培養(yǎng)學(xué)生的動手能力的，當(dāng)前數(shù)據(jù)結(jié)構(gòu)的實驗課還是使用控制臺程序界面，本身就比較枯燥無趣了，在實驗內(nèi)容的安排上不宜再一板一眼地要求實現(xiàn)某個數(shù)據(jù)結(jié)構(gòu)的操作了。與問題驅(qū)動教學(xué)法一樣，可安排一些現(xiàn)實生活中的簡單問題用于學(xué)生實驗。比如，可讓學(xué)生利用線性表兩種不同的存儲結(jié)構(gòu)分別設(shè)計出成績管理系統(tǒng)，并比較使用不同存儲結(jié)構(gòu)的區(qū)別。成績管理是學(xué)生最熟悉的內(nèi)容，這樣的實踐課有助于培養(yǎng)學(xué)生對于真實事物的抽象能力和邏輯思維能力。

（6）考核方法

我們對普通本科生的考核一般是三七開，平時成績占總成績的百分之三十，期末考試成績占百分之七十，而平時成績包括遲到、早退、曠課等平時表現(xiàn)和實驗實踐課的考查。對于專升本的學(xué)生來說，既然他們存在著理論基礎(chǔ)薄弱的先天不足，可以把考核向?qū)嶋H動手能力傾斜，即提高平時成績中實驗實踐課在總成績中的權(quán)重。

4 結(jié)論（Conclusion）

盡管數(shù)據(jù)結(jié)構(gòu)課程比較難教難學(xué)，但也并非高不可及。在教學(xué)實踐中不斷摸索，不斷總結(jié)，持續(xù)改進(jìn)教學(xué)理念和方法，發(fā)展出一套適合專升本學(xué)生的教學(xué)模式，提高學(xué)生的邏輯思維能力和實踐動手能力。唯有這樣，才能較好地完成數(shù)據(jù)結(jié)構(gòu)這門課程的教學(xué)任務(wù)，才能使得教育質(zhì)量和教學(xué)效果得到持續(xù)提高。

參考文獻(xiàn)（References）

[1] 劉興林.大學(xué)工科C語言程序設(shè)計教學(xué)探索與實踐——以五

邑大學(xué)為例[J].軟件工程師，2014，17（5）：39-40.

[2] 吳英杰，王一蕾，王曉東.面向問題求解的實踐教學(xué)模式：算法

與數(shù)據(jù)結(jié)構(gòu)實踐教學(xué)改革[J].計算機(jī)教育，2007，（7）：29-31.

[3] 樊俊青，等.高職高專院校數(shù)據(jù)結(jié)構(gòu)與算法教學(xué)改革與實踐

[J].計算機(jī)教育，2010，（16）：17-20.

作者簡介：

魯 斌（1977-），男，博士，講師.研究領(lǐng)域：復(fù)雜網(wǎng)絡(luò)，軟件

開發(fā).

劉昌余（1984-），男，博士，講師.研究領(lǐng)域：事件檢測，計算

機(jī)應(yīng)用.