數(shù)據(jù)結(jié)構(gòu)實驗報告精選(九篇)

前言：一篇好文章的誕生，需要你不斷地搜集資料、整理思路，本站小編為你收集了豐富的數(shù)據(jù)結(jié)構(gòu)實驗報告主題范文，僅供參考，歡迎閱讀并收藏。

第1篇：數(shù)據(jù)結(jié)構(gòu)實驗報告范文

《數(shù)據(jù)結(jié)構(gòu)》是計算機(jī)本科專業(yè)的一門核心課程，討論如何在使用數(shù)據(jù)的時候有效地組織數(shù)據(jù)。該課程與《程序設(shè)計》、《算法設(shè)計》等本科課程有著重要的聯(lián)系，是本科計算機(jī)專業(yè)的一門核心課程，在國內(nèi)有不同版本的教材可以選擇。本文討論《數(shù)據(jù)結(jié)構(gòu)》課程的教學(xué)內(nèi)容安排、教學(xué)形式、實驗形式、考核形式、教學(xué)關(guān)鍵點等方面的相關(guān)問題，這些問題同時也在其它課程教學(xué)中存在。通過這些問題的討論，期望為數(shù)據(jù)結(jié)構(gòu)課程的進(jìn)一步改革與提高提供思路與借鑒。

1教學(xué)思考

在下文中，對數(shù)據(jù)結(jié)構(gòu)課程的相關(guān)內(nèi)容分項進(jìn)行闡述和探討。

1.1教學(xué)內(nèi)容安排

教師授課，應(yīng)該對該門課的核心思想具有很深刻的認(rèn)識。具體來說，應(yīng)該對該門課的背景（在整個計算機(jī)學(xué)科中的位置與意義）、核心思想、典型技巧（如將典型數(shù)據(jù)結(jié)構(gòu)模塊化、接口標(biāo)準(zhǔn)化等）、核心內(nèi)容（表、堆棧、隊列等結(jié)構(gòu)）具有深刻的認(rèn)識。然后，再有所取舍地安排教學(xué)計劃。在不同層次的學(xué)校，應(yīng)根據(jù)學(xué)生的水平不同而對教學(xué)知識點有所取舍。教學(xué)計劃最忌諱大而全地按照教材或考研大綱進(jìn)行安排，這樣很容易造成10個知識點都有所涉獵，但每個知識點學(xué)生都只能理解50%。這樣還不如只深刻地教授3個核心的知識點，學(xué)生可以從這三個核心的知識點理解整個課程的關(guān)鍵與本質(zhì)，同時可以由自我學(xué)習(xí)的途徑去掌握其它知識點。現(xiàn)在，許多高校的教學(xué)形式是針對同一門課程，多個教師對不同班級進(jìn)行教學(xué)，同時，在期末進(jìn)行統(tǒng)一的期末考試。這種統(tǒng)一的考核形式有利有弊，其利在于可以比較客觀地衡量不同教師的教學(xué)效果；但其弊在于各個教師傾向于按教學(xué)大綱撒大網(wǎng)式地教學(xué)，因為教師們害怕統(tǒng)一考試中有自己未講到的知識點而遭到學(xué)生抱怨。久而久之，教師們就會形成不是按教學(xué)內(nèi)容的核心與重點，而是按教學(xué)大綱（而非大刀闊斧地有所取舍）死板地安排教學(xué)計劃，或者按統(tǒng)一期末考試可能的考點進(jìn)行安排教學(xué)。而這樣的危害是非常大的。

1.2教學(xué)形式

現(xiàn)狀強(qiáng)調(diào)多媒體形式教學(xué)（比如利用powerpoint），但某些內(nèi)容不適合PPT。例如，某些算法或代碼，其思維的產(chǎn)生可能不是從前往后過程化的，比如可能是先寫后面一段，再寫前面一段；又比如一些情況下需先寫while循環(huán)內(nèi)部的循環(huán)代碼，再添加上面的循環(huán)條件判斷語句。讓學(xué)生了解思維的正常產(chǎn)生過程極其重要。因此，如果教師能不依賴PPT，即使在沒有PPT的情況下也能依靠一頁提綱和一只粉筆講完整堂課，那么基本可以判斷這個教師對該門課理解地很透徹了。當(dāng)然，PPT的好處在于描述清晰與完整，節(jié)省時間。所以如何利用PPT的長處，同時避免依賴PPT是教師值得思考的問題。

1.3實驗形式

現(xiàn)有高校的數(shù)據(jù)結(jié)構(gòu)實驗通常是教師發(fā)放給學(xué)生實驗指導(dǎo)書，然后學(xué)生按實驗指導(dǎo)書進(jìn)行編程實驗，最后撰寫實驗報告并上交。教師最終根據(jù)學(xué)生的實驗報告給出實驗分?jǐn)?shù)。這種實驗形式弊端非常大，其一易導(dǎo)致學(xué)生互相抄襲，教師不得不浪費大量精力去鑒別是否抄襲；其二易導(dǎo)致學(xué)生把大量寶貴時間花在撰寫死板的實驗報告上，而忽視了實驗本身的意義。筆者針對這些弊端，采取了一些相應(yīng)對策。一是鼓勵學(xué)生當(dāng)場提交（實驗指導(dǎo)書已提前發(fā)給學(xué)生），同時當(dāng)場提交的學(xué)生需接受教師的提問。二是禁止學(xué)生在課堂上撰寫實驗報告。同時，若學(xué)生當(dāng)場提交并回答教師提問的話，學(xué)生可以將實驗報告極簡要地撰寫。教師可以通過這個方法很好地了解學(xué)生的情況并避免實驗考核的形式化。

1.4考核形式

上文提到，許多高校針對同一門課程，安排多個教師對不同班級進(jìn)行教學(xué)，同時，在期末進(jìn)行統(tǒng)一的期末考試。這種課程考核方式有利有弊。當(dāng)然，筆者注意到，不由各個老師自由安排各自班級的考試，其目的還可能有防止個別教師因進(jìn)行應(yīng)付式的教學(xué)而輕率刪減教學(xué)內(nèi)容的原因。但是，我們認(rèn)為，為了防止個別教師的應(yīng)付式教學(xué)，利用本專業(yè)的教授委員會進(jìn)行聽課與評判，同時結(jié)合學(xué)生對教師的評價意見，是一個較好的方法。對于考核的形式，現(xiàn)在很多高校強(qiáng)調(diào)考試的標(biāo)準(zhǔn)化（比如要求題型分布多樣，要求有選擇題、判斷題、簡答題、編程題等。同時要求各題型分值分布均勻）。筆者認(rèn)為，這種所謂的考試題型標(biāo)準(zhǔn)化，其弊遠(yuǎn)遠(yuǎn)大于利。不同學(xué)科有各自不同的特點。比如數(shù)據(jù)結(jié)構(gòu)，如果是書面考核，很容易由一道算法設(shè)計題知道學(xué)生的大致水平。如果是上機(jī)考核，諸如算法設(shè)計并編程的題就更容易測試出學(xué)生的真實水平了。從教學(xué)實踐上，學(xué)習(xí)考核對于學(xué)生學(xué)習(xí)什么內(nèi)容、按什么方式學(xué)習(xí)、對學(xué)科知識理解到多少深度有著非常大的影響。比如，側(cè)重于記憶性概念的考核則會引導(dǎo)學(xué)生花大量時間去死背概念，而不會注意思考概念背后的本質(zhì)。所以筆者在教學(xué)過程中，加大平時實驗在課程考核中的比重，讓當(dāng)場完成并能回答教師問題的學(xué)生得到更高成績。另外，談一下對教師的考核。從現(xiàn)狀看，考核壓力對教師的教學(xué)積極性影響很小。這是因為：督導(dǎo)和學(xué)生評價確實會突出一些教學(xué)方式優(yōu)秀的教師，但并不絕對。因為確實存在因科目差異因素而導(dǎo)致評價與教師素質(zhì)背離的現(xiàn)象（某些偏理論化和難度較大的科目，評分會普遍偏低；某些“觀賞性”較強(qiáng)、較少公式推導(dǎo)的科目則會偏高）。而現(xiàn)有高校的教學(xué)考評往往會集中在上課是否缺席遲到、評卷是否分?jǐn)?shù)有誤這些易于把握，但和教師深層次的教學(xué)素質(zhì)聯(lián)系不強(qiáng)的考核標(biāo)準(zhǔn)上。因此，探討有效的教師考評機(jī)制也是一個值得思考的問題。如前文所述，筆者認(rèn)為讓本專業(yè)的教授委員會聽課并結(jié)合學(xué)生意見進(jìn)行評價是一個效果不錯的方法。

1.5教學(xué)關(guān)鍵點

筆者在數(shù)據(jù)結(jié)構(gòu)課程的教學(xué)過程中，對某些教學(xué)關(guān)鍵點有一些體會，在此簡單列舉。

1）工具背景與設(shè)計思路。表、堆棧、隊列、樹、圖等基本數(shù)據(jù)結(jié)構(gòu)實際上是人們經(jīng)過實踐，抽象總結(jié)出來的常用數(shù)據(jù)模型工具。這些數(shù)據(jù)結(jié)構(gòu)的出現(xiàn)背景與應(yīng)用場景、設(shè)計思路與設(shè)計關(guān)鍵體現(xiàn)了數(shù)據(jù)結(jié)構(gòu)課程的思維核心。

2）工具接口的標(biāo)準(zhǔn)化。這些工具，抽象成某個數(shù)據(jù)結(jié)構(gòu)類型的描述后，其接口（或者稱ADT描述）應(yīng)該是標(biāo)準(zhǔn)的。這就意味著接口描述（對應(yīng)程序中的接口函數(shù)申明）不應(yīng)隨內(nèi)部實現(xiàn)的形式不同而出現(xiàn)差異。這不僅是ADT描述標(biāo)準(zhǔn)化的要求，也是程序模塊標(biāo)準(zhǔn)化的需求。但筆者注意到，在某些數(shù)據(jù)結(jié)構(gòu)教材中，針對同一種數(shù)據(jù)結(jié)構(gòu)，比如堆棧，順序?qū)崿F(xiàn)的堆棧和鏈?zhǔn)綄崿F(xiàn)的堆棧卻有著不同的函數(shù)申明。更具體地，用C語言描述，若順序堆棧的pop接口申明是ErrorCodepop(Stack&S,ElementType&e)，而鏈?zhǔn)蕉褩５膒op接口申明是ErrorCodepop(Stack*S,ElementType&e)，那么這是明顯不合適的。

第2篇：數(shù)據(jù)結(jié)構(gòu)實驗報告范文

關(guān)鍵詞：數(shù)據(jù)結(jié)構(gòu)；實踐；多維；教材

“數(shù)據(jù)結(jié)構(gòu)”是在20世紀(jì)60年代中期才設(shè)立的一門課程。它主要討論在軟件開發(fā)過程中的分析、設(shè)計與實現(xiàn)中的若干基本問題[1]：1)問題的建模。如何把客觀世界的問題映射到計算機(jī)世界中？如何在計算機(jī)世界中表述和存儲客觀世界中的對象？它是算法處理的對象。2)問題的求解方法，即算法。3)算法的評價。評價算法的優(yōu)劣。算法是數(shù)據(jù)結(jié)構(gòu)的主要研究內(nèi)容。算法是計算機(jī)科學(xué)的核心，也是一種一般性的智能工具。“學(xué)習(xí)算法有助于人們對其他學(xué)科的理解，不管是化學(xué)、控制、甚至音樂，即使非計算機(jī)專業(yè)的學(xué)生，學(xué)習(xí)算法的理由也是非常充分的[2]?！币虼?，數(shù)據(jù)結(jié)構(gòu)是高級程序設(shè)計、編譯原理、操作系統(tǒng)、數(shù)據(jù)庫、人工智能等課程的基礎(chǔ)，它不僅被作為計算機(jī)相關(guān)專業(yè)(如計算機(jī)科學(xué)與技術(shù)、軟件工程、網(wǎng)絡(luò)工程等)的一門核心的專業(yè)基礎(chǔ)課；也是工科、理科、醫(yī)科等學(xué)科中許多專業(yè)的必修或選修專業(yè)基礎(chǔ)課。

“數(shù)據(jù)結(jié)構(gòu)”課程具有抽象性和實踐性?？陀^世界中的問題在計算機(jī)中的表示與算法描述是抽象的，但算法的實現(xiàn)是實踐的，惟有通過實踐才能真正掌握課程內(nèi)容，達(dá)到學(xué)習(xí)目標(biāo)。通常在有限的課時內(nèi)，教師主要講授的是抽象部分，此種情況下如果沒有相應(yīng)的實踐，課程的學(xué)習(xí)將如同在沙漠建房，難以落成。

因此，如何構(gòu)建能夠有效的實踐環(huán)節(jié)，一直是教師關(guān)注的問題。

筆者結(jié)合“數(shù)據(jù)結(jié)構(gòu)”課程建設(shè)，就多維一體的“數(shù)據(jù)結(jié)構(gòu)”實踐教學(xué)系統(tǒng)的構(gòu)建與實現(xiàn)進(jìn)行總結(jié)，以期為“數(shù)據(jù)結(jié)構(gòu)”實踐教學(xué)提供一定的參考和借鑒。

1 “數(shù)據(jù)結(jié)構(gòu)”實踐活動層次

實踐是一切認(rèn)識活動和知識的前提[3]，學(xué)生的認(rèn)識主要是在實踐活動中發(fā)展起來的[4]。筆者根據(jù)由淺入深、循序漸進(jìn)和創(chuàng)新能力獲得的規(guī)律，將課程實踐活動按層次由低到高分為驗證型實踐、設(shè)計型實踐、綜合型實踐和創(chuàng)新型實踐。

1.1驗證型實踐

荀子說：“聞之，不若見之；見之，不若知之；知之，不若行之……行之，明也?！彬炞C型實踐指通過運行已實現(xiàn)的算法對書本知識及算法進(jìn)行對錯性的驗證。驗證理論的實踐活動使學(xué)生充分領(lǐng)悟知識的內(nèi)在意蘊，加深學(xué)生對基礎(chǔ)知識的理解，掌握基本實驗技能，為后續(xù)較高層次的實踐活動奠定基礎(chǔ)。驗證型實踐活動從內(nèi)容上來講，它依附于課堂教學(xué)，是課堂教學(xué)的延伸和補(bǔ)充。

1.2設(shè)計型實踐

設(shè)計型實踐指用所學(xué)的一個或若干個知識點去解決特定的問題。通過對問題的求解，了解知識的應(yīng)用場景，獲取知識的初步應(yīng)用能力。智慧來源于知識，但知識不會自然而然地達(dá)成智慧，需要通過實踐活動對知識“內(nèi)化”和“活化”，起關(guān)鍵作用的是人的實踐經(jīng)驗[5]。這里的知識是局部的，是一個個知識點。大量的設(shè)計練習(xí)是解決較復(fù)雜的問題的基礎(chǔ)。

1.3綜合型實踐

綜合型實踐是指將所學(xué)的數(shù)據(jù)結(jié)構(gòu)思想與方法，應(yīng)用到軟件開發(fā)的分析、設(shè)計與實現(xiàn)等方面。綜合型實踐要用到課程的許多知識點。能力與智慧的獲得，絕不是簡單的累積，此處，1+1≠2。學(xué)習(xí)者可能掌握各個知識點及其各自的應(yīng)用，但不等于具備解決復(fù)雜問題的能力，盲人摸象的典故正說明這一點。通過綜合實踐，引導(dǎo)學(xué)生從全局的觀點，認(rèn)識數(shù)據(jù)結(jié)構(gòu)課程的精髓和本質(zhì)；指導(dǎo)學(xué)生如何綜合地將所學(xué)的知識應(yīng)用于軟件開發(fā)過程中。

1.4創(chuàng)新型實踐

創(chuàng)新型實踐是指能夠激發(fā)和培養(yǎng)學(xué)生創(chuàng)新能力的實踐活動。培養(yǎng)具有創(chuàng)新精神和實踐能力的有較高綜合素質(zhì)的人才是當(dāng)代教育的目標(biāo)，也是學(xué)校教學(xué)的出發(fā)點和歸宿。但“人的發(fā)展以人在不同經(jīng)驗方式中發(fā)展為前提[5]”，創(chuàng)新型實踐旨在通過實踐活動培養(yǎng)學(xué)生的創(chuàng)新能力，由舊知識建構(gòu)新知識，達(dá)到學(xué)習(xí)的目標(biāo)。

2數(shù)據(jù)結(jié)構(gòu)實踐活動的實施

實踐活動的參與者有教師和學(xué)生兩方。學(xué)生是實踐的主體，旨在運用所學(xué)的知識和理論發(fā)現(xiàn)問題、分析問題、嘗試解決問題，目的是提高解決問題的能力。教師是引導(dǎo)者，為學(xué)生提供必要的實踐環(huán)境和條件，當(dāng)學(xué)生遇到困難時，給予指導(dǎo)；對學(xué)生的實踐成果給予評定，使他們不斷進(jìn)取。

2.1驗證型實踐

對驗證型實踐的處理方式有兩種。一種是作為課程實驗內(nèi)容。此法的不妥之處在于：1)在有限的實驗課時內(nèi)，只能完成驗證工作的很少一部分；2)如果把驗證作為課程實驗的主要內(nèi)容，那高一層次的設(shè)計型實驗就沒有時間了。另一種方式是完全由學(xué)生自我解決。持該觀點者認(rèn)為，算法的實現(xiàn)是學(xué)生在學(xué)過高級程序設(shè)計語言后應(yīng)該能解決的問題，不是本課程應(yīng)該關(guān)注的。其實，算法描述和算法實現(xiàn)之間是有距離的，這如同一臺機(jī)器的構(gòu)造和機(jī)器生產(chǎn)工藝流程之間的區(qū)別一樣，能夠跨越這個距離的學(xué)生很少，即使有的學(xué)生具備這個能力，但因時間、精力所限，也不可能實現(xiàn)教材中的所有算法。

一個人接受科學(xué)教育的最大收獲是那些能夠受用一生的智能工具。數(shù)據(jù)結(jié)構(gòu)正屬于這類教育的內(nèi)容。通過學(xué)習(xí)算法，學(xué)生一方面開擴(kuò)眼界，培養(yǎng)正確的思維方法，更重要的是數(shù)據(jù)結(jié)構(gòu)介紹的典型數(shù)據(jù)模型和實現(xiàn)，是一種可以用于解決復(fù)雜問題的工具。如果學(xué)習(xí)者的學(xué)習(xí)只是紙上談兵，就不可能學(xué)會工具的使用，就無法用工具去解決問題呢？所以，無論從學(xué)習(xí)者的認(rèn)知所需還是從課程的學(xué)習(xí)目的來看，以適當(dāng)?shù)姆绞綆椭鷮W(xué)生掌握典型的數(shù)據(jù)模型的實現(xiàn)是必須的。因此，上述兩種方法均不可取。我們的做法是由教師實現(xiàn)這些數(shù)據(jù)模型并把源程序提供給學(xué)生，學(xué)生利用課余時間自行進(jìn)行驗證實驗，具體任務(wù)如下。

1) 教師。①給出教材中相應(yīng)算法實現(xiàn)后的源程序；②給出程序設(shè)計說明，方便學(xué)生理解程序的結(jié)構(gòu)與功能；③給出思考題，引導(dǎo)學(xué)生閱讀源程序和理解源程序；④給出操作說明和測試用例，引導(dǎo)學(xué)生進(jìn)行正確性地驗證和更全面地理解算法。

2) 學(xué)生。①理解相關(guān)背景知識；②根據(jù)程序設(shè)計說明和思考題閱讀源程序；③根據(jù)操作說明運行源程序的測試用例，并進(jìn)行結(jié)果分析；④回答思考題。

為了督促學(xué)生進(jìn)行驗證實踐，要求學(xué)生將任務(wù)③、④的工作記錄作為作業(yè)上交；教師利用課堂提問，抽檢和討論部分源程序的運行結(jié)論。

2.2設(shè)計型實踐

設(shè)計型實踐活動分為兩個部分，一是課程實驗，二是作業(yè)。

2.2.1課程實驗

鑒于實踐對數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)的重要作用，一般會拿出課時的1/5～1/4用于課程實驗。針對課程實驗，教師與學(xué)生的工作分別如下。

1) 教師。①給出問題描述，提出問題解決的基本要求，如采用的知識點、輸入輸出要求、算法復(fù)雜度等；②對問題進(jìn)行初步分析，必要時給出邏輯設(shè)計和存儲設(shè)計的建議；③酌情給出算法描述；④給出若干測試用例，引導(dǎo)學(xué)生進(jìn)行功能測試，領(lǐng)會健壯的程序設(shè)計；⑤給出實驗報告撰寫要求，包含問題描述、數(shù)據(jù)結(jié)構(gòu)設(shè)計、功能劃分和算法設(shè)計、界面設(shè)計、運行與測試、總結(jié)與心得、源程序等。

2) 學(xué)生。①分析問題；②定義數(shù)據(jù)結(jié)構(gòu)；③給出算法描述；④編程實現(xiàn)算法；⑤用測試用例測試程序，記錄運行結(jié)果；⑥寫出符合要求的實驗報告。

教師通過檢查源程序運行情況和批閱實驗報告，了解和評定學(xué)生的實驗情況。

2.2.2作業(yè)

作業(yè)題分為兩類：基本概念題和算法設(shè)計題。部分算法設(shè)計題要求學(xué)生編程實現(xiàn)，以彌補(bǔ)課堂設(shè)計實驗的不足。對于這部分實踐活動，教師布置題目，通過批改作業(yè)，檢查學(xué)生的完成情況。學(xué)生編程實現(xiàn)題目，將設(shè)計思路、算法和運行結(jié)果形成作業(yè)上交。

2.3課程設(shè)計

課程設(shè)計對應(yīng)于綜合實踐活動。對于計算機(jī)相關(guān)專業(yè)的學(xué)生來說，在“數(shù)據(jù)結(jié)構(gòu)”課程學(xué)習(xí)結(jié)束后，通過前期的驗證和設(shè)計實踐，具備一定的綜合使用課程知識解決問題的能力和規(guī)范的程序設(shè)計能力。所以，一般在課程結(jié)束后，單獨有1～2周的“數(shù)據(jù)結(jié)構(gòu)”課程設(shè)計，教師與學(xué)生的工作分別如下。

1) 教師。①制定課程設(shè)計實施計劃書。給出課程設(shè)計的目的和要求、日程安排、考核方法及分組情況等。②給出問題描述。區(qū)別于設(shè)計題，這里的問題一般較復(fù)雜，實現(xiàn)的源碼，一般均在500行以上，甚至千余行。③提出設(shè)計要求，引導(dǎo)學(xué)生進(jìn)行概要分析?？煞譃榛疽蠛洼^高要求，與不同層次的學(xué)生的能力相對應(yīng)。④設(shè)計提示。綜合設(shè)計的問題解決，通常包含多個算法，對其別難的、學(xué)生不易想到的要點給出提示。⑤提出課程設(shè)計報告的寫作要求。包含需求分析、概要設(shè)計、詳細(xì)設(shè)計、調(diào)試分析、測試分析、總結(jié)與體會、使用說明及源程序等。

2) 學(xué)生。①根據(jù)實施計劃書的進(jìn)度要求、問題描述和設(shè)計要求進(jìn)行“概要設(shè)計詳細(xì)設(shè)計調(diào)試測試”的問題求解；②接受系統(tǒng)檢查；③撰寫符合要求的課程設(shè)計報告。

教師通過作品檢查和批閱課程設(shè)計報告給出學(xué)生的課程設(shè)計成績。教師通常在課程設(shè)計的最后一天，通過運行系統(tǒng)和提問，檢查學(xué)生的系統(tǒng)設(shè)計與完成情況。

2.4科技活動

學(xué)生的創(chuàng)新能力來自科研實踐?？蒲袑嵺`要因人而異，針對學(xué)有余力的學(xué)生，通過下列三種途徑提供科研實踐活動。

2.4.1項目開發(fā)

通過項目鍛煉，培養(yǎng)學(xué)生進(jìn)行科學(xué)研究的工作方法和相互協(xié)作的精神。

1) 輔研。教師積極向?qū)W生介紹自己的研究方向和課題，吸納有特長和興趣的學(xué)生參加自己的項目研究，根據(jù)其知識結(jié)構(gòu)，給學(xué)生布置力所能及的任務(wù)，逐步深入。

2) 項目申報。積極鼓勵學(xué)生參與各級項目的申報。學(xué)生作為申報人并獲得資金的資助，能有效增加其完成項目的責(zé)任感與投入其中的熱情。

2.4.2社會實踐

“沒有經(jīng)驗”被企業(yè)視為大學(xué)畢業(yè)生的最大弱項。參加社會實踐，是學(xué)生獲取經(jīng)驗的最好途徑。學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的學(xué)生基本上是大二和大三的，這樣，他們有1～2個暑假，可以進(jìn)行社會實踐。教師向?qū)W生宣傳社會實踐的好處，介紹社會實踐場所。學(xué)生在寒暑假或平時課余時間，到某個單位短期工作或兼職工作，參與單位具體項目的工發(fā)。

2.4.3競賽

競賽是學(xué)生用理論知識解決實際問題的有效載體，是檢驗、鍛煉、提高和展示學(xué)生科技創(chuàng)新能力的很好平臺。競賽所帶來的榮譽感，能夠有效激勵學(xué)生的創(chuàng)新熱情。常見的競賽有：校級的“希盟杯”電腦技能設(shè)計大賽、網(wǎng)頁設(shè)計大賽等；市級的“天翼杯”電腦技能大賽、科技創(chuàng)新大賽等；省級的“富士通”杯網(wǎng)頁網(wǎng)站設(shè)計大賽、大學(xué)生軟件設(shè)計大賽等；國家級的數(shù)學(xué)建模大賽、“挑戰(zhàn)杯”全國大學(xué)生科技作品競賽、軟件人才設(shè)計大賽等。

教師及時地把各種競賽信息通報給學(xué)生并組織學(xué)生申報；組織好競賽作品的創(chuàng)作與指導(dǎo)工作；對參賽者和獲獎?wù)呓o予一定的獎勵，并對參賽作品進(jìn)行展示和宣傳，擴(kuò)大活動效果，以吸引更多的學(xué)生參與競賽活動。

3 “數(shù)據(jù)結(jié)構(gòu)”實踐平臺

為了使數(shù)據(jù)結(jié)構(gòu)的實踐活動能夠順利進(jìn)行，我們編寫了《數(shù)據(jù)結(jié)構(gòu)實踐教程》[6]，創(chuàng)建了“數(shù)據(jù)結(jié)構(gòu)實踐教學(xué)網(wǎng)站”作為實踐教學(xué)實施平臺。

3.1 《數(shù)據(jù)結(jié)構(gòu)實踐教程》教材建設(shè)

本書含蓋了1―3層的實踐活動的素材和實施指導(dǎo)。全書分為三篇：驗證篇、設(shè)計篇和綜合篇。

1) 驗證篇。詳述《數(shù)據(jù)結(jié)構(gòu)》[1]教材中相關(guān)算法的實現(xiàn)。本篇首章介紹算法到程序轉(zhuǎn)換的基本步驟及需要注意的問題；給出了進(jìn)行驗證性實驗的步驟；同時介紹了實驗環(huán)境。其余各章按教材教學(xué)內(nèi)容進(jìn)行編排。每個應(yīng)用程序的敘述采用一致的結(jié)構(gòu)，由如下四個部分組成：①程序設(shè)計。給出數(shù)據(jù)的類定義和程序結(jié)構(gòu)圖。②源程序。方便學(xué)習(xí)者研習(xí)程序設(shè)計思路、程序結(jié)構(gòu)、改進(jìn)程序以及更好地操作程序。③程序運行。給出程序操作方法介紹及程序運行界面。④思考題。引導(dǎo)學(xué)習(xí)者更深入地理解程序、程序所實現(xiàn)的算法、程序所采用的存儲結(jié)構(gòu)以及可改進(jìn)之處。

2) 設(shè)計篇。針對一定的知識點給出不同難易程度的設(shè)計題，作為課程實驗和課后程序設(shè)計素材。本篇介紹了設(shè)計型實驗的實驗步驟、設(shè)計內(nèi)容；提供了實驗報告格式，并給出一個實驗報告案例。其余各章按教材教學(xué)內(nèi)容進(jìn)行編排，每個設(shè)計題由以下五個部分組成：①問題描述。給出問題背景，提出需要解決的問題。②基本要求。給出算法實現(xiàn)時對數(shù)據(jù)邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、功能設(shè)計、數(shù)據(jù)輸入或輸出上的要求。③實現(xiàn)提示。對算法設(shè)計給出必要的提示或偽碼描述。④測試與運行。給出測試案例。⑤思考題。提出相關(guān)問題或更高設(shè)計要求。

3) 綜合篇。針對一個以上的知識點給出綜合設(shè)計題，可以作為課程設(shè)計素材。全篇首章給出有關(guān)綜合設(shè)計項目涵蓋的內(nèi)容、綜合設(shè)計報告格式以及綜合設(shè)計成績評定準(zhǔn)則等。其余各章按設(shè)計任務(wù)編排，每個項目任務(wù)的敘述由以下三個部分組成：①問題描述。給出問題背景，提出需要解決的問題。②設(shè)計要求。提出項目設(shè)計與實現(xiàn)時功能上需求，分為基本要求和較高要求。③實現(xiàn)提示。對數(shù)據(jù)組成形式、相關(guān)算法設(shè)計上給出必要的提示。

該教材充分考慮了學(xué)習(xí)者進(jìn)行1―3層次的實踐活動的可能需求。驗證程序使用菜單界面，結(jié)構(gòu)統(tǒng)一，操作簡單；設(shè)計篇和綜合篇內(nèi)容豐富，提供了各種難易程度、且有一定實用性或趣味性的題目，可以為學(xué)習(xí)者提供全程指導(dǎo)。

3.2數(shù)據(jù)結(jié)構(gòu)實踐教學(xué)網(wǎng)站

該網(wǎng)站分為用戶管理、學(xué)生主頁和老師主頁三個部分，其功能如圖1所示。

圖1 “數(shù)據(jù)結(jié)構(gòu)實踐教學(xué)平臺”系統(tǒng)功能

3.2.1學(xué)生主頁

以學(xué)生身份登錄系統(tǒng)后進(jìn)入學(xué)生主頁，從中查看實踐教學(xué)內(nèi)容、聯(lián)系教師，上傳作業(yè)、在線交流等。頁面中包括課程實驗、課程實訓(xùn)、課程設(shè)計、作品展示等。

1) 課程實驗：提供實驗教學(xué)大綱、實驗指導(dǎo)書及實驗上傳功能。

2) 作品展示：提供經(jīng)典算法設(shè)計案例、優(yōu)秀學(xué)生作品展示、典型數(shù)據(jù)結(jié)構(gòu)及其基本操作的算法動畫演示等。

3) 課程實訓(xùn)：提供習(xí)題、試題、典型題解、最新題庫等。

4) 課程設(shè)計：提供課程設(shè)計指導(dǎo)書、課程設(shè)計作品上傳等。

3.2.2教師界面

以教師身份登錄系統(tǒng)后進(jìn)入教師主頁。教師通過該頁面，公告，進(jìn)行實驗、實訓(xùn)(即課外設(shè)計)、課程設(shè)計、作品、學(xué)生、教師等相關(guān)信息的管理。

1) 公告管理：實施公告的編輯、及公告的數(shù)據(jù)庫管理等。

2) 課程實驗：實驗指導(dǎo)相關(guān)內(nèi)容；查看學(xué)生上傳的課程實驗源程序與報告。

3) 課程實訓(xùn)：實訓(xùn)設(shè)計問題及對問題庫的數(shù)據(jù)庫管理。

4) 課程設(shè)計：課設(shè)指導(dǎo)相關(guān)材料；對學(xué)生上傳作業(yè)進(jìn)行管理。

數(shù)據(jù)結(jié)構(gòu)實踐教學(xué)系統(tǒng)的開發(fā)為學(xué)生和教師帶來了很大的方便，通過網(wǎng)絡(luò)突破時間和空間的限制，方便教師與學(xué)生之間、學(xué)生與學(xué)生之間的專題交流，為學(xué)生提供豐富的素材。

4結(jié)語

實踐教學(xué)是“數(shù)據(jù)結(jié)構(gòu)”教學(xué)中不可缺少的環(huán)節(jié)，對課程學(xué)習(xí)成效起著決定性的作用。筆者根據(jù)課程特點和創(chuàng)新人才培養(yǎng)目標(biāo)，提出按驗證、設(shè)計、綜合和創(chuàng)新四個層次的實踐活動，對教材和網(wǎng)站的建設(shè)進(jìn)行了積極探索，構(gòu)建了一個多維一體的數(shù)據(jù)結(jié)構(gòu)實踐教學(xué)體系。經(jīng)過多年的實踐，已經(jīng)取得了明顯的成效，考研率逐年提高；學(xué)生在各級比賽中獲獎越來越多，等級也逐步提高。

參考文獻(xiàn)：

[1] 管致錦,徐慧,陳德裕. 數(shù)據(jù)結(jié)構(gòu)[M]. 北京:清華大學(xué)出版社,2010:3.

[2] 王道俊,郭文安. 主體教育論[M]. 北京:人民教育出版社,2005:309-310.

[3] 張英彥. 論實踐教學(xué)的理論基礎(chǔ)[J]. 教育科學(xué),2006,22(4):34-36.

[4] 張英彥. 論高校實踐教學(xué)目標(biāo)[J]. 教育研究,2006(5):46-49.

[5] 陳佑清. 論活動與發(fā)展之間的相關(guān)對應(yīng)性[J]. 教育研究,2005(2):77-82.

[6] 徐慧. 數(shù)據(jù)結(jié)構(gòu)實踐教程[M]. 北京:清華大學(xué)出版社,2010.

Multidimensional Practice Teaching System of Data Structure

XU Hui, GUO Rongxiang, ZHOU Jianmei

(School of Computer Sci. & Tech., Nantong University , Nantong 2260019, China)

Abstract: Practice in teaching of Data Structure is a key to affect learning. In this paper, the practice actives are divided into four level from easy to complication, they are test and verify, design, integration and innovation. The division is corresponded to the aim of the course learning and creative ability of students as a precondition. The implementation method of the practice is discussed from the role of teachers and students respectively and auxiliary textbook and website is introduced. The multidimensional one of Data Structure practice teaching system is constructed based on these ideas and materials.

第3篇：數(shù)據(jù)結(jié)構(gòu)實驗報告范文

關(guān)鍵詞：數(shù)據(jù)結(jié)構(gòu)與算法分析；課程體系；研究型大學(xué)；創(chuàng)新性教學(xué)

為落實教育部“高等學(xué)校教學(xué)質(zhì)量與教學(xué)改革工程”，湖南大學(xué)肩負(fù)著為建設(shè)創(chuàng)新型國家而培養(yǎng)創(chuàng)新型拔尖人才的重大歷史使命[1]。湖南大學(xué)計算機(jī)與通信學(xué)院為進(jìn)一步貫徹以人為本、因材施教的辦學(xué)理念，加速培養(yǎng)基礎(chǔ)寬厚、學(xué)科知識交叉的復(fù)合型人才，充分調(diào)動學(xué)生學(xué)習(xí)積極性，以精品課程為目標(biāo)，進(jìn)行研究型大學(xué)創(chuàng)新性課程建設(shè)，實施設(shè)計與創(chuàng)新型人才培養(yǎng)模式的本科教學(xué)質(zhì)量工程[2]。在學(xué)院制定的新本科教學(xué)計劃中，“數(shù)據(jù)結(jié)構(gòu)與算法分析”是四門學(xué)科通識教育課之一。課程教學(xué)團(tuán)隊結(jié)合學(xué)校和學(xué)院的教學(xué)質(zhì)量工程要求，對課程進(jìn)行了全面的創(chuàng)新建設(shè)。

1 “數(shù)據(jù)結(jié)構(gòu)與算法分析”課程的地位

計算機(jī)專業(yè)的學(xué)生今后無論是從事硬件方向的工作，還是從事軟件方向的工作，其程序設(shè)計和算法設(shè)計與分析的能力都是非常重要的！隨著計算機(jī)應(yīng)用領(lǐng)域的擴(kuò)大和軟硬件的發(fā)展，計算機(jī)加工處理的數(shù)據(jù)越來越龐大和復(fù)雜，而且對其處理的效率也提出了更高的需求[3]。“數(shù)據(jù)結(jié)構(gòu)與算法分析”就是隨著處理對象的復(fù)雜性不斷增加而發(fā)展起來的一門課程，作為計算機(jī)專業(yè)的核心課程，它在專業(yè)人才培養(yǎng)鏈條中占有舉足輕重的地位，它是一門承上啟下的樞紐課程，同時也是一門實踐性很強(qiáng)的專業(yè)技術(shù)基礎(chǔ)課程[4]。

2研究創(chuàng)新性“數(shù)據(jù)結(jié)構(gòu)與算法分析”課程的目標(biāo)

研究型大學(xué)既要培養(yǎng)研究型人才，也必須培養(yǎng)高質(zhì)量的應(yīng)用型人才，即必須多目標(biāo)培養(yǎng)人才[5]。同時為貫徹教育部本科教學(xué)質(zhì)量工程提出的顯著增強(qiáng)學(xué)生的實踐能力和創(chuàng)新精神的要求。我們制定研究創(chuàng)新性“數(shù)據(jù)結(jié)構(gòu)與算法分析”課程的目標(biāo)是：激發(fā)創(chuàng)新意識，培養(yǎng)研究興趣，訓(xùn)練兩種能力，提高實踐技能。

研究數(shù)據(jù)結(jié)構(gòu)的目的是為了學(xué)會編寫更高效的程序，基于追求更有效率程序的創(chuàng)新理念，引入并加強(qiáng)“權(quán)衡”的概念，培養(yǎng)學(xué)生研究數(shù)據(jù)結(jié)構(gòu)相關(guān)的代價和效益的興趣和方法。通過課程教學(xué)和實驗，訓(xùn)練數(shù)據(jù)結(jié)構(gòu)的設(shè)計和算法分析兩種能力。這兩種能力有以下三個層次：1)學(xué)會常用的數(shù)據(jù)結(jié)構(gòu)，形成一個程序員的基本數(shù)據(jù)結(jié)構(gòu)工具箱，在解決實際問題時，能熟練使用數(shù)據(jù)結(jié)構(gòu)來表示和存儲問題中待處理的數(shù)據(jù)元素。2)熟練地應(yīng)用各種常用的數(shù)據(jù)結(jié)構(gòu)。掌握對每一個數(shù)據(jù)結(jié)構(gòu)和相關(guān)基本操作算法所花費的時間和空間代價的分析方法。針對實際問題所要求的資源限制，能確定工具箱中的哪一個數(shù)據(jù)結(jié)構(gòu)對于該問題是最合適的，即解決方案是最有效率的。3)了解研究數(shù)據(jù)結(jié)構(gòu)和算法分析的方法，培養(yǎng)研究數(shù)據(jù)結(jié)構(gòu)的興趣，為在解決實際問題中，能發(fā)明新的數(shù)據(jù)結(jié)構(gòu)和進(jìn)行正確的算法分析打下良好的基礎(chǔ)。

通過該課程的學(xué)習(xí)，我們不僅要讓學(xué)生掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其相應(yīng)的算法，更重要的是激發(fā)學(xué)生的研究創(chuàng)新意識，培養(yǎng)學(xué)生研究問題和解決問題的能力，即能夠把現(xiàn)實世界中的客觀問題變換為在計算機(jī)內(nèi)的表示形式，學(xué)會組織數(shù)據(jù)、選擇算法、養(yǎng)成良好的程序設(shè)計風(fēng)格。所以，“數(shù)據(jù)結(jié)構(gòu)與算法分析”的教學(xué)要以培養(yǎng)學(xué)生的實踐能力為核心，重點提高學(xué)生的分析設(shè)計能力和編程能力，進(jìn)而提高學(xué)生的系統(tǒng)的認(rèn)知、設(shè)計、開發(fā)、應(yīng)用能力，為研究數(shù)據(jù)處理的科學(xué)問題和創(chuàng)新解決問題的科學(xué)方法打下堅實的基礎(chǔ)。

3研究創(chuàng)新性“數(shù)據(jù)結(jié)構(gòu)與算法分析”課程建設(shè)

3.1教學(xué)計劃

在創(chuàng)新與設(shè)計型人才培養(yǎng)模式探索過程中，學(xué)院基于基礎(chǔ)厚實、學(xué)以致用、知識技能并重的理念，大膽重設(shè)課程體系，實現(xiàn)通識教育基礎(chǔ)上的寬口徑專業(yè)教育的兩階段培養(yǎng)模式，并將實驗教學(xué)組成相對獨立體系，提出了“課程實驗――實驗課程――工程設(shè)計訓(xùn)練――畢業(yè)設(shè)計”四級實驗體系[2]。學(xué)院選出“數(shù)據(jù)結(jié)構(gòu)與算法分析”等四門專業(yè)基礎(chǔ)課程作為專業(yè)學(xué)科通識教育平臺課程。要求課程相對穩(wěn)定，安排足夠?qū)W時，力求講透講深，夯實專業(yè)學(xué)科的理論基礎(chǔ)。安排足夠的課程實驗學(xué)時，通過課程實驗使學(xué)生鞏固加深對理論知識的理解；以及通過相應(yīng)的實驗課程，訓(xùn)練和增強(qiáng)學(xué)生綜合運用知識的能力。圖1 給出了本科教學(xué)計劃的部分運行圖。由圖可知，“數(shù)據(jù)結(jié)構(gòu)與算法分析”在課程體系中的安排，凸顯了其作為培養(yǎng)學(xué)生專業(yè)基本能力的地位和作用，強(qiáng)調(diào)計算思維能力、算法設(shè)計與分析能力和程序設(shè)計與實現(xiàn)能力的訓(xùn)練和培養(yǎng)，為全面培養(yǎng)學(xué)生的創(chuàng)新與設(shè)計能力打下堅實基礎(chǔ)。

3.2教學(xué)大綱

課程教學(xué)大綱根據(jù)近年全國碩士研究生入學(xué)統(tǒng)一考試計算機(jī)科學(xué)與技術(shù)學(xué)科綜合考試大綱中的要求，參考全國著名高等院校近幾年使用的教材以及期末考試、研究生入學(xué)考試試題編制而成。教學(xué)內(nèi)容包括54個知識點，分為：數(shù)據(jù)結(jié)構(gòu)緒論，算法分析，線性表，棧、隊列和數(shù)組，樹和二叉樹，圖，查找和內(nèi)部排序八個部分。每個知識點根據(jù)課程目標(biāo)中三個能力層次要求分為基礎(chǔ)知識，重點知識，提高知識，并為其設(shè)計相應(yīng)的教學(xué)內(nèi)容，教學(xué)進(jìn)度，作業(yè)題或?qū)嶒烆}以及考查評價要求。

如教學(xué)大綱中線性表部分。通過這部分的課堂和實驗教學(xué)，要求學(xué)生熟練掌握線性表的基本性質(zhì)，及其順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的描述方法，以及線性表的各種基本操作的實現(xiàn)，這是該部分的基礎(chǔ)知識，注重課程目標(biāo)中能力層次一的培養(yǎng)。理解線性表的兩類存儲結(jié)構(gòu)的特點，能夠從時間和空間復(fù)雜度的角度綜合比較兩類存儲結(jié)構(gòu)和各種基本操作性能的不同特點及其適用場合，這是該部分的重點知識，注重課程目標(biāo)中能力層次二的培養(yǎng)。了解從實際應(yīng)用問題的需求分析中發(fā)現(xiàn)待處理數(shù)據(jù)具有線性關(guān)系的方法，以及如何設(shè)計合適的基本操作，這是該部分的提高知識，注重課程目標(biāo)中能力層次三的培養(yǎng)。重點考查學(xué)生對線性表的基本概念和基本應(yīng)用的掌握，以及對線性表兩種存儲結(jié)構(gòu)實現(xiàn)(尤其是鏈表實現(xiàn))的特點的理解情況。通過實驗和算法設(shè)計題考查學(xué)生對線性表靈活運用的程度。

3.3教材建設(shè)

由于計算機(jī)科學(xué)是一門快速發(fā)展的新興科學(xué)，數(shù)據(jù)結(jié)構(gòu)與算法分析的理論、概念和方法隨著程序設(shè)計方法學(xué)和程序設(shè)計語言的發(fā)展不斷發(fā)展和更新。這些情況給課程的教材建設(shè)提出了更高的要求：必須緊跟計算機(jī)科學(xué)技術(shù)發(fā)展的步伐[6]。在選材上，我們始終堅持統(tǒng)一要求和因材施教的原則，確保教材內(nèi)容的組織科學(xué)、合理，體系得當(dāng)。選取的課堂教學(xué)教材，內(nèi)容涵蓋了教學(xué)大綱中確定的所有知識點，并根據(jù)課程的培養(yǎng)目標(biāo)，以及學(xué)生的學(xué)習(xí)基礎(chǔ)和興趣需求，選用了三本高水平教材――嚴(yán)蔚編的《數(shù)據(jù)結(jié)構(gòu)(C語言版)》、Clifford A. Shaffer主編的《數(shù)據(jù)結(jié)構(gòu)與算法分析(C++版)》和Sartaj Sahni主編的《數(shù)據(jù)結(jié)構(gòu)、算法與應(yīng)用(C++語言描述)》。經(jīng)過幾年的教學(xué)實踐，學(xué)生普遍反映嚴(yán)老師的書在講解知識點時，能夠把抽象的內(nèi)容表述得更明確、更具體、更便于學(xué)生理解和把握。兩位美國教授編寫的教材都使用C++語言描述數(shù)據(jù)結(jié)構(gòu)和算法，使得數(shù)據(jù)結(jié)構(gòu)與面向?qū)ο蟮乃枷刖o密結(jié)合。Shaffer的書還結(jié)合算法分析來討論各種存儲方法和算法的利弊，如何設(shè)計出有效率的算法，如何根據(jù)應(yīng)用需求選擇最佳方案，這種“授人以漁”的思想極大激發(fā)學(xué)生的思考熱情。Sartaj Sahni的書最大特色就是強(qiáng)調(diào)應(yīng)用，通過現(xiàn)實生活中的許多應(yīng)用實例具體演示了各種數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計方法，使學(xué)生能了解學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)后如何應(yīng)用到實際工作中去，學(xué)以致用。

只靠讀書是不能學(xué)會靈活使用數(shù)據(jù)結(jié)構(gòu)的。課程的教學(xué)目的不僅是讓學(xué)生掌握各種數(shù)據(jù)結(jié)構(gòu)，更重要的是培養(yǎng)學(xué)生解決實際問題的能力。因此，上機(jī)實驗是課程教學(xué)的重要環(huán)節(jié)。為了幫助學(xué)生進(jìn)行有效的實驗訓(xùn)練，我們積累多年實驗教學(xué)改革經(jīng)驗，編寫了《數(shù)據(jù)結(jié)構(gòu)與算法分析課程實踐》講義，用于指導(dǎo)學(xué)生的課程實驗教學(xué)。在講義中不僅精心設(shè)計題目，緊扣理論內(nèi)容，由淺入深，循序漸進(jìn)地培養(yǎng)學(xué)生計算思維能力、算法設(shè)計與實現(xiàn)能力，而且給出了實習(xí)步驟和實習(xí)報告的規(guī)范，訓(xùn)練學(xué)生軟件工程的能力。教學(xué)實踐表明，學(xué)生通過上機(jī)訓(xùn)練和完成實驗報告，不僅加深了對理論知識的理解，提高了復(fù)雜程序設(shè)計的技能，而且培養(yǎng)了良好程序設(shè)計的習(xí)慣和工作作風(fēng)。

數(shù)據(jù)結(jié)構(gòu)與算法分析是實踐性很強(qiáng)的課程，僅靠上課和上機(jī)中學(xué)習(xí)是絕對不夠的。為了給學(xué)生在課外自學(xué)和練習(xí)中提供指導(dǎo)，我們編寫了《ACM程序設(shè)計培訓(xùn)教程》，并提供在線評測系統(tǒng)供學(xué)生隨時測試。這樣做可以充分調(diào)動學(xué)生的學(xué)習(xí)積極性和主動性，并使其鉆研更深、更新、更難的問題，提高研究創(chuàng)新能力。

3.4教學(xué)組織

多年來，本課程教學(xué)團(tuán)隊已積累了一套“課堂―課程實驗―實驗課程―課外自學(xué)輔導(dǎo)”四個環(huán)節(jié)相互配合，提倡激發(fā)興趣，精講多練，重點突出，培養(yǎng)專業(yè)基本能力和研究創(chuàng)新的教學(xué)實施方案。

課堂環(huán)節(jié)注重計算思維能力的訓(xùn)練。在講授具體課程內(nèi)容時，要精講，把重點要講透徹，把難點加以分解，讓學(xué)生能理解。要串講：把前后相互關(guān)聯(lián)的多個知識點串講，總結(jié)其中的共性，突出各自的特點，分析相互的差別。要活講，除了講解基本的知識，更要授人以漁，要把“分析問題中待處理的數(shù)據(jù)建立抽象數(shù)據(jù)類型、根據(jù)物理存儲特點建立物理數(shù)據(jù)結(jié)構(gòu)、設(shè)計有效率的存儲結(jié)構(gòu)和基本操作算法、分析各種數(shù)據(jù)結(jié)構(gòu)和基本操作算法特點和適用性”這樣一條學(xué)習(xí)主線給予詳細(xì)的介紹，引導(dǎo)學(xué)生有效地學(xué)習(xí)理論知識，進(jìn)行計算思維能力的訓(xùn)練，使學(xué)生掌握創(chuàng)新地學(xué)習(xí)的能力，以激發(fā)學(xué)生對問題的探索精神。

實驗注重算法、程序設(shè)計與分析能力的訓(xùn)練。通過實驗報告文檔，訓(xùn)練學(xué)生的算法設(shè)計和分析能力，通過上機(jī)實踐，訓(xùn)練學(xué)生的程序設(shè)計和調(diào)試能力。實驗實踐環(huán)節(jié)由簡單到復(fù)雜，通過精心挑選的驗證型、技能型、創(chuàng)新與設(shè)計型三類實驗題目，提升學(xué)生對理論知識的理解和應(yīng)用能力，促進(jìn)學(xué)生的創(chuàng)新研究思維。對每次實驗的目的、原理、實驗步驟、注意事項和實驗要求都做出了詳細(xì)的說明，突出了實驗的重點，并編寫了詳細(xì)的實習(xí)指導(dǎo)書，包括實習(xí)報告范例、難度不同的程序范例，便于學(xué)生從模板開始，快速入門與提高。實驗報告包括需求分析，概要設(shè)計，詳細(xì)設(shè)計，調(diào)試分析，測試結(jié)果，使用說明和實驗心得七個方面。嚴(yán)格實施這些貌似繁瑣的規(guī)范，對于學(xué)生基本程序設(shè)計素養(yǎng)的培養(yǎng)和研究問題方法的訓(xùn)練，將能起到顯著的促進(jìn)作用。

課外自學(xué)輔導(dǎo)注重因材施教，滿足不同的學(xué)習(xí)需求。學(xué)生的興趣、專長，接受能力、自學(xué)能力都有差異，課堂上“均等和有限”的教學(xué)不能達(dá)到因材施教的目的。在課堂上，教師只能針對程度一般的多數(shù)學(xué)生的情況進(jìn)行教學(xué)，對于程度差的學(xué)生要靠個別的輔導(dǎo)，幫助其積累知識和提高理解能力，跟上一般學(xué)生的進(jìn)度。對于優(yōu)等生，也要進(jìn)行個別的指導(dǎo)，指定課外讀物，加大信息量，布置思考題，調(diào)動其潛能，引導(dǎo)其創(chuàng)新。對于尖子生，我們還有一條措施，讓其參加程序設(shè)計競賽，組織和指導(dǎo)他們參加全國性的學(xué)科競賽，促使他們脫穎而出。

3.5教學(xué)研究

為實現(xiàn)培養(yǎng)“寬口徑、厚基礎(chǔ)、強(qiáng)能力、高素質(zhì)”的研究型人才的教學(xué)理念，學(xué)院對包括數(shù)據(jù)結(jié)構(gòu)與算法分析在內(nèi)的四門學(xué)科通識教育課程進(jìn)行重點建設(shè)，組織專業(yè)教師認(rèn)真總結(jié)多年來的教學(xué)經(jīng)驗，深入開展教學(xué)研究，提出一系列合理的教改方案。

1) 優(yōu)化調(diào)整專業(yè)培養(yǎng)計劃。

2009年初，為配合學(xué)校的人才培養(yǎng)模式向研究型轉(zhuǎn)變的本科教育培養(yǎng)計劃改革，學(xué)院制定了新的旨在培養(yǎng)設(shè)計與創(chuàng)新型人才的課程體系和實驗體系，把“數(shù)據(jù)結(jié)構(gòu)與算法分析”課程定位在學(xué)科通識教育課程，全院所有專業(yè)的學(xué)生必修。同時把該課程從第四學(xué)期提前到第三學(xué)期，并與第一學(xué)期開設(shè)的程序設(shè)計基礎(chǔ)，第二學(xué)期開設(shè)的高等程序設(shè)計和軟件基礎(chǔ)實驗1，以及第四學(xué)期的軟件基礎(chǔ)實驗2，構(gòu)成一組課程體系，保證本科生在通識教育培養(yǎng)的兩年中，每個學(xué)期都開設(shè)程序設(shè)計方面的課程，為培養(yǎng)設(shè)計與創(chuàng)新型人才夯實學(xué)科基礎(chǔ)。

2) 基于課程責(zé)任制的師資隊伍建設(shè)。

近幾年，學(xué)院在教學(xué)改革中大力實施定崗定編和課程責(zé)任制改革。根據(jù)教師的科研方向分配教學(xué)任務(wù)，同時按照課程特色組合多個教學(xué)團(tuán)隊，并與教師所屬的科研團(tuán)隊互相關(guān)聯(lián)，達(dá)到科研與教學(xué)相結(jié)合促進(jìn)教學(xué)質(zhì)量提高的目的。

3) 以申報精品課程為契機(jī)加速課程信息化建設(shè)。

以課程建設(shè)促進(jìn)專業(yè)建設(shè)，打造精品課程是學(xué)院對每門專業(yè)核心課程的要求。根據(jù)精品課程建設(shè)的要求，開發(fā)了課程網(wǎng)站，學(xué)生可以隨時訪問網(wǎng)站獲取課程資源、在線播放課件、習(xí)題指導(dǎo)等；開發(fā)實驗與實踐在線評測系統(tǒng)，學(xué)生可隨時上網(wǎng)提交軟件在線評測，并在學(xué)習(xí)園地學(xué)習(xí)交流。開發(fā)ACM競賽培訓(xùn)網(wǎng)站，為喜愛編程的學(xué)生提供交流和切磋的平臺。

4) 培養(yǎng)設(shè)計與創(chuàng)新人才的實踐教學(xué)體系建設(shè)。

學(xué)院提出了“課程實驗―實驗課程―工程設(shè)計訓(xùn)練―畢業(yè)設(shè)計”的新型特色實踐教學(xué)體系。明確“課程實驗”和“實驗課程”的內(nèi)涵與目標(biāo)，要求所有核心課程必有此環(huán)節(jié)[2]。“數(shù)據(jù)結(jié)構(gòu)與算法分析”作為訓(xùn)練學(xué)生計算思維、算法設(shè)計和分析能力和程序設(shè)計與實現(xiàn)能力的重要課程，對課程實驗和實驗課程的實踐教學(xué)環(huán)節(jié)不斷改革創(chuàng)新，如教學(xué)團(tuán)隊積累多年實踐教學(xué)經(jīng)驗，編寫了《數(shù)據(jù)結(jié)構(gòu)與算法分析課程實踐》講義，用于指導(dǎo)學(xué)生的課程實踐教學(xué)。申請多個SIT項目，為學(xué)生提供研究創(chuàng)新平臺。編寫了《ACM程序設(shè)計培訓(xùn)教程》教材，對喜歡算法和程序設(shè)計的學(xué)生進(jìn)行指導(dǎo)，使學(xué)生在各類與程序設(shè)計相關(guān)的學(xué)科競賽中頻獲佳績。

4結(jié)語

“數(shù)據(jù)結(jié)構(gòu)與算法分析”是計算機(jī)專業(yè)的一門核心課程，學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計分析不僅為學(xué)習(xí)后續(xù)課程建立基礎(chǔ)，也有益于創(chuàng)新與設(shè)計型人才的培養(yǎng)。

為了不使教學(xué)過程過于抽象和枯燥，我們要充分調(diào)動學(xué)生主動學(xué)習(xí)的積極性，提高教學(xué)的趣味性；大力提高學(xué)生的實踐能力和知識應(yīng)用能力，注重創(chuàng)新研究能力的培養(yǎng)。借著學(xué)院新型課程體系和新型特色實踐教學(xué)體系改革的春風(fēng)，我們明確了培養(yǎng)創(chuàng)新與設(shè)計人才的理念，針對數(shù)據(jù)結(jié)構(gòu)與算法分析課程能力培養(yǎng)三層目標(biāo)，在繼承原有教學(xué)體系中關(guān)注課堂教學(xué)的基礎(chǔ)上，加強(qiáng)實踐教學(xué)環(huán)節(jié)和課外輔導(dǎo)提高環(huán)節(jié)，使這門課程的教學(xué)更加系統(tǒng)和全面。實踐證明，這種新模式對提升教學(xué)質(zhì)量非常必要，近幾年，學(xué)生和校督導(dǎo)團(tuán)的評教成績在學(xué)院名列前茅，該課程已通過省精品課程評審，用新模式培養(yǎng)出來的學(xué)生陸續(xù)在全國各種大賽上獲得較好名次，在2010年ACM亞洲區(qū)比賽中我院學(xué)生獲得兩個金獎。

按照學(xué)院提出的“創(chuàng)新與設(shè)計型人才”培養(yǎng)目標(biāo)?！皵?shù)據(jù)結(jié)構(gòu)與算法分析”課程教學(xué)工作從課堂教學(xué)和實踐教學(xué)兩個方面進(jìn)行建設(shè)和完善，精品課程網(wǎng)站和實驗與實踐在線評測系統(tǒng)已經(jīng)投入使用，課程教學(xué)輔助課件在逐步建設(shè)中，符合創(chuàng)新與設(shè)計型人才培養(yǎng)目標(biāo)的教材正在編寫中，相信“數(shù)據(jù)結(jié)構(gòu)與算法分析”這門課的教學(xué)質(zhì)量在教學(xué)改革中將不斷得到提高。

參考文獻(xiàn)：

[1] 鐘秉林,董奇,葛岳靜,等. 創(chuàng)新型人才培養(yǎng)體系的構(gòu)建與實踐[J]. 中國大學(xué)教育,2009(11):22-24.

[2] 趙歡,駱嘉偉,李仁發(fā),等. 計算機(jī)專業(yè)設(shè)計與創(chuàng)新型人才培養(yǎng)模式及課程體系研究[R]. 武漢:第八屆全國計算機(jī)系主任論壇,2005,10.

[3] Gregory Goth. Turning Data Into Knowledge [J]. Communications on the ACM,2010,53(11):13-15.

[4] 教育部高等學(xué)校計算機(jī)科學(xué)與技術(shù)教學(xué)指導(dǎo)委員會. 高等學(xué)校計算機(jī)科學(xué)與技術(shù)專業(yè)人才專業(yè)能力構(gòu)成與培養(yǎng)[M]. 北京:機(jī)械工業(yè)出版社,2010.

[5] 張思東,張有根,高萬英,等. 重點大學(xué)既要培養(yǎng)研究型人才也必須培養(yǎng)高質(zhì)量的應(yīng)用型人才[R]. 深圳:全國電子高等教育學(xué)術(shù)研討會,2003,11.

[6] 張乃孝. 編寫“數(shù)據(jù)結(jié)構(gòu)”教材的幾點體會[R]. 南京:第二屆大學(xué)計算機(jī)課程報告論壇,2006,7.

Constructing Innovative Curriculum of Data Structures and Algorithm Analysis

in Research-oriented University

LI Xiaohong, LUO Jiawei, YAN Hua, WU Hao

(School of Computer and Communication, Hunan University, Changsha 410082, China)

第4篇：數(shù)據(jù)結(jié)構(gòu)實驗報告范文

【關(guān)鍵詞】數(shù)據(jù)結(jié)構(gòu)；基本知識；課程實驗；方法；改革

中圖分類號：G423.07 文獻(xiàn)標(biāo)志碼：A 文章編號：1673-8500（2014）01-0068-01

一、數(shù)據(jù)結(jié)構(gòu)內(nèi)涵

數(shù)據(jù)結(jié)構(gòu)是指相互之間存在著一種或多種關(guān)系的數(shù)據(jù)元素的集合和該集合中數(shù)據(jù)元素之間的關(guān)系組成。目前，對數(shù)據(jù)結(jié)構(gòu)研究已經(jīng)成為世界上一些非數(shù)值量的信息結(jié)構(gòu)及其處理方法，它被定為計算機(jī)科學(xué)與技術(shù)相關(guān)專的重要課程，同時也是應(yīng)用數(shù)學(xué)、管理科學(xué)等很多專業(yè)的一門基礎(chǔ)課程。為了更好有成效的使用計算機(jī)、讓計算機(jī)的性能得到充分發(fā)揮，數(shù)據(jù)結(jié)構(gòu)的有關(guān)知識的學(xué)習(xí)和掌握是非常必要的，大量的很難的算法存在于數(shù)據(jù)結(jié)構(gòu)中，分解與抽象是它的核心技術(shù)，要想讓學(xué)生掌握這門核心技術(shù)，就要認(rèn)真扎實的通過對課程內(nèi)容的學(xué)習(xí)與實踐，構(gòu)造性思維訓(xùn)練的特征得到有效的體現(xiàn)，提高學(xué)生的操作能力和實際應(yīng)用水平。

二、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計改革

通過課程設(shè)計來讓學(xué)生進(jìn)一步掌握數(shù)據(jù)結(jié)構(gòu)的整體框架和知識層次，課程設(shè)計的內(nèi)容主要是根據(jù)三種邏輯結(jié)構(gòu)（線性、樹型和圖型）把課程分成三部分貫穿下來，對每一部分又采用層次結(jié)構(gòu)，即邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和在該存儲結(jié)構(gòu)上的操作及相應(yīng)的算法。結(jié)合講過的一個和幾個典型的算法給學(xué)生留一個實際問題，讓學(xué)生編程序上計算機(jī)去處理。如：講線性問題的插入和刪除這部分時，就留一作業(yè)題：把學(xué)生成績按學(xué)號錄入進(jìn)計算機(jī)中，一涉及到實際問題就會用到許多的相關(guān)知識，需要查閱大量的書籍和網(wǎng)站。不過，得到的收獲也是可觀的。

三、數(shù)據(jù)結(jié)構(gòu)教學(xué)手段和教學(xué)方法的改革

實現(xiàn)以教師主導(dǎo)下的以學(xué)生為主體的教學(xué)模式。在具體的教學(xué)手法方面，把學(xué)生為教學(xué)的主體，堅持實行任務(wù)驅(qū)動的教學(xué)手段，誘導(dǎo)學(xué)生主動學(xué)習(xí)，相互協(xié)助學(xué)習(xí)，共同進(jìn)行探索與研究，這種教學(xué)方式學(xué)生很容易接受并受到好評，取得成效很顯著。研究算法的具體法則是給學(xué)生的算法實現(xiàn)的有關(guān)程序和算法實現(xiàn)的思路。每一節(jié)課上完后，對討論過的內(nèi)容作出總結(jié)，對本節(jié)極容易出錯的狀況做好歸納，梳理出具體條款。學(xué)生對每一種數(shù)據(jù)結(jié)構(gòu)的特點和實現(xiàn)都能夠牢牢地掌握。除此之外，做好與學(xué)生溝通協(xié)調(diào)工作，重視課后輔導(dǎo)。課下輔導(dǎo)除在課堂中以及學(xué)生上機(jī)進(jìn)行輔導(dǎo)之外，還有一種辦法是和學(xué)生取得聯(lián)系，利用網(wǎng)上交談的手段，利用這種手段，掌握學(xué)生的思想動態(tài)、學(xué)習(xí)狀況，迅速回應(yīng)學(xué)生在自主學(xué)習(xí)及課后學(xué)習(xí)時遇到的疑難問題。教師在數(shù)據(jù)結(jié)構(gòu)教學(xué)手段上，要精心設(shè)計教學(xué)內(nèi)容，對較困難的算法制作以及收集了大量FIASH演示動畫方面的材料。把抽象的概念和空間結(jié)構(gòu)加以具體化、形象化，使所教的數(shù)據(jù)結(jié)構(gòu)內(nèi)容直觀、生動、提高了學(xué)生的學(xué)習(xí)的積極性，同時提高數(shù)據(jù)結(jié)構(gòu)教學(xué)質(zhì)量和學(xué)生的學(xué)習(xí)效果。

四、數(shù)據(jù)結(jié)構(gòu)基本知識部分教學(xué)的改革

數(shù)據(jù)結(jié)構(gòu)的基本知識是這門課程的重點，包括數(shù)據(jù)的邏輯結(jié)構(gòu)，相應(yīng)邏輯結(jié)構(gòu)的存儲結(jié)構(gòu)，以及在此存儲結(jié)構(gòu)上的相關(guān)操作及算法等，這些內(nèi)容必須要講，也很枯燥，教學(xué)時可以根據(jù)實際情況做一些調(diào)整。

教授學(xué)生理解數(shù)據(jù)結(jié)構(gòu)這門課，同時也是提高學(xué)生的學(xué)習(xí)興趣的實踐過程。通過舉例分類、總結(jié)學(xué)生參與進(jìn)來的辦法來幫助學(xué)生理解數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)等概念。首先從實際情況入手來引出邏輯結(jié)構(gòu)的概念：學(xué)生都知道計算機(jī)能進(jìn)行圖書管理，能和人對弈，可是學(xué)生要明白計算機(jī)之所以能干這些事是靠人工編的程序輸入到計算機(jī)中來支配計算機(jī)工作的，程序怎么編，不同的問題有不同的編程思路，那么實際中的問題基本上就是這么三類；線性問題、樹型問題和圖型問題。接著通過分析上面圖書管理問題，下棋問題，以及修路問題來讓學(xué)生明白什么是線性、樹型和圖型問題，接著給一定的時間讓學(xué)生每人想出一個線性、樹型和圖型關(guān)系的例子，在生動活潑的氣氛中把實際問題過渡到這門課中來，實際生活活躍了學(xué)生的課堂氣氛。反過來，學(xué)生也把數(shù)據(jù)結(jié)構(gòu)的理論知識應(yīng)用到了實際中去，最后總結(jié)到實際問題的線性、樹型和圖型的邏輯關(guān)系是人類對實際問題的邏輯思維。在數(shù)據(jù)結(jié)構(gòu)這門課中把這種邏輯關(guān)系叫做邏輯結(jié)構(gòu)。要讓計算機(jī)處理實際問題必須把從實際問題中抽象出來的數(shù)據(jù)和它們之間的邏輯結(jié)構(gòu)存儲到計算機(jī)中，計算機(jī)才能夠?qū)嶋H問題進(jìn)行處理，那么怎么存儲呢？邏輯結(jié)構(gòu)在計算機(jī)中的存儲方式在數(shù)據(jù)結(jié)構(gòu)中就叫存儲結(jié)構(gòu)。邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)這兩個概念學(xué)生就順其自然地接受下來。

五、數(shù)據(jù)結(jié)構(gòu)課程實驗部分教學(xué)的改革

進(jìn)行實驗教學(xué)改革，加強(qiáng)實踐教學(xué)環(huán)節(jié)。讓學(xué)生學(xué)以致用是教師傳授知識的目的，因此明確教學(xué)目標(biāo)，把培養(yǎng)學(xué)生的能力放到重要位置，重視數(shù)據(jù)結(jié)構(gòu)實踐性環(huán)節(jié)。數(shù)據(jù)結(jié)構(gòu)課程的讓學(xué)生上機(jī)實習(xí)，是對學(xué)生極有利全面綜合訓(xùn)練，它與課堂上聽老師的講解、自主學(xué)習(xí)和獨立訓(xùn)練是相輔相成的，也是教學(xué)中不可或缺的一個教學(xué)環(huán)節(jié)。因此為了幫助學(xué)生更好地學(xué)習(xí)本課程，理解和掌握算法設(shè)計所需的技術(shù)，制定了實驗大綱，實驗指導(dǎo)書，實驗手冊等設(shè)計了系統(tǒng)的有效的實驗項目，規(guī)范實驗報告，提高學(xué)生編程能力和專業(yè)技術(shù)水平。

在學(xué)生理解了數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)這兩個概念的基礎(chǔ)上，接著讓學(xué)生學(xué)習(xí)計算機(jī)對數(shù)據(jù)的操作和算法。算法一般都是用C語言來描述的，要想讓學(xué)生掌握好每個操作的算法，一定要學(xué)生自己編出完整的程序，直接上機(jī)訓(xùn)練每個算法。在理論課上把每種邏輯機(jī)構(gòu)聯(lián)系到的操作進(jìn)行初步歸類后，接著講每種操作的算法。講算法時主要采用以下方式幫助學(xué)生理解和掌握：

第5篇：數(shù)據(jù)結(jié)構(gòu)實驗報告范文

【關(guān)鍵詞】數(shù)據(jù)結(jié)構(gòu) 學(xué)習(xí)方法 理論性 概念性

【中圖分類號】G642 【文獻(xiàn)標(biāo)識碼】A 【文章編號】1006-9682（2012）10-0086-02

一、引 言

“數(shù)據(jù)結(jié)構(gòu)”是計算機(jī)程序設(shè)計的重要理論技術(shù)基礎(chǔ)，它不僅是計算機(jī)學(xué)科的核心課程，而且已成為其他理工專業(yè)的熱門選修課。[1]通過“數(shù)據(jù)結(jié)構(gòu)”課程的學(xué)習(xí)使學(xué)生學(xué)會分析、研究計算機(jī)加工的數(shù)據(jù)機(jī)構(gòu)特性。以便為應(yīng)用涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)及其相應(yīng)的算法，并初步掌握算法的時間分析和空間分析技術(shù)。另外，本課程的學(xué)習(xí)過程也是復(fù)雜程序設(shè)計的訓(xùn)練過程。通過本課程的學(xué)習(xí)提高學(xué)生進(jìn)行軟件設(shè)計開發(fā)的能力，也為操作系統(tǒng)和數(shù)據(jù)庫等后續(xù)課程奠定基礎(chǔ)。[1]

二、數(shù)據(jù)結(jié)構(gòu)課程的特點

從課程性質(zhì)上講，“數(shù)據(jù)結(jié)構(gòu)”是一門綜合性的專業(yè)基礎(chǔ)課，是介于數(shù)學(xué)、計算機(jī)硬件和計算機(jī)軟件之間的核心課程。因此，在學(xué)習(xí)本課程的過程中不僅考慮數(shù)據(jù)本身的數(shù)學(xué)性質(zhì)，而且還必須考慮數(shù)據(jù)的存儲結(jié)構(gòu)。為了研究數(shù)據(jù)結(jié)構(gòu)課程的學(xué)習(xí)方法，我們可以先分析本課程的特點，該課程具有以下特點：

1.很強(qiáng)的理論性

本課程不是以掌握應(yīng)用性知識為目的，而是以掌握基本理論、基本方法、基本技能為目的。讓學(xué)生把握解決什么樣的問題，用什么思想，采用什么方法解決，以及用什么方法最優(yōu)等一系列問題。

2.很強(qiáng)的概念性

本課程要求學(xué)生不但深刻理解某些概念的所有要素，同時也要求理解為什么要引入某些概念，這些概念的形成過程，以及引入這些概念解決什么樣的問題。在學(xué)習(xí)各個數(shù)據(jù)結(jié)構(gòu)（線性表、棧等數(shù)據(jù)結(jié)構(gòu)）時要考慮為什么要引入這些數(shù)據(jù)結(jié)構(gòu)，這些數(shù)據(jù)結(jié)構(gòu)在什么樣的場合中使用。例如“棧和隊列”這章中在“數(shù)制轉(zhuǎn)換”、“括號匹配的檢驗”和“行編輯程序”等應(yīng)用中，由于棧的引入極大地簡化了程序設(shè)計的問題。

3.很強(qiáng)的連貫性

本課程結(jié)構(gòu)緊湊，每部分所述問題層層推進(jìn)，逐步深入。全課程始終是以數(shù)據(jù)間的關(guān)系即“結(jié)構(gòu)”為主線展開。其中“基本數(shù)據(jù)結(jié)構(gòu)”部分圍饒數(shù)據(jù)結(jié)構(gòu)三要素即邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、運算特性展開，輔以一定該數(shù)據(jù)結(jié)構(gòu)基本應(yīng)用的講述；而“應(yīng)用數(shù)據(jù)結(jié)構(gòu)部分”以基本概念、基本方法、性能分析的順序展開，使全課程大量龐雜的內(nèi)容條理分明，輪廓分明。

4.易混淆性

本課程中有一些易混淆的基本概念，也有很多算法、狀態(tài)等一系列問題都易混淆。比如要解決某類問題，也許有很多方法和途徑，每種方法和途徑適用于什么場合，各自存在什么優(yōu)缺點（例如“內(nèi)部排序”這一章中各種內(nèi)排方法的比較與應(yīng)用），都易產(chǎn)生相互混淆。

三、數(shù)據(jù)結(jié)構(gòu)課程的學(xué)習(xí)方法

1.循序漸進(jìn)學(xué)習(xí)法

由于本課程很強(qiáng)的理論性、概念性和連貫性，所以學(xué)習(xí)過程中要從概念入手，逐段、逐節(jié)、逐章深刻理解和掌握，層層推進(jìn)，從基礎(chǔ)到應(yīng)用，最后達(dá)到完全掌握該課程內(nèi)容的要求，培養(yǎng)學(xué)生分析問題、解決問題的能力。加強(qiáng)上機(jī)實踐環(huán)節(jié)非常必要，能增強(qiáng)對數(shù)據(jù)結(jié)構(gòu)的理解和應(yīng)用能力。

注重上機(jī)實踐環(huán)節(jié)，上機(jī)實踐是提高學(xué)生操作能力的一種直接有效的方法：

從時間角度可以把上機(jī)過程分為三個階段：上機(jī)前、上機(jī)和上機(jī)后。我們從這三個階段對學(xué)生和教師的要求來說明如何做好上機(jī)實踐這個環(huán)節(jié)：

上機(jī)前，老師要把每次上機(jī)題目提前給學(xué)生，并讓學(xué)生了解本次上機(jī)所要用到的數(shù)據(jù)結(jié)構(gòu)的理論知識、C語言相關(guān)的知識和開發(fā)工具所需要熟悉的內(nèi)容。學(xué)生根據(jù)本次實驗的要求，做好上機(jī)的準(zhǔn)備，不要等到上機(jī)時還一頭霧水。由于C語言的學(xué)習(xí)已經(jīng)經(jīng)過了一段時間，有些學(xué)生可能對C語言的所學(xué)的東西有些模糊，例如：一些語法的標(biāo)準(zhǔn)使用、類型的使用范圍等。所以在上機(jī)前需要學(xué)生對C語言的知識進(jìn)行鞏固。

上機(jī)，在進(jìn)行實際的上機(jī)操作時，教師要時刻在學(xué)生周圍輔導(dǎo)，一是能及時幫助學(xué)生解決問題，二是能監(jiān)督學(xué)生認(rèn)真做實驗。使學(xué)生明白上機(jī)實踐的意義，使學(xué)生的上機(jī)實踐能夠規(guī)范化，認(rèn)真編寫程序，通過程序的編寫和調(diào)試，不但能更深刻的理解理論知識（如：通過一元多項式的加減的例子，學(xué)生才能真正理解鏈表的使用，并體會到采用鏈表這種數(shù)據(jù)結(jié)構(gòu)能極大的簡化程序的設(shè)計與實現(xiàn)），還可以培養(yǎng)學(xué)生良好的程序設(shè)計習(xí)慣。

上機(jī)后，要求學(xué)生寫出完整的實驗報告，并對自己的上機(jī)實習(xí)情況進(jìn)行總結(jié)，指出成功之處和不足之處。通過這種實驗方式，能有效地提高學(xué)生的編程能力、分析問題和解決問題的能力。

2.概括提煉學(xué)習(xí)法

每學(xué)完一節(jié)、一章內(nèi)容，都要從中概括提煉出本部分內(nèi)容的要點和重點。一則可以達(dá)到內(nèi)容總結(jié)、有效復(fù)習(xí)的目的，二則可以自檢學(xué)習(xí)中存在的問題。

課堂的講解只是讓學(xué)生有了一個系統(tǒng)的概念，為了讓學(xué)生鞏固課堂所學(xué)到的知識和深入理解基本概念和算法，教師應(yīng)根據(jù)各章節(jié)的教學(xué)目的和具體內(nèi)容，精選習(xí)題，讓學(xué)生練習(xí)。例如，學(xué)過單鏈表的插入、刪除基本操作以后，可通過讓學(xué)生多做習(xí)題，反復(fù)練習(xí)指針的修改情況，從而深刻掌握鏈表的操作，為后面的學(xué)習(xí)打下良好的基礎(chǔ)。同時教師要認(rèn)真批改作業(yè)，從學(xué)生的作業(yè)中發(fā)現(xiàn)問題，然后針學(xué)生存在的問題進(jìn)行講解。所以，習(xí)題不但是促使學(xué)生掌握所講授內(nèi)容的一種手段，也是老師與學(xué)生之間的一種互動方式。[2]

3.歸納對比學(xué)習(xí)法

針對課程中容易混淆的概念以及課程中同類、非同類容易混淆的問題，進(jìn)行歸納和比較，從中找出它們的異同點、優(yōu)缺點。這種方法不僅能搞清楚容易混淆的問題，而且能更深刻理解本課程的內(nèi)容實質(zhì)。

4.循環(huán)學(xué)習(xí)法

由于課程中許多基本概念和復(fù)雜算法在順序地學(xué)習(xí)過程中并不能達(dá)到準(zhǔn)確、透徹地理解的程度，有些概念和方法可以應(yīng)用于多種場合，對這些內(nèi)容，在學(xué)習(xí)時就需要循環(huán)往復(fù)，借助后續(xù)內(nèi)容的信息來全面把握。

四、結(jié)束語

數(shù)據(jù)結(jié)構(gòu)是一門專業(yè)技術(shù)基礎(chǔ)課，本文分析了數(shù)據(jù)結(jié)構(gòu)課程的特點，并針對這些特點提出了幾種學(xué)習(xí)方法。這些方法已在教學(xué)實踐中得到了初步驗證，但數(shù)據(jù)結(jié)構(gòu)的教學(xué)方法還需進(jìn)一步研究。

參考文獻(xiàn)

第6篇：數(shù)據(jù)結(jié)構(gòu)實驗報告范文

關(guān)鍵詞:數(shù)據(jù)結(jié)構(gòu);實踐教學(xué)體系;教學(xué)改革;教學(xué)模式

“十一五”期間,教育部計算機(jī)科學(xué)與技術(shù)教學(xué)指導(dǎo)委員會發(fā)表了《高等學(xué)校計算機(jī)科學(xué)與技術(shù)專業(yè)發(fā)展戰(zhàn)略研究報告暨專業(yè)規(guī)范(試行)》。提出了“專業(yè)方向分類”發(fā)展的基本思想和三個輔助提議[1],其中建議之一是“加強(qiáng)學(xué)生實踐和動手能力的培養(yǎng)”。程序設(shè)計能力是計算機(jī)科學(xué)技術(shù)相關(guān)專業(yè)最為重要的專業(yè)技能,它是評價本專業(yè)本科生培養(yǎng)質(zhì)量的首要指標(biāo)。計算機(jī)科學(xué)技術(shù)專業(yè)中開設(shè)了高級語言程序設(shè)計、數(shù)據(jù)結(jié)構(gòu)等程序設(shè)計類專業(yè)基礎(chǔ)課程,這些課程的教學(xué)質(zhì)量直接決定了學(xué)生程序設(shè)計能力的高低。數(shù)據(jù)結(jié)構(gòu)是最為重要的程序設(shè)計基礎(chǔ)課程,是設(shè)計和實現(xiàn)各種應(yīng)用軟件的學(xué)科基礎(chǔ),課程教學(xué)效果對學(xué)生專業(yè)素養(yǎng)的形成具有重要的影響作用。

我校數(shù)據(jù)結(jié)構(gòu)課程是江西省首批精品課程,為進(jìn)一步提高課程教學(xué)質(zhì)量,增強(qiáng)計算機(jī)專業(yè)學(xué)生程序設(shè)計綜合能力,課程組在江西省高等學(xué)校教學(xué)研究立項課題“數(shù)據(jù)結(jié)構(gòu)綜合性課程設(shè)計探索與實踐”和江西師大實驗教改重點課題“數(shù)據(jù)結(jié)構(gòu)新型實踐教學(xué)體系的開發(fā)、設(shè)計與探索”的資助下,對數(shù)據(jù)結(jié)構(gòu)實踐教學(xué)體系進(jìn)行了優(yōu)化設(shè)計與教學(xué)實踐。實踐表明,該體系對提高學(xué)生程序設(shè)計綜合能力起到了重要的作用。

1數(shù)據(jù)結(jié)構(gòu)實踐教學(xué)改革的必要性

數(shù)據(jù)結(jié)構(gòu)教學(xué)中長期存在一部分老師重理論輕實踐的現(xiàn)象,而且由于該課程內(nèi)容比較抽象,有時教師即使花了很多的時間準(zhǔn)備,也常出現(xiàn)學(xué)生看似明白算法思想,可是卻無法真正實現(xiàn)算法的情況。主觀上,學(xué)生對這門課程的認(rèn)識僅停留在此門課是研究生入學(xué)考試的必考課程,知道這門課程是非常重要的,起初并不能體會到這門課程在專業(yè)學(xué)習(xí)中的作用,對它在軟件設(shè)計與開發(fā)中的作用更是缺乏感性認(rèn)識,學(xué)生學(xué)習(xí)的興趣有待于提高。

數(shù)據(jù)結(jié)構(gòu)作為實踐性很強(qiáng)的計算機(jī)專業(yè)基礎(chǔ)課,教學(xué)中必然離不開實踐。大部分高校采用驗證性實驗作為課程實踐的主要內(nèi)容,即布置針對課堂教學(xué)內(nèi)容的小型練習(xí)題,讓學(xué)生去完成程序設(shè)計與實現(xiàn)。由于學(xué)生可以采用教材中現(xiàn)成的方法實現(xiàn)這類實驗,因此其計算思維并沒得到有效的鍛煉[2]。另外,這類小型的實驗一般都是由學(xué)生獨立完成,團(tuán)隊協(xié)作精神在實踐過程中也沒有得到有效的鍛煉。為了在課程實踐環(huán)節(jié)加強(qiáng)團(tuán)隊協(xié)作,盡早地讓學(xué)生接受軟件工程訓(xùn)練,必須對傳統(tǒng)的實踐環(huán)節(jié)進(jìn)行改革。

2數(shù)據(jù)結(jié)構(gòu)實踐教學(xué)體系

2.1數(shù)據(jù)結(jié)構(gòu)實踐體系的設(shè)計

我校數(shù)據(jù)結(jié)構(gòu)實踐環(huán)節(jié)的教學(xué)改革最早從2000年開始,當(dāng)時制定的該課程的教學(xué)目標(biāo)是:“通過實踐鞏固理論知識,培養(yǎng)學(xué)生的程序設(shè)計能力”。具體做法是在教學(xué)計劃中增加實踐考核內(nèi)容,經(jīng)過3年實踐,雖然學(xué)生程序調(diào)試能力有了普遍的提高,但學(xué)生的綜合性程序設(shè)計能力有待進(jìn)一步提高。2003年本課程獲批江西省首批精品課程后,課程組對課程理論與實踐教學(xué)進(jìn)行了一系列的教學(xué)改革,到2006年,課程組開展的“基于網(wǎng)絡(luò)協(xié)作模式的教學(xué)改革與實踐”項目獲江西省教學(xué)成果二等獎,精品課程建設(shè)初顯成效。但如何進(jìn)一步提高課程建設(shè)質(zhì)量,提高學(xué)生綜合性程序設(shè)計能力成為課程組面臨的又一新課題。為此,課程組全面改革數(shù)據(jù)結(jié)構(gòu)實踐教學(xué)體系,在數(shù)據(jù)結(jié)構(gòu)課程中引入了綜合實驗及綜合性課程設(shè)計,修改后的課程實驗體系如圖1所示。

其中“基礎(chǔ)實驗”與課堂講授同步,目的是加深對某個知識點的理解;綜合實驗是對多個知識點進(jìn)行綜合訓(xùn)練,加深對課程內(nèi)容的整體認(rèn)識,要求學(xué)生提交實驗報告;課程設(shè)計是在課程結(jié)束后進(jìn)行,要求學(xué)生以項目組的形式合作完成大型程序,以培養(yǎng)學(xué)生的綜合程序設(shè)計能力及團(tuán)隊合作精神。教師提供了一些基本選題如表1所示,學(xué)生也可以自擬綜合設(shè)計題目。課程組確定的綜合性課程設(shè)計訓(xùn)練目標(biāo)是:通過大型程序的編程訓(xùn)練,進(jìn)一步培養(yǎng)學(xué)生程序設(shè)計綜合能力、增強(qiáng)團(tuán)隊協(xié)作意識。課程設(shè)計安排在本課程的后期進(jìn)行,此時學(xué)生已具備一定的程序設(shè)計基礎(chǔ),具有完成項目的能力。

2008年教育部高等學(xué)校計算機(jī)科學(xué)與技術(shù)教學(xué)指導(dǎo)委員會編制出版了《高等學(xué)校計算機(jī)科學(xué)與技術(shù)專業(yè)公共核心知識體系與課程》和《高等學(xué)校計算機(jī)科學(xué)技術(shù)專業(yè)實踐體系與規(guī)范》兩個指導(dǎo)性綱要,我們開展的教學(xué)改革思路與其指導(dǎo)思想完全吻合。

2.2數(shù)據(jù)結(jié)構(gòu)實踐教學(xué)體系的實施

具體實施方法如下:

1) 基礎(chǔ)實驗與課堂教學(xué)同步進(jìn)行,學(xué)生在實驗課中完成該部分內(nèi)容。

2) 綜合實驗與每一章的教學(xué)同步,一般要求學(xué)生完成“線性表順序存儲及其應(yīng)用”,“線性表鏈?zhǔn)酱鎯捌鋺?yīng)用”,“棧與隊列”,“樹與應(yīng)用”、“圖”、“排序與檢索”等綜合性實驗[3-4]。

3) 對于綜合性課程設(shè)計,由于涉及一些課外知識,所以需要向?qū)W生介紹一些基于軟件工程的大型程序開發(fā)方法,通過解析若干個大型程序范例,引導(dǎo)學(xué)生學(xué)習(xí)和掌握大型程序的設(shè)計思想和開發(fā)方法;對大型程序的訓(xùn)練題目給出問題的描述以及基本要求和高級要求,使學(xué)生可以根據(jù)實際情況進(jìn)行不同層次要求的訓(xùn)練。項目實施時要注意設(shè)計題目的趣味性,鼓勵學(xué)生在功能點上創(chuàng)新,并要求學(xué)生提交課程設(shè)計報告(如圖2所示)。

4) 以項目式教學(xué)模式指導(dǎo)實踐環(huán)節(jié)中的綜合性課程設(shè)計[5-6],教師在數(shù)據(jù)結(jié)構(gòu)課程中以項目教學(xué)模式流程為主線來設(shè)計教師和學(xué)生所從事的各類活動。為幫助學(xué)生選定題目,教師除了在日常的課程教學(xué)中引導(dǎo)學(xué)生選題外,還開展專題講座,目的是引發(fā)學(xué)生對某一個或若干專題感興趣,期間也可以給學(xué)生感興趣的專題講授一些概括性的知識。例如,教師結(jié)合數(shù)據(jù)結(jié)構(gòu)介紹“互聯(lián)網(wǎng)搜索引擎原理”等熱點問題,極大地激發(fā)了學(xué)生的學(xué)習(xí)興趣。

5) 采用軟件工程思想指導(dǎo)項目教學(xué)模式。在項目教學(xué)模式中,教師按照軟件工程的思想,要求學(xué)生進(jìn)行需求分析、確定時間計劃,確定行動方案、確定最終作品的形式、確定小組內(nèi)的任務(wù)分工,教師負(fù)責(zé)審定項目計劃,并進(jìn)行必要的修改。項目實施過程中,上一屆留下的資源可以給下一屆學(xué)生借鑒,上一屆學(xué)生中選拔的優(yōu)秀學(xué)生可以作為我們開展項目教學(xué)的“學(xué)生助教”,讓他們參與項目的審定,一方面節(jié)省了任課教師大量的時間,另一方面也提高了“學(xué)生助教”的實際工作能力。項目組在確定題目后,在“助教”和老師的共同參與下制定項目實施計劃,開展項目研究,定期提交項目階段性的研究成果或文檔報告。

6) 改革成績評價機(jī)制,充分調(diào)動學(xué)生的學(xué)習(xí)主動性。為了讓學(xué)生有激情參與到實驗教學(xué)中來,課程組改革了傳統(tǒng)的教學(xué)成績評定機(jī)制,期末理論成績考試只占總成績的50%,另外50%成績來源于學(xué)生的項目實踐成績,圖3是學(xué)生集中上機(jī)考試現(xiàn)場。學(xué)院建有機(jī)器人開放實驗室、ACM程序設(shè)計競賽組等學(xué)生創(chuàng)新實驗平臺。實驗室成員從數(shù)據(jù)結(jié)構(gòu)與算法方面具有較強(qiáng)動手能力的學(xué)生中選拔,ACM程序設(shè)計競賽隊的成員也基本上來自其中的優(yōu)秀學(xué)生。在課程項目中表現(xiàn)突出的學(xué)生有更多的機(jī)會參與到學(xué)院各類橫向或縱向課題的研究梯隊。以上激勵措施,極大的調(diào)動了學(xué)生的學(xué)習(xí)主觀能動性。

3實踐教學(xué)改革成效

在數(shù)據(jù)結(jié)構(gòu)實踐體系中,綜合性課程設(shè)計通過問題建模培養(yǎng)學(xué)生將所學(xué)知識和實際問題聯(lián)系起來的能力與意識;數(shù)據(jù)結(jié)構(gòu)設(shè)計體現(xiàn)數(shù)據(jù)的組織結(jié)構(gòu)對問題求解的差異;算法設(shè)計與實現(xiàn)根據(jù)具體問題的要求設(shè)計出合理的算法;測試幫助發(fā)現(xiàn)設(shè)計中所存在的問題,體現(xiàn)設(shè)計的性能。經(jīng)過綜合性課程設(shè)計的訓(xùn)練的學(xué)生,在后續(xù)軟件開發(fā)課程的學(xué)習(xí)中表現(xiàn)出明顯的優(yōu)勢。課程組經(jīng)過3年的教學(xué)改革,主要取得了以下教學(xué)改革成效:

1) 出版《數(shù)據(jù)結(jié)構(gòu)C語言版(第二版)》教材一部[3],出版《數(shù)據(jù)結(jié)構(gòu)實驗》教材一部[4];

2) 培養(yǎng)了學(xué)生的自主學(xué)習(xí)能力,培養(yǎng)了學(xué)生團(tuán)隊合作的精神,訓(xùn)練了學(xué)生的組織管理能力,一些學(xué)生的科研能力得到了早期的培養(yǎng),參與過項目設(shè)計的學(xué)生在學(xué)?？蒲辛㈨椫蝎@得好成績,學(xué)生撰寫的研究論文多篇發(fā)表在核心期刊上。

3) 煅煉了學(xué)生大型程序設(shè)計的開發(fā)能力,學(xué)生成績顯著提升,圖4是學(xué)生連續(xù)三年考試的試卷分析情況,從中可以看出實踐教學(xué)改革對學(xué)生成績提升具有積極的作用;

4) 為學(xué)院ACM程序設(shè)計競賽隊和機(jī)器人實驗室提供了后備力量。本校ACM隊是江西高校唯一一支三年內(nèi)迅速成長起來,每年都有資格和能力參賽,并與國內(nèi)眾多名校同臺競技的隊伍。圖5是我院學(xué)生在第33屆ACM國際大學(xué)程序設(shè)計競賽亞洲區(qū)現(xiàn)場賽比賽情況。

此外,課程組將本課程實踐教學(xué)改革方法在“高級語言程序設(shè)計”等課程中推廣,2009年課程組主持申報的“程序設(shè)計教學(xué)改革與創(chuàng)新”項目獲批江西師大第十一批教學(xué)成果二等獎。

4結(jié)語

通過改革實驗教學(xué)體系,學(xué)院學(xué)生程序設(shè)計能力得到了大幅度提高,學(xué)生多次在ACM程序設(shè)計競賽與廣茂達(dá)杯機(jī)器人大賽上獲得好成績。當(dāng)然,由于學(xué)生個體差異性較大,較好地完成大型課程設(shè)計的同學(xué)所占比例還不高,課程設(shè)計指導(dǎo)教師的力量還比較薄弱,不能滿足學(xué)生的輔導(dǎo)需求。實踐教學(xué)改革的最大的受益者是學(xué)生,實踐表明,較好完成實踐環(huán)節(jié)訓(xùn)練的學(xué)生其程序設(shè)計能力、后續(xù)自主學(xué)習(xí)能力都得到了很大的提高。圖6是學(xué)生自發(fā)地通過網(wǎng)絡(luò)給教師留言,表達(dá)了學(xué)習(xí)體會。今后,課程組將進(jìn)一步總結(jié)實踐教學(xué)改革方法,努力提高學(xué)生軟件開發(fā)綜合能力,為計算機(jī)專業(yè)人才培養(yǎng)作出更大的貢獻(xiàn)。

參考文獻(xiàn):

[1] 教育部高等學(xué)校計算機(jī)科學(xué)與技術(shù)教學(xué)指導(dǎo)委員會. 高等學(xué)校計算機(jī)科學(xué)與技術(shù)專業(yè)實踐教學(xué)體系與規(guī)范[M]. 清華大學(xué)出版社,2008:7-9.

[2] 陳越,何欽銘,馮雁.數(shù)據(jù)結(jié)構(gòu)綜合性課程設(shè)計教學(xué)探索與實踐[J]. 計算機(jī)教育,2008(4):54-55.

[3] 李云清,楊慶紅,揭安全.數(shù)據(jù)結(jié)構(gòu)(C語言版)[M]. 北京:人民郵電出版社,2009(6):130-160.

[4] 劉芳,揭安全. 數(shù)據(jù)結(jié)構(gòu)實驗[M]. 重慶:西南師范大學(xué)出版社,2010(1):1-40.

[5] 揭安全,李云清,楊慶紅,等. 項目教學(xué)模式指導(dǎo)的“數(shù)據(jù)結(jié)構(gòu)與算法”教學(xué)改革[J]. 計算機(jī)教育,2008(11):21-23

[6] Jie Anquan,Gan Dengwen,Yang Qinghong,et al. Research and Practice of the PBL Model for Data Structure Curriculum[C]// Proceedings of 2009 4th International Conference on computer Science & Education. 廈門:廈門大學(xué)出版社, 2009:1512-1515.

Design and Implement of Practical Teaching System for Data Structure

JIE An-quan, LI Yun-qing, YANG Qing-hong, HUA Zhi-zhang, WANG Lan

(College of Computer Information & Engineering, Jiangxi Normal University, Nanchang 330022, China)

第7篇：數(shù)據(jù)結(jié)構(gòu)實驗報告范文

關(guān)鍵詞:數(shù)據(jù)結(jié)構(gòu);實踐;教學(xué)方法

中圖分類號:G642文獻(xiàn)標(biāo)識碼:B

1引言

社會經(jīng)濟(jì)成分、組織形式、就業(yè)方式、利益關(guān)系、分配方式的多樣化,對人才素質(zhì)提出了更高的要求,社會也需求大批應(yīng)用型技術(shù)和技能人才。高等學(xué)校教育也為適應(yīng)社會需求培養(yǎng)面向基層、面向生產(chǎn)、面向服務(wù)和管理第一線需要的技術(shù)應(yīng)用型人才。

我校致力于技術(shù)本科教育理念,深化教學(xué)改革是一條提高教學(xué)質(zhì)量的有效途徑,在教學(xué)改革中揚棄傳統(tǒng)的“以教為中心”的教學(xué)結(jié)構(gòu),逐步建立“學(xué)教并重”和“學(xué)致以用”的教學(xué)結(jié)構(gòu)?？紤]到目前我校教育的現(xiàn)狀,我們在“數(shù)據(jù)結(jié)構(gòu)”實踐教學(xué)中做了有益的探討,讓學(xué)生知道學(xué)習(xí)完成后能夠?qū)嶋H應(yīng)用,激發(fā)學(xué)生的學(xué)習(xí)主動性,培養(yǎng)富有技術(shù)應(yīng)用性的人才,對我校技術(shù)應(yīng)用性本科教育都具有深遠(yuǎn)的意義。

2 “數(shù)據(jù)結(jié)構(gòu)”教學(xué)的現(xiàn)狀

“數(shù)據(jù)結(jié)構(gòu)”課程主要研究非數(shù)值性、結(jié)構(gòu)性數(shù)據(jù),具體涉及數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、算法和算法復(fù)雜性分析等內(nèi)容。它不僅是一般程序設(shè)計的基礎(chǔ),而且是設(shè)計和實現(xiàn)編譯程序、操作系統(tǒng)、數(shù)據(jù)庫系統(tǒng)等系統(tǒng)程序和大型應(yīng)用程序的重要基礎(chǔ)。學(xué)習(xí)“數(shù)據(jù)結(jié)構(gòu)”課程的目的是為了了解計算機(jī)處理對象的特性,將實際問題中所涉及的處理對象在計算機(jī)中表示出來并對它們進(jìn)行處理。同時,通過算法訓(xùn)練來提高學(xué)生的思維能力,通過程序設(shè)計的技能訓(xùn)練來促進(jìn)學(xué)生的綜合應(yīng)用能力和專業(yè)素質(zhì)的提高。

目前大多數(shù)高校越來越重視在實際教學(xué)中,在“數(shù)據(jù)結(jié)構(gòu)”教學(xué)中進(jìn)行許多新的教學(xué)模式進(jìn)行教學(xué),根據(jù)目前所擁有的資料來看,國內(nèi)外有影響的現(xiàn)代教學(xué)模式主要有:講授模式、互動模式、任務(wù)驅(qū)動模式、范例模式等。這些教學(xué)模式體現(xiàn)教師為中心、學(xué)生為主體的教學(xué)關(guān)系,通過教師提問、學(xué)生發(fā)問、課堂討論等多種教學(xué)方法讓學(xué)

生參與互動,充分調(diào)動學(xué)生學(xué)習(xí)的積極性和主動性,對于提高教學(xué)質(zhì)量和教學(xué)效果都能起到一定的積極作用。由于種種原因,學(xué)生掌握的情況并不十分理想。這其中一個非常重要的原因,是實踐環(huán)節(jié)的不足。學(xué)生在學(xué)完理論后,不能及時通過實踐來檢驗和鞏固所學(xué)知識,導(dǎo)致越學(xué)越糊涂,也越加深了對這門課程的畏難心理。

下面是目前“數(shù)據(jù)結(jié)構(gòu)”教學(xué)中存在一些不足的原因:

(1) 概念多

“數(shù)據(jù)結(jié)構(gòu)”課程內(nèi)容的特點是概念多、邏輯性強(qiáng)、綜合性強(qiáng)、技巧性強(qiáng)。在教學(xué)過程中發(fā)現(xiàn),對于學(xué)生來說,剛接觸這門課程時,不知怎么去學(xué),等這門課程結(jié)束時,也不知道自己學(xué)了些什么,對學(xué)過的也不知道如何應(yīng)用。

(2) 基礎(chǔ)差

目前數(shù)據(jù)結(jié)構(gòu)算法是通過計算機(jī)語言來實現(xiàn),很多學(xué)生在對這門課程前導(dǎo)課程序設(shè)計語言掌握不好,目前大部分?jǐn)?shù)據(jù)結(jié)構(gòu)教材算法是用C語言(也有C++語言和JAVA語言)來實現(xiàn),大部分學(xué)生對C語言指針知識掌握不牢,用起來生疏,很多使學(xué)生對算法的思路是清晰的,但也難以用C語言(C++語言和JAVA語言)將算法描述出來。

(3) 實踐效果不顯著

人們已經(jīng)普遍認(rèn)識到計算機(jī)程序設(shè)計課程是實踐性、技術(shù)性非常強(qiáng)的課程,需要大力加強(qiáng)實踐性教學(xué)環(huán)節(jié),因此實踐課課時的比例也越來越大。當(dāng)前實踐課內(nèi)容、形式雖然能在一定程度上提高了學(xué)生的動手實踐能力,但并不一定能提升學(xué)生解決實際問題的能力。其一,實驗內(nèi)容大多是課堂教學(xué)內(nèi)容的驗證性實驗,學(xué)生往往是照著葫蘆畫個瓢,知其然不知其所以然,實驗的時候?qū)λ鶎W(xué)習(xí)內(nèi)容沒有充分理解,只是充當(dāng)?shù)拇蜃謫T,結(jié)果出來后就萬事大吉。其二,各個實驗內(nèi)容各不相關(guān),互相脫節(jié),不能形成一個問題的全部,在以后遇到同類問題,不能從全局的角度分析解決,只能部分的解決局部問題,不利于能力的提高。其三,對所學(xué)知識內(nèi)容,由于程序設(shè)計語言掌握不好數(shù)據(jù)結(jié)構(gòu)概念不是很清晰,不能完整的串起來,如二叉樹操作,從建一個二叉樹,到遍歷二叉樹、求葉結(jié)點數(shù)、求總結(jié)點數(shù)、求樹的深度完整的串起來,對知識點掌握和理解要有直觀的認(rèn)識。

3實踐教學(xué)改進(jìn)

在“數(shù)據(jù)結(jié)構(gòu)”課程的學(xué)習(xí)過程中,學(xué)生比較困擾的是理論脫離實踐,對“數(shù)據(jù)結(jié)構(gòu)”潛在的應(yīng)用價值難以有深刻的認(rèn)識。在課程建設(shè)中,在努力提高課堂教學(xué)效果和抓好習(xí)作的同時,下大力氣對上機(jī)實驗的要求和管理進(jìn)行重點建設(shè)。在第一次上實驗課程時,除了給問題和要求外,還給出問題分析、總體結(jié)構(gòu)設(shè)計、部分詳細(xì)設(shè)計,最后要求學(xué)生進(jìn)行主要算法程序設(shè)計及調(diào)試。這樣做的目的是讓所有的學(xué)生對“數(shù)據(jù)結(jié)構(gòu)”實驗有初步了解,在給出的整體框架上將主要算法及應(yīng)用實現(xiàn)出來,達(dá)到學(xué)習(xí)“數(shù)據(jù)結(jié)構(gòu)”的效果。同時,還考慮到學(xué)生的學(xué)習(xí)程度不同,有些學(xué)生底子較薄,對實驗認(rèn)識也不夠,認(rèn)為“數(shù)據(jù)結(jié)構(gòu)”只是理論上的學(xué)習(xí),根本無法編寫程序和實際應(yīng)用。根據(jù)這種情況,我們給出部分詳細(xì)設(shè)計就是要使這部分學(xué)生增強(qiáng)用程序?qū)崿F(xiàn)算法的自信心,繼而模仿編程,最終實現(xiàn)將理論知識應(yīng)用到解決實際問題中去,提高應(yīng)用與創(chuàng)新能力。對每個實驗都有具體要求,并鼓勵學(xué)生課下多編程、上機(jī)調(diào)試,每次試驗結(jié)束后要求學(xué)生完成實驗報告及調(diào)試分析,算法的時空分析以及經(jīng)驗體會,為將來進(jìn)行軟件開發(fā)打下堅實的基礎(chǔ)。

以下是我們在“數(shù)據(jù)結(jié)構(gòu)”課程教學(xué)中的幾點做法:

(1) 引發(fā)學(xué)生興趣,明確實驗內(nèi)容

學(xué)生普遍認(rèn)為“數(shù)據(jù)結(jié)構(gòu)”實驗難于上手,而且不知道它的應(yīng)用。這就需讓學(xué)生了解數(shù)據(jù)結(jié)構(gòu)的重要性,告訴學(xué)生,在計算機(jī)科學(xué)中,數(shù)據(jù)結(jié)構(gòu)不僅是一般程序設(shè)計的基礎(chǔ),而且是設(shè)計和實現(xiàn)編譯程序、操作系統(tǒng)、數(shù)據(jù)庫系統(tǒng)及其他系統(tǒng)程序和大型應(yīng)用程序的重要基礎(chǔ)。從而引發(fā)學(xué)生學(xué)習(xí)的主動性。

在課堂授課中,還要向?qū)W生介紹各章節(jié)內(nèi)容的意義、算法的思想以及實驗的內(nèi)容。筆者在授課時,將各章實驗內(nèi)容分成以下幾個部分:順序表、單鏈表、雙向循環(huán)鏈表、順序棧、鏈隊列、循環(huán)隊列、串、壓縮矩陣、樹與二叉樹、圖、查找與排序。在開始階段,教師最好給出一些簡單程序的源代碼,以供學(xué)生參考,激發(fā)學(xué)生上機(jī)的積極性。筆者在授課的開始階段就前幾章節(jié)的算法實現(xiàn),都親自編寫源程序,供學(xué)生參考,并上機(jī)講解,幫助學(xué)生調(diào)試成功,增強(qiáng)學(xué)生自信,從而激發(fā)了學(xué)生的上機(jī)興趣。

(2) 強(qiáng)化程序設(shè)計語言的程序開發(fā)能力

“工欲善其事,必先利其器。”在“數(shù)據(jù)結(jié)構(gòu)”的實驗教學(xué)中,上機(jī)實現(xiàn)程序,必須先對所使用的程序設(shè)計語言工具有所精通。教師可根據(jù)學(xué)生對C語言(或其他語言)掌握的情況,有目的地講授一些數(shù)據(jù)結(jié)構(gòu)所涉及的C程序語言的疑難點,如動態(tài)存儲函數(shù)使用、靜態(tài)數(shù)組、指針等知識,幫助學(xué)生盡快上機(jī)編程,從而也更好地配合數(shù)據(jù)結(jié)構(gòu)的實驗教學(xué),達(dá)到事半功倍的效果。否則,學(xué)生不能參與實踐,對課程就漸漸失去興趣。

首先教師給出程序案例的框架結(jié)構(gòu),學(xué)生經(jīng)過思考,選擇合適的算法和指令語句,經(jīng)互相討論,完善和豐富程序案例,然后上機(jī)調(diào)試,通過運行來檢驗結(jié)果。程序案例的教學(xué)法是從興趣入手,首先給人們編程的樂趣,繼而帶領(lǐng)學(xué)生進(jìn)入程序的天地,提高了探索的欲望,使學(xué)習(xí)編程變得生動而有趣。

(3) 精選實驗內(nèi)容,編程實現(xiàn)典型算法

“數(shù)據(jù)結(jié)構(gòu)”教學(xué)中的上機(jī)是理論聯(lián)系實際的重要教學(xué)環(huán)節(jié),針對具體的教學(xué)內(nèi)容和目前的學(xué)生能力,專門設(shè)計出“數(shù)據(jù)結(jié)構(gòu)上機(jī)實驗系統(tǒng)”,在選擇典型算法的時候,從以下三個方面進(jìn)行考慮:

代表性:算法應(yīng)該能夠集中體現(xiàn)某個數(shù)據(jù)結(jié)構(gòu)的基本特征。

難度適中:算法既不是很簡單,也不應(yīng)該很難,要使多數(shù)學(xué)生經(jīng)過努力可以實現(xiàn)。

綜合性:算法要有一定理論深度。既有助學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu),又有助于提高編程能力。

該系統(tǒng)為學(xué)生精選的、難度適當(dāng)?shù)拇蠹s50個典型算法為基礎(chǔ),包括順序表、鏈表、堆棧、隊列、串、矩陣和廣義表、二叉樹、圖、查找和排序等部分,系統(tǒng)對每種數(shù)據(jù)結(jié)構(gòu)都設(shè)計了相應(yīng)的基本操作及應(yīng)用操作,組裝一個數(shù)據(jù)結(jié)構(gòu)實驗演示系統(tǒng),完成一個數(shù)據(jù)結(jié)構(gòu)課程的實訓(xùn)。

該系統(tǒng)具體內(nèi)容是:

實驗1線性表子系統(tǒng):主要算法有建表、插入、刪除、顯示。

實驗2棧隊子系統(tǒng):主要算法有建棧、進(jìn)棧、出棧、顯示、數(shù)制轉(zhuǎn)換、逆波蘭式。

實驗3隊列子系統(tǒng):主要算法有建隊列、進(jìn)隊、出隊、讀隊頭、顯示雙向隊。

實驗4串子系統(tǒng):主要算法有建串、連接兩串、取出子串、刪除子串、插入子串、模式匹配、比較大小、顯示。

實驗5稀疏矩陣和廣義表子系統(tǒng):主要算法有稀疏矩陣建立、轉(zhuǎn)置、顯示、廣義表建立、查找和顯示。

實驗6樹子系統(tǒng):主要算法有建二叉樹、凹入顯示、先序遍歷、中序遍歷、后序遍歷、層次遍歷、葉結(jié)點數(shù)、總結(jié)點數(shù)、樹的深度。

實驗7圖子系統(tǒng):主要算法圖的建立、建立鄰接矩陣、深度優(yōu)先遍歷、廣度優(yōu)先遍歷。

實驗8子系統(tǒng):主要算法有建立查找表、順序查找、二分查找、二叉排序樹、建排序樹、查找結(jié)點、插入結(jié)點、刪除結(jié)點、輸出。

實驗9排序子系統(tǒng):主要算法有數(shù)據(jù)輸入、插入排序、希爾排序、冒泡排序、快速排序、選擇排序、歸并排序、堆排序。

實踐表明,多數(shù)學(xué)生經(jīng)過努力,大部分同學(xué)都可完成以上的算法。通過這九個實驗,就等于學(xué)習(xí)一個小型系統(tǒng)開發(fā)的全過程,所以它既不同于一個大型的完整的數(shù)據(jù)結(jié)構(gòu)演示軟件,也不是一般意義上的復(fù)雜的系統(tǒng)開發(fā)指導(dǎo)。

4結(jié)束語

在本課程教學(xué)設(shè)置上,我們既要考慮到本科教育的基礎(chǔ)性和階段性,也要充分考慮到技術(shù)應(yīng)用型人才適應(yīng)第一線工作的要求,體現(xiàn)了既要有一定的學(xué)術(shù)性,又要有一定的實踐性。在教學(xué)方式上除要加強(qiáng)正常教學(xué)外,重視實踐教學(xué)環(huán)節(jié)和通過項目活動過程突出應(yīng)用專業(yè)技術(shù)能力的培養(yǎng),使技術(shù)本科學(xué)生不但知其然,而且能知其所以然。培養(yǎng)基礎(chǔ)扎實、動手操作能力強(qiáng)、綜合素質(zhì)高的應(yīng)用型人才,已成為高等教育工作的重心。

實踐表明,只有將理論教學(xué)和實踐教學(xué)密切結(jié)合,才能使學(xué)生掌握好各種數(shù)據(jù)結(jié)構(gòu)和算法,從而切實提高教學(xué)質(zhì)量,貫徹完成大綱要求。

參考文獻(xiàn):

[1] 曾立慶,童懷水.《數(shù)據(jù)結(jié)構(gòu)》實驗教學(xué)探討[J]. 職業(yè)教育研究,2006(11):160-161.

[2] 陳元春,王淮亭. 基于Internet的數(shù)據(jù)結(jié)構(gòu)教學(xué)設(shè)計[J]. 上海電機(jī)學(xué)院學(xué)報,2005,8(2):67-70.

[3] 郭業(yè)才.“數(shù)據(jù)結(jié)構(gòu)”課程建設(shè)與教學(xué)改革實踐[J]. 高等理科教育,2006(6):100-102.

第8篇：數(shù)據(jù)結(jié)構(gòu)實驗報告范文

論文摘要：我校（包頭師范學(xué)院）目前還未實施雙語教學(xué)，文章提出在我校開展數(shù)據(jù)結(jié)構(gòu)課程雙語教學(xué)在師資、學(xué)生水平等方面存在的問題，進(jìn)而給出了在培養(yǎng)師資、教學(xué)實施等方面解決問題的思路和辦法。 

關(guān)于雙語教學(xué)的重要性，國家教育部早在2001年《關(guān)于加強(qiáng)高等學(xué)校本科教學(xué)提高教學(xué)質(zhì)量的若干意見》中就提到本科教育要創(chuàng)造條件使用英語等外語進(jìn)行公共課和專業(yè)課教學(xué)，使外語教學(xué)課程達(dá)到所開課程的5%～10%。2007年《關(guān)于進(jìn)一步深化本科教學(xué)改革全面提高教學(xué)質(zhì)量的若干意見》中再次提及要“鼓勵開展雙語教學(xué)工作，提高大學(xué)生的專業(yè)英語水平和能力”。 

數(shù)據(jù)結(jié)構(gòu)是計算機(jī)相關(guān)專業(yè)的核心課程，主要討論各種數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及相關(guān)運算。做為一門活躍的學(xué)科，我國與發(fā)達(dá)國家相比有較大差距，新內(nèi)容、新成果往往會在英文原版教材中率先得到反映，以該課程做為切入點開展雙語教學(xué)，對提高學(xué)生的專業(yè)素質(zhì)和英語應(yīng)用能力更有裨益。 

1 目前存在的主要問題 

1.1 雙語師資方面 

承擔(dān)雙語教學(xué)課程的教師需要具備深厚的專業(yè)功底還要有較好的英語口語表達(dá)和交流能力，能熟練應(yīng)用兩種語言進(jìn)行教學(xué)。從全國來看，完全符合雙語教學(xué)標(biāo)準(zhǔn)的老師不多。就我校的情況來看，目前，在我校擔(dān)任“數(shù)據(jù)結(jié)構(gòu)”課程教學(xué)的老師還是中文教學(xué)，英語整體水平不高。同其它一類學(xué)校相比，無論從雙語教學(xué)的師資水平、師資培養(yǎng)和師資引進(jìn)方面，我校還有較大的差距。 

1.2 學(xué)生方面 

近年來，由于高校擴(kuò)招和錄取率的提高導(dǎo)致學(xué)生素質(zhì)整體下滑，學(xué)生的外語水平參差不齊，我校做為西部的二類院校，情況更是如此。此外，習(xí)慣母語授課、長期以來我國外語教育體制下培養(yǎng)出來的學(xué)生聽說能力差等問題都是實施雙語教學(xué)前需要思考的。 

1.3 相關(guān)配套 

雙語教學(xué)的實施是一個周密細(xì)致的工程。根據(jù)我校計算機(jī)相關(guān)專業(yè)人才培養(yǎng)方案和數(shù)據(jù)結(jié)構(gòu)課程教學(xué)要求及雙語教學(xué)的特定要求，在充分調(diào)查了解師資和學(xué)生的情況下，要制定符合教學(xué)要求的數(shù)據(jù)結(jié)構(gòu)課程的雙語教學(xué)大綱、雙語教學(xué)計劃，選定適合的雙語教材、制作或選用適合的英文課件等。英文習(xí)題、英文實踐題目、英文試卷等相關(guān)教學(xué)資源都未做好充分的準(zhǔn)備。 

此外，在教學(xué)方式、考試方式、實驗指導(dǎo)、教學(xué)評價等方面都要根據(jù)教學(xué)大綱制定詳盡的規(guī)范和要求。 

2 解決的問題的思路 

2.1 雙語師資的培養(yǎng) 

雙語教學(xué)成敗的關(guān)鍵在師資，雙語教學(xué)的師資來源主要有以下幾種途徑：① 如華南理工大學(xué)國家示范性軟件學(xué)院等一類大學(xué)，聘請國外專家或歸國華人等國內(nèi)外優(yōu)秀人才擔(dān)任雙語教師，這些具有較高學(xué)術(shù)造詣和國外背景，又體現(xiàn)工業(yè)化背景師資隊伍對雙語教學(xué)的成功起了決定性的作用。就我校目前的發(fā)展水平來看，這個途徑行不通；② 校內(nèi)選拔，自己培養(yǎng)。選拔專業(yè)水平高、責(zé)任心強(qiáng)、教學(xué)效果好、英語口語表達(dá)能力強(qiáng)的教師但任雙語課程的主講教師，定期在校內(nèi)及在相關(guān)院校交流學(xué)習(xí)，定期輸送教師到國外進(jìn)行雙語教學(xué)的培訓(xùn)。做好這一點，經(jīng)過一個時期，我校會培養(yǎng)出自己的合格的雙語教師。 

2.2 學(xué)生方面 

雙語教學(xué)的過程中必須要重視學(xué)生的個體差異，針對學(xué)生英語水平參差不齊的情況，可采取以下措施：① 注意培養(yǎng)學(xué)生的學(xué)習(xí)興趣，興趣是最好的老師。如果學(xué)生對一門課程建立了濃厚的學(xué)習(xí)興趣，就會具有主動學(xué)習(xí)的精神和學(xué)好這門課程的動力。教師的個人魅力和專業(yè)素養(yǎng)是影響學(xué)生學(xué)習(xí)興趣的重要因素之一，這就要求教師不僅專業(yè)素養(yǎng)高，而且愿意為雙語教學(xué)作出更多努力，深刻領(lǐng)會概念實質(zhì)，深入淺出地講解教學(xué)內(nèi)容，關(guān)注學(xué)生的學(xué)習(xí)基礎(chǔ)和對課程學(xué)習(xí)的反饋，使學(xué)生能感受到學(xué)習(xí)的樂趣。此外，數(shù)據(jù)結(jié)構(gòu)課程內(nèi)容眾多，許多成果源于世界著名計算機(jī)科學(xué)大師的創(chuàng)新。教師在教學(xué)中注意引導(dǎo)，讓學(xué)生感受到經(jīng)典的分析問題和解決問題的邏輯思維，引導(dǎo)學(xué)生在理解的基礎(chǔ)上積極創(chuàng)新，也會提升學(xué)生對課程的學(xué)習(xí)興趣。② 采用分級教學(xué)。數(shù)據(jù)結(jié)構(gòu)課程本身比較難學(xué)，再加入雙語教學(xué)，對于一些學(xué)生一定吃不消，可考慮分級教學(xué)。根據(jù)考核學(xué)生的英語水平、根據(jù)教學(xué)要求等分漢授和雙語授課兩個班。

2.3 教材方面 

雙語教學(xué)的學(xué)校、師資、學(xué)生的整體水平?jīng)Q定了在雙語教材的選擇上會有很大的差異。一類大學(xué)多數(shù)采用的是英文原版教材，如華南理工大學(xué)計算機(jī)科學(xué)與工程學(xué)院采用clifford a. shaffer：a practical induction to data structures and algorithm analysis, publishing house of electronics industry；東南大學(xué)的計算機(jī)科學(xué)與工程系采用computer science express 版的國際著名原版英文教材fundamentals of data structure in c++。根據(jù)我校的實際情況，適合的教材策略應(yīng)該是選用中英文雙語經(jīng)典教材配合使用，如國家教育部推薦的信息類專業(yè)雙語教學(xué)國外經(jīng)典原版教材robert l. kruse data structures and program design in c++，這樣的對照教材，便于學(xué)生理解，特別是在雙語教學(xué)啟動階段。 

2.4 其它幾個關(guān)鍵點 

2.4.1 客觀科學(xué)制定課程大綱 

要在充分調(diào)研數(shù)據(jù)結(jié)構(gòu)課程教學(xué)要求的基礎(chǔ)上, 根據(jù)我校計算機(jī)相關(guān)專業(yè)人才培養(yǎng)方案及本課程在整個專業(yè)課程體系中的作用，并考慮雙語教學(xué)的特定要求, 制定數(shù)據(jù)結(jié)構(gòu)課程雙語教學(xué)大綱, 大綱應(yīng)強(qiáng)調(diào)學(xué)生對基本概念與方法的理解, 注重培養(yǎng)學(xué)生的獨立思考解決問題的能力。 

2.4.2 加強(qiáng)多媒體教學(xué) 

面對數(shù)據(jù)結(jié)構(gòu)課程中大量的經(jīng)典、難理解的算法，加之雙語教學(xué)，必定會增加學(xué)生學(xué)習(xí)理解的難度?？梢栽囅脒@樣一種教學(xué)情境：在講授新算法之前，先播放相關(guān)動畫及相關(guān)媒體資源，使學(xué)生對此算法先有感性認(rèn)識，然后教師提出問題，使學(xué)生帶著問題聽課，這樣的親近的教學(xué)手段，有利于減少對陌生算法的排斥，加深加快對算法的理解。目前，要做的工作一是對自做的好的中文多媒體課件做翻譯，二是下載最新的國內(nèi)外優(yōu)秀的多媒體課件。 

2.4.3 雙語并用 

雙語教學(xué)并非只能用英語教學(xué)，在講授課程內(nèi)容時，考慮到我校學(xué)生的外語水平，對于課程中涉及到的重要概念、術(shù)語，做到使用英語講授，使學(xué)生在學(xué)習(xí)過程中逐步具備計算機(jī)專業(yè)術(shù)語的語言優(yōu)勢。對于較難的算法可穿插使用漢語，注意使用簡單句和專業(yè)詞匯，避免使用過多的定語和復(fù)雜的從句，教師可充分利用非語言行為，直觀、形象地提示和幫助學(xué)生理解教學(xué)內(nèi)容，降低學(xué)生在英語理解上的難度。同時還要隨時根據(jù)學(xué)生掌握的程度，調(diào)整英文和中文的授課比例。 

2.4.4 注重實踐環(huán)節(jié) 

數(shù)據(jù)結(jié)構(gòu)是一門實踐性很強(qiáng)的課程，實踐環(huán)節(jié)必不可少。雙語環(huán)境下的實踐還要做到：用英語描述實踐的作業(yè)、全英文的實驗軟件環(huán)境、學(xué)生分組協(xié)作完成、英語提交實驗報告，如此，一是鍛煉學(xué)生的動手實踐、團(tuán)隊協(xié)作能力，二是鍛煉學(xué)生的英語表述能力?？紤]到學(xué)生不同的層次水平，在實驗題目上也可分難易層次，使全部學(xué)生都可在實踐中得到適合的鍛煉。 

3 結(jié)論 

雙語教學(xué)是專業(yè)教學(xué)發(fā)展的趨勢，無論對教師還是學(xué)生都需要一個逐步適應(yīng)的過程。就我校的目前的情況來看，開展數(shù)據(jù)結(jié)構(gòu)課程的雙語教學(xué)，要充分認(rèn)識以上需要著手解決的問題，待各方面條件成熟，可以考慮開設(shè)數(shù)據(jù)結(jié)構(gòu)的雙語教學(xué)。 

參考文獻(xiàn)： 

[1] 楊捷，霍黨澤.“數(shù)據(jù)結(jié)構(gòu)”課程雙語教學(xué)的研究與實現(xiàn)[j]. 北京大學(xué)學(xué)報（哲學(xué)社會科學(xué)版）, 2007(5). 

[2] 蔡英. 數(shù)據(jù)結(jié)構(gòu)雙語教學(xué)的探索性實踐[j]. 實驗室研究與探索, 2007(12). 

[3] 金遠(yuǎn)平，王茜，徐冬梅. “數(shù)據(jù)結(jié)構(gòu)”課程雙語教學(xué)的研究與實踐[j]. 電氣電子教學(xué)學(xué)報2005(8). 

第9篇：數(shù)據(jù)結(jié)構(gòu)實驗報告范文

關(guān)鍵詞：案例教學(xué)；數(shù)據(jù)結(jié)構(gòu)；教學(xué)法

0.引言

當(dāng)前高校教學(xué)改革的主要目標(biāo)之一，是改變傳統(tǒng)的以教師為中心的教學(xué)模式，構(gòu)建一種既能發(fā)揮教師的指導(dǎo)作用，又能充分體現(xiàn)學(xué)生學(xué)習(xí)主體作用和個性化學(xué)習(xí)的新型教學(xué)模式。為實現(xiàn)這個目標(biāo)，教師應(yīng)積極利用計算機(jī)進(jìn)行教學(xué)活動，并在此基礎(chǔ)上逐步實現(xiàn)教學(xué)模式、教學(xué)內(nèi)容和教學(xué)方法的改革。同時，多媒體和網(wǎng)絡(luò)技術(shù)為構(gòu)建新型的教學(xué)模式及實現(xiàn)網(wǎng)絡(luò)教學(xué)中“以問題為中心”的教學(xué)模式提供了基礎(chǔ)。另外，以問題為中心的案例教學(xué)是目前比較流行的一種教學(xué)方法，即學(xué)生利用所學(xué)的知識和技能解決一系列實際問題，從而達(dá)到建構(gòu)經(jīng)驗的目的。案例教學(xué)強(qiáng)調(diào)把學(xué)習(xí)設(shè)置到有意義的問題情境中，通過學(xué)習(xí)者的相互協(xié)作來解決真正的問題，從而有效地學(xué)習(xí)隱含在問題背后的科學(xué)知識，增強(qiáng)解決問題的技能和自主學(xué)習(xí)的能力。

1.數(shù)據(jù)結(jié)構(gòu)與算法課程知識體系

數(shù)據(jù)結(jié)構(gòu)與算法是程序設(shè)計、操作系統(tǒng)、數(shù)據(jù)庫原理與設(shè)計等課程的重要基礎(chǔ)，在計算機(jī)科學(xué)與技術(shù)專業(yè)課程體系中占據(jù)非常重要的地位，是一門理論與實踐并重的課程。該課程內(nèi)容豐富、概念多、高度抽象、綜合性和實踐性強(qiáng)，這些因素給教學(xué)帶來了較大難度，教學(xué)效果是否良好將直接影響學(xué)生數(shù)據(jù)抽象能力和程序設(shè)計能力的培養(yǎng)。以問題為中心的教學(xué)法，綜合了自主學(xué)習(xí)、發(fā)現(xiàn)學(xué)習(xí)、協(xié)作學(xué)習(xí)、綜合學(xué)習(xí)等多種學(xué)習(xí)方式的優(yōu)勢，對激發(fā)學(xué)生學(xué)習(xí)興趣、學(xué)習(xí)自主性和創(chuàng)造性，培養(yǎng)學(xué)生的協(xié)作精神與自學(xué)能力均有較好的效果。為了幫助學(xué)生在掌握課程知識的同時獲得探究式學(xué)習(xí)和團(tuán)隊協(xié)作能力，提高教學(xué)效果，我們在此課程中開展了以問題為中心的案例教學(xué)研究。

該課程的教學(xué)體系以數(shù)據(jù)元素之間的邏輯關(guān)系為主線，以線性表、樹、圖等為分支，以不同邏輯關(guān)系的邏輯結(jié)構(gòu)特點、存儲結(jié)構(gòu)以及操作算法和算法實現(xiàn)作為基本知識點，每種邏輯結(jié)構(gòu)都有其實際應(yīng)用，知識體系結(jié)構(gòu)層次清晰，示例豐富，適合開展以問題為中心的案例教學(xué)。因此，我們從中選取了“棧”“隊列”“二叉樹”及“圖”的應(yīng)用等內(nèi)容作為教學(xué)單元開展教學(xué)研究。

2.以問題為中心的案例教學(xué)實施過程

我們在教學(xué)過程中選取適合以問題為中心的案例教學(xué)單元進(jìn)行方案設(shè)計，針對數(shù)據(jù)結(jié)構(gòu)與算法課程創(chuàng)設(shè)教學(xué)環(huán)境，借助網(wǎng)絡(luò)教學(xué)平臺實施案例教學(xué)，最后進(jìn)行教學(xué)效果的評測與總結(jié)。在具體的工作過程中，我們按照探究未知知識領(lǐng)域的途徑，通過提出問題、分析問題、創(chuàng)造性地解決問題、知識遷移等步驟對該教學(xué)方式予以實施，如圖1所示。該課題已于2011年9月至2011年12月、2012年9月至2012年12月分別開展了2個學(xué)期、4個班的教學(xué)實踐。

下面以“哈夫曼算法的應(yīng)用”為例闡述以問題為中心的案例教學(xué)過程。

（1）明確學(xué)習(xí)目標(biāo)與要求。本單元的教學(xué)要求為掌握樹的帶權(quán)外部路徑長度的計算，掌握哈夫曼算法的主要思想及哈夫曼樹的構(gòu)造，掌握哈夫曼編碼。

（2）創(chuàng)設(shè)情境，提出問題。問題情境指學(xué)生在問題教學(xué)中所面臨的一種“有目的但不知如何達(dá)到”的心理困境。問題情境就是一種心理狀態(tài)，即學(xué)生接觸到的學(xué)習(xí)內(nèi)容與原有認(rèn)知水平不和諧、不平衡時，學(xué)生急需解決疑難問題的心理狀態(tài)。例如，教師提出在電文發(fā)送系統(tǒng)中，如何設(shè)計電文編碼，使發(fā)送的碼長最短？發(fā)送郵件附件的時候，經(jīng)常進(jìn)行文件壓縮，如何實現(xiàn)文件壓縮？

（3）分析問題。學(xué)生明確要探究的問題之后，在網(wǎng)絡(luò)教學(xué)平臺上學(xué)習(xí)“哈夫曼算法”相關(guān)知識，如二叉樹、樹的帶權(quán)外部路徑長度、哈夫曼算法思想、哈夫曼編碼等，擬訂出問題的解決方案。

（4）解決問題。學(xué)生通過自主學(xué)習(xí)，明確哈夫曼樹是帶權(quán)路徑長度最短的二叉樹，并作哈夫曼編碼，得到的碼長最短。因此，在電文發(fā)送系統(tǒng)中，利用哈夫曼算法設(shè)計電文編碼，使發(fā)送的碼長最短。同理，也可以使用哈夫曼算法對文件進(jìn)行壓縮。

（5）知識的遷移。哈夫曼編碼在數(shù)據(jù)編碼中的應(yīng)用是哈夫曼算法應(yīng)用于各項技術(shù)中的典型實例。此外，由于哈夫曼樹具有帶權(quán)路徑長度最小的特性，它還能應(yīng)用于其他具體的事物決策中。

①圖像壓縮問題。大數(shù)據(jù)量的圖像信息會給存儲器的存儲容量、通信干線信道的帶寬、計算機(jī)的處理速度帶來極大的壓力。單純靠增加存儲器容量、提高信道帶寬和計算機(jī)的處理速度等方法來解決這個問題是不現(xiàn)實的。此時需要考慮壓縮，壓縮的關(guān)鍵在于編碼。對于數(shù)據(jù)進(jìn)行編碼時出現(xiàn)頻率較高的數(shù)據(jù)，編碼器輸出較短的碼字，而對于出現(xiàn)頻率較低的數(shù)據(jù)，則用較長的碼字表示，從而實現(xiàn)壓縮。通過對哈夫曼樹的原理及應(yīng)用的研究，我們可以在遇到某些具體應(yīng)用問題時獲得啟示和解決思路。

②二叉查找樹。例如，成績表有10000個分?jǐn)?shù)，學(xué)生成績在5個等級的分布如表1所示，要求設(shè)計查找樹。

根據(jù)分?jǐn)?shù)比例（當(dāng)做權(quán)值）設(shè)計出哈夫曼樹，如圖2所示，即為二叉查找樹，靠近根的結(jié)點表示大比例分?jǐn)?shù)段。通過計算，在查找成績時時間性能上有很大的提高，類似的問題可以通過二叉樹對此進(jìn)行更深入的研究。

（6）教學(xué)實驗。教學(xué)實驗是對學(xué)生綜合素質(zhì)進(jìn)行訓(xùn)練的一種基本方法，是課堂教學(xué)的一種延伸，是必不可少的一個教學(xué)環(huán)節(jié)。編程中的問題往往比平時的習(xí)題復(fù)雜得多，也更接近實際。編程能使學(xué)生所學(xué)的知識“活”起來，達(dá)到深化理解和靈活掌握教學(xué)內(nèi)容的目的。同時，編程也是對學(xué)生軟件設(shè)計綜合能力的訓(xùn)練。本單元教學(xué)任務(wù)完成后，學(xué)生以小組為單位進(jìn)行綜合實驗。

①實驗?zāi)康模毫私夤蚵鼧涞膽?yīng)用，掌握哈夫曼樹的構(gòu)造方法及哈夫曼編碼的應(yīng)用。

②實驗步驟：

a）輸入一串字符，模擬電文發(fā)送系統(tǒng)中的發(fā)送字符，統(tǒng)計其中所有的不同字符及其個數(shù)，得出每個不同字符在文中出現(xiàn)的頻率。

b）根據(jù)每個字符頻率建立哈夫曼樹，輸出字符的編碼，模擬電文系統(tǒng)中的編碼系統(tǒng)。

c）輸入一個0.1字串，得出其譯碼，模擬電文系統(tǒng)中的譯碼系統(tǒng)。

③實驗要求：按組完成實驗，填寫實驗報告，匯報程序運行過程、結(jié)果等。

（7）對本次案例教學(xué)結(jié)果進(jìn)行檢驗。教師完成一個階段的教學(xué)任務(wù)后，應(yīng)重點檢查學(xué)生對知識點的掌握情況。另外，教師還應(yīng)該定期檢查每個小組的團(tuán)隊學(xué)習(xí)情況并打分，對協(xié)作效率較高的小組給予肯定和表揚。

教師在收集、整理分析教學(xué)結(jié)果的基礎(chǔ)上，要對本單元專題的教學(xué)試驗進(jìn)行反思，肯定成功的經(jīng)驗并推廣；對存在的問題認(rèn)真分析原因，并提出改進(jìn)措施和解決辦法；依據(jù)反思結(jié)果，及時調(diào)整和修改后續(xù)學(xué)習(xí)單元的教學(xué)方案和教學(xué)策略，以期在下次教學(xué)試驗中取得更好的教學(xué)效果。

3.教學(xué)效果測評

在課題的實踐中，我們對案例教學(xué)效果的評價包含兩個方面：對學(xué)生而言，主要從知識點的掌握程度、理解程度和是否能獨立地應(yīng)用數(shù)據(jù)結(jié)構(gòu)與算法解決實際問題，以及能否動手實現(xiàn)具體的應(yīng)用等指標(biāo)來進(jìn)行評價；對教師而言，主要從教學(xué)效果方面進(jìn)行評價，綜合評價各個因素。因此，提高對案例教學(xué)重要性的認(rèn)識，客觀準(zhǔn)確地評估案例教學(xué)的效果，培養(yǎng)學(xué)生綜合能力，促進(jìn)案例教學(xué)質(zhì)量的提高，具有十分重要的意義。

在數(shù)據(jù)結(jié)構(gòu)與算法課程中開展以問題為中心的案例教學(xué)方式深受學(xué)生歡迎，也獲得教師們的好評。

1）學(xué)生成績評價。

（1）總結(jié)性評價——期末考試情況。圖3是2008-2010級計算機(jī)科學(xué)與技術(shù)專業(yè)學(xué)生數(shù)據(jù)結(jié)構(gòu)與算法期末考試成績的比較圖。

從圖3可以看出，采用以問題為中心案例教學(xué)法的2010級學(xué)生總體考試成績比2008級和2009級要好，及格率及平均分普遍都高。

（2）形成性評價——實驗作業(yè)及分組匯報情況。圖4是2008-2011級計算機(jī)科學(xué)與技術(shù)專業(yè)學(xué)生數(shù)據(jù)結(jié)構(gòu)與算法課程實驗作業(yè)及匯報情況比較圖。

從圖4可以看出，采用以問題為中心的案例教學(xué)的2010和2011級學(xué)生平時學(xué)習(xí)表現(xiàn)總體比2008和2009級要好，優(yōu)秀率及良好率占的比例都較高。

2）教師表現(xiàn)評價。

經(jīng)過課題研究組成員的多次探討，教師們編寫了許多有代表性的教學(xué)案例，并在課堂上加以實施。學(xué)生在網(wǎng)上評教時給相關(guān)任課教師的評價達(dá)到優(yōu)秀等級，課題研究組教師授課表現(xiàn)也得到上級領(lǐng)導(dǎo)及教學(xué)專家的好評。例如，2010年，案例教學(xué)“二叉樹”獲得學(xué)院講課比賽第一名；2011年，以問題為中心的案例教學(xué)“圖的應(yīng)用”獲得學(xué)院講課比賽第二名；2012年，課題組一位老師以問題為中心的案例教學(xué)“Kinect的應(yīng)用”在學(xué)校講課比賽中獲得全校第二名。