數(shù)據(jù)結(jié)構(gòu)教學(xué)方法探討

余艷　劉燕麗

摘要：分析影響數(shù)據(jù)結(jié)構(gòu)課程教學(xué)效果諸多因素，提出改善教學(xué)效果的方法。

關(guān)鍵詞：數(shù)據(jù)結(jié)構(gòu)；教學(xué)方法；課堂教學(xué)；實(shí)踐教學(xué)

數(shù)據(jù)結(jié)構(gòu)是信息類相關(guān)專業(yè)本科生必修的專業(yè)基礎(chǔ)課，以武漢科技大學(xué)為例，信息與計算科學(xué)系、計算機(jī)科學(xué)系、電信系、自動化系和信息管理系等均開設(shè)有該課程。數(shù)據(jù)結(jié)構(gòu)旨在幫助學(xué)生用計算機(jī)解決非數(shù)值計算問題，為所處理的數(shù)據(jù)選擇正確的邏輯結(jié)構(gòu)、建立高效的存儲結(jié)構(gòu)并實(shí)現(xiàn)有效的算法。同時，該課程的學(xué)習(xí)過程也是學(xué)生進(jìn)行復(fù)雜程序設(shè)計的訓(xùn)練過程。該課程既涉及硬件存儲又涉及軟件算法，對學(xué)生抽象思維及編程能力要求較高，不少學(xué)生在學(xué)習(xí)過程中感到困難較大，影響了學(xué)習(xí)信心和學(xué)習(xí)興趣，致使教學(xué)效果難以達(dá)到預(yù)期目標(biāo)。筆者從學(xué)生的知識基礎(chǔ)、課堂教學(xué)和實(shí)踐教學(xué)各方面分析影響數(shù)據(jù)結(jié)構(gòu)教學(xué)效果的諸多因素，并給出提升教學(xué)效果的一系列方法。

1.課前準(zhǔn)備掃清障礙

目前廣泛使用的數(shù)據(jù)結(jié)構(gòu)教材是嚴(yán)蔚敏編著的《數(shù)據(jù)結(jié)構(gòu)》（C語言版），為了更清晰地表達(dá)算法主體，教材中所有函數(shù)的實(shí)現(xiàn)采用的是類c語言，并借用了c++中引用調(diào)用的參數(shù)傳遞方式。該教材對引用的講解只有一句話：“引用參數(shù)以&打頭，除可提供輸入值外，還將返回操作結(jié)果。”對于沒有任何C++學(xué)習(xí)經(jīng)驗(yàn)的學(xué)生來說，這一句講解對于他們正確理解引用的用法遠(yuǎn)遠(yuǎn)不夠。對于只有c語言基礎(chǔ)的學(xué)生，只知道參數(shù)的單向傳值，而且函數(shù)返回操作結(jié)果靠的是函數(shù)的返回值，書中對引用的簡短描述和他們已有的知識是相違背的。……