朱彥廷

（廣西現(xiàn)代職業(yè)技術(shù)學院計算機系，廣西 河池 547000）

《數(shù)據(jù)結(jié)構(gòu)》是計算機專業(yè)的一門重要的專業(yè)基礎(chǔ)課，采用傳統(tǒng)的教學方法難以取得好的效果，本人認為這門課的教學應當盡量采用案例教學法。所謂案例教學法是指教師根據(jù)教學目的和教學內(nèi)容的需要，運用典型案例，創(chuàng)設(shè)情景，讓學生進入角色，積極思考，主動探索，以提高他們分析、解決問題的能力。它是一種很有發(fā)展?jié)摿Φ慕虒W方法，十分適合高職學生。對高職學生來講，單純的理論講述難以引起他們的注意，如果采用案例的方式，把一些枯燥的理論融入其中，效果將大不相同。

1 案例的選擇

現(xiàn)行教材大多是在本科教材的基礎(chǔ)上進行修改編成的，偏重理論，缺乏生動有趣、通俗易懂的案例，教師應該選擇相對較適合的教材，另外平時留心，收集材料，備課時精心選擇案例，好的案例應該是：① 包含學生將要學習和已經(jīng)學習的知識。② 難易得當。③ 接近社會、生活，體現(xiàn)時代性。

如在講棧時，可用玻璃杯和兵乓球作為案例，引入棧的概念及特點。杯口直徑比乒乓球直徑稍大，向空玻璃杯中放入多個乒乓球，如果要取出乒乓球，最先取出的是最上面（最后放入）的乒乓球，最后取出的是最下面（最先放入）的乒乓球，這里的玻璃杯就相當于棧，乒乓球相當于棧中元素，這樣學生很容易理解棧是操作受限的線性表、進棧、出棧操作以及后進先出的特點；在講隊列時，可用去食堂打飯時排隊作為案例，引入隊列的概念及特點；在講樹時，可用家譜作為案例，引入樹的概念及特點。

2 案例的應用

在介紹棧時，可用進制轉(zhuǎn)換作為案例，設(shè)置以下問題：① 如何將1個十進制數(shù)轉(zhuǎn)換成二進制數(shù)？②如何將1個十進制整數(shù)轉(zhuǎn)換成二進制整數(shù)？③ 余數(shù)產(chǎn)生的順序與輸出的順序的關(guān)系，與棧有什么聯(lián)系？④ 簡述用棧實現(xiàn)進制轉(zhuǎn)換程序的過程。⑤ 棧是一種特殊的線性表，參照已學過的線性表，棧的存儲結(jié)構(gòu)如何設(shè)計？⑥ 棧的基本操作（如入棧和出棧）如何實現(xiàn)？⑦ 程序可分為幾個模塊？要定義哪些結(jié)構(gòu)體和函數(shù)？

教師應逐步提出這些問題，讓學生思考、討論，注意引導、啟發(fā)、提示，使學生得出正確的答案，這有助于培養(yǎng)學生的思維能力。雖然學生基本理解學習內(nèi)容了，但是實踐起來往往還會遇到一些困難，因此重要的案例要讓學生完成全部編碼并調(diào)試成功，這樣才能切實理解學習內(nèi)容。當一個案例在計算機上實現(xiàn)時，能讓學生清楚地看到理論的用途，將增大學習的興趣，又能給他們很大的成就感，將增強學習的信心。

案例的具體實現(xiàn)往往很復雜，要編寫很多代碼，應根據(jù)程序的規(guī)模、難度，把學生分成幾個小組，分別完成整個程序的編碼及調(diào)試。通過分工，每個學生負責一部分工作，降低了難度，縮短了時間（課時有限，我校是每周4課時），事實上學得較好的學生將分到較難的任務，可以忽略簡單的內(nèi)容，學得較差的學生將分到較易的任務，可以忽略復雜的內(nèi)容，兩者都能得到提高，巧妙地實現(xiàn)了分級教學（很多老師注意到現(xiàn)在學生的水平差異過大，試圖進行分級教學，但對于專業(yè)課而言，往往學生人數(shù)少，分級則更少，將大大增加教學成本，難以實現(xiàn)），還能使學生對封裝以及軟件工程等內(nèi)容有深刻的理解。

通過對案例的討論和實現(xiàn)，不僅能使學生掌握知識，也能使學生掌握分析、解決問題的方法，還能使學生養(yǎng)成勇于探索的精神、團結(jié)協(xié)作的作風，有助于他們將來的發(fā)展。

3 案例的局限性

案例教學雖有很多優(yōu)點，但也有不足，它偏重應用，難以涵蓋各個知識點，以致學生掌握的理論知識片面零碎，不夠系統(tǒng)，不清楚知識點之間的聯(lián)系、原理的由來等，難以解決以后遇到的復雜的問題。因此《數(shù)據(jù)結(jié)構(gòu)》教學不宜完全使用傳統(tǒng)的理論教學，也不宜完全使用案例教學，而應把把案例教學和理論教學結(jié)合起來，最好是融為一體，簡單、次要的地方用理論教學，復雜、重要的地方用案例教學；如果學生的基礎(chǔ)較好（如是從高中升上來的），理論教學多一些；如果學生的基礎(chǔ)較差（如是從中專升上來的），案例教學多一些。理論教學為案例教學提供了分析問題的基礎(chǔ)和框架，而案例教學具體形象，將降低學習難度，調(diào)動學習積極性，還將加深對理論的理解，兩者相互補充、相互促進，使學生在掌握知識的同時提高能力，使理論知識能真正轉(zhuǎn)化為實際能力。

4 結(jié)束語

在《數(shù)據(jù)結(jié)構(gòu)》課教學中引入案例教學，能夠把枯燥的算法變?yōu)樯鷦拥膶嵗?，把靜態(tài)的內(nèi)容變?yōu)閯討B(tài)的知識，把理論和實踐結(jié)合起來，把教學內(nèi)容和現(xiàn)實生活結(jié)合起來，達到較好的教學效果。

［參 考 文 獻］

［1］李建青.高職計算機專業(yè)教學案例研究［J］.職業(yè)教育研究，2011，（10）：25－26.

［2］張 鋒，苗 娟.高職計算機案例教學探討［J］.軟件：教育現(xiàn)代化（電子版），2013，（5）：135.

［3］劉中華，劉 森，普杰信.數(shù)據(jù)結(jié)構(gòu)教學創(chuàng)新改革研究與探索［J］.價值工程，2013，（4）：283－284.

［4］劉麗杰，紀玉玲.《數(shù)據(jù)結(jié)構(gòu)》課程的教學研究與實踐［J］.教育教學論壇，2013，（13）：239－240.