畢業(yè)設(shè)計---《數(shù)據(jù)結(jié)構(gòu)》課程形象化教學研究與實踐

1、<p><b>　　畢業(yè)設(shè)計（論文）</b></p><p>　　二〇〇九年五月二十三日</p><p>　題 目《數(shù)據(jù)結(jié)構(gòu)》課程形象化</p><p>　教學研究與實現(xiàn)</p><p>　系 （院）計算機科學技術(shù)系</p><p>　專 業(yè)計算機科學與技術(shù)</p&g

2、t;<p>　班 級</p><p>　學生姓名</p><p>　學 號</p><p>　指導教師</p><p>　職 稱講師</p><p>　　《數(shù)據(jù)結(jié)構(gòu)》課程形象化教學研究與實踐</p><p><b>　　摘 要</b>&

3、lt;/p><p>　　《數(shù)據(jù)結(jié)構(gòu)》是計算機及相關(guān)專業(yè)中一門重要的專業(yè)基礎(chǔ)課程，也是其它理工專業(yè)的熱門選修課?，F(xiàn)今，各大學的數(shù)據(jù)結(jié)構(gòu)課程的教材和內(nèi)容都主要集中在“基本數(shù)據(jù)結(jié)構(gòu)的闡述和分析、基本數(shù)據(jù)結(jié)構(gòu)的應用、典型算法的適當滲透”這三個方面。</p><p>　　由于數(shù)據(jù)結(jié)構(gòu)的算法涉及從簡單的線性表到復雜的樹、圖等多種數(shù)據(jù)結(jié)構(gòu)，具有一定的難度和復雜性，給該課程的學習帶來了許多困難。如何將抽象的算

4、法執(zhí)行過程以淺顯易懂的形式展現(xiàn)在學生面前，是決定這門課教學成敗的一個關(guān)鍵。本文在上述背景下就“形象化教學方法對課堂效果的改進”進行了研究,為提高學習者的數(shù)據(jù)結(jié)構(gòu)算法學習效果提供依據(jù)。</p><p>　　在本研究中,經(jīng)過對數(shù)據(jù)結(jié)構(gòu)算法教學中內(nèi)容呈現(xiàn)的理論和實際應用情況的分析,選取案例教學法(case method)、任務(wù)驅(qū)動型教學法(task-driven)以及flash演示算法執(zhí)行過程相結(jié)合的形象化教學方式進行

5、研究，研究發(fā)現(xiàn)形象化教學方法呈現(xiàn)方式有利于學習者理解和高級理解目標層次知識的學習。</p><p>　　筆者選取《數(shù)據(jù)結(jié)構(gòu)》課程中的幾個知識點作為本次實驗研究的學習內(nèi)容。實驗研究開始前，在合理劃分知識點的基礎(chǔ)上，依據(jù)一定的教學組織策略，完成了采用形象化教學方法的教學設(shè)計。</p><p>　　關(guān)鍵詞：數(shù)據(jù)結(jié)構(gòu)課程；形象化教學；案例教學法；任務(wù)驅(qū)動型教學法</p><p&

6、gt;　　Study and realize the visualized teaching method on “Data Structure”</p><p><b>　　ABSTRACT</b></p><p>　　“Data Structure” is an important basic course of computer majorand other r

7、elevant majors. It’s also a popular selective course for otherscience majors. Nowadays, the textbooks of “Data Structure” mainly focus on “Introduction and analysis of basic data structure, application ofbasic data struc

8、ture and typical algorithm”</p><p>　　The algorithm of data structure is quite hard and complex that it brings many difficulties to the learners since it involves various data structures from simple linear li

9、st to complex trees and graphs. The understanding of the algorithm has become the key of the course of data structure. It becomes vital to the teaching of this course that how to illustrate the abstract algorithmic perfo

10、rming process to the students in asimple way. In this context, the positive research is made in the thesis,whi</p><p>　　Through the analysis in theoretical and practical application of data structure algorit

11、hm teaching,the author chose sevel visualized teaching method,such as case method ,task-driven method and dynamic demonstration about the algorithm based on flash. It turns out that the favorable learning effects are muc

12、h easier to be obtained when these methods organize the learning context on the objective levels of remembering and understanding.</p><p>　　Several parts of “Data Structure” were chosen as learning content i

13、n this experiment. Before the experiment the author completed a teaching design using visualized teaching method according to someteaching organizational strategy.</p><p>　　Key　words: data structure；visualiz

14、ed teaching method；case method；task-driven</p><p><b>　　目 錄</b></p><p><b>　　引言1</b></p><p>　　第一章 問題的提出2</p><p>　　1.1課題研究的背景2</p><

15、;p>　　1.1.1時代呼喚高質(zhì)量的計算機教育2</p><p>　　1.1.2高等教育中計算機專業(yè)定位2</p><p>　　1.2.3高等院校教育教學改革勢在必行2</p><p>　　1.2《數(shù)據(jù)結(jié)構(gòu)》教學中存在的問題3</p><p>　　1.3《數(shù)據(jù)結(jié)構(gòu)》教學改革的現(xiàn)狀4</p><p>　　

16、1.4課程研究的目的和意義5</p><p>　　1.4.1研究目的5</p><p>　　1.4.2研究意義6</p><p>　　第二章 課題研究的基本理念6</p><p><b>　　2.1知識觀6</b></p><p><b>　　2.2學習觀7</b>

17、;</p><p>　　2.3教學系統(tǒng)的活動觀8</p><p>　　第三章 《數(shù)據(jù)結(jié)構(gòu)》形象化教學的研究與實踐10</p><p>　　3.1案例教學法在《數(shù)據(jù)結(jié)構(gòu)》課程中的應用[13]10</p><p>　　3.1.1問題的提出10</p><p>　　3.1.2理論依據(jù)11</p>&l

18、t;p>　　3.1.3《數(shù)據(jù)結(jié)構(gòu)》中的案例教學組織11</p><p>　　3.2任務(wù)驅(qū)動型教學法在《數(shù)據(jù)結(jié)構(gòu)》課程中的應用[14]13</p><p>　　3.2.1理論依據(jù)13</p><p>　　3.2.2有關(guān)任務(wù)驅(qū)動型教學法13</p><p>　　3.2.3教學實例分析14</p><p>　

19、　3.3 flash動態(tài)演示算法14</p><p><b>　　第四章 結(jié)論15</b></p><p>　　4.1采用案例教學法的效果以及結(jié)論15</p><p>　　4.2采用任務(wù)驅(qū)動型教學法的效果及結(jié)論15</p><p>　　4.3 flash動態(tài)演示的效果與結(jié)論15</p><p

20、><b>　　參考文獻:16</b></p><p><b>　　謝辭17</b></p><p><b>　　引言</b></p><p>　　《數(shù)據(jù)結(jié)構(gòu)》是計算機學科的核心課程之一，它與計算機其他課程都有密切聯(lián)系，具獨特的承上啟下的重要作用。同時《數(shù)據(jù)結(jié)構(gòu)》還是一門實踐性極強的重要技術(shù)理

21、論基礎(chǔ)課。</p><p>　　數(shù)據(jù)結(jié)構(gòu)與程序的構(gòu)成是兩個不可分割的問題。對程序構(gòu)造進行系統(tǒng)而科學的研究，首先必然是對包含復雜數(shù)據(jù)集合的大型程序而言，因而數(shù)據(jù)結(jié)構(gòu)是設(shè)計與實現(xiàn)編譯程序、操作系統(tǒng)、數(shù)據(jù)庫系統(tǒng)及其它系統(tǒng)程序和大型應用程序的重要基礎(chǔ)，是介于數(shù)學、計算機硬件、軟件之間的一門核心課程，是計算機學科中一門綜合性的專業(yè)基礎(chǔ)課?！皵?shù)據(jù)結(jié)構(gòu)”課程的特點是邏輯性強，概念多且抽象，實踐操作要求高，學生不容易掌握。該課程

22、要求學生通過學習，了解各種數(shù)據(jù)結(jié)構(gòu)的邏輯特點，存儲方法，基本運算，掌握大批量數(shù)據(jù)的組織方法，以及常用的查找，排序的原理與技術(shù)方法，并能夠?qū)唧w問題選擇適當?shù)慕Y(jié)構(gòu)，并編寫出結(jié)構(gòu)清晰的程序。掌握好這門課程的內(nèi)容，是學習計算機及其他相關(guān)課程的必備條件。如何培養(yǎng)計算機專業(yè)的學生結(jié)合實際應用，提高設(shè)計有效的算法和數(shù)據(jù)結(jié)構(gòu)的能力，是需要任課教師認真思考的事情。 </p><p>　　然而，目前在許多院校，教師在《數(shù)據(jù)結(jié)構(gòu)》的

23、教課過程中往往感到很無奈，大多數(shù)學生對那些抽象的算法不能很好地理解。針對新一代的學生在形象思維方面具有一定優(yōu)勢而在抽象思維方面相對較弱的現(xiàn)狀，需要對傳統(tǒng)教學模式進行改革，可以采用多媒體教學和黑板教學雙管齊下的教學模式，多媒體教學通過一種形象化的教課方式來滿足學生的形象思維，黑板教學通過一種推演的教課方式來刺激學生的抽象思維，兩種教學方式相輔相承、缺一不可。同時運用案例教學法、任務(wù)驅(qū)動型教學法穿插其中，能夠增強課堂效果。</p>

24、;<p>　　“數(shù)據(jù)結(jié)構(gòu)”雖然包含了較多的理論內(nèi)容，但具有實踐應用的特點。作為程序設(shè)計基礎(chǔ)的數(shù)據(jù)結(jié)構(gòu)，擔負著培養(yǎng)學生具有創(chuàng)造性、開放性思維的重任。俗話說，“興趣是最好的老師”。因此在進行數(shù)據(jù)結(jié)構(gòu)課的第一次授課中，并不急于介紹理論，而是強調(diào)應用，通過介紹數(shù)據(jù)結(jié)構(gòu)在實際中的應用來激發(fā)學生的學習興趣，應用貼近生活，學生都比較熟悉，興趣就能夠被激發(fā)起來，形成想學好這門課的愿望。而且實踐證明，教師在教學過程中越能闡明每一具體知識的目

25、的意義，幫助學生了解知識所具有的價值，就越能吸引學生產(chǎn)生對知識的向往與追求的意向，這樣就可以將“要我學”變?yōu)椤拔乙獙W”，提高學生學習的興趣，同時明顯增強課堂學習的效果。</p><p><b>　　第一章 問題的提出</b></p><p>　　1.1課題研究的背景</p><p>　　1.1.1時代呼喚高質(zhì)量的計算機教育</p>

26、<p>　　發(fā)展快，更新快是計算機學科的特點。有專家笑稱：我們的教學情況是“昨天”的老師拿著“前天”的教材教著“今天”的學生應對“明天”的競爭。這句話一語道破計算機教學的嚴重弊端。作為培育應用型人才的學校的計算機老師應該試圖改變這種情況。</p><p>　　1.1.2高等教育中計算機專業(yè)定位</p><p>　　目前，中國軟件產(chǎn)業(yè)還處于成長期，其市場潛力還遠遠沒有挖掘出來。2

27、006年中國軟件市場總體規(guī)模將達到1073億元，增長率達到30%.2010年左右，中國軟件產(chǎn)業(yè)將步入成熟期。IT產(chǎn)業(yè)作為知識密集、技術(shù)密集的產(chǎn)業(yè)，其迅猛發(fā)展的關(guān)鍵是有一大批從事IT技術(shù)創(chuàng)新的人才隊伍所支撐的，一個國家的IT人力資源儲備、IT人才培養(yǎng)及使用狀況決定著該國IT產(chǎn)業(yè)發(fā)展的水平和潛力。就中國來說，IT產(chǎn)業(yè)在過去5年經(jīng)歷了年26.1%的增長速度，IT產(chǎn)業(yè)占全國工業(yè)比重達到12.3%，占GDP的9%。所以，無論是從大的方向講，還是從

28、小的方面講，培養(yǎng)和儲備高素質(zhì)的IT人才都顯得非常重要。</p><p>　　1.2.3高等院校教育教學改革勢在必行</p><p>　　隨著社會的發(fā)展和科技的進步，特別是面對許多具有挑戰(zhàn)性的工作，對畢業(yè)生創(chuàng)造性能力的要求逐日提升，高等院校教學越來越不能適應現(xiàn)代社會對人才培養(yǎng)的需要，尤其是高職院校存在著一定的問題及需要進一步改進的地方。借助于現(xiàn)代的教育教學理念與改革要求審視當今的高等教育教學

29、，我們從中不難發(fā)現(xiàn)以下問題:</p><p>　　1.高等院校課程缺乏教學特色.課程內(nèi)容(教材)偏重知識性、邏輯性，與實際生活經(jīng)驗聯(lián)系少，特別是理科教材常常偏重知識傳授，定量分析多，定性分析少，結(jié)論多，過程少，忽視學生的經(jīng)驗獲得與實踐能力的培養(yǎng):強調(diào)知識系統(tǒng)、結(jié)構(gòu)嚴謹，片面拔高課程的學術(shù)性，忽視生源特點與學習水平，缺乏職業(yè)定向性。 </p><p>　　2 .高等院校課程設(shè)置結(jié)構(gòu)單一

30、，缺乏彈性，不能滿足不同層次學生的需求。高職學學生入學成績參差不齊，接受能力以及興趣愛好具有較大差異，但大多數(shù)高等院校采用的教材卻是統(tǒng)一的，缺乏針對性。但大多數(shù)高職院校采用的教材卻是統(tǒng)一的，甚至面對職高、普高不同生源，也是采用相同教材，缺乏針對性。</p><p>　　3 .課程實施(教學)缺乏創(chuàng)新。許多院?！皾M堂灌”式的傳統(tǒng)教學方法仍占主導。與中小學教育相比，大學生的被動地位更加明顯，不僅課堂教學內(nèi)容多、速度快

31、，學生缺少參與機會，而且疑難問題很少能夠得到解決。特別是由于擴招，在校大學生增多，院校學生師資不足，采用大班上課、機械地運用多媒體課件教學，因而學生主體地位的體現(xiàn)、參與意識與創(chuàng)新精神的培養(yǎng)化為烏有，更不用說完成培養(yǎng)積極的學習態(tài)度、正確的價值觀等素質(zhì)教育目標。高等教育教學改革勢在必行。</p><p>　　1.2《數(shù)據(jù)結(jié)構(gòu)》教學中存在的問題</p><p>　　作為計算機專業(yè)課程設(shè)置中的一門

32、課程，《數(shù)據(jù)結(jié)構(gòu)》自1968年前后形成一門獨立的課程后，歷來都被視為計算機專業(yè)的核心課程之一。它是被安排在《程序設(shè)計》之后，《操作系統(tǒng)》、《數(shù)據(jù)庫原理》等課程之前的一門重要專業(yè)基礎(chǔ)課。計算機科學各領(lǐng)域都要用到各種數(shù)據(jù)結(jié)構(gòu)。語言編譯要使用棧、散列表及語法樹；操作系統(tǒng)中要用到隊列、可利用空間表的分配與回收及目錄樹等；數(shù)據(jù)庫系統(tǒng)中要用到線性表、多重表、多鏈表、倒排表及索引樹等進行數(shù)據(jù)管理，而人工智能、計算機網(wǎng)絡(luò)等應用領(lǐng)域，則依問題性質(zhì)的差異將

33、涉及到各種不同的數(shù)據(jù)結(jié)構(gòu)，如廣義表、搜索樹、圖結(jié)構(gòu)等等。高等教育中的計算機網(wǎng)絡(luò)技術(shù)專業(yè)、計算機應用技術(shù)專業(yè)、軟件技術(shù)專業(yè)都把它列為主干課程?！稊?shù)據(jù)結(jié)構(gòu)》課程旨在使學生了解數(shù)據(jù)的特性，學會數(shù)據(jù)組織方法和現(xiàn)實世界中的問題在計算機內(nèi)部的表示方法，目的是使學生建立起“結(jié)構(gòu)”與“算法”的模型概念，進而使學生了解和掌握數(shù)據(jù)組織方法的基本知識和基本技術(shù)，培養(yǎng)學生設(shè)計算法、開發(fā)程序的實際能力，使學生能夠根據(jù)實際問題的需要，選擇適當?shù)臄?shù)據(jù)結(jié)構(gòu)設(shè)計出相應的

34、算法，為今后從事計算機科學的研究與解決各類實際問題奠定牢固的基礎(chǔ)。</p><p>　　對這門課的了解、理解、掌握和拓展，將對每一個計算機專業(yè)的學生的編程能力有著極深的影響。能否學好這門課直接影響到后續(xù)專業(yè)課程的學習。高等院校學生對數(shù)據(jù)結(jié)構(gòu)這門課普遍比較重視，然而在教學過程中， 我們依然發(fā)現(xiàn)了很多教學問題，具體表現(xiàn)為:</p><p>　　1.學生在初學這門課時，不知道學習的方法。<

35、/p><p>　　2.學生在學習《數(shù)據(jù)結(jié)構(gòu)》時，只知道應該學，但不了解學習的原因和目的.</p><p>　　3.在學習過程中，一旦遇到了難以解決的問題，部分學生就會產(chǎn)生畏難和厭學情緒，學習興趣下降。</p><p>　　4.學習過程中常常覺得教科書中的內(nèi)容與具體的算法設(shè)計題相距甚遠，無從下手。</p><p>　　5.學生對所學過的知識把握不準

36、，動手編程能力較弱。</p><p>　　6.學生在課程學習結(jié)束以后，不知道自己到底學了些什么。 </p><p>　　7.課程中部分知識點和算法難于理解，沒有考慮知識點之間、算法之間的聯(lián)系。</p><p>　　8.在大學擴招以后，學生的基礎(chǔ)參差不齊，尤其對于高等職業(yè)類學生，他們屬于高招錄取第三、四批的學生，基礎(chǔ)較差，水平參差不齊，有的為對口生，有的為文

37、科生，有的為理科生。在目前的教學中不能體現(xiàn)個性教學，不能真正按照每個學習者實際情況進行教學。</p><p>　　9.教師在教學時，普遍感覺對《數(shù)據(jù)結(jié)構(gòu)》教學過程把握不準，對學生能力培養(yǎng)的效果不明顯。</p><p>　　1.3《數(shù)據(jù)結(jié)構(gòu)》教學改革的現(xiàn)狀</p><p>　　由于《數(shù)據(jù)結(jié)構(gòu)》在計算機課程中的重要作用，以及在實際教學中出現(xiàn)的一些問題，國內(nèi)老師在《數(shù)據(jù)結(jié)

38、構(gòu)》課程改革方面進行了一定的研究。1 9 9 4年至2 0 0 5年在各種學術(shù)期刊上發(fā)表的、在計算機教學會議上交流的有關(guān)《數(shù)據(jù)結(jié)構(gòu)》教學研究的論文共計九十多篇，就其基本內(nèi)容來看，主要體現(xiàn)在以下幾個方面:</p><p>　　1.從教學方法上進行探討。如蔣盛益、徐雨明兩位老師提出在《數(shù)據(jù)結(jié)構(gòu)》課程教學中實施“問題教學法” [1]，賀桂英、陽玲、夏靜清三位教師提出可以在教學過程中采用“實例化”教學方法[2]。<

39、/p><p>　　2.從學習方法上進行探討。如康玉忠、徐洪波兩位老師結(jié)合自己的教學經(jīng)驗提出，在學習過程中學生要把理論和實踐緊密聯(lián)系起來[3]。</p><p>　　3.關(guān)注信息技術(shù)與課程教學的整合。如羅永蓮老師對在《數(shù)據(jù)結(jié)構(gòu)》教學中如何使用計算機多媒體做了一定的探討[4]。</p><p>　　4.關(guān)注具體的教學內(nèi)容，對課程內(nèi)容進行教學改進。如張慧斌老師具體討論了數(shù)據(jù)結(jié)

40、構(gòu)中的經(jīng)典算法— Hanoi 塔問題，并對這一教學難點做了相應的改進[5]; 李勤老師對遞歸算法的應用與描述問題進行了一定的研究， 并結(jié)合數(shù)據(jù)結(jié)構(gòu)理論與實驗教學中的兩個典型實例探討了遞歸算法的具體實現(xiàn)問題[6]。</p><p>　　5.注重《數(shù)據(jù)結(jié)構(gòu)》教材改革。如熊岳山、陳懷義兩位老師對當前的《數(shù)據(jù)結(jié)構(gòu)》教材做了一定的分析，并提出了改革教材的一些設(shè)想[7]。</p><p>　　除此之外

41、，蔣秀英老師在她的論文“《數(shù)據(jù)結(jié)構(gòu)》課程教學探討”中提到要在《數(shù)據(jù)結(jié)構(gòu)》具體教學中，引入建構(gòu)主義教學模式，注重開發(fā)學生的潛能[8]。楊開城老師則從學習動機模型入手，論述了如何構(gòu)建《數(shù)據(jù)結(jié)構(gòu)》在線學習系統(tǒng)[9].從已有的關(guān)于《數(shù)據(jù)結(jié)構(gòu)》課程的有關(guān)研究論文我們可以看出，不少任課教師在教學方法、教學媒體、學習方法上進行了積極的探索，對《數(shù)據(jù)結(jié)構(gòu)》的教學質(zhì)量的提高起到了很大的推動作用。但是，我們也可以看到，大多數(shù)論文是教師感性的教學經(jīng)驗之談，是

42、從微觀上對《數(shù)據(jù)結(jié)構(gòu)》的教學經(jīng)驗總結(jié)和一些教學建議，缺乏從整體上、從理性思維上對《數(shù)據(jù)結(jié)構(gòu)》課進行設(shè)計。要想真正實現(xiàn)課堂教學的高質(zhì)量，高效率和最優(yōu)化，僅靠單方面的、局部的改革是不可能實現(xiàn)的。</p><p>　　針對這種情況，我們認為，有必要按照一種教學設(shè)計理論對《數(shù)據(jù)結(jié)構(gòu)》課程做一次系統(tǒng)化、完整的教學設(shè)計，并力爭做到以下幾點:</p><p>　　1 .學習者能夠積極參與到學習活動中，在

43、活動中鍛煉他們的各種思維能力，而不是機械地記憶《數(shù)據(jù)結(jié)構(gòu)》課程里的一些抽象概念、復雜算法。</p><p>　　2 .構(gòu)建一些真實的問題情境，學習者在問題情境中學習興趣得到激發(fā)，學習動機得到了維持;結(jié)合已有的知識和生活經(jīng)驗，經(jīng)過細致觀察分析，能夠找到解答問題的有效辦法，從而能夠主動地建構(gòu)自己的學習經(jīng)驗。</p><p>　　3 .尊重學習者的個體差異。在《數(shù)據(jù)結(jié)構(gòu)》課程學習中，充分考慮學習

44、者的個，體差異，每個學生都能夠根據(jù)自己的實際情況去選擇適合自己的目標、活動、資源、工具能夠做到學有所需，學有所長。</p><p>　　4 .通過《數(shù)據(jù)結(jié)構(gòu)》的學習，能夠影響學習者的學習態(tài)度、情感和意志，促進學習者性格的養(yǎng)成，能夠培養(yǎng)學習者協(xié)作能力、實際動手能力、解決實際問題的能力。</p><p>　　1.4課程研究的目的和意義</p><p><b>

45、;　　1.4.1研究目的</b></p><p>　　1 .探索利用形象化教學方法改革高等院校計算機專業(yè)《數(shù)據(jù)結(jié)構(gòu)》的教學。</p><p>　　2 .在《數(shù)據(jù)結(jié)構(gòu)》課程的教學設(shè)計、教學方案實施中，進行總結(jié)、反思，為教學設(shè)計學科化提供基本經(jīng)驗、事實數(shù)據(jù)。</p><p><b>　　1.4.2研究意義</b></p>

46、<p>　　1 .實踐意義:解決《數(shù)據(jù)結(jié)構(gòu)》課程教學中的實際教學問題，進一步提高學生學習的質(zhì)量和效果，形成一套教學設(shè)計案例。</p><p>　　2.理論意義:對教學設(shè)計進行學科化研究，有利于教學設(shè)計理論的深化。</p><p>　　第二章 課題研究的基本理念</p><p><b>　　2.1知識觀</b></p>&

47、lt;p>　　1.知識是意義、過程和價值的綜合體[10]</p><p>　　對于知識來說，意義、過程和價值是密不可分的，離開了任何一個而討論其他的都是不完整的。從《數(shù)據(jù)結(jié)構(gòu)》本身所包含的知識來看，分為三個方面:數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)和數(shù)據(jù)的運算。數(shù)據(jù)的邏輯關(guān)系包含線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖形結(jié)構(gòu)和文件結(jié)構(gòu)，常用的存儲方法有順序方法、鏈接方法、索引方法、散列方法。這些知識，都屬于知識綜合體的大范疇?！稊?shù)

48、據(jù)結(jié)構(gòu)》里所涉及到的知識都有它自己的含義。而所有的這些知識的含義的獲得，都需要學習者主動進行建構(gòu)，都需要一個過程。學習者通過學習《數(shù)據(jù)結(jié)構(gòu)》，為以后學習操作系統(tǒng)、數(shù)據(jù)庫系統(tǒng)、人工智能、計算機網(wǎng)絡(luò)等相關(guān)知識打下一定的基礎(chǔ)，這充分體現(xiàn)了知識的認知價值，也可以解決生活中所面臨的許多實際問題，如交通圖的問題、圖書索引問題、工程進度問題等等，這又體現(xiàn)了知識的工具價值。另外，在學習《數(shù)據(jù)結(jié)構(gòu)》中，存在著大量的算法、編程，這是對學習者思維的訓練、對學

49、習者智力的促進，體現(xiàn)了知識的發(fā)展價值。</p><p>　　2 .人類的知識系統(tǒng)由符號系統(tǒng)、表象系統(tǒng)、意義系統(tǒng)和邏輯系統(tǒng)組成[11]</p><p>　　人類的知識系統(tǒng)由符號系統(tǒng)、表象系統(tǒng)、意義系統(tǒng)和邏輯系統(tǒng)組成。符號系統(tǒng)由人造符號組成，符號通常是意義和表象的標簽，但不是意義或表象本身。表象系統(tǒng)是人類掌握的直接經(jīng)驗部分。它不但包含視覺表象，還包含觸覺表象和動覺表象等。意義系統(tǒng)是表象系統(tǒng)經(jīng)抽

50、象概括或者被解釋后的結(jié)果。意義系統(tǒng)也具有自我生成能力，也就是思辨的過程。邏輯系統(tǒng)主要是指符號系統(tǒng)、表象系統(tǒng)以及意義系統(tǒng)的組織結(jié)構(gòu)和運算結(jié)構(gòu)。</p><p>　　在《數(shù)據(jù)結(jié)構(gòu)》課程的知識體系中，包含著大量的符號系統(tǒng)和邏輯系統(tǒng)。線性表、棧、隊列、字符串、樹、圖等一些重要的數(shù)據(jù)類型，都是人造符號，屬于符號系統(tǒng)。線性結(jié)構(gòu)是最簡單的數(shù)據(jù)結(jié)構(gòu)，線性表（包括數(shù)組和鏈表）、棧、隊列、向量、字符串等都具有線性結(jié)構(gòu)。其中，字符串就

51、是每個結(jié)點都是單個字符的線性表。實際上多維數(shù)組和廣義表也是線性結(jié)構(gòu)的推廣。線性表（包括數(shù)組和鏈表）、棧、隊列、向量、字符串等符號構(gòu)成了明顯邏輯，可進行一定有意義的學習。在《數(shù)據(jù)結(jié)構(gòu)》中存在大量的算法，這是屬于邏輯系統(tǒng)。而類如二叉樹的定義、線性表的定義都屬于意義系統(tǒng)。</p><p><b>　　2.2學習觀</b></p><p>　　1 .學習是一種意義建構(gòu)和能力生

52、成的過程[12]</p><p>　　以“學習活動為中心”的教學設(shè)計理論認為，學習是一種意義建構(gòu)和能力生成的過程。意義建構(gòu)就是建立知識之間聯(lián)系的過程，能力生成就是運用知識解決具體問題的過程。恰當?shù)膶W習會引發(fā)智力結(jié)構(gòu)的變化而促進學生發(fā)展。而不同的學習內(nèi)容，學習的機制是不同的。除了符號系統(tǒng)的學習會需要進行簡單的重復以建立一種S -R聯(lián)系外，人類學習的主體內(nèi)容— 意義系統(tǒng)、表象系統(tǒng)和邏輯系統(tǒng)，都是按照意義建構(gòu)機制來進行

53、的。意義建構(gòu)機制有如下幾個基本觀點:</p><p>　?。?）知識點分層存放</p><p>　　在各種抽象層次的知識點中，表象和體驗位于最低層，其次是對表象進行抽象概括而形成的具體概念和經(jīng)驗性規(guī)則、步驟，再其次就是抽象度較高的理論性概念、原理和方法。這些抽象的概念、原理和方法也形成了不同的抽象層次，每提高一個層次都必須經(jīng)過抽象概括的思維操作。不同層次的知識點記憶和理解的難度不同。知識點

54、越具體，用來建立聯(lián)系的線索就越多，就越容易記憶和理解。知識點抽象層次越高，聯(lián)系就越少。越抽象的知識點就越難懂和難記。如果能將抽象的知識點與具體經(jīng)驗建立多種聯(lián)系，將會降低理解和記憶的難度。</p><p>　?。?）意義建構(gòu)就是建立新聯(lián)系的過程</p><p>　　新的聯(lián)系包括新舊知識點之間的聯(lián)系以及原有知識點之間建立的新聯(lián)系。在沒有新刺激的情況下，也可以形成新意義。知識點之間的聯(lián)系的建立首

55、先有賴于最低層知識點的聯(lián)系。最低層知識點代表著具體的經(jīng)驗表象以及認知情境，學習者觀察到的聯(lián)系以及體驗到的聯(lián)系是所有其他聯(lián)系的基礎(chǔ)。更高層知識點及其聯(lián)系都是在這些聯(lián)系的基礎(chǔ)上經(jīng)過抽象概括、分析綜合的結(jié)果。最低層知識點，經(jīng)過不斷抽象概括，形成抽象層次越來越高的知識點后，再與具體經(jīng)驗表象建立直接聯(lián)系，這個 “從具體到抽象，再從抽象到具體”的過程才是一個完整的學習過程。</p><p>　?。?）不同的聯(lián)系，其含義也不同

56、 </p><p>　　知識點之間的聯(lián)系可以是人為建立的機械聯(lián)系，也可以是學習者在文字描述和表象經(jīng)驗以及原有聯(lián)系的基礎(chǔ)上建立起來的知識點內(nèi)在的聯(lián)系。聯(lián)想是一種學習者自己建立機械聯(lián)系的重要手段，同時聯(lián)想也可以為尋找知識點之間的內(nèi)在聯(lián)系提供幫助。知識點之間的聯(lián)系有很多種，如因果、包含、屬性、歸屬、異同、上下位（包括抽象一 具體實例）、數(shù)量換算等。不同的聯(lián)系對于學習的意義是不同的， 基中因果聯(lián)系和上下位聯(lián)系對于理解至關(guān)

57、重要。</p><p>　　2.學習是個體建構(gòu)和群體建構(gòu)的辯證統(tǒng)一</p><p>　　人類學習不是個體意義上的，而是個體、群體相統(tǒng)一的文化傳承。個體建構(gòu)指基于個體操作的意義建構(gòu)的過程，而群體建構(gòu)指基于群體討論、協(xié)商的意義建構(gòu)過程。個體建構(gòu)是進行群體建構(gòu)的基礎(chǔ)，而群體建構(gòu)是個體建構(gòu)是否成功的外部參照。在楊開城博士提出的TC學習模型中，群體建構(gòu)的外部表現(xiàn)形式是合作學習或群體學習。由教師、學生

58、或其他學習伙伴組成學習共同體，學習共同體中的每個學習成員在進行個體的認知加工和意義建構(gòu)的過程中，可以借助學習工具或直接與其他學習共同體成員進行多向的人際交互。群體學習是個體學習群體分工化的結(jié)果。學習不僅僅是個體認知建構(gòu)的過程，它還是社會性建構(gòu)的過程。合作學習可以為個體內(nèi)部的認知加工提供外部的參照。</p><p>　　3.學習具有自主性、自導性、自律性和策略性</p><p>　　教育的培

59、養(yǎng)目標之一便是讓我們的學生成為一個自主、自導和自律的學習者。良好的學習者的外部特征，應該具有自主、自導和自律。學習是一種復雜活動。它不但要求學習者付出意志上的努力，更要講究方式方法，學習要講究策略。</p><p>　　綜上所述，結(jié)合《數(shù)據(jù)結(jié)構(gòu)》知識的本身特性，我們認為，在《數(shù)據(jù)結(jié)構(gòu)》課程的學習過程中，學習不是被動的接受過程，而是一種個體根據(jù)自己已知的經(jīng)驗和知識對于外部的事物和現(xiàn)象建構(gòu)解釋的過程，是一種運用知識解

60、決具體問題的過程，是一個“從具體到抽象，再從抽象到具體”的過程。同時，學習者在學習時不單自己學習，更重要的是與教師、學生、學習伙伴建立學習共同體，一起學習。學習的過程中，學習者應該講究學習的方法、策略，有自主、自導、自律意識。</p><p>　　2.3教學系統(tǒng)的活動觀</p><p>　　1 .教學系統(tǒng)是一個學習活動的序列</p><p>　　活動理論認為: 人類

61、行為活動是人與形成社會和物理環(huán)境的事物以及社會和物理環(huán)境所造就的事物之間的雙向交互的過程。人的意識與行為是辯證的統(tǒng)一體。也就是說，人的心理發(fā)展與人的外部行為活動是辯證統(tǒng)一的?！盎顒拥幕咎卣魇撬纳鐣耘c對象性”我們主張采用活動這個概念來作為描述教學系統(tǒng)的基本概念?？梢哉f，人類的任何活動都包含著認識成分，教學領(lǐng)域也是如此。教學系統(tǒng)被看成是一種具有特定目的的人類活動。在教學中我們采用一個“學習活動”的概念，學習活動在這里被定義成為達到特定

62、學習目標的師生操作的總和。為什么要用學習活動而不用教學活動這個術(shù)語呢？一方面學習活動的概念使我們將注意力集中于學生的操作而不僅僅是教師的操作， 另一方面學習活動的概念清楚地表明了教學設(shè)計學的 “學生中心”的設(shè)計意識，</p><p>　　從活動的角度看，教學系統(tǒng)是一個學習活動的序列，是一個師生之間有組織的共同活動的序列，活動既是學習的外部形式，也是心理機能發(fā)展的基礎(chǔ)。</p><p>　　

63、2.學習活動中的活動任務(wù)與教學目標構(gòu)成直接因果關(guān)系，學習活動的其他成分服務(wù)于活動任務(wù)。與教學目標構(gòu)成直接因果關(guān)系的是學習活動中的活動任務(wù)，活動的組織形式、方式方法、過程、規(guī)則等要素圍繞著活動任務(wù)展開，而學習工具、學習資源以及信息組織成為學習活動的服務(wù)性支持。</p><p>　　3.教學是一個促使學生從被動接受向主動探索轉(zhuǎn)移、從他導向自導轉(zhuǎn)移、從他律向自律轉(zhuǎn)移的過程。</p><p>　　

64、開設(shè)《數(shù)據(jù)結(jié)構(gòu)》課程的教學目的有兩個：一是培養(yǎng)學生數(shù)據(jù)抽象的能力；二是使學生把數(shù)據(jù)結(jié)構(gòu)和算法理論與編程實踐相結(jié)合，能夠在實際的工作中靈活地應用。為了達到這個教學目的，我們認為，在《數(shù)據(jù)結(jié)構(gòu)》的教學中，不應該像傳統(tǒng)的課那樣，以老師講、學生練為主，而是應該把活動引入到課堂中來，學習活動就是最基本的教學手段，采用形象化教學方法，讓學生充分參加到學習活動中去。 學生在教師、同學或?qū)W習伙伴的支持下，利用豐富的教學資源，根據(jù)自己的實際情況，選擇適合

65、自己的學習活動任務(wù)、目標，自動探索，自我要求，自我管理。在教學過程中，在價值導向上教師處于主導地位。 但是對于知識和技能的學習，教師不應永遠處于主導地位。學生最終要學會自己尋找適合自己的學習方法和策略，甚至自己選擇知識內(nèi)容。在認知方面，教師應該扮演教練的角色，起初教練要演示，然后就要讓學生自主學習。這時教師的主要工作是維持學習動力，適當時刻給予方法、方向的指導，最后組織評價。</p><p>　　第三章 《數(shù)據(jù)結(jié)

66、構(gòu)》形象化教學的研究與實踐</p><p>　　形象化教學在認識事物的初期階段，可以起到降低門檻，激發(fā)興趣，促進消化的作用，尤其是在學習一些概念比較抽象，內(nèi)容比較生疏，平常接觸少的知識點時，效果更加明顯。</p><p>　　形象化策略就是使抽象的東西形象化，同時還要能夠利用學生的已有經(jīng)驗，加以升華抽象出本質(zhì)的概念，由此讓每一個學生得到發(fā)展。形象化教學就是保證學生充分發(fā)展感覺、知覺，并且在

67、這個基礎(chǔ)上使他們再造想象，從而在頭腦中形成鮮明而真實的新形象，進而生動地理解教材，正確地掌握知識。</p><p>　　算法知識相對來說比較抽象，而且步驟比較多，教師在進行教學時，表達上就存在一定的困難，不借助一定實例，學生也難以理解。形象化過程可以借助日常生活中的模型，對算法的過程進行實物模擬，將抽象的算法步驟具體化、形象化，變抽象思維為形象思維，促進學生理解，這就用到了案例教學法。由于數(shù)據(jù)結(jié)構(gòu)課程的技術(shù)性與實

68、踐性，上機實踐就顯得十分重要。課程要求學生通過學習，達到理解和掌握算法設(shè)計所需的技術(shù)，完成對一些典型問題的分析及其實現(xiàn)的各環(huán)節(jié)，培養(yǎng)構(gòu)造性思維，提高組織數(shù)據(jù)與進行編寫大型程序的能力。為了達到上述目的，在上機過程中給學生分配適當?shù)娜蝿?wù)激發(fā)其實現(xiàn)算法的動力，這就用到了任務(wù)驅(qū)動型教學法。另外在教學中變靜態(tài)的文字解說為動態(tài)的教學演示,使學生能在相對輕松、有趣的情境下思考問題,掌握所學的內(nèi)容,收到了良好的教學效果。</p><

69、p>　　3.1案例教學法在《數(shù)據(jù)結(jié)構(gòu)》課程中的應用[13]</p><p>　　3.1.1問題的提出 </p><p>　　案例教學法是一種運用對實證的描述引入情景, 引起分析、演繹、推斷、歸納、 解決實際問題的方法。案例教學法最早起源于哈佛大學商學院, 已有百年的歷史, 經(jīng)過長期的教學實踐, 已經(jīng)形成了獨具特色的教學方法。案例教學法以其先進的教學理念、鮮活性的教學方法現(xiàn)在已經(jīng)被推廣

70、到許多課程中, 成為現(xiàn)代教學中一種不可替代的重要方法。案例教學是一種極具發(fā)展?jié)摿Φ慕虒W模式。圍繞教師所提供的案例, 學生在教師的引導下,積極進行閱讀、思考、分析、討論和實踐, 從而達到深刻理解問題的原理和本質(zhì), 系統(tǒng)地掌握所學的科學技術(shù)知識, 發(fā)展交流、分析問題和解決問題的能力, 養(yǎng)成探究性的學習態(tài)度。</p><p><b>　　3.1.2理論依據(jù)</b></p><p

71、>　　建構(gòu)主義理論認為：學習者是在一定的情景即社會文化背景下，借助其他人的幫助，充分利用各種學習資源，通過意義建構(gòu)而獲得知識的。教師是學生意義建構(gòu)的幫助者、促進者, 教學資源的提供者、設(shè)計者, 教學過程的組織者、指導者；學生是知識意義的主動建構(gòu)者，是學習的主體；教材所提供的知識是學生主動進行意義建構(gòu)的對象；媒體是創(chuàng)設(shè)學習情境、學生主動學習、協(xié)作探索、完成知識意義建構(gòu)的認知工具。建構(gòu)主義提倡在教師指導下的以學生為中心的“自主學習”，

72、以提高學生分析問題、解決問題的能力,達到提高學生"自主學習" 能力的目的?；诮?gòu)主義學習理論的案例教學在設(shè)計時，應堅持以能力發(fā)展為主、知識傳授為輔的原則，突出學生的認知主體地位，提高學生的主體參與程度，加強對學生的引導和幫助，促進學生主動進行意義建構(gòu)。</p><p>　　3.1.3《數(shù)據(jù)結(jié)構(gòu)》中的案例教學組織</p><p>　　案例是案例教學的核心，案例選編是一項

73、重要的工作，要選擇真實、基礎(chǔ)、本質(zhì)的東西作為教學內(nèi)容。在選擇案例時要注意兩個問題，一是要根據(jù)教學內(nèi)容選擇案例，也就是說案例中只涉及學生已經(jīng)學過或即將學到的知識；二是根據(jù)學生的素質(zhì)情況選用難易相當、繁簡相宜的案例，切不可好大喜功, 貪全求深。好的案例不但可以加強學生對基本概念、基本知識、基本技能的掌握, 而且能幫助學生熟悉相關(guān)知識, 引導他們?nèi)シe極思考;不僅能提高學生的分析問題、解決問題能力, 而且還可以提高學生的主動學習興趣。</

74、p><p>　　案例教學組織設(shè)計分為3個層次：一、在課堂教學中引導案例設(shè)計，以教師講授為主，重在講清原理，給出分析過程，得出分析結(jié)論，發(fā)揮出烙印、理解之功能。二、在課堂習題課中討論案例設(shè)計，以學生討論為主，以教師引導為輔,重在應用,發(fā)揮培育素質(zhì)和能力之功能。三、在課外實踐中進行案例設(shè)計,以學生自我研究為主, 重在應用,發(fā)揮鞏固、提高能力之功能。</p><p>　?。?）在課堂教學中引導案例設(shè)

75、計</p><p>　　在課堂教學中主要講解知識點的算法, 引入小的案例來吸引大家的興趣,比如: 洗碗是每個學生都經(jīng)歷過的事情, 可以通過這個普通家務(wù)勞動過程引入堆棧的概念。一手是放在左邊的臟碗, 另一手是放在右邊的干凈碗。洗碗工不停地從左手的棧1中取出臟碗, 在洗碗池里洗凈后, 將洗干凈的碗放到右手的棧2中。洗碗工從棧1中取碗時, 取走的是這探碗最上面那只(出棧操作)；而在將干凈碗放回到棧2時,放人到該振碗的最

76、上面(入棧操作)。以后使用干凈碗時,也是從頂上開始取。正好印證了堆棧是一種特殊的"先進后出表"。</p><p>　　又如在講述單鏈表的存儲時，采用游戲的方式模擬存儲過程以達到教學效果。先跟學生描述游戲規(guī)則：編號為1，2， ……，n的n個人按順時針方向圍坐一圈，每人持有一個密碼（正整數(shù)）。一開始任選一個正整數(shù)作為報數(shù)上限值m，從第一個人開始按順時針方向自1開始順序報數(shù)，報到m時停止報數(shù)。報m的

77、人出列，將他的密碼作為新的m值，從他在順時針方向上的下一個人開始重新從1報數(shù)，如此下去，直至所有人全部出列為止。在教學過程中，先選5個學生按照游戲規(guī)則，演示出列的順序，并把數(shù)據(jù)記錄下來，然后再向?qū)W生引入單鏈表的概念，利用單向鏈表存儲結(jié)構(gòu)模擬此過程，并轉(zhuǎn)化成C語言來描述，通過調(diào)試，在機器上運行得出出列的順序印出各人的編號，得出結(jié)果和現(xiàn)實游戲中出列順序一致。學生通過做游戲和代碼化的過程，不僅學得主動，而且興趣盎然。</p>&

78、lt;p>　　在講解“圖”的時候，就可以先向?qū)W生提出這樣一個問題：2008年8月，在我國7個城市共同舉辦奧運會，那么怎樣能在我們學校出發(fā)，到達每個舉辦奧運會賽事的城市僅一次，并且花銷最低呢？這樣，既引發(fā)了學生學習圖這一章的興趣，又使學生了解學習圖論的意義。</p><p>　?。?）在課堂課中討論案例設(shè)計</p><p>　　課堂討論案例多由一些比較簡單的案例組成,它主要反映出前后知

79、識點的融合和貫通。由于學生在前面已經(jīng)學習了線性表的基本概念、存儲方式、操作集等內(nèi)容, 這時教師就可以列舉如下一些問題:①堆棧也是一種線性表, 線性表的存儲方式有順序存儲和鏈式存儲, 堆棧是否也可以這樣存儲呢? ②在什么樣的前提下, 選擇使用鏈式存儲?在什么樣的前提下, 選擇使用順序存儲?③堆棧應該有哪些操作?這些操作與其存儲方式有無相關(guān)性?④在帶有頭結(jié)點的鏈式存儲方式下, 專門用一個單元的存儲空間來表示?？?。在考慮時空開銷的情況下, 這

80、種設(shè)計是否劃算?教師可適當?shù)丶右灾v評,并給出一個或多個參考答案。有時,教師甚至不給答案而讓學生按給出的相應網(wǎng)址或書籍去查閱資料, 等到下次上課時才給出參考答案, 從而激發(fā)學生的探究性學習興趣。</p><p>　?。?）在課外實踐中進行案例設(shè)計</p><p>　　課外實踐一般是章節(jié)知識的綜合, 要求學生自己動手去實踐, 老師給出具體實踐的要求, 比如汽車進站退站的問題, 設(shè)計中采用棧和隊

81、列同時來管理, 并給出簡單的計費方式。</p><p>　　3.2任務(wù)驅(qū)動型教學法在《數(shù)據(jù)結(jié)構(gòu)》課程中的應用[14]</p><p><b>　　3.2.1理論依據(jù)</b></p><p>　　建構(gòu)主義教學理論將以傳授知識為主的傳統(tǒng)教學理念轉(zhuǎn)變?yōu)橐越鉀Q問題、完成任務(wù)為主的多維互動式的教學理念，使學生處于積極的學習狀態(tài)。每一位學生根據(jù)自己對問題的

82、理解，運用所學知識提出方案，解決問題。它強調(diào)學生要在真實情境的驅(qū)使下，在探究完成任務(wù)或解決問題的過程中，在自主和協(xié)作的環(huán)境中，在討論和會話的氛圍中進行學習活動。</p><p>　　3.2.2有關(guān)任務(wù)驅(qū)動型教學法</p><p>　　所謂任務(wù)驅(qū)動教學法就是在學習信息技術(shù)的過程中，學生在教師的幫助下，緊緊圍繞一個共同的任務(wù)活動中心，在強烈的問題動機的驅(qū)動下，通過對學習資源的積極主動應用，進行

83、自主探索和互動協(xié)作的學習，并在完成既定任務(wù)的同時，引導學生產(chǎn)生一種學習實踐活動。學生在任務(wù)驅(qū)動下，對教學內(nèi)容的主動學習，對任務(wù)的積極探索、解決問題的同時又提出新的任務(wù)，形成一個不斷提出問題、解決問題的循環(huán)教學模型。</p><p>　　任務(wù)計劃階段的活動主要是分析教學大綱和課程結(jié)構(gòu)，導出各個知識模塊的教學主題，并根據(jù)教學主題設(shè)計符合整個課程知識體系的教學計劃，設(shè)計任務(wù)驅(qū)動的方案。</p><p

84、>　　任務(wù)實施階段的活動包括教師按照任務(wù)計劃階段設(shè)計的任務(wù)驅(qū)動方案施教，學生根據(jù)教師分配的任務(wù)，分析并完成信息系統(tǒng)的分析、設(shè)計、實現(xiàn)和測試任務(wù)，在邊學邊做中逐步完成設(shè)計作品。因各個知識模塊的教學主題不同，其相應的任務(wù)就有多個，由于學生的個體差異，在完成任務(wù)的過程中會不斷涌現(xiàn)出新的問題、提出新的任務(wù)，這個時候教師要適當?shù)囊龑W生在正確的范圍內(nèi)自由發(fā)揮。所以教學實</p><p>　　施過程是一個循環(huán)的過程。&

85、lt;/p><p>　　任務(wù)評價階段的主要活動是對學生完成任務(wù)的情況進行考核和評價。簡單任務(wù)以課堂練習為主，采取現(xiàn)做現(xiàn)查的方法，對發(fā)現(xiàn)的問題當堂解決。復雜任務(wù)以課程實驗為主，主要對學生實驗的完成情況進行檢查。綜合任務(wù)的檢查以學生完成的信息系統(tǒng)設(shè)計作品的運行結(jié)果進行檢查。考核主要從基本要求、功能擴展和特色三個方面進行。</p><p>　　3.2.3教學實例分析</p><p

86、>　　線性表是數(shù)據(jù)結(jié)構(gòu)中最簡單、最常用的一種線性結(jié)構(gòu), 也是學習數(shù)據(jù)結(jié)構(gòu)全部內(nèi)容的基礎(chǔ), 其掌握得好壞直接影響著后繼知識的學習。大綱要求掌握線性表的邏輯特點, 存儲結(jié)構(gòu)以及可以實現(xiàn)的操作。下面以數(shù)據(jù)結(jié)構(gòu)課程中的線性表為例, 采用任務(wù)驅(qū)動式方法展開教學。</p><p><b>　　1.任務(wù)設(shè)計。</b></p><p>　　設(shè)計一個本班的學生信息管理系統(tǒng), 其中

87、包括建立、插入、查詢、刪除、輸出等操作。</p><p><b>　　2.任務(wù)實施。</b></p><p>　　（1）指出學生信息表的特點。整個表的結(jié)構(gòu)是線性的, 由此引出線性表的概念和特點。根據(jù)線性表的特點, 分析所有的操作。</p><p>　　（2）為了編程求解, 我們要為線性表選擇相應的計算機上的表示形式, 由此引出線性表的存儲結(jié)構(gòu):

88、 順序存儲和鏈式存儲等,比較各種存儲方法的優(yōu)缺點, 根據(jù)不同的操作選擇合適的存儲結(jié)構(gòu)來編程。</p><p>　?。?）我們分別通過這兩種存儲結(jié)構(gòu)來實現(xiàn)學生信息管理系統(tǒng)的上機實現(xiàn)。并且完成用戶管理、學生注冊、班級信息錄入、學生信息錄入、班級課程錄入、學校專業(yè)信息錄入、課程信息錄入、學生成績錄入等等。</p><p>　　3.任務(wù)評價。在任務(wù)評價過程中，可以通過增加任務(wù)來引出其他相關(guān)知識點。

89、如按綜合成績排序, 查找最高分的同學等, 可引出排序的方法等相關(guān)知識。還可以通過揭示任務(wù)的解決過程及所需知識和所學課程的對應關(guān)系, 來讓學生充分了解所學各門課之間的關(guān)系, 理解它們在實際處理問題中的作用, 從而使學生學以致用。</p><p>　　3.3 flash動態(tài)演示算法</p><p>　　隨著多媒體技術(shù)的發(fā)展 ,把現(xiàn)代教育技術(shù)引進課堂 ,動態(tài)演示算法執(zhí)行過程，為學生提供圖、文、聲

90、、像等信息 ,達到圖文并茂、動靜相兼、聲情融匯、直觀而生動的逼真效果,必然能激發(fā)學生的興趣,加深理解和掌握,從而促使教育質(zhì)量的提高,實現(xiàn)我們的教學目的。</p><p><b>　　第四章 結(jié)論</b></p><p>　　綜上所述，本文對《數(shù)據(jù)結(jié)構(gòu)》課程形象化的教學方法進行了詳細的討論與研究，課題中所提到的案例教學法，任務(wù)驅(qū)動型教學法以及flash動態(tài)演示算法過程均

91、取得了不錯的效果。</p><p>　　4.1采用案例教學法的效果以及結(jié)論</p><p>　　采用案例教學法,解決了課時少、知識點多、實效差、與應用相脫離等問題,充分調(diào)動了學生學習的積極性、 提高了計算機動手設(shè)計能力,不少學生通過該課程的學習后,結(jié)合自己的專業(yè)和興趣開發(fā)了不少有特色的實用軟件。案例教學法在數(shù)據(jù)課程教學中的應用, 使學生變?yōu)閷W習的主人,由"要我學"變?yōu)?

92、quot;我要學",為學生創(chuàng)造了一個愉快學習的環(huán)境, 讓每一個學生都有收獲, 尤其是讓學生體驗到成功的喜悅。</p><p>　　在《數(shù)據(jù)結(jié)構(gòu)》課程中我們實行案例教學法,符合以人為本的教育的要求：教學不是教給學生知識，而是讓學生學會學習。案例教學法為學生創(chuàng)造參與、體驗的情景,激發(fā)學生的學習熱情和興趣,使學生在發(fā)現(xiàn)和解決問題的過程中形成善于思考、 勇于探索和創(chuàng)造的品質(zhì)。在教學中教師肯定學生的新發(fā)現(xiàn)、新觀點

93、、新見解,培養(yǎng)了學生多角度、全方位觀察分析問題的能力, 同時是動手能力的鍛煉；通過案例教學和實踐促使大家將一個枯燥的學習過程變成了快樂的學習,不斷促進了他們的求知欲。更重要的是案例教學法將傳統(tǒng)教學中以教師、教材為中心，改變成學生為教學活動的主體，形成了學生自主學習、合作學習、研究性學習和探索性學習的學習氛圍, 從而為在其他課程的繼續(xù)學習打下了堅實的基礎(chǔ)和一定的借鑒作用。</p><p>　　4.2采用任務(wù)驅(qū)動型教

94、學法的效果及結(jié)論</p><p>　　采用任務(wù)驅(qū)動式教學法, 開展數(shù)據(jù)結(jié)構(gòu)課程教學取得了很好的教學效果, 有效地培養(yǎng)了學生解決問題的能力, 體現(xiàn)了學生自主探索和勇于創(chuàng)新的精神，充分調(diào)動學生的學習積極性和主動性。同時“任務(wù)驅(qū)動教學法”以解決問題為教學主線，能很好地培養(yǎng)學生的動手能力?？傊?，“任務(wù)驅(qū)動”的教學模式改變了傳統(tǒng)的教與學的結(jié)構(gòu)，使學生真正成為學習的主體，它從根本上改變傳統(tǒng)的學習方式，使因材施教真正落到實處。

95、</p><p>　　4.3 flash動態(tài)演示的效果與結(jié)論</p><p>　　算法演示提供了數(shù)據(jù)結(jié)構(gòu)課程中重要算法的動態(tài)交互演示, 便于學生對算法的理解和掌握,符合聯(lián)想性思維特點, 動畫的直觀、生動、形象等特點有助于學生深刻理解相應的算法,利于培養(yǎng)學生的發(fā)散性思維和建構(gòu)性知識結(jié)構(gòu), 激發(fā)學生的學習興趣。</p><p><b>　　參考文獻:</

96、b></p><p>　　[1]蔣盛益，徐雨明. “問題教學法”在數(shù)據(jù)結(jié)構(gòu)教學中的 應用[J]. 衡陽師范學院學報(自然科學)，2002 , 23 (6) : 119 - 121. </p><p>　　[2]賀桂英，陽玲，夏靜清. 遠程開放教育中《數(shù)據(jù)結(jié)構(gòu)》實例化教學[J]. 廣東廣播電視大學學報，2003(1) : 28 - 31. </p><p>　　

97、[3]康玉忠，徐洪波. 淺談《數(shù)據(jù)結(jié)構(gòu)》的學習[J] . 高等函授學報(自然科學版) ，1 9 9 7(5) : 1 7- 1 9 .</p><p>　　[4]羅永蓮. 淺談計算機多媒體在《數(shù)據(jù)結(jié)構(gòu)》教學中的應用[J]. 晉中師范高等?？茖W校學報，2001 , 18 (3) : 32 - 33 .</p><p>　　[5]張慧斌. 對《數(shù)據(jù)結(jié)構(gòu)》教材中“Hanoi塔問題”教法改進建議[

98、J]. 忻州師范學院學報，2003 , 19(5) : 45 - 52 .</p><p>　　[6]李勤. 淺談數(shù)據(jù)結(jié)構(gòu)教學中遞歸算法的描述與實現(xiàn)[J]. 河北工業(yè)大學成人教育學院學報，2000 , 15(3) :14 - 23 .</p><p>　　[7]熊岳山，陳懷義.《數(shù)據(jù)結(jié)構(gòu)》教材改革的設(shè)想[J]. 高等教育研究學報,2000 , 23(2):62- 63 .</p&g

99、t;<p>　　[8]蔣秀英.《數(shù)據(jù)結(jié)構(gòu)》課程教學探討[ J ]. 泰山學院學報，2003 , 25 (3) : 114 - 116.</p><p>　　[9]楊開城，李秀蘭，樊文強.基于ARCS動機模型構(gòu)建在線學習系統(tǒng)[J]. 電化教育研究,2001( 6 ) : 51 -54 . </p><p>　　[10]楊開城.《以學習活動為中心的教學設(shè)計理論[M]. 電子工業(yè)出

100、版社. 2005年版:18 .</p><p>　　[11]楊開城.《以學習活動為中心的教學設(shè)計理論》[M] . 電子工業(yè)出版社. 2005年版:20 .</p><p>　　[12]楊開城，杜立梅. 基于活動的教學設(shè)計理論中學習內(nèi)容分析和活動設(shè)計方法的探究[J]. 中國電化教育，2003 (8) : 20 - 24 .</p><p>　　[13]鄭金洲.案例教學

101、指南[M]. 上海:華東師范大學出版社, 2000. </p><p>　　[14]李鋒,孫莉.任務(wù)驅(qū)動式方法在離散數(shù)學教學中的運用[J]. 計算機教育,2006,(3).</p><p><b>　　謝辭</b></p><p>　　衷心感謝我的指導導師李群老師在我畢業(yè)設(shè)計期間給予我的悉心教導和幫助。李老師淵博的知識、嚴謹求實的治學態(tài)度讓我受