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

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