田玉昆

摘要：《數(shù)據(jù)結(jié)構(gòu)》課程是計算機專業(yè)的一門專業(yè)課，是高職學院與本科院校都要開設(shè)的一門課程。這門課理論性與邏輯性比較強，因此對主講老師的備課、授課等各方面也有很高的要求。為了讓老師在備課時對本課程有個大概的了解，該文從課程定位與課程目標、課程內(nèi)容體系與教學設(shè)計、 教學方法與教學手段、教學資料和教學評價這五個方面對《數(shù)據(jù)結(jié)構(gòu)》這門課進行了說課闡述。

關(guān)鍵詞：《數(shù)據(jù)結(jié)構(gòu)》；說課；計算機專業(yè)；備課

中圖分類號：G424 文獻標識碼：A 文章編號：1009-3044（2015）31-0098-02

“說課”是教師在備課的基礎(chǔ)上，面對同行或?qū)＜翌I(lǐng)導，在規(guī)定的時間內(nèi)，針對具體課題，采用講述為主的方式，系統(tǒng)地分析教材和學生等，并闡述自己的教學設(shè)想及理論依據(jù)，然后由同行評議，達到互相交流，共同提高的一種教研活動。說課時間一般在10-15分鐘內(nèi)完成[1]。

教師在上課之前進行說課活動，主要是因為說課可以其到以下作用：可以更好的吃透教材；可以提高理論水平；提高表達能力；活用教學方法，強化教學效果。

《數(shù)據(jù)結(jié)構(gòu)》是計算機軟件專業(yè)中一門基礎(chǔ)的核心課程，計算機各種應(yīng)用及開發(fā)領(lǐng)域都要用到各種類型數(shù)據(jù)結(jié)構(gòu)的設(shè)計，因此無論是對于高職高專的學生還是各大高等院校的計算機專業(yè)的學生來說，學好《數(shù)據(jù)結(jié)構(gòu)》專業(yè)課同為重要。此門課數(shù)據(jù)類型繁多且算法實現(xiàn)也比較抽象難懂，為了讓學生學好此門課，教師在上這門課之前要做好充分的備課準備，比如：說課，這也是領(lǐng)導考查教師是否作好備課的一個重要方式?！稊?shù)據(jù)結(jié)構(gòu)》說課的內(nèi)容主要包括：1）說教學大綱；2）教學內(nèi)定與設(shè)計；3）說教法與手段；4）說教材與參考資料；5）教學評價。本文就是針對《數(shù)據(jù)結(jié)構(gòu)》這門課程從以上這幾個方面來具體展現(xiàn)說課這一過程的。

1 課程定位與課程目標

1.1 課程定位

《數(shù)據(jù)結(jié)構(gòu)》是計算機專業(yè)的一門核心專業(yè)課，具有很強的理論性，同時也具有一定的實踐操作性，是以后讓學生能寫出高效程序的基礎(chǔ)。因此對計算機專業(yè)的學生來說，有必要學習《數(shù)據(jù)結(jié)構(gòu)》這門基礎(chǔ)專業(yè)課。

當然，在學習這門課之前，必須有一定的專業(yè)基礎(chǔ)知識做鋪墊，比如：至少掌握一門高級編程語言（C或C++）、計算機組成原理、《計算機數(shù)學》等。然后才可以更好地理解《數(shù)據(jù)結(jié)構(gòu)》這門課，并實現(xiàn)其中的算法，這對后續(xù)課程（如：操作系統(tǒng)、數(shù)據(jù)庫原理、信息組織與檢索、網(wǎng)頁設(shè)計等）的學習也有一定的幫助。

1.2 課程目標

通過對《數(shù)據(jù)結(jié)構(gòu)》這門課的學習，基本上能達到以下三個目標[3]：

1）知識目標

學生在學習了《數(shù)據(jù)結(jié)構(gòu)》課程之后，對計算機專業(yè)知識點有了更深一層的擴充，基本上能達到以下幾個層次：

①掌握了基本數(shù)據(jù)類型結(jié)構(gòu)及其操作。

②學會分析應(yīng)用中的數(shù)據(jù)所采用的結(jié)構(gòu)特性。

③能為應(yīng)用中的數(shù)據(jù)采用合適的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)。

④熟練地掌握了一些常用算法的基本思想及其代碼實現(xiàn)。

2）能力目標

學生在掌握了《數(shù)據(jù)結(jié)構(gòu)》的內(nèi)容的同時，也培養(yǎng)了他們邏輯思維能力、分析問題與解決問題的能力、應(yīng)用中數(shù)據(jù)抽象與復雜程序的設(shè)計能力。

3）職業(yè)目標

對《數(shù)據(jù)結(jié)構(gòu)》這門課程的學習也有助于學生考取一些計算機專業(yè)的資格證書，如：計算機軟件工程師、程序設(shè)計工程師等，間接地強化了他們的職業(yè)能力的培養(yǎng)。

2 課程內(nèi)容體系與教學設(shè)計

2.1 課程內(nèi)容體系

《數(shù)據(jù)結(jié)構(gòu)》這門課大體上可以劃分為三大部分內(nèi)容：數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)、各種數(shù)據(jù)結(jié)構(gòu)與查找和排序。

數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)：包括數(shù)據(jù)結(jié)構(gòu)的定義、組成、及算法的概念等。

各種數(shù)據(jù)結(jié)構(gòu)：對線性表、堆棧與隊列、串、數(shù)組、矩陣、樹、二叉樹、森林、圖等幾類常用的數(shù)據(jù)結(jié)構(gòu)的基本思想、操作流程、及算法實現(xiàn)等進行了詳細的描述。

查找和排序：主要涉及到了在應(yīng)用中數(shù)據(jù)的查找與排序方法，如：數(shù)據(jù)的靜態(tài)查找與動態(tài)查找，數(shù)據(jù)的插入排序、交換排序、選擇排序、冒泡排序等相關(guān)原理與實現(xiàn)。

通過上述對《數(shù)據(jù)結(jié)構(gòu)》這門課內(nèi)容的概述，在教學過程中每個章節(jié)所占的學時分配可參考如表1，當然，每個學校、每個任課老師都可以根據(jù)學生具體掌握的程度、節(jié)假日的安排等相關(guān)情況做一個適當?shù)恼{(diào)整的。

表 1 《數(shù)據(jù)結(jié)構(gòu)》學時分配表

[

章節(jié)＼&

內(nèi)容＼&各教學環(huán)節(jié)學時分配＼&講授＼&實驗＼&習題＼&1＼&緒論＼&4＼&2＼& ＼&2＼&線性表＼&6＼&4＼& 2＼&3＼&棧和隊列＼&4＼&4＼&2＼&4＼&串＼&4＼&2＼& 1＼&5＼&數(shù)組和廣義表＼&4＼&2＼& 2＼&6＼&樹和二叉樹＼&8＼&4＼&1＼&7＼&圖＼&6＼&2＼& 2＼&8＼&查找＼&6＼&4＼&1＼&9＼&排序＼&6＼&4＼&1＼&10＼&復習＼&2＼& ＼& ＼&合計＼& ＼& 50＼& 28＼& 12＼&]

2.2 教學設(shè)計

教學的開展應(yīng)遵循以下思想：

按學生的專業(yè)方向的不同來確定教學目標，例如：計算機軟件方向的學生要比計算機硬件方向的學生更深層次的掌握這門課程。

學以致用，實現(xiàn)“教、學、練”一體化的教學理念，每學一種新的數(shù)據(jù)結(jié)構(gòu)，都要讓學生動手進行練習，把它用到具體的程序設(shè)計中去。

3 教學方法與教學手段

3.1 教學方法

目前，學生對《數(shù)據(jù)結(jié)構(gòu)》的學習程度出現(xiàn)了參差不齊的現(xiàn)象，根據(jù)以往的教學經(jīng)驗進行分析，學生的學習狀況主要存在以下幾個原因[3]：

程序設(shè)計基礎(chǔ)不扎實：沒學好C/C++、JAVA編程語言，比如：數(shù)組、結(jié)構(gòu)體等知識掌握不扎實。

整體抽象思維能力不強：如：對單鏈表、堆、棧等數(shù)據(jù)結(jié)構(gòu)的操作或?qū)崿F(xiàn)思想理解較困難。

不會用理論知識解決實際問題：如：最短路徑、關(guān)鍵路徑在《數(shù)據(jù)結(jié)構(gòu)》中是比較重要的知識點，并且在生活中也是常使用的。

學生學習積極性與態(tài)度不統(tǒng)一：有部分學生學習積極性非常高，且主動與老師交流、討論；而有部分學生學習積極性比較高，能認真聽課、完成作業(yè)；還有部分學生學習態(tài)度一般，偶爾碰到一些困難，就會主動放棄學習；更有部分學生壓根不愿意學習，表現(xiàn)出什么都無所謂的態(tài)度。

實踐能力不強：表現(xiàn)出缺乏動手操作練習的能力或機會，這就要求老師平時多給學生開展些實驗課，有機會讓他們動力練習；同時學生在練習課上也要表現(xiàn)出應(yīng)有的積極主動性。

自主學習能力差：大部分學生都缺乏自主學習的能力，太依賴于老師。

因此，針對上述問題，在教學過程中老師要靈活的應(yīng)用多種教學方法，以達到我們期望的教學效果，其中常用的教學方法主要有：

講授法：主要是理論知識的學習。

任務(wù)驅(qū)動教學法：如：案例教學法，讓學生有目標地去學習。

演示法：如：算法的動態(tài)演示。

講練互補法：實踐操作的內(nèi)容常采用的教學方法。

啟發(fā)式教學法：讓學生帶著問題進行主動的學習。

3.2 教學手段

充分利用現(xiàn)代多媒體教學手段，設(shè)計相應(yīng)的教學電子課件，發(fā)揮多媒體教學信息理大、直觀性強等特點，并與傳統(tǒng)的教學手段相結(jié)合，使教學內(nèi)容直觀、形象、生動，節(jié)省了時間，提高了教學效率[2]。舉例如下：

理論課：在多媒體教室進行授課，充分利用教室內(nèi)先進的多媒體教學設(shè)備，進行投影教學。

實踐課：在機房進行實踐教學，利用多媒體進行演示與互動，讓學生邊學邊練。

有動態(tài)過程的教學內(nèi)容：如：查找或排序算法的思想，可以通過動態(tài)網(wǎng)頁或flash動畫進行動態(tài)地展示給學生看，加深印象且言簡意賅。

3.3 學生的學習方法[3]

1） 要樹立正確的信息觀，利用豐富的網(wǎng)上教學資源進行主動的學習。

2） 要理論聯(lián)系實際，多培養(yǎng)自己的動手操作能力。

3） 要主動參與到任務(wù)驅(qū)動的教學過程中，培養(yǎng)自己的職業(yè)素養(yǎng)。

4 教學資料

關(guān)于《數(shù)據(jù)結(jié)構(gòu)》的教材很多，要選擇一本能夠適應(yīng)本校的學生、符合本校培養(yǎng)特點的教材才是有用的教材。本文就是根據(jù)本校所采用的唐國民、王國鈞主編的《數(shù)據(jù)結(jié)構(gòu)》（C語言版）的內(nèi)容所設(shè)計的。此教材理論知識點言簡意賅，條理清晰，且案例分析明確，代碼齊全，適合職業(yè)技術(shù)學院的學生進行學習。

使用的參考書有：

《數(shù)據(jù)結(jié)構(gòu)》嚴蔚敏、吳偉民 編著。

《數(shù)據(jù)結(jié)構(gòu)實驗教程》唐國民、王國鈞 等編著。

5 教學評價

教學評價主要是通過對學生的考核來進行的。但學生的考核主要是以分數(shù)的形式體現(xiàn)出來，分數(shù)的判定主要是有以下三部分組成：

期末考試：閉卷，卷面100分，占總成績的60%。

平時成績：包括平時上課的考勤，作業(yè)的完成情況等，百分制，占總成績的20%。

實驗考核：每一次實驗的完成情況及效果，百分制，占總成績的20%。

即：期末總成績=期末考試*60%+平時成績*20%+實驗考核*20%。

6 總結(jié)

本文從說課的五大要素出發(fā)，將《數(shù)據(jù)結(jié)構(gòu)》這門課的說課過程從課程定位與課程目標、課程內(nèi)容體系與教學設(shè)計、教學方法與教學手段、教學資料和教學評價進行了詳細的展現(xiàn)。

參考文獻：

[1] 顧理琴.淺談《數(shù)據(jù)結(jié)構(gòu)》的說課[J]. 電腦知識與技術(shù)，2011，7（32）.

[2] 呂金龍.呂金龍說課數(shù)據(jù)結(jié)構(gòu)ppt[Z].

[3] 鄒麗霞.數(shù)據(jù)結(jié)構(gòu)說課ppt[Z].