□徐天為

( 山西林業(yè)職業(yè)技術(shù)學(xué)院，山西 太原 030009)

《數(shù)據(jù)結(jié)構(gòu)》在計(jì)算機(jī)專業(yè)中是一門邏輯性強(qiáng)、抽象性高的專業(yè)基礎(chǔ)課,是介于數(shù)學(xué)、計(jì)算機(jī)硬件和計(jì)算機(jī)軟件之間的一門綜合性核心課程，主要研究非數(shù)值計(jì)算的程序設(shè)計(jì)問(wèn)題中計(jì)算機(jī)操作對(duì)象以及它們之間的關(guān)系和操作等?！稊?shù)據(jù)結(jié)構(gòu)》也是一門理論性很強(qiáng)的課程，學(xué)習(xí)《數(shù)據(jù)結(jié)構(gòu)》可以為理解程序、應(yīng)用和開發(fā)程序提供技術(shù)和方法支持,進(jìn)而使學(xué)生學(xué)會(huì)使用計(jì)算機(jī)有效地組織、存儲(chǔ)和處理數(shù)據(jù)來(lái)解決實(shí)際問(wèn)題的方法。

一、《數(shù)據(jù)結(jié)構(gòu)》在高職教學(xué)中存在的問(wèn)題

高職教學(xué)的主要目標(biāo)是培養(yǎng)高級(jí)技術(shù)應(yīng)用型人才，實(shí)踐能力的培養(yǎng)是重中之重，《數(shù)據(jù)結(jié)構(gòu)》卻重在理論。而高職學(xué)生的自身特點(diǎn)決定了理論性課程的教學(xué)難度較大，其概念的抽象性、算法的經(jīng)典性和復(fù)雜性、描述語(yǔ)言的先進(jìn)性，導(dǎo)致在教學(xué)中，理論教學(xué)和實(shí)踐教學(xué)不能很好的結(jié)合起來(lái)，加上學(xué)生的基礎(chǔ)薄弱，學(xué)習(xí)起來(lái)難度特別大，被認(rèn)為是高職計(jì)算機(jī)課程中最難學(xué)習(xí)的課程之一。

“C語(yǔ)言程序設(shè)計(jì)基礎(chǔ)”是數(shù)據(jù)結(jié)構(gòu)的前導(dǎo)課程之一，學(xué)生對(duì)C語(yǔ)言程序設(shè)計(jì)的掌握程度直接關(guān)系到數(shù)據(jù)結(jié)構(gòu)課程的課堂授課和上機(jī)實(shí)驗(yàn)的教學(xué)效果。“程序設(shè)計(jì)基礎(chǔ)與C語(yǔ)言”是學(xué)生接觸到的第一門編程語(yǔ)言，編程思想與以往的思維方式不同。其中，指針、結(jié)構(gòu)體和數(shù)組等知識(shí)點(diǎn)是“程序設(shè)計(jì)基礎(chǔ)與C語(yǔ)言”中的教學(xué)難點(diǎn)。通過(guò)一學(xué)期的學(xué)習(xí)難以熟練掌握融會(huì)貫通并具有較高的編程能力，對(duì)函數(shù)、函數(shù)的返回值、函數(shù)的參數(shù)、調(diào)用的理解也不夠深入,對(duì)遞歸及遞歸過(guò)程更是難以理解。致使教學(xué)效果不理想,學(xué)生甚至喪失對(duì)該課程學(xué)習(xí)的興趣和信心。這些知識(shí)點(diǎn)在數(shù)據(jù)結(jié)構(gòu)課程中會(huì)頻繁應(yīng)用，而熟練掌握這些知識(shí)點(diǎn)是在數(shù)據(jù)結(jié)構(gòu)課程中理解理論算法和完成上機(jī)實(shí)驗(yàn)的重要保證。

《數(shù)據(jù)結(jié)構(gòu)》課程本身邏輯性強(qiáng)、抽象性高。因此在多年的教學(xué)實(shí)踐中發(fā)現(xiàn), 學(xué)生認(rèn)為這門課程理論性太強(qiáng)、不好學(xué)，學(xué)了不知有什么用、怎么用；當(dāng)面對(duì)具體問(wèn)題時(shí)，不知該如何應(yīng)用學(xué)過(guò)的知識(shí)來(lái)給出切實(shí)可行的解決方案以及編制程序，得到正確的結(jié)果。

二、《數(shù)據(jù)結(jié)構(gòu)》課程改革的新思路

要解決上述問(wèn)題, 首先要加強(qiáng)理論教學(xué),教師在教學(xué)過(guò)程中盡量多采用一些動(dòng)態(tài)效果來(lái)描述算法的思想,使學(xué)生易于接受和理解, 并加深印象；其次盡可能多地將前后內(nèi)容聯(lián)系起來(lái)從中尋找一些規(guī)律進(jìn)行歸納提煉和使其系統(tǒng)化,使學(xué)生能較好地理解各個(gè)知識(shí)點(diǎn)間的聯(lián)系,從而“削減”課程的復(fù)雜度；最后通過(guò)合理、有效地設(shè)計(jì)實(shí)驗(yàn)內(nèi)容,來(lái)強(qiáng)化理論教學(xué)的效果。具體措施如下：

熟悉相關(guān)課程的知識(shí)點(diǎn)。授課前要了解學(xué)生的前導(dǎo)課程“程序設(shè)計(jì)基礎(chǔ)與C語(yǔ)言”的學(xué)習(xí)掌握情況。應(yīng)與“程序設(shè)計(jì)基礎(chǔ)與C語(yǔ)言”的授課教師做好教學(xué)的溝通工作，做好課程之間的銜接，將數(shù)據(jù)結(jié)構(gòu)課程中經(jīng)常用到的知識(shí)點(diǎn)重點(diǎn)講授并加強(qiáng)上機(jī)實(shí)踐。在講數(shù)據(jù)結(jié)構(gòu)算法之前復(fù)習(xí)C語(yǔ)言中的指針、結(jié)構(gòu)體和函數(shù)等知識(shí)點(diǎn)；布置涉及這些知識(shí)點(diǎn)的課外編程作業(yè)，通過(guò)作業(yè)批改發(fā)現(xiàn)學(xué)生存在的問(wèn)題然后集體重點(diǎn)講解；要求學(xué)生在課余時(shí)間認(rèn)真復(fù)習(xí)C語(yǔ)言,在本課程的教學(xué)過(guò)程中，同時(shí)設(shè)置、討論、檢查C語(yǔ)言相關(guān)內(nèi)容題目，穿插教學(xué)、溫故知新。

采用授課與設(shè)問(wèn)相結(jié)合的教學(xué)方法，提升學(xué)生的學(xué)習(xí)興趣。教學(xué)中強(qiáng)調(diào)學(xué)生思考,針對(duì)基礎(chǔ)不同的學(xué)生采用不同提示和設(shè)問(wèn),提高學(xué)生的學(xué)習(xí)信心。除此之外，還應(yīng)根據(jù)學(xué)生對(duì)基礎(chǔ)內(nèi)容的掌握情況來(lái)設(shè)計(jì)上機(jī)實(shí)踐內(nèi)容,采用對(duì)不同學(xué)生進(jìn)行不同提示和設(shè)問(wèn)的教學(xué)方法,在實(shí)驗(yàn)過(guò)程中充分發(fā)揮每個(gè)學(xué)生的思維能力和實(shí)踐能力,通過(guò)實(shí)驗(yàn), 使每個(gè)學(xué)生都有不同程度的收獲,以提高他們對(duì)該課程學(xué)習(xí)的自信心。

通過(guò)實(shí)例教學(xué)調(diào)動(dòng)學(xué)生學(xué)習(xí)興趣。所謂“實(shí)例教學(xué)”，就是對(duì)課程中的重點(diǎn)、難點(diǎn)內(nèi)容，選配適當(dāng)?shù)睦}、運(yùn)用恰當(dāng)?shù)谋扔鬟M(jìn)行演示和說(shuō)明，把抽象的內(nèi)容具體化、形象化，幫助學(xué)生理解掌握這些內(nèi)容，并適當(dāng)加以引申，引導(dǎo)并激發(fā)學(xué)生作進(jìn)一步的思考和探索。在教學(xué)過(guò)程中, 應(yīng)結(jié)合學(xué)生實(shí)際，結(jié)合日常生活中實(shí)例的現(xiàn)象進(jìn)行比喻說(shuō)明，使用更加通俗、形象、生動(dòng)、直觀的教學(xué)語(yǔ)言和教學(xué)方法進(jìn)行講授，注重激發(fā)學(xué)生的學(xué)習(xí)興趣，更有效地幫助學(xué)生理解和掌握課程內(nèi)容。通過(guò)比較有趣的實(shí)例，學(xué)生可以較容易地理解一個(gè)較復(fù)雜的知識(shí)點(diǎn)，在理解的過(guò)程中獲得成就感，從而更大程度地激發(fā)他們的求知欲望，逐步形成一個(gè)良性循環(huán)的學(xué)習(xí)過(guò)程，激發(fā)繼續(xù)學(xué)習(xí)的欲望。

例：在講解棧和隊(duì)列的概念時(shí),分別舉出日常生活中的事例。如棧的例子,穿、脫衣服時(shí), 一層一層往身上穿相當(dāng)于進(jìn)棧,脫衣服時(shí),又反過(guò)來(lái)一層一層地向外脫相當(dāng)于出棧。隊(duì)列的例子,在公交車進(jìn)站時(shí), 按照先后順序依次進(jìn)行排隊(duì)等候,相當(dāng)于進(jìn)隊(duì)；公交車出站時(shí),又從站內(nèi)一個(gè)接一個(gè)地出站,相當(dāng)于出隊(duì)。人們?yōu)榱速?gòu)物時(shí)所排的隊(duì)就是一個(gè)隊(duì)列,新來(lái)購(gòu)物的人接到隊(duì)尾( 即進(jìn)隊(duì)),站在隊(duì)首的人購(gòu)到物品后離開( 即出隊(duì)),當(dāng)最后一人離隊(duì)后,則整個(gè)隊(duì)列為空。

設(shè)計(jì)綜合性實(shí)驗(yàn)內(nèi)容, 提高學(xué)生實(shí)踐創(chuàng)新能力。綜合理論教學(xué)和實(shí)踐教學(xué)的結(jié)果, 組織學(xué)生以小組為單位,布置綜合性的題目, 或者由學(xué)生自己尋找感興趣的題目,教師引導(dǎo)學(xué)生全面、綜合地運(yùn)用所學(xué)的基礎(chǔ)知識(shí)來(lái)解決實(shí)際問(wèn)題, 如開發(fā)一套具有借書、還書、查詢、統(tǒng)計(jì)等功能的圖書管理系統(tǒng)；或編一個(gè)學(xué)生愛玩的游戲等,使學(xué)生進(jìn)一步掌握數(shù)據(jù)結(jié)構(gòu)的應(yīng)用和軟件開發(fā)的方法, 提高學(xué)生分析問(wèn)題、組織數(shù)據(jù)、解決實(shí)際問(wèn)題的能力。學(xué)生在整個(gè)過(guò)程中,可以相互討論、交流,充分發(fā)揮學(xué)習(xí)積極性, 發(fā)揮團(tuán)隊(duì)精神,共同進(jìn)步。實(shí)驗(yàn)過(guò)程中，及時(shí)了解學(xué)生對(duì)知識(shí)的掌握情況、題目的完成情況和學(xué)生意見, 有利于及時(shí)調(diào)整教學(xué)方法,提高教學(xué)效果。

注重知識(shí)點(diǎn)的分類比較、適時(shí)總結(jié)?！稊?shù)據(jù)結(jié)構(gòu)》課程中很多內(nèi)容是具有類比性的, 在具體教學(xué)過(guò)程中需要把握這個(gè)特點(diǎn), 充分挖掘出內(nèi)容相關(guān)的知識(shí)點(diǎn)進(jìn)行分類對(duì)比。如對(duì)于《數(shù)據(jù)結(jié)構(gòu)》內(nèi)部排序的學(xué)習(xí),總共要講述近十種排序方法,對(duì)于每一種排序方法都要講清楚排序算法的執(zhí)行原理、算法的執(zhí)行效率、算法的執(zhí)行步驟以及所需存儲(chǔ)空間的情況。在教學(xué)過(guò)程中可以對(duì)所有算法從時(shí)間復(fù)雜度、空間復(fù)雜度、穩(wěn)定性等方面進(jìn)行列表、歸類、對(duì)比；然后給出具體的一組待排序數(shù)值序列用不同的排序方法通過(guò)多媒體演示的方法分別進(jìn)行排序,學(xué)生就可以輕松掌握各種排序方法。《數(shù)據(jù)結(jié)構(gòu)》課程中有很多內(nèi)容是層層遞進(jìn), 前后聯(lián)系的, 應(yīng)做到舉一反三，適時(shí)總結(jié)。這就要求在教學(xué)過(guò)程中要承前啟后、不斷總結(jié)、及時(shí)復(fù)習(xí)、注重理解，把有聯(lián)系的內(nèi)容相互串聯(lián)起來(lái)形成一個(gè)完整的知識(shí)體系。

就業(yè)為主導(dǎo)，推行證書教育。高職學(xué)生的教育是以就業(yè)為主旨的，從“一切為了學(xué)生的學(xué)習(xí)和就業(yè)”的角度出發(fā)，應(yīng)努力推行證書教育，為學(xué)生的高質(zhì)量就業(yè)增加一個(gè)砝碼。目前計(jì)算機(jī)行業(yè)中最權(quán)威的認(rèn)證就是“全國(guó)計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格(水平)考試”， 而《數(shù)據(jù)結(jié)構(gòu)》是考試的重要內(nèi)容，因此可以推薦學(xué)生參加此類資格考試?？荚囍械拇罅克惴ň鶃?lái)自《數(shù)據(jù)結(jié)構(gòu)》這門課程。所以在《數(shù)據(jù)結(jié)構(gòu)》教學(xué)過(guò)程中，根據(jù)資格考試的大綱要求，切合學(xué)生實(shí)際，增加部分教學(xué)內(nèi)容，讓學(xué)生為參加資格考試提前準(zhǔn)備。

三、結(jié)束語(yǔ)

由于《數(shù)據(jù)結(jié)構(gòu)》課程在計(jì)算機(jī)專業(yè)課程中的重要性,及其較強(qiáng)的理論性和實(shí)踐性,通過(guò)進(jìn)行合理、有效、系統(tǒng)地組織教學(xué)及實(shí)驗(yàn),形成一個(gè)以教學(xué)方法、內(nèi)容和手段為一體的教學(xué)體系的改革,才能有效地提高教學(xué)效果,進(jìn)一步提升學(xué)生學(xué)習(xí)《數(shù)據(jù)結(jié)構(gòu)》的積極性，提高分析問(wèn)題和解決問(wèn)題的能力。

參考文獻(xiàn)：

[1]嚴(yán)蔚敏,吳偉民．?dāng)?shù)據(jù)結(jié)構(gòu)(C 語(yǔ)言版)[M]．北京:清華大學(xué)出版社，1997．

[2]嚴(yán)蔚敏,吳偉民．?dāng)?shù)據(jù)結(jié)構(gòu)習(xí)題集(C 語(yǔ)言版)[M]．北京:清華大學(xué)出版社，1999．

[3]李春葆．?dāng)?shù)據(jù)結(jié)構(gòu)教程(第3版)[M]．北京:清華大學(xué)出版社，2009．