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

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