職業(yè)教育論文-談?wù)劇稊?shù)據(jù)結(jié)構(gòu)》課的教學(xué)體會.doc

職業(yè)教育論文-談?wù)剶?shù)據(jù)結(jié)構(gòu)課的教學(xué)體會摘要：數(shù)據(jù)結(jié)構(gòu)是計算機(jī)專業(yè)的基礎(chǔ)課之一，是一門原理性較強(qiáng)的課程。在教學(xué)過程中，除了使用傳統(tǒng)的講授方式以外，還可以增加一些實例以及多媒體演示的方法，便于激發(fā)學(xué)生的學(xué)習(xí)興趣，提高教學(xué)效果。關(guān)鍵詞：數(shù)據(jù)結(jié)構(gòu)課程；教學(xué)體會數(shù)據(jù)結(jié)構(gòu)課程是大部分高等院校計算機(jī)專業(yè)基礎(chǔ)課，也是計算機(jī)專業(yè)學(xué)生公認(rèn)難學(xué)的課程之一。在計算機(jī)專業(yè)高職升本的考試中，大部分的本科學(xué)校選擇數(shù)據(jù)結(jié)構(gòu)作為專業(yè)考試課程之一。而數(shù)據(jù)結(jié)構(gòu)課程本身是一門原理性較強(qiáng)的課程。對于應(yīng)考的學(xué)生而言，這門課程要比C+等程序設(shè)計類課程考試難度大一些。數(shù)據(jù)結(jié)構(gòu)課程主要的教學(xué)任務(wù)是使學(xué)生了解和掌握數(shù)據(jù)結(jié)構(gòu)中線性、樹型和圖形三種結(jié)構(gòu)的相關(guān)知識，以及算法設(shè)計中常用到的幾種排序算法和查找算法。它是處于程序設(shè)計初級階段的一門學(xué)科，選擇適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)對算法的設(shè)計做了基礎(chǔ)結(jié)構(gòu)的保證。數(shù)據(jù)結(jié)構(gòu)課程的內(nèi)容中也介紹了算法分析的標(biāo)準(zhǔn)。由于該課程原理性較強(qiáng)，不能像應(yīng)用軟件課程那樣，讓學(xué)生直觀地去認(rèn)識；也不像程序設(shè)計課程那樣，通過一個階段的學(xué)習(xí)，學(xué)生可以制作出一個作品，對自己所學(xué)的內(nèi)容加以總結(jié)。數(shù)據(jù)結(jié)構(gòu)就像另一門原理性課程微機(jī)原理一樣，大部分學(xué)生都會覺得很難學(xué)，而學(xué)過后也沒有什么效果，從教師的角度來看，大部分任課教師對原理性較強(qiáng)的課程講授時，一般都會采用傳統(tǒng)的“一塊黑板、一支粉筆、一人講課、眾人聽”的模式，只有個別教師會使用多媒體課件進(jìn)行講授。通過多年的教學(xué)實踐，筆者總結(jié)歸納出了比較適合學(xué)生的教學(xué)方法，并取得了良好的效果。根據(jù)課程內(nèi)容選擇教學(xué)方法數(shù)據(jù)結(jié)構(gòu)課程教材中包含了數(shù)據(jù)結(jié)構(gòu)相關(guān)的基礎(chǔ)知識和相關(guān)的算法知識。對于基礎(chǔ)理論知識部分可以采取在教室集體講授的教學(xué)方式。在講授時可以通過舉例或借用實物的方式對內(nèi)容進(jìn)行描述，利用引導(dǎo)教學(xué)的方式讓學(xué)生發(fā)揮自己的想象去解答問題。例如，在講到第三章“棧和隊列的結(jié)構(gòu)”時，首先說明棧和隊列與前面所講到的線性表有所不同。在線性結(jié)構(gòu)中，我們可以對它的任意一個數(shù)據(jù)元素進(jìn)行操作，而棧和隊列都是操作受限的線性表，棧的插入和刪除操作在一端進(jìn)行，這樣的結(jié)構(gòu)決定了它的特點是先進(jìn)后出，后進(jìn)先出；隊列的結(jié)構(gòu)是插入在一端，刪除在另一端，其特點是先進(jìn)先出，后進(jìn)后出。教師在說明了棧和隊列的結(jié)構(gòu)及特點之后，引導(dǎo)學(xué)生自己考慮現(xiàn)實生活中存不存在棧和隊列結(jié)構(gòu)，很多學(xué)生會找到隊列的結(jié)構(gòu)。例如，在超市排隊結(jié)賬，火車進(jìn)站，這些答案基本相似。對于棧結(jié)構(gòu)學(xué)生的答案有所不同，有經(jīng)常用到的單門電梯、有特殊藥瓶、飛機(jī)行李倉等。學(xué)生通過思考，對棧和隊列的結(jié)構(gòu)有了初步的認(rèn)識。這種認(rèn)識要比教師直接講授記憶更加深刻、生動，也可以把課上講授的問題與實際生活中的問題結(jié)合起來。例如數(shù)據(jù)結(jié)構(gòu)中的哈夫曼樹可以應(yīng)用于算法的設(shè)計以及電報碼的編碼方面。在有向圖（見右圖）中，某點到其他各點的最短路徑問題中，可以把這個有向圖看成是一張地圖，固定點V0可以假設(shè)為天津，那么V0與其他各點之間的最短路徑可以假設(shè)為天津到其他各城市間的最短路徑。像這樣的問題在數(shù)據(jù)結(jié)構(gòu)中還有很多。利用這種方式，學(xué)生的理解程度比不用實例時要好得多。除此之外，數(shù)據(jù)結(jié)構(gòu)中還有一些內(nèi)容可以通過flash將過程以動畫的形式展現(xiàn)出來。Flash的動畫形式比傳統(tǒng)的板書更加吸引人。Flash動畫從顏色、聲音、圖像等方面對學(xué)生視覺的沖擊比傳統(tǒng)方式要強(qiáng)烈得多，可以強(qiáng)化學(xué)生的記憶。總體來說，數(shù)據(jù)結(jié)構(gòu)課程以教室傳統(tǒng)講授為主，適當(dāng)?shù)丶尤雽嵗虒W(xué)、多媒體教學(xué)等多種教學(xué)方式，可以激發(fā)學(xué)生的學(xué)習(xí)興趣，提高教學(xué)效果。先講授如何得到結(jié)果，再規(guī)范過程在數(shù)據(jù)結(jié)構(gòu)的內(nèi)容中，有些問題的解決過程很繁瑣，如果按照常規(guī)的講授方式，先提出問題，規(guī)范過程，一步步地推出過程，有些學(xué)生會在講解過程中不知所措，不如先將問題簡化，用語言或?qū)嵗鉀Q問題并得到答案。在學(xué)生知道如何解決問題之后，再規(guī)范過程。例如，在圖的最短路徑問題中，題目中給出了一個有向網(wǎng)絡(luò)（見下圖）要求出V0到其他各結(jié)點的最短路徑距離。按常規(guī)的作法設(shè)定三個數(shù)組S6、dist6、path6，分別表示是否找到最短路徑、路徑值和路徑終點的前驅(qū)結(jié)點，通過循環(huán)記錄過程。有些學(xué)生對算法掌握不熟練，在繁瑣的過程中找不到結(jié)果。筆者嘗試使用了如下的方法：先不考慮規(guī)范的過程，讓學(xué)生先學(xué)會如何從圖中找到最短路徑，然后再對應(yīng)規(guī)范過程一步步求出結(jié)果。因為學(xué)生已經(jīng)掌握了求解的過程，只是將過程規(guī)范化，所以比起常規(guī)的方式更容易接受。一個問題有多種講解方式，要選擇一種適合的方式來教授學(xué)生，并且要根據(jù)學(xué)生課堂的反應(yīng)對內(nèi)容進(jìn)行調(diào)整。讓學(xué)生參與到講課的過程中，使被動學(xué)習(xí)變?yōu)橹鲃訉W(xué)習(xí)傳統(tǒng)的教學(xué)方式肯定了教師的主導(dǎo)作用，但學(xué)生只是被動地接受知識。其實在適當(dāng)?shù)臅r候可以讓學(xué)生參與到講課的內(nèi)容中來，使他們參與其中，既活躍了課堂氣氛，又形象地將操作過程演示了出來，教學(xué)效果會更好。例如，在講授數(shù)據(jù)結(jié)構(gòu)的線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)時，筆者嘗試著找了幾個學(xué)生來演示線性表的鏈?zhǔn)酱鎯?，我們假設(shè)每一個學(xué)生是一個數(shù)據(jù)元素即鏈表中的一個結(jié)點，每個學(xué)生的左手是prior指針域，右手是next指針域，如果學(xué)生間是通過右手放在下一個學(xué)生的肩膀上，這樣就形成了一個單鏈?zhǔn)降慕Y(jié)構(gòu)；如果同時把左手放在前一個同學(xué)的肩膀上，就形成了雙向鏈表結(jié)構(gòu)。在我們形成了這樣一個結(jié)構(gòu)之后，學(xué)生可以很容易地看出鏈表的結(jié)構(gòu)。讓指定的學(xué)生從隊伍中離開即鏈表刪除操作；加入新的人員，即在鏈表中插入新元素。原本鏈表的插入與刪除操作是學(xué)生很容易出錯的地方，他們記不清結(jié)點連接和斷開的語句順序。但是，面對學(xué)生組成的鏈表，他們很容易了解新結(jié)點的插入過程和指定結(jié)點的刪除過程，對要求執(zhí)行的插入或刪除操作得出相應(yīng)的結(jié)果。這樣的教學(xué)形式既生動，又記憶深刻，比直接給出操作語句更好。通過在幾個班級的實踐，這種方式受到了學(xué)生的普遍歡迎，尤其是對程序基礎(chǔ)較差的學(xué)生來說，這種方式要比利用語句講解的方式更容易理解和接受。增加練習(xí)，培養(yǎng)學(xué)生的實踐能力雖然數(shù)據(jù)結(jié)構(gòu)是一門原理性較強(qiáng)的課程，但是有些內(nèi)容是通過算法來實現(xiàn)的?？梢栽诮虒W(xué)過程中加入適當(dāng)?shù)纳蠙C(jī)實踐，這不僅可以加深學(xué)生對所學(xué)內(nèi)容的認(rèn)識，更能提高學(xué)生的編程能力。學(xué)習(xí)計算機(jī)不動手實踐是很難學(xué)會的，操作能力的培養(yǎng)也必須以理論知識與實踐操作的具體結(jié)合為基礎(chǔ)。除了上機(jī)實踐外，在數(shù)據(jù)結(jié)構(gòu)課程中，還要適當(dāng)引入一些具體的題目，讓學(xué)生通過練習(xí)發(fā)現(xiàn)更多的問題，以及面對不同的問題，應(yīng)采用什么樣的方法去解決。數(shù)據(jù)結(jié)構(gòu)課程有它的獨特之處，在大部分的專接本考試中，都會考到這門課程。教師可以選擇各個學(xué)校歷年的題目讓學(xué)生多加練習(xí)。學(xué)生通過這些題目的練習(xí)，對各個學(xué)校的出題方式有了進(jìn)一步的認(rèn)識和了解，同時提高了學(xué)生的應(yīng)試能力。在數(shù)據(jù)結(jié)構(gòu)課程中，習(xí)題練習(xí)與上機(jī)練習(xí)起著輔助傳統(tǒng)教學(xué)的重要作用。事實上，只有在數(shù)據(jù)結(jié)構(gòu)課程中采用多種教學(xué)方式，才能