摘要：從非計(jì)算機(jī)專業(yè)的視角切入，基于非計(jì)算機(jī)專業(yè)學(xué)生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)存在的主要問(wèn)題，探討數(shù)據(jù)結(jié)構(gòu)教學(xué)的一些實(shí)踐策略以及創(chuàng)新思路。例如在課程教學(xué)中加入算法設(shè)計(jì)的學(xué)習(xí)，用比較法貫穿學(xué)習(xí)的始終等。通過(guò)培養(yǎng)學(xué)生對(duì)課程內(nèi)容的興趣，提高其學(xué)習(xí)效率、效果及應(yīng)用能力。
　　關(guān)鍵詞：非計(jì)算機(jī)專業(yè)；數(shù)據(jù)結(jié)構(gòu)；實(shí)踐；創(chuàng)新
　　
　　數(shù)據(jù)結(jié)構(gòu)不僅是計(jì)算機(jī)專業(yè)的一門核心基礎(chǔ)課程，也是信息、通信等非計(jì)算機(jī)專業(yè)的重要課程之一。近年來(lái)，由于專業(yè)需求，其他一些理工類非計(jì)算機(jī)專業(yè)也相繼開(kāi)設(shè)數(shù)據(jù)結(jié)構(gòu)課程。鑒于Internet的發(fā)展對(duì)于程序設(shè)計(jì)人才的需求及該課程在程序設(shè)計(jì)中的重要性，在我國(guó)，數(shù)據(jù)結(jié)構(gòu)已經(jīng)成為理工科非計(jì)算機(jī)專業(yè)必修的信息技術(shù)基礎(chǔ)課程之一，目標(biāo)為提高學(xué)生對(duì)數(shù)據(jù)的分析、組織、處理能力，培養(yǎng)學(xué)生良好的編程素養(yǎng)。以往該課程的大量教學(xué)研究主要針對(duì)計(jì)算機(jī)及其相關(guān)專業(yè)展開(kāi)，針對(duì)非計(jì)算機(jī)專業(yè)則相對(duì)較少。本文就是從非計(jì)算機(jī)專業(yè)的視角切入，探討數(shù)據(jù)結(jié)構(gòu)教學(xué)的一些實(shí)踐策略以及創(chuàng)新思維，為非計(jì)算機(jī)專業(yè)的數(shù)據(jù)結(jié)構(gòu)教學(xué)提供一些有參考價(jià)值的建議，以促進(jìn)該學(xué)科的可持續(xù)發(fā)展。
　　
　　1　非計(jì)算機(jī)專業(yè)學(xué)生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的現(xiàn)狀及問(wèn)題
　　
　　1.1　學(xué)生學(xué)習(xí)基礎(chǔ)薄弱，知識(shí)銜接不暢
　　程序設(shè)計(jì)基礎(chǔ)是數(shù)據(jù)結(jié)構(gòu)的先導(dǎo)課程之一，大多數(shù)普通高校開(kāi)設(shè)的都是C語(yǔ)言程序設(shè)計(jì)，學(xué)生對(duì)此課程的掌握程度直接關(guān)系到數(shù)據(jù)結(jié)構(gòu)課程的教學(xué)效果。非計(jì)算機(jī)專業(yè)的學(xué)生一般在學(xué)習(xí)本課程之前，只學(xué)習(xí)過(guò)簡(jiǎn)單的c語(yǔ)言程序設(shè)計(jì)知識(shí)，目的也常局限于計(jì)算機(jī)二級(jí)考試，缺乏系統(tǒng)、全局的編程訓(xùn)練，加之未經(jīng)過(guò)離散數(shù)學(xué)等數(shù)學(xué)理論的學(xué)習(xí)，因而無(wú)論是對(duì)C語(yǔ)言的運(yùn)用還是程序設(shè)計(jì)的抽象思維能力，亦或是實(shí)際動(dòng)手能力，與計(jì)算機(jī)類專業(yè)學(xué)生的起點(diǎn)相比都有一定差距，其薄弱的基礎(chǔ)令教學(xué)難度加大，效果不盡如人意。
　　
　　1.2　課時(shí)不足
　　數(shù)據(jù)結(jié)構(gòu)通常只作為非計(jì)算機(jī)專業(yè)學(xué)生的主要選修課而非專業(yè)基礎(chǔ)課，因此無(wú)論是理論授課還是實(shí)驗(yàn)課時(shí)(包括實(shí)驗(yàn)的軟環(huán)境)，都相對(duì)不足。
　　
　　1.3　課程教學(xué)內(nèi)容理論性較強(qiáng)，實(shí)用性難以充分體現(xiàn)
　　數(shù)據(jù)結(jié)構(gòu)對(duì)于任何一個(gè)專業(yè)的初學(xué)者都有難度，但對(duì)習(xí)慣了學(xué)習(xí)“所見(jiàn)即所得”的計(jì)算機(jī)知識(shí)(如Flash制作、網(wǎng)頁(yè)設(shè)計(jì)等)的非計(jì)算機(jī)專業(yè)學(xué)生來(lái)說(shuō)，卻尤為困難。一來(lái)教材雖是C語(yǔ)言版的，但其實(shí)是以面向?qū)ο蟮乃枷脒M(jìn)行描述，只學(xué)過(guò)C語(yǔ)言的學(xué)生往往覺(jué)得難以理解，二來(lái)教材中使用的類C語(yǔ)言不能夠直接上機(jī)使用，需要另行編寫(xiě)調(diào)試C程序，而且即便寫(xiě)出相應(yīng)的C程序，其運(yùn)行結(jié)果也遠(yuǎn)不如生動(dòng)的界面來(lái)得好看和直接，學(xué)生對(duì)課程的實(shí)用性，心存疑惑。浮躁的學(xué)習(xí)心態(tài)加上薄弱的基礎(chǔ)使得學(xué)生在學(xué)習(xí)時(shí)難以靜下心來(lái)學(xué)習(xí)，又有高年級(jí)學(xué)長(zhǎng)的“諄諄告誡”，加劇了學(xué)生的畏懼情緒，學(xué)習(xí)興趣值較低。
　　
　　1.4　編程能力兩極分化，上機(jī)能力普遍偏差
　　由于先導(dǎo)課程C語(yǔ)言程序設(shè)計(jì)的學(xué)習(xí)存在差異，直接導(dǎo)致了學(xué)生的編程能力出現(xiàn)兩極分化，而學(xué)習(xí)C語(yǔ)言的目標(biāo)在于考級(jí)，決定了學(xué)生上機(jī)能力普遍偏差。
　　
　　2　實(shí)踐策略
　　
　　2.1　完善課程體系建設(shè)，增加課程的銜接度
　　我們?cè)谠n程體系中增加了過(guò)去未開(kāi)設(shè)的離散數(shù)學(xué)課，重點(diǎn)學(xué)習(xí)與數(shù)據(jù)結(jié)構(gòu)有關(guān)的知識(shí)，同時(shí)與上C語(yǔ)言程序設(shè)計(jì)課程的教師進(jìn)行協(xié)調(diào)，將數(shù)據(jù)結(jié)構(gòu)課程學(xué)習(xí)需要用到的幾個(gè)C語(yǔ)言知識(shí)點(diǎn)，如結(jié)構(gòu)體和共用體、常用的動(dòng)態(tài)分配存儲(chǔ)空間函數(shù)等進(jìn)行講解；在教學(xué)上將原本集中于計(jì)算機(jī)二級(jí)考試的焦點(diǎn)轉(zhuǎn)向側(cè)重于對(duì)程序的分析和設(shè)計(jì)，解決學(xué)生基礎(chǔ)不到位的問(wèn)題。
　　
　　2.2　理清教學(xué)內(nèi)容的基本脈絡(luò)
　　我們使用的教材是清華大學(xué)出版社出版的嚴(yán)蔚敏主編的《數(shù)據(jù)結(jié)構(gòu)》，經(jīng)分析，教材大部分章節(jié)是以數(shù)據(jù)邏輯結(jié)構(gòu)為主線，以存儲(chǔ)結(jié)構(gòu)及相關(guān)操作算法為副線。筆者在教學(xué)之初就通過(guò)讓學(xué)生閱讀目錄的方式，將相關(guān)章節(jié)劃分到數(shù)據(jù)結(jié)構(gòu)的3種邏輯結(jié)構(gòu)——線性(包括線性表、棧和隊(duì)列、串、數(shù)組、廣義表)、樹(shù)、圖中，使學(xué)生一開(kāi)始進(jìn)入學(xué)習(xí)過(guò)程就明確掌握學(xué)習(xí)內(nèi)容的主體框架。而講授每種數(shù)據(jù)結(jié)構(gòu)時(shí)，則始終圍繞兩種存儲(chǔ)結(jié)構(gòu)——順序和鏈?zhǔn)浇Y(jié)構(gòu)及相關(guān)操作算法進(jìn)行。
　　
　　2.3　培養(yǎng)學(xué)生的學(xué)習(xí)興趣，明確學(xué)習(xí)目的
　　首先，爭(zhēng)取上好第一堂課。學(xué)習(xí)初期是培養(yǎng)學(xué)生學(xué)習(xí)興趣的良機(jī)，上好第一堂課不僅能掃除學(xué)生客觀存在的實(shí)際困難和心理障礙，也為今后的學(xué)習(xí)打下良好基礎(chǔ)。由多年的教學(xué)經(jīng)驗(yàn)得知，實(shí)際需求是引發(fā)學(xué)生學(xué)習(xí)興趣的最直接動(dòng)機(jī)。因此，筆者利用案例法，將用人單位的實(shí)際需求與往屆學(xué)生畢業(yè)后的經(jīng)歷告訴學(xué)生，讓他們對(duì)自己畢業(yè)后的處境提前進(jìn)行情境式體驗(yàn)，解決其關(guān)于課程實(shí)用性的疑問(wèn)。由于是師范院校，大部分學(xué)生畢業(yè)后，或在大專院校及職校當(dāng)老師，教授相關(guān)課程；或在中學(xué)任信息課教師，被安排輔導(dǎo)和帶領(lǐng)學(xué)生參加中學(xué)生信息奧林匹克競(jìng)賽，需要用到數(shù)據(jù)結(jié)構(gòu)的知識(shí)；亦有少部分學(xué)生因?yàn)樵谟?jì)算機(jī)方面有特長(zhǎng)，而進(jìn)入公司開(kāi)發(fā)軟件，等等。這樣學(xué)生在心理上對(duì)自己的發(fā)展方向有了定位，學(xué)習(xí)目的也隨之明確。
　　其次，將經(jīng)典問(wèn)題用講故事的方式敘述，增加教學(xué)的趣味性，吸引學(xué)生的注意力。如將漢諾塔(Hanoi)問(wèn)題與世界末日聯(lián)系起來(lái)，學(xué)生的神經(jīng)一下就被調(diào)動(dòng)起來(lái)；將迷宮問(wèn)題與實(shí)驗(yàn)心理學(xué)中老鼠找奶酪的經(jīng)典問(wèn)題聯(lián)系起來(lái)，學(xué)生雖經(jīng)常接觸迷宮問(wèn)題，但在實(shí)驗(yàn)心理學(xué)中也有同樣應(yīng)用仍感到新奇。
　　第三，在教學(xué)中向?qū)W生介紹ACM國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽。競(jìng)賽題有趣而生動(dòng)，激發(fā)了學(xué)生的學(xué)習(xí)興趣和主動(dòng)性。向?qū)W生提供程序的解題思路有助于學(xué)生熟練掌握C／C++編程，了解數(shù)據(jù)結(jié)構(gòu)的應(yīng)用的廣泛性。
　　最后，通過(guò)對(duì)教學(xué)進(jìn)行創(chuàng)新，多角度拓寬學(xué)生知識(shí)面。教學(xué)的創(chuàng)新在后面進(jìn)行了介紹。
　　
　　2.4　算法分析模塊化、圖形化、動(dòng)態(tài)化
　　數(shù)據(jù)結(jié)構(gòu)中算法的教學(xué)難點(diǎn)在于其抽象性和動(dòng)態(tài)性，“經(jīng)驗(yàn)之塔”理論告訴我們形象、具體的事件有助于加深理解，故教學(xué)中應(yīng)盡可能將算法形象化、具體化，就具體做法而言，可以把一個(gè)復(fù)雜的問(wèn)題分解成幾個(gè)功能相對(duì)簡(jiǎn)單的模塊，并對(duì)其圖形化、動(dòng)態(tài)化。美國(guó)數(shù)學(xué)家斯蒂恩指出：如果一個(gè)特定的問(wèn)題可以轉(zhuǎn)化為一個(gè)圖形，那么，思想就整體地把握了問(wèn)題，并且能創(chuàng)造性地思索問(wèn)題的解法。而Kaplan D.E.(2006)則用實(shí)驗(yàn)證明：用動(dòng)畫(huà)演示可以增強(qiáng)思維表象力，提高推理能力，從而提高學(xué)習(xí)中的理解能力。
　　以頭插法建立單鏈表為例，將算法分解并圖形化后，結(jié)果見(jiàn)圖1所示。
　　將算法轉(zhuǎn)化為圖1后，再利用制作軟件(如PowerPoint)的動(dòng)畫(huà)功能，制作出動(dòng)態(tài)演示效果的多媒體課件。當(dāng)然，亦可以使用有相同功能的多媒體輔助教學(xué)軟件進(jìn)行演示。
　　
　　
　　2.5　使用“交互式電子白板+多媒體”的教學(xué)手段
　　多媒體教學(xué)已經(jīng)成為目前課堂教學(xué)的主要形式，多媒體課件能動(dòng)態(tài)演示，生動(dòng)形象，容易引起學(xué)生的興趣。然而，此課程算法多且不易理解，需要經(jīng)常采用圖示法進(jìn)行講解，完全利用多媒體課件教學(xué)很難達(dá)到理想的教學(xué)效果，此時(shí)傳統(tǒng)的“板書(shū)”有其優(yōu)勢(shì)。但在實(shí)際操作中，教學(xué)地點(diǎn)通常是固定的，要利用多媒體課件教學(xué)就必須選擇多媒體教室，而多媒體教室都是無(wú)塵環(huán)境，不能使用粉筆，因此，我們?cè)诙嗝襟w教室安裝了交互式電子白板，這種白板可以實(shí)現(xiàn)無(wú)塵書(shū)寫(xiě)，且在其上的任何操作都可以在計(jì)算機(jī)上同步顯示并存儲(chǔ)，下課后如果同學(xué)對(duì)某部分內(nèi)容有疑問(wèn)，可隨時(shí)調(diào)閱。這種方式取得的教學(xué)效果，比單一形式或者“多媒體+黑板”式的教學(xué)更好。
　　
　　2.6　加強(qiáng)上機(jī)實(shí)驗(yàn)
　　對(duì)數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)，最終是體現(xiàn)在程序的設(shè)計(jì)上。如果學(xué)生程序設(shè)計(jì)和上機(jī)能力不提高，課程的實(shí)用性也難以體現(xiàn)，因此，必須加強(qiáng)學(xué)生上機(jī)實(shí)驗(yàn)的能力。
　　首先，在上機(jī)實(shí)驗(yàn)題目的選擇上，對(duì)于非計(jì)算機(jī)專業(yè)學(xué)生，若選擇的實(shí)驗(yàn)題目過(guò)大，目標(biāo)過(guò)高，則學(xué)生難以完成，會(huì)加重其畏難情緒。可從已經(jīng)教授給學(xué)生的、書(shū)中一些簡(jiǎn)單的算法的C程序開(kāi)始進(jìn)行驗(yàn)證性實(shí)驗(yàn)，熟悉使用VC++調(diào)試過(guò)程的同時(shí)，體會(huì)數(shù)據(jù)結(jié)構(gòu)的理論和方法，然后再循序漸進(jìn)，選擇一些設(shè)計(jì)性的題目進(jìn)行訓(xùn)練。
　　其次，對(duì)實(shí)驗(yàn)報(bào)告的要求，可相對(duì)于計(jì)算機(jī)專業(yè)學(xué)生適當(dāng)放低，但算法的思想、主要數(shù)據(jù)結(jié)構(gòu)、程序源代碼、調(diào)試過(guò)程中的問(wèn)題、結(jié)論及包括算法的注釋，仍要嚴(yán)格要求。在實(shí)踐過(guò)程中，學(xué)生會(huì)遇到很多細(xì)節(jié)問(wèn)題，這是他們?cè)谄綍r(shí)很少能想到的，要給予耐心指導(dǎo)。
　　此外，由于課時(shí)不夠，采取實(shí)驗(yàn)課前一周告知實(shí)驗(yàn)任務(wù)，要求學(xué)生盡量提前完成或至少完成大部分工作。正式的實(shí)驗(yàn)課時(shí)則用于學(xué)生間或與老師的相互討論，解決各層次的需求和疑問(wèn)，比如設(shè)計(jì)思路的問(wèn)題，調(diào)試中出現(xiàn)的問(wèn)題，而不僅僅用于輸入程序，浪費(fèi)寶貴的實(shí)驗(yàn)課時(shí)?，F(xiàn)在學(xué)校實(shí)行開(kāi)放式實(shí)驗(yàn)室管理模式，部分學(xué)生還擁有自己的電腦，學(xué)生可以很方便地使用電腦，保證了此舉措的順利實(shí)施。
　　
　　3　課程教學(xué)的創(chuàng)新思路
　　
　　3.1　將一些經(jīng)典的算法設(shè)計(jì)策略融入課程教學(xué)中
　　在非計(jì)算機(jī)專業(yè)的課程設(shè)置中，通常沒(méi)有專門的算法設(shè)計(jì)課程，也很難從其他專業(yè)課程中得到相關(guān)的算法設(shè)計(jì)知識(shí)，于是，筆者嘗試在數(shù)據(jù)結(jié)構(gòu)的理論教學(xué)過(guò)程中將一些簡(jiǎn)單卻經(jīng)典的算法設(shè)計(jì)知識(shí)融入其中。
　　常用的算法設(shè)計(jì)策略有：分治法(Divide and Conquer)、貪心法(Greedy Algorithm)、動(dòng)態(tài)規(guī)劃法(Dynamic Programming)、遞歸(Recursion)技術(shù)等。
　　如構(gòu)造哈夫曼樹(shù)(Huffman Tree)的過(guò)程其實(shí)就是使用了著名的貪心算法(Greedy Algorithm)思想，由此產(chǎn)生的哈夫曼編碼算法，出現(xiàn)頻率高的字符編碼較短，頻率低的字符編碼較長(zhǎng)，使得總碼長(zhǎng)較短。為更好地闡釋貪心算法，列舉其在日常生活中的1個(gè)常見(jiàn)應(yīng)用，如：給顧客找錢。假設(shè)有面值分別為5元、2元、1元和5角、2角、1角的貨幣，要給顧客找4元6角錢，通常我們會(huì)給2個(gè)2元、1個(gè)5角、1個(gè)1角，而不是46個(gè)1角或其他。這種找硬幣的方法實(shí)際上就是貪心算法，其使用的貪心策略為：最大面值優(yōu)先，使付出的貨幣最快滿足要求(即貨幣數(shù)量最少)。此后，在講到圖這一章構(gòu)造最小生成樹(shù)的Prim、Kruskal算法和求單源最短路徑的Diikstra算法時(shí)，再次引導(dǎo)學(xué)生發(fā)現(xiàn)這些算法同樣是一個(gè)貪心算法，溫故知新，反復(fù)滲透，令學(xué)生在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)典型算法的同時(shí)，亦可掌握其最根本的思想來(lái)源。
　　數(shù)據(jù)結(jié)構(gòu)中還有很多典型問(wèn)題反映了各種不同的算法策略，這些策略在生活中應(yīng)用廣泛，還有些是跨學(xué)科知識(shí)，將部分典型問(wèn)題整理如表1所示。
　　
　　這一做法雖然并不在教學(xué)大綱要求的范圍之內(nèi)，但從綜合的角度來(lái)看，實(shí)際上是以較小的時(shí)間代價(jià)，拓寬學(xué)生的知識(shí)面，增加他們的學(xué)習(xí)興趣，更重要的是通過(guò)總結(jié)各算法的思想共性，提高他們的思維能力，最終提升其在程序設(shè)計(jì)方面的造詣。學(xué)生經(jīng)過(guò)這樣的學(xué)習(xí)過(guò)程，對(duì)知識(shí)的內(nèi)在聯(lián)系有了更多的了解，其知識(shí)水平和思維能力會(huì)提升到一個(gè)新的層次，筆者認(rèn)為這是值得一試的教學(xué)思路。而從學(xué)生在聽(tīng)到這些內(nèi)容的表情和注意力集中度來(lái)看，他們是覺(jué)得有意思并愿意聽(tīng)的。需要注意的是，策略知識(shí)的講解不可占用過(guò)多課堂教學(xué)時(shí)間。
　　
　　3.2　對(duì)知識(shí)點(diǎn)的橫、縱向比較貫穿于教學(xué)過(guò)程始終
　　比較1：對(duì)順序表和鏈表進(jìn)行比較，見(jiàn)表2所示。
　　
　　比較2：雙向鏈表的斷鏈。由于已經(jīng)有了之前學(xué)習(xí)單鏈表的斷鏈過(guò)程的經(jīng)驗(yàn)，可以要求學(xué)生暫時(shí)不看教材中的的算法，提示學(xué)生雙向鏈表的斷鏈與單鏈表類似，不同之處僅在于有兩個(gè)方向的鏈域，學(xué)生做后，會(huì)發(fā)現(xiàn)做的順序與書(shū)上的不一致，進(jìn)而思考產(chǎn)生不一致的原因，最后引導(dǎo)學(xué)生得到一個(gè)結(jié)論，即只要在斷鏈前保證已經(jīng)保存后繼或前驅(qū)的地址信息即可。
　　比較3：將建立帶頭結(jié)點(diǎn)的單鏈表的頭插法，與尾插法比較；將建立帶頭結(jié)點(diǎn)與不帶頭結(jié)點(diǎn)的單鏈表過(guò)程進(jìn)行比較。
　　比較4：約瑟夫(Joseph)問(wèn)題。將利用循環(huán)隊(duì)列求解，和利用循環(huán)鏈表求解比較。
　　以上僅僅是列舉幾個(gè)例子，在整個(gè)教學(xué)過(guò)程中，教師可通過(guò)對(duì)比各種數(shù)據(jù)結(jié)構(gòu)的異同和他們之間的相互關(guān)系，加深學(xué)生對(duì)各種數(shù)據(jù)結(jié)構(gòu)的理解；通過(guò)對(duì)同一問(wèn)題尋找不同的數(shù)據(jù)結(jié)構(gòu)和算法來(lái)求解，開(kāi)闊學(xué)生的思路，活躍學(xué)生的思維，使他們不拘泥于書(shū)本算法，學(xué)會(huì)思考問(wèn)題，培養(yǎng)其創(chuàng)造性思維和靈活運(yùn)用多種方法解決實(shí)際問(wèn)題的能力，增加他們學(xué)習(xí)的廣深度和趣味性。
　　
　　3.3　加大英語(yǔ)教學(xué)力度，為實(shí)施雙語(yǔ)教學(xué)做鋪墊
　　隨著世界經(jīng)濟(jì)一體化和教育手段的網(wǎng)絡(luò)化，英語(yǔ)在教育傳播的過(guò)程中起著越來(lái)越重要的作用，實(shí)施雙語(yǔ)教學(xué)正成為我國(guó)高等教育發(fā)展的趨勢(shì)之一。
　　然而，由于數(shù)據(jù)結(jié)構(gòu)在非計(jì)算機(jī)均專業(yè)中的性質(zhì)、作用以及課程的主體素質(zhì)和師資問(wèn)題，該課程并不作為主體課程采用雙語(yǔ)教學(xué)。但筆者認(rèn)為，這不意味任課教師就不必考慮英語(yǔ)教學(xué)的問(wèn)題。鑒于未來(lái)中國(guó)的發(fā)展和整體英語(yǔ)素質(zhì)的提高，教師有責(zé)任在教學(xué)中適度引導(dǎo)學(xué)生在有英文的環(huán)境下學(xué)習(xí)，以幫助學(xué)生最低限度做到無(wú)障礙(包括實(shí)質(zhì)上和心理上的)閱讀相關(guān)的英文專業(yè)知識(shí)。因而，筆者通過(guò)如下措施加大英語(yǔ)教學(xué)的力度：1)課件中的專業(yè)術(shù)語(yǔ)全部用加注英語(yǔ)。2)每2～3周發(fā)放一份精心挑選的英文影印材料，篇幅不長(zhǎng)，讓學(xué)生讀后寫(xiě)閱讀心得，寫(xiě)作語(yǔ)言分階段：初期用中文，接近教程一半時(shí)改用英文，再利用講解習(xí)題的時(shí)間請(qǐng)寫(xiě)得較好的同學(xué)宣讀并討論。3)教學(xué)1個(gè)月后，開(kāi)始課間播放與本節(jié)課內(nèi)容相關(guān)的英語(yǔ)視頻(盡量使用國(guó)外知名大學(xué)的)。4)在教學(xué)內(nèi)容中章節(jié)知識(shí)銜接的部分加入對(duì)國(guó)外優(yōu)秀的數(shù)據(jù)結(jié)構(gòu)教學(xué)網(wǎng)站的介紹，需要注意的是，國(guó)外的一些著名大學(xué)如MIT、Chicago等是不開(kāi)設(shè)數(shù)據(jù)結(jié)構(gòu)這門課程的，而是把這些知識(shí)放到Programming Fundamentals這個(gè)模塊中講授。這些措施與真正實(shí)施雙語(yǔ)教學(xué)甚至半雙語(yǔ)教學(xué)都有一定距離，但由于課程本身不作為雙語(yǔ)教學(xué)課程，在沒(méi)有相應(yīng)政策的支助下進(jìn)行英語(yǔ)教學(xué)的改革，筆者不但要考慮學(xué)生的承受能力，也要承擔(dān)額外的壓力和風(fēng)險(xiǎn)，在此僅作為個(gè)人經(jīng)驗(yàn)與讀者交流。
　　
　　4　結(jié)語(yǔ)
　　
　　數(shù)據(jù)結(jié)構(gòu)是門綜合課程，它涉及多方面的知識(shí)，在針對(duì)非計(jì)算機(jī)專業(yè)的具體教學(xué)過(guò)程中，筆者結(jié)合自身的教學(xué)經(jīng)驗(yàn)及體會(huì)，對(duì)存在的問(wèn)題提出了相應(yīng)的教學(xué)實(shí)踐措施及策略，提供了一些創(chuàng)新的教學(xué)改革新思路。筆者認(rèn)同，教育重要的是要喚醒學(xué)生的力量，培養(yǎng)其自我性、主動(dòng)性、抽象的歸納力和理解力，在教學(xué)中始終堅(jiān)持培養(yǎng)學(xué)生的思維能力甚于知識(shí)本身的理念，以期對(duì)學(xué)生未來(lái)的發(fā)展起到有益的作用。
　　
　　參考文獻(xiàn)：
　　[1]張銘，許卓群，楊冬青，等，數(shù)據(jù)結(jié)構(gòu)課程的知識(shí)體系和教學(xué)實(shí)踐[J]，計(jì)算機(jī)教育，2004(3)：89.
　　[2]南國(guó)農(nóng)，電化教育學(xué)[M]，北京：高等教育出版社，1985.
　　[3]劉小燕，楊維東，圖形形象思維的研究及應(yīng)用前景[J].自然辯證法研究，2000(10)：10.
　　[4]Kaplan D.E.，Chia-lingWu，E.Computer Based Graphical Displays for Enhancing Mental Animation and ImprovingReasoning in Novice Learning of Probability[J].Journal of Computing in Higher Education，2006，18(1)：55-79.
　　[5]王紅梅，算法設(shè)計(jì)與分析[M].北京：清華大學(xué)出版社，2006：115-116.
　　[6]CCC2002研究組，中國(guó)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科教程2002[M].北京：清華大學(xué)出版社，2002：