錢明珠　汪小寶

摘要：《數(shù)據(jù)結構》這門課程是計算機科學專業(yè)中難得系數(shù)極高的一門核心課程，學生普遍認為難學、難懂、難理解，對數(shù)據(jù)結構中提出的抽象算法和設計思想不易消化，更談不上靈活應用。為此我院提出改革數(shù)據(jù)結構的考核機制，由此推進教學的改革，讓學生從枯燥的理論學習中解脫出來，由用促進有針對性的學習，由學習提高應用效率，最后達學用雙贏。

關鍵詞：考核機制；學位課程；教學改革；教學質量；能力素質評價體系

中圖分類號：TP3 文獻標識碼：A 文章編號：1009-3044（2014）12-2794-02

Abstract： The course "data structure" in computer science is a rare coefficient of a very high professional core courses， students generally think that difficult to learn， to understand， hard to understand， the data structure of the abstract algorithm and the design idea is not easy to digest， much less flexible applications. For this evaluation mechanism proposed reform of hospital data structures， thus promoting the reform of teaching students freed from boring theoretical study， by promoting targeted by the study， by the application of learning to improve the efficiency of learning with the last win.

Key words：Teaching reform； evaluation mechanism； degree courses teaching quality； ability and quality evaluation system

1 數(shù)據(jù)結構課程的重要性

《數(shù)據(jù)結構》課程一門計算機專業(yè)的核心課程，是計算機科學本科的學位課程，也是其研究生入學考試的必考課程，還是軟件水平能力考試的重點考試內(nèi)容，更是某些非計算機專業(yè)的輔修課程。這門課程對開發(fā)學生的抽象思維有極大的幫助，其中一些經(jīng)典算法和思想對解決具體問題有重要的指導作用，因此，讓學生學好數(shù)據(jù)結構，不僅要創(chuàng)新教學，而且對傳統(tǒng)考試方法和評定的改革勢在必行。

2 數(shù)據(jù)結構課程的考試改革實施方案

我院對《數(shù)據(jù)結構》傳統(tǒng)的考試方法進行如下改革，以“上機編程+筆試”考核代替?zhèn)鹘y(tǒng)的筆試，嘗試構建能力素質評價體系，通過考試的引導作用，提高學生的知識運用能力，改變傳統(tǒng)考試重結果輕過程的弊端，注重考核學生的應用技能。

2.1 上機編程

考試前指導老師會給定常用算法如棧的基本算法、隊的基本算法、線性表的基本算法、樹的基本算法和圖的基本算法以及常規(guī)排序和查找的算法，結合實際題目加以應用。讓學生在規(guī)定的時間內(nèi)，完成“選題—選算法—設計—編碼—調試—測試”全考試過程，基本保證每班一人一題考核。如考試中有“利用棧結構求二進制數(shù)到十進制數(shù)轉換”，學生選中后，接下來選擇對應的算法，經(jīng)分析，本題中要用到棧的相關算法（棧的初始化算法、進棧算法、出棧算法、判段?？账惴ǖ龋?，于是選擇該算法并根據(jù)題目數(shù)據(jù)的要求進行適當?shù)男拚?，這是考試必須考核的能力，然后設計數(shù)字轉換的算法，可以用偽代碼表示，接下來進行編碼（Java和C）還有調試和測試。為了促進上機考試有效實施，平時我們非常注重實訓培養(yǎng)。上機實訓將學生按照強弱搭配分為若干小組，每組約4-5人，組長一名兼任項目總工程師，成員擔任軟件設計師，完成指定項目內(nèi)容。指導老師對每個小組進行考核評分。

2.2 筆試

根據(jù)課程教學要求，綜合軟考和學位考試的常規(guī)題型，組織筆試試題。補充機考不夠全面的不足，促進學生對理論基礎知識掌握。

3 數(shù)據(jù)結構課程的考核方式

基本評定（平時作業(yè)和實訓報告10%+個人課堂表現(xiàn)20%）+專業(yè)技能評定（上機實操40%+筆試30%）

基本評定：根據(jù)教學的總體要求，我把考試總體考核分為兩個部分，其中第一個部分主要解決教學環(huán)節(jié)的基本要求以及學生的新知識的攝取，為后期專業(yè)技能評定打下基礎。

1）平時作業(yè)和實訓報告考核：平時作業(yè)是對學生的新知識學習的一個鞏固， 由授課教師評定成績；實習報告是對學生上機時的一個整體規(guī)劃，組長要求組員在實訓前要做好準備工作，每次由組長上機前檢查實訓報告，實訓結束后給出組員的評分。組長是一組的核心力量，在實驗實訓過程中，要起到協(xié)同指導老師分解任務、組織監(jiān)督、綜合評定等作用。組長則由教師來檢測和評定。

2）專業(yè)能力考核：主要采用期末上機綜合測試的方式考核。在規(guī)定的考試時間內(nèi)，學生從老師提供的考試題目清單中隨機選定一個作為期末考試內(nèi)容的來完成設計?？疾鞂W生對所學內(nèi)容的篩選，組織和應用的情況。

4 數(shù)據(jù)結構課程的評定機制

改革該課程考試考核方式——重點以實際應用的能力為主要教學宗旨，加強專業(yè)能力、操作能力以及綜合素養(yǎng)的培養(yǎng)。

4.1 注重實踐職業(yè)能力與職業(yè)素養(yǎng)的培養(yǎng)

本著以培養(yǎng)學生綜合實踐能力為考核目的的改革，在考核中要將學生的職業(yè)能力和職業(yè)素養(yǎng)緊密結合起來。職業(yè)能力培養(yǎng)學生的知識應用能力，將抽象思維轉換成具體應用，達到所學應用與所用。職業(yè)素養(yǎng)培養(yǎng)學生良好的職業(yè)道德，職業(yè)操守，協(xié)作精神和吃苦耐勞的奮斗精神。

4.2 基本評定與結果性評定相結合

基本性評定就是在平時的實驗課程訓練中，指導老師分配每一次任務，以組長負責制協(xié)同組員操作，根據(jù)組員完成任務的情況以及整體完成，組長和指導老師兩方面共同完成基本性評定。結果性評定主要指課程結束后綜合學生的上機考試，平時實踐操作和協(xié)同合作等各方面共同評定，從而評定一個學生對該課程的考核是否合格。

4.3 考核與反饋相結合

考核作為評定學生對課程內(nèi)容和實踐的掌握程度，平時實訓實驗評定后，及時將考核情況反饋給學生，使他們能更好地了解學習中自身的長處，對其具激勵作用。同時也指出其存在的不足，及時改正，讓學生能做到即查即糾，不留死角。同時，教師也可以根據(jù)考核情況總結教學實施中的不足，及時調整教學方法、進度等，促教學質量提高。

4.4 發(fā)揮教師、學生參與評價的能動性

在課程的考試改革中，不斷強化了學生的主體地位。因此，考核也應該是教師、組長、學生共同參與，這樣更能體現(xiàn)以學生為主體的特色，同時也提高成績的認可度，保證成績的公平性。

5 小結

通過對該課程的考試改革，從而很多程度上提高了絕大多數(shù)同學的學習興趣和熱情，應用實踐也促進學生對該課程抽象知識的認識和理解，有效地提高了教學質量和學習效果。但這種考核方式操作性強，對少數(shù)同學極難適應。因此，該考核在設置考題標準方面，要進行適當?shù)母倪M。

參考文獻：

[1] 陳雁. 數(shù)據(jù)結構[M].北京：高等教育出版社，2006.1-4.

[2] 車站斌，李占波.面向對象的數(shù)據(jù)結構（Java）[M].鄭州：河南科學技術出版社，2011.45-63.

[3] 戴士弘.職業(yè)教育課程教學改革[M].北京：清華大學出版社，2007.157-194.endprint