朱彥廷

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

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

1 案例的選擇

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

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

2 案例的應(yīng)用

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

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

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

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

3 案例的局限性

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

4 結(jié)束語

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

［參 考 文 獻(xiàn)］

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

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

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

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