楊 霞 黔南民族師范學(xué)院計(jì)算機(jī)科學(xué)系，貴州 都勻 558000

應(yīng)用型本科《數(shù)據(jù)結(jié)構(gòu)》教學(xué)初探

楊 霞 黔南民族師范學(xué)院計(jì)算機(jī)科學(xué)系，貴州 都勻 558000

數(shù)據(jù)結(jié)構(gòu)課程的理論性和實(shí)踐性都很強(qiáng)，本文從應(yīng)用的觀點(diǎn)出發(fā)，探討學(xué)生知識(shí)、技能和態(tài)度等方面的培養(yǎng)問(wèn)題。

應(yīng)用型本科；數(shù)據(jù)結(jié)構(gòu)；教學(xué)

應(yīng)用本科教育屬于較高層次的技術(shù)教育，是我國(guó)高職教育中的重要組成部分。它是相對(duì)于普通本科和高職專(zhuān)科而言的，既不同于一般四年制的普通本科，也不同于專(zhuān)科層次的高職。

普通本科和應(yīng)用本科是本科教育的兩種類(lèi)型，它們的關(guān)系應(yīng)該是平行發(fā)展的。應(yīng)用本科是高職教育的一個(gè)層次，它同一般普通本科相比具有鮮明的技術(shù)應(yīng)用型特征。在培養(yǎng)規(guī)格上，應(yīng)用本科培養(yǎng)的不是學(xué)科型、學(xué)術(shù)型、研究型人才，而是培養(yǎng)適應(yīng)生產(chǎn)、建設(shè)、管理、服務(wù)第一線需要的高等技術(shù)應(yīng)用型人才；在培養(yǎng)模式上，應(yīng)用本科以適應(yīng)社會(huì)需要為目標(biāo)，以培養(yǎng)技術(shù)應(yīng)用能力為主線，設(shè)計(jì)學(xué)生的知識(shí)、能力、素質(zhì)結(jié)構(gòu)和培養(yǎng)方案，以“應(yīng)用”為主旨和特征構(gòu)建課程和教學(xué)內(nèi)容體系，重視學(xué)生的技術(shù)應(yīng)用能力培養(yǎng)。

另一方面，應(yīng)用本科與高職專(zhuān)科相比也有較大的不同。盡管高職都是培養(yǎng)第一線需要的技術(shù)應(yīng)用人才，但應(yīng)用本科出現(xiàn)以后，高職專(zhuān)科的具體培養(yǎng)目標(biāo)和規(guī)格應(yīng)當(dāng)有所調(diào)整，與應(yīng)用本科有所分工。高職專(zhuān)科主要培養(yǎng)一般企事業(yè)部門(mén)的技術(shù)應(yīng)用型人才，尤其是培養(yǎng)大量一線需要的技術(shù)人才。應(yīng)用本科則主要培養(yǎng)技術(shù)密集產(chǎn)業(yè)的高級(jí)技術(shù)應(yīng)用型人才，并擔(dān)負(fù)培養(yǎng)生產(chǎn)第一線需要的管理者、組織者以及職業(yè)學(xué)校的師資等任務(wù)。

1.應(yīng)用型本科數(shù)據(jù)結(jié)構(gòu)課程培養(yǎng)目標(biāo)

數(shù)據(jù)結(jié)構(gòu)是介于數(shù)學(xué)、計(jì)算機(jī)硬件和計(jì)算機(jī)軟件三者之間的綜合性基礎(chǔ)課。這一課程的內(nèi)容不僅是一般程序設(shè)計(jì)的基礎(chǔ)，而且是設(shè)計(jì)和實(shí)現(xiàn)編譯程序，操作系統(tǒng)，數(shù)據(jù)庫(kù)系統(tǒng)以及其他系統(tǒng)程序的重要基礎(chǔ)。

根據(jù)高等院校應(yīng)用型本科教育“理論夠用，注重實(shí)踐”的特點(diǎn)，應(yīng)用型本科數(shù)據(jù)結(jié)構(gòu)課程的培養(yǎng)目標(biāo)是培養(yǎng)既懂得扎實(shí)數(shù)據(jù)結(jié)構(gòu)理論知識(shí)，又掌握數(shù)據(jù)結(jié)構(gòu)應(yīng)用技能的高級(jí)應(yīng)用人才。

2.數(shù)據(jù)結(jié)構(gòu)課程的特點(diǎn)

計(jì)算機(jī)解決一個(gè)具體問(wèn)題時(shí)，大致需要下列幾個(gè)步驟：首先要從具體問(wèn)題中抽象出一個(gè)適當(dāng)?shù)臄?shù)學(xué)模型，然后設(shè)計(jì)一個(gè)解此數(shù)學(xué)模型的算法，最后編出程序進(jìn)行測(cè)試調(diào)整，直至得到最終解答。簡(jiǎn)單來(lái)講，數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)過(guò)程可分為抽象層、數(shù)據(jù)結(jié)構(gòu)層和實(shí)現(xiàn)層。

抽象層是指抽象數(shù)據(jù)結(jié)構(gòu)層，它討論數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)及其運(yùn)算，數(shù)據(jù)結(jié)構(gòu)層和實(shí)現(xiàn)層討論一個(gè)數(shù)據(jù)結(jié)構(gòu)的表示和在計(jì)算機(jī)內(nèi)的存儲(chǔ)細(xì)節(jié)以及運(yùn)算的實(shí)現(xiàn)。

數(shù)據(jù)結(jié)構(gòu)課程涉及離散數(shù)學(xué)、可計(jì)算性理論、算法復(fù)雜性等理論知識(shí)。數(shù)據(jù)結(jié)構(gòu)研究的對(duì)象，數(shù)據(jù)元素及其之間的關(guān)系都是從現(xiàn)實(shí)生活中抽象出來(lái)的，在被組織成不同形式時(shí)，只研究抽象出來(lái)的本質(zhì)性的概念和關(guān)系，而忽略了本身的所代表的實(shí)際背景。對(duì)于學(xué)生來(lái)說(shuō)，數(shù)據(jù)結(jié)構(gòu)課程概念多、方法多、高度抽象、邏輯性、技巧性和實(shí)踐性強(qiáng)，所有內(nèi)容均自成體系，相互之間銜接線索較少?？傮w感覺(jué)內(nèi)容零散，沒(méi)有一個(gè)整體的知識(shí)框架，理論知識(shí)難以掌握，更加難以實(shí)踐運(yùn)用。

3.應(yīng)用型本科數(shù)據(jù)結(jié)構(gòu)教學(xué)探討

根據(jù)數(shù)據(jù)結(jié)構(gòu)課程的特點(diǎn)，學(xué)生在學(xué)習(xí)該課程的難點(diǎn)，以及應(yīng)用型教學(xué)的要求，我們探討應(yīng)用型數(shù)據(jù)結(jié)構(gòu)本科層次的教學(xué)開(kāi)展。

（1）數(shù)學(xué)建模聯(lián)系實(shí)際，激發(fā)學(xué)生學(xué)習(xí)興趣

當(dāng)需要從定量的角度分析和研究一個(gè)實(shí)際問(wèn)題時(shí)，人們就要在深入調(diào)查研究、了解對(duì)象信息、作出簡(jiǎn)化假設(shè)、分析內(nèi)在規(guī)律等工作的基礎(chǔ)上，用數(shù)學(xué)的符號(hào)和語(yǔ)言，把它表述為數(shù)學(xué)式子，也就是數(shù)學(xué)模型，然后用通過(guò)計(jì)算得到的模型結(jié)果來(lái)解釋實(shí)際問(wèn)題，并接受實(shí)際的檢驗(yàn)。這個(gè)建立數(shù)學(xué)模型的全過(guò)程就稱(chēng)為數(shù)學(xué)建模。數(shù)學(xué)模型一般是實(shí)際事物的一種數(shù)學(xué)簡(jiǎn)化。它常常是以某種意義上接近實(shí)際事物的抽象形式存在的，但它和真實(shí)的事物有著本質(zhì)的區(qū)別。要描述一個(gè)實(shí)際現(xiàn)象可以有很多種方式，比如錄音，錄像，比喻，傳言等等。為了使描述更具科學(xué)性，邏輯性，客觀性和可重復(fù)性，人們采用一種普遍認(rèn)為比較嚴(yán)格的語(yǔ)言來(lái)描述各種現(xiàn)象，這種語(yǔ)言就是數(shù)學(xué)。使用數(shù)學(xué)語(yǔ)言描述的事物就稱(chēng)為數(shù)學(xué)模型。有時(shí)候我們需要做一些實(shí)驗(yàn)，但這些實(shí)驗(yàn)往往用抽象出來(lái)了的數(shù)學(xué)模型作為實(shí)際物體的代替而進(jìn)行相應(yīng)的實(shí)驗(yàn)，實(shí)驗(yàn)本身也是實(shí)際操作的一種理論替代。近幾年，數(shù)學(xué)建模理論正在逐步推廣實(shí)施，為面臨的問(wèn)題構(gòu)建數(shù)學(xué)模型，能有效地幫助分析，解決問(wèn)題。而學(xué)生在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)時(shí)的難點(diǎn)就在于，所學(xué)知識(shí)難以聯(lián)系實(shí)際，缺乏學(xué)習(xí)興趣。應(yīng)用的目的是為生產(chǎn)服務(wù)。生產(chǎn)過(guò)程中我們面對(duì)的是一個(gè)個(gè)具體的問(wèn)題，運(yùn)用數(shù)學(xué)建模的思想為實(shí)際問(wèn)題構(gòu)建合適的數(shù)學(xué)模型，有助于學(xué)生對(duì)數(shù)據(jù)結(jié)構(gòu)課程抽象層的理解運(yùn)用。

在教學(xué)過(guò)程中，選取生活中遇到的具體問(wèn)題，和學(xué)生一起為實(shí)際問(wèn)題構(gòu)建合適的數(shù)學(xué)模型，能增強(qiáng)學(xué)生的參與感。通過(guò)解決問(wèn)題，構(gòu)建數(shù)學(xué)模型，提高學(xué)生的學(xué)習(xí)興趣。例如，數(shù)學(xué)家歐拉曾經(jīng)解決過(guò)的著名的七橋問(wèn)題，其實(shí)要求就是一筆畫(huà)成。一筆畫(huà)成問(wèn)題，曾經(jīng)是幼兒園的益智趣味題，現(xiàn)在大家都知道，用數(shù)學(xué)建模理論為這個(gè)問(wèn)題構(gòu)建數(shù)學(xué)模型相對(duì)比較容易，使學(xué)生遠(yuǎn)離所學(xué)知識(shí)不能實(shí)際運(yùn)用的這一狀況。在教學(xué)過(guò)程中選取實(shí)際遇到的問(wèn)題有助于培養(yǎng)學(xué)生應(yīng)用的思想，以及對(duì)抽象層的概念理解，掌握從實(shí)際問(wèn)題抽象出數(shù)學(xué)模型的方式和方法。

（2）以應(yīng)用的觀點(diǎn)看數(shù)據(jù)結(jié)構(gòu)教學(xué)

數(shù)據(jù)結(jié)構(gòu)課程介紹程序數(shù)據(jù)的結(jié)構(gòu)、組織和管理技術(shù)以及在此基礎(chǔ)上的算法設(shè)計(jì)與分析技術(shù),不僅為后續(xù)課程操作系統(tǒng)、編譯原理、數(shù)據(jù)庫(kù)原理、軟件工程、人工智能、計(jì)算機(jī)圖形學(xué)、計(jì)算機(jī)輔助設(shè)計(jì)、多媒體技術(shù)等課程提供必要的知識(shí)準(zhǔn)備,更重要的是可以提高學(xué)生軟件分析、設(shè)計(jì)、編程和數(shù)據(jù)組織的能力。應(yīng)用型本科側(cè)重?cái)?shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和在特定結(jié)構(gòu)基礎(chǔ)上的算法實(shí)現(xiàn),注重結(jié)構(gòu)的特性、算法的效率性和在實(shí)際問(wèn)題中選擇結(jié)構(gòu)與算法的應(yīng)用性。

許多時(shí)候，確定了數(shù)據(jù)結(jié)構(gòu)后，算法就容易得到。有些時(shí)候，事情也會(huì)反過(guò)來(lái)，我們根據(jù)特定算法來(lái)選擇數(shù)據(jù)結(jié)構(gòu)與之相適應(yīng)。不論哪種情況，解決問(wèn)題的方法是多種多樣的。

例如：寫(xiě)一個(gè)函數(shù)計(jì)算參數(shù)為n（n很大）時(shí)式子的值

我們列舉如下三個(gè)解決此問(wèn)題的方法：

方法一：

由上述三個(gè)解決方法我們可以看出，解決問(wèn)題有多種多樣的實(shí)現(xiàn)方式。在教學(xué)過(guò)程中對(duì)同一問(wèn)題探討多種解決思路有助于學(xué)生對(duì)數(shù)據(jù)結(jié)構(gòu)相關(guān)知識(shí)的了解，同時(shí)也在引導(dǎo)學(xué)生在學(xué)習(xí)算法時(shí)養(yǎng)成一題多解的習(xí)慣。

生產(chǎn)應(yīng)用注重效率，對(duì)比測(cè)試上述三個(gè)程序，都能達(dá)到題目要求。但是當(dāng)n很大的時(shí)候，方法一的執(zhí)行效率很低。在嵌入式系統(tǒng)的開(kāi)發(fā)中，程序的運(yùn)行效率很重要，能讓CPU少執(zhí)行一條指令都是好的。方法二將方法一涉及乘法指令的語(yǔ)句改為執(zhí)行加法指令，既達(dá)到題目的要求且處理時(shí)間上縮短了很多，而代價(jià)僅僅是增加了一個(gè)整形變量。方法三是空間換時(shí)間的算法，效率更高。

在數(shù)據(jù)結(jié)構(gòu)教學(xué)中為一個(gè)數(shù)學(xué)模式多樣性的解決問(wèn)題方法，能夠開(kāi)闊學(xué)生的視野，也能幫助學(xué)生更深入的理解該門(mén)課程的理論知識(shí)，重視學(xué)生的技術(shù)應(yīng)用能力的培養(yǎng)。在教學(xué)過(guò)程中，根據(jù)應(yīng)用型本科的特點(diǎn)，我們要改變學(xué)生解決問(wèn)題就好，編出的程序能運(yùn)行這個(gè)觀點(diǎn)，注意培養(yǎng)學(xué)生養(yǎng)成注重效率的態(tài)度。教學(xué)過(guò)程中，引導(dǎo)學(xué)生自發(fā)的探索面對(duì)同一問(wèn)題時(shí)的多種解決方法，并選取最優(yōu)的解決方法。

（3）以應(yīng)用的觀點(diǎn)帶動(dòng)數(shù)據(jù)結(jié)構(gòu)教學(xué)評(píng)價(jià)

應(yīng)用本科主要培養(yǎng)技術(shù)密集產(chǎn)業(yè)的高級(jí)技術(shù)應(yīng)用型人才，并擔(dān)負(fù)培養(yǎng)生產(chǎn)第一線需要的管理者、組織者以及職業(yè)學(xué)校的師資等任務(wù)。

應(yīng)用型數(shù)據(jù)結(jié)構(gòu)的教學(xué)重點(diǎn)在于突出應(yīng)用，在進(jìn)行教學(xué)評(píng)價(jià)時(shí)，應(yīng)從學(xué)生的專(zhuān)業(yè)技術(shù)知識(shí)和應(yīng)用意識(shí)等方面綜合測(cè)評(píng)。簡(jiǎn)單的方法更容易被人理解，更容易實(shí)現(xiàn)，也更容易維護(hù)，遇到問(wèn)題時(shí)，我們要優(yōu)先考慮簡(jiǎn)單的方案。只有當(dāng)簡(jiǎn)單的方法不能滿足要求時(shí)，再考慮復(fù)雜的方案。精心選擇的數(shù)據(jù)結(jié)構(gòu)可以帶來(lái)更高的運(yùn)行或存儲(chǔ)效率，數(shù)據(jù)結(jié)構(gòu)往往同高效的檢索算法和索引技術(shù)有關(guān)?，F(xiàn)在的CPU運(yùn)算速度越來(lái)越快，但是我們不能把所有問(wèn)題都推給它去做，我們應(yīng)該將代碼優(yōu)化再優(yōu)化。在評(píng)價(jià)時(shí)從學(xué)生的知識(shí)與技能，過(guò)程與方法，情感態(tài)度和價(jià)值觀等方面進(jìn)行。

4.結(jié)束語(yǔ)

應(yīng)用型數(shù)據(jù)結(jié)構(gòu)的教學(xué)要緊扣高等院校應(yīng)用型本科教育“理論夠用，注重實(shí)踐”的特點(diǎn)，為學(xué)生夯實(shí)理論基礎(chǔ)知識(shí)，注重專(zhuān)業(yè)技能的培養(yǎng)。在教學(xué)行程中教師要充分發(fā)揮主導(dǎo)者的作用突出學(xué)生的主體地位，授人以漁。

[1] 徐全智，楊晉浩.數(shù)學(xué)建模.高等教育出版社.2003

[2] 王先國(guó).UML統(tǒng)一建模實(shí)用教程.清華大學(xué)出版社.2009

[3] 嚴(yán)蔚敏，吳偉民.數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)[M].北京：清華大學(xué)出版社.1997

10.3969/j.issn.1001-8972.2011.08.186