摘要：本文首先分析了應(yīng)用型新建本科的特點(diǎn)，接著就本校非計(jì)算機(jī)專(zhuān)業(yè)計(jì)算機(jī)基礎(chǔ)課課程體系、教學(xué)方法等方面進(jìn)行了探討，最后落實(shí)到《數(shù)據(jù)結(jié)構(gòu)與算法》這門(mén)課作了相關(guān)討論。

關(guān)鍵詞：應(yīng)用型；計(jì)算機(jī)基礎(chǔ)；教學(xué)方法；數(shù)據(jù)結(jié)構(gòu)

中圖分類(lèi)號(hào)：TP3-4 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1007-9599 （2012） 22-0000-02

1 應(yīng)用型新建本科特點(diǎn)

與傳統(tǒng)重點(diǎn)大學(xué)的研究型本科不同，本人所在的閩江學(xué)院屬于應(yīng)用型新建本科院校，主要體現(xiàn)在以下幾點(diǎn)[2]：

（1）多樣性：應(yīng)用型本科學(xué)校承擔(dān)社會(huì)各行各業(yè)、各樣人才需求的培養(yǎng)任務(wù)，特別是適應(yīng)現(xiàn)代社會(huì)經(jīng)濟(jì)發(fā)展需要的實(shí)踐應(yīng)用型人才培養(yǎng)的任務(wù)。

（2）綜合性：為了辦好應(yīng)用型本科，就要避免“重專(zhuān)業(yè)技能、輕綜合素養(yǎng)”，力求培養(yǎng)和諧發(fā)展的高素質(zhì)應(yīng)用型人才。

（3）技能性：應(yīng)用型本科人才，教學(xué)體系的構(gòu)建以能力培養(yǎng)為重心，教育質(zhì)量觀和人才觀則建立在以社會(huì)適應(yīng)性為核心的理念上。

（4）實(shí)踐性：應(yīng)用型本科人才的培養(yǎng)模式，典型特點(diǎn)是教學(xué)與實(shí)訓(xùn)相結(jié)合，要求學(xué)生通過(guò)大量的實(shí)踐來(lái)獲得工程技術(shù)人員的初步訓(xùn)練，為學(xué)生未來(lái)的自主擇業(yè)以及創(chuàng)業(yè)奠定扎實(shí)的理論基礎(chǔ)和實(shí)踐基礎(chǔ)。

（5）生產(chǎn)服務(wù)性：應(yīng)用型本科院校的發(fā)展，更加強(qiáng)調(diào)面向市場(chǎng)的實(shí)際需要和學(xué)生的實(shí)際與未來(lái)發(fā)展需求，主動(dòng)積極的為地方經(jīng)濟(jì)建設(shè)和區(qū)域社會(huì)與行業(yè)發(fā)展服務(wù)，以服務(wù)求支持，以貢獻(xiàn)求發(fā)展。

2 應(yīng)用型本科計(jì)算機(jī)類(lèi)基礎(chǔ)課課程體系探討

計(jì)算機(jī)實(shí)質(zhì)上就是一臺(tái)“程序的機(jī)器”，它就是靠程序驅(qū)動(dòng)的。因此，只有懂得程序設(shè)計(jì)，才能真正了解計(jì)算機(jī)的工作原理，所以計(jì)算機(jī)教育必須落實(shí)到設(shè)計(jì)上。程序設(shè)計(jì)能力在計(jì)算機(jī)學(xué)科中具有核心的重要位置，對(duì)學(xué)生來(lái)說(shuō)，在程序設(shè)計(jì)過(guò)程中貫穿了閱讀判斷、分析思考、工具利用、抽象表達(dá)、綜合創(chuàng)造等多項(xiàng)技能，因而對(duì)計(jì)算機(jī)專(zhuān)業(yè)人才素質(zhì)的培養(yǎng)至關(guān)重要，不僅是對(duì)他們職業(yè)技能的培養(yǎng)，也體現(xiàn)著創(chuàng)造性思維的信息素質(zhì)培養(yǎng)過(guò)程。

下面列出了耿國(guó)華老師構(gòu)建的程序設(shè)計(jì)基礎(chǔ)培養(yǎng)四階段課程體系[3]：

根據(jù)應(yīng)用型本科非計(jì)算機(jī)專(zhuān)業(yè)學(xué)科設(shè)置特點(diǎn)，以及教育部1997年制定的高等院校非計(jì)算機(jī)專(zhuān)業(yè)的計(jì)算機(jī)培養(yǎng)目標(biāo)，計(jì)算機(jī)基礎(chǔ)課課程體系包括公共基礎(chǔ)課和專(zhuān)業(yè)基礎(chǔ)課2個(gè)部分。公共基礎(chǔ)課包含“計(jì)算機(jī)文化基礎(chǔ)”、“計(jì)算機(jī)技術(shù)基礎(chǔ)”和“計(jì)算機(jī)應(yīng)用基礎(chǔ)”等三個(gè)不同教育層次：第一層次的“計(jì)算機(jī)文化基礎(chǔ)”包括計(jì)算機(jī)系統(tǒng)、程序數(shù)據(jù)的結(jié)構(gòu)、組織和管理、數(shù)據(jù)庫(kù)技術(shù)基礎(chǔ)、多媒體技術(shù)基礎(chǔ)、計(jì)算機(jī)網(wǎng)絡(luò)與應(yīng)用及信息系統(tǒng)安全等內(nèi)容，涉及的計(jì)算機(jī)知識(shí)面很廣，主要進(jìn)行介紹；第二層次的“計(jì)算機(jī)技術(shù)基礎(chǔ)”主要由程序設(shè)計(jì)類(lèi)課程組成，包括C、VFP、VB、Java和DELPHI程序設(shè)計(jì)等，需要學(xué)生有較好的計(jì)算機(jī)專(zhuān)業(yè)基礎(chǔ)知識(shí)，要求理解原理；最后第三層次“計(jì)算機(jī)應(yīng)用基礎(chǔ)”則包括網(wǎng)頁(yè)設(shè)計(jì)與制作基礎(chǔ)、多媒體技術(shù)應(yīng)用基礎(chǔ)、網(wǎng)絡(luò)應(yīng)用基礎(chǔ)等等，學(xué)生在具備了計(jì)算機(jī)專(zhuān)業(yè)某方面的基礎(chǔ)之后，將此應(yīng)用于某個(gè)領(lǐng)域，實(shí)現(xiàn)應(yīng)用。

而第二部分專(zhuān)業(yè)基礎(chǔ)課主要由“程序設(shè)計(jì)基礎(chǔ)”和“數(shù)據(jù)結(jié)構(gòu)與算法”2門(mén)課組成。其中“程序設(shè)計(jì)基礎(chǔ)”和第二層次的“計(jì)算機(jī)技術(shù)基礎(chǔ)”課程相關(guān)，而“數(shù)據(jù)結(jié)構(gòu)與算法” 在計(jì)算機(jī)科學(xué)中是一門(mén)綜合性的專(zhuān)業(yè)主干課，它是聯(lián)系數(shù)學(xué)、計(jì)算機(jī)硬件、計(jì)算機(jī)軟件三者之間的一門(mén)核心課程，而且是操作系統(tǒng)、數(shù)據(jù)庫(kù)系統(tǒng)及其它系統(tǒng)程序的大型應(yīng)用程序設(shè)計(jì)的基礎(chǔ)，同時(shí)又直接為從事各類(lèi)計(jì)算機(jī)應(yīng)用的技術(shù)人員提供了必要的基本知識(shí)和解決實(shí)際問(wèn)題的多種方法?！皵?shù)據(jù)結(jié)構(gòu)與算法”的許多應(yīng)用都可以體現(xiàn)在第三層次的“計(jì)算機(jī)應(yīng)用基礎(chǔ)”課程中。

3 計(jì)算機(jī)基礎(chǔ)課教學(xué)方法討論

計(jì)算機(jī)基礎(chǔ)課是一系列實(shí)踐性很強(qiáng)的課程，教學(xué)過(guò)程中建議全部使用多媒體網(wǎng)絡(luò)教室，教師變傳授為主為指導(dǎo)為主，示范解決方案，讓同學(xué)們通過(guò)直觀教學(xué)了解知識(shí)點(diǎn)，然后充分利用計(jì)算機(jī)的交互性特點(diǎn)，一些操作性的內(nèi)容直接通過(guò)上機(jī)實(shí)踐來(lái)掌握。上機(jī)練習(xí)題目不應(yīng)該是簡(jiǎn)單的驗(yàn)證和重復(fù)，應(yīng)全部是實(shí)際應(yīng)用開(kāi)發(fā)題目，從而啟發(fā)學(xué)生開(kāi)拓創(chuàng)新。除此，教師還可通過(guò)課程設(shè)計(jì)以及創(chuàng)新性、開(kāi)發(fā)性實(shí)驗(yàn)等，讓學(xué)生分組完成一個(gè)比較完整的應(yīng)用程序開(kāi)發(fā)任務(wù)?？傊?，只有讓學(xué)生增加實(shí)踐機(jī)會(huì)，通過(guò)編寫(xiě)調(diào)試大量的實(shí)例操作，來(lái)理解軟件的整套設(shè)計(jì)思想，并積累軟件操作的經(jīng)驗(yàn)，以及培養(yǎng)團(tuán)隊(duì)協(xié)作精神和嚴(yán)謹(jǐn)?shù)目茖W(xué)工作態(tài)度。

4 針對(duì)《數(shù)據(jù)結(jié)構(gòu)與算法》談?wù)?/p>

由于本人正在教授這門(mén)課，據(jù)我了解，這門(mén)課無(wú)論師或生在教與學(xué)的過(guò)程中都感受到了困難，教師覺(jué)得理論性強(qiáng)不好講，學(xué)生就認(rèn)為枯燥難學(xué)難考。根據(jù)和前幾屆學(xué)過(guò)這門(mén)課的學(xué)生交流后了解到，學(xué)生在剛剛接觸這門(mén)課時(shí)，就覺(jué)得很難入門(mén)，心里也很想好好學(xué)的，但總覺(jué)得茫然，不知道自己該如何入手；課程開(kāi)展到一半，又因?yàn)楦杏X(jué)越來(lái)越“不會(huì)”或者越來(lái)越“難”而進(jìn)一步失去對(duì)這門(mén)課程的學(xué)習(xí)興趣，有些同學(xué)甚至就放棄了；期末課程要結(jié)束了，大家紛紛表示不知道自己學(xué)了哪些內(nèi)容或者這些知識(shí)點(diǎn)可以用在哪些方面，表現(xiàn)在當(dāng)老師提出某個(gè)具體問(wèn)題時(shí)，大家不知道如何應(yīng)用學(xué)過(guò)的知識(shí)來(lái)給出切實(shí)可行的解決方案等問(wèn)題。

學(xué)過(guò)計(jì)算機(jī)專(zhuān)業(yè)的人都了解，學(xué)不學(xué)數(shù)據(jù)結(jié)構(gòu)是專(zhuān)業(yè)不專(zhuān)業(yè)的分水嶺，有些同學(xué)也學(xué)了某種編程語(yǔ)言，也能動(dòng)手寫(xiě)小的程序，但編出的程序總是顯得不夠?qū)I(yè)，很難進(jìn)行移植或者做什么修改，這是什么原因呢？這就是缺乏了學(xué)習(xí)《數(shù)據(jù)結(jié)構(gòu)與算法》這門(mén)課程。經(jīng)過(guò)分析，《數(shù)據(jù)結(jié)構(gòu)與算法》這門(mén)課程的體系結(jié)構(gòu)分為3個(gè)層面：第一個(gè)層次是基本概念表述；第二個(gè)層次是構(gòu)建數(shù)據(jù)模型，包括線性結(jié)構(gòu)（線性表、棧和隊(duì)列、串、數(shù)組與廣義表）與非線性結(jié)構(gòu)（樹(shù)、圖）；第三個(gè)層次是設(shè)計(jì)算法部分，包括查找、排序等。重點(diǎn)要突出數(shù)據(jù)組織方法與算法設(shè)計(jì)技術(shù)。

同時(shí)特別要注意，學(xué)數(shù)據(jù)結(jié)構(gòu)這門(mén)課要特別重視前導(dǎo)課程的學(xué)習(xí)。之前學(xué)生剛學(xué)習(xí)了C語(yǔ)言，在講授C語(yǔ)言課程時(shí)，就要有目的地認(rèn)真講授自定義類(lèi)型、結(jié)構(gòu)體類(lèi)型等方面的知識(shí)，甚至可以把涉及數(shù)據(jù)結(jié)構(gòu)課程的一些教學(xué)內(nèi)容作為例子來(lái)講授。反過(guò)來(lái)，這學(xué)期在講授數(shù)據(jù)結(jié)構(gòu)課程時(shí)，涉及到C語(yǔ)言知識(shí)的部分，要補(bǔ)充講解，利于學(xué)生更好的掌握所學(xué)內(nèi)容。這樣，既強(qiáng)化了C語(yǔ)言的基礎(chǔ)知識(shí)，又掌握了數(shù)據(jù)結(jié)構(gòu)內(nèi)容，達(dá)到了雙倍的學(xué)習(xí)效果。例如，在講線性表中順序表類(lèi)型的時(shí)候要對(duì)涉及到結(jié)構(gòu)體和用戶自定義類(lèi)型的知識(shí)進(jìn)行適當(dāng)?shù)匮a(bǔ)充講解。當(dāng)然除了這些，還要提請(qǐng)同學(xué)們學(xué)習(xí)這門(mén)課要靜下心來(lái)，看懂例題，多想想，多比較，相信大家一定能學(xué)好的。

參考文獻(xiàn)：

[1]寧正元，王秀麗.算法與數(shù)據(jù)結(jié)構(gòu)[M].北京：清華大學(xué)出版社，2006.

[2]寧正元，王秀麗等.應(yīng)用型本科課程教學(xué)改革的研究與實(shí)踐[J].計(jì)算機(jī)教育，2009，17.

[3]耿國(guó)華.“數(shù)據(jù)結(jié)構(gòu)”的課程改革與教學(xué)資源建設(shè)[J].計(jì)算機(jī)教育，2008，11.

[4]黃德玲，汪林林.數(shù)據(jù)結(jié)構(gòu)課程教學(xué)方法的探討[J].中外教育研究，2009，3.