李秋萍 張 璇 李 浪 李康滿 趙輝煌

（衡陽師范學院計算機科學與技術(shù)學院 湖南·衡陽 421008）

數(shù)據(jù)結(jié)構(gòu)課程是計算機相關(guān)學科中的一門綜合性的專業(yè)基礎(chǔ)課，是介于數(shù)學、計算機軟件、計算機硬件三者之間的核心基礎(chǔ)課程，這門課不僅是實現(xiàn)編譯程序的基礎(chǔ)，而且是各類軟件程序設(shè)計、數(shù)據(jù)庫系統(tǒng)、操作系統(tǒng)及其他系統(tǒng)程序的重要基礎(chǔ)。因此，該課程的學習質(zhì)量至關(guān)重要。隨著復(fù)旦共識，北京指南和天大行動構(gòu)成的新工科建設(shè)三部曲的進行，應(yīng)用型的本科高等學校建設(shè)成為了我國高等教育改革的重要目標，應(yīng)用型的本科教育模式是要同時進行理論教學與實踐訓練，并且要突出工程實踐，重點培養(yǎng)學生應(yīng)用能力的教學模式。為了提高應(yīng)用型本科教育的質(zhì)量，我們需要切實的加強學生實踐性和技能性環(huán)節(jié)的教學，計算機應(yīng)用型本科教育培養(yǎng)的目標是具備良好的理論基礎(chǔ)、知識面寬、創(chuàng)新能力強、面對實際問題可以靈活應(yīng)用相應(yīng)理論解決的應(yīng)用型人才。為培養(yǎng)理論基礎(chǔ)夯實，實踐性強的應(yīng)用型人才，怎樣開展應(yīng)用型本科教育數(shù)據(jù)結(jié)構(gòu)課程教學成為我們所探討的問題。

1 數(shù)據(jù)結(jié)構(gòu)課程教學現(xiàn)狀及研究

1.1 理論基礎(chǔ)不扎實

數(shù)據(jù)結(jié)構(gòu)課程的特點是理論性強、知識點多且內(nèi)容高度抽象，這使學生在課程學習中不能夠充分理解教學內(nèi)容，在對知識模糊的狀態(tài)下，隨著理論與應(yīng)用的一度結(jié)合，學習越來越困難，在此狀態(tài)下，會逐漸失去對本課程學習的信心，從而造成本課程的理論基礎(chǔ)不扎實。除此之外，數(shù)據(jù)結(jié)構(gòu)課程中的大多算法是采用C語言和C++語言來實現(xiàn)的，C語言和C++語言中的順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)是數(shù)據(jù)存儲中較常用的方法，C語言和C++本身也是將算法轉(zhuǎn)換成程序的高級編程語言之一。因此，學生對C語言和C++的掌握情況將直接影響本課程的學習效果，所以，學好數(shù)據(jù)結(jié)構(gòu)理論基礎(chǔ)的前提是掌握好C語言和C++語言，一旦這兩者掌握不熟練，對數(shù)據(jù)結(jié)構(gòu)的理論基礎(chǔ)的學習也會產(chǎn)生一定的影響。

1.2 應(yīng)用動手能力弱

數(shù)據(jù)結(jié)構(gòu)課程一直以來是計算機相關(guān)專業(yè)的學習重點，除卻理論知識要扎實外，應(yīng)用能力也是非常重要的，目前的教學形式，注重理論基礎(chǔ)知識而實踐訓練只側(cè)重于單一知識點的訓練并沒有達到理想中的效果，而且，學生上機實踐課程較少，只有一周兩個課時，很難在上機實踐中有效的提高實踐能力，因上機實踐時間有限導(dǎo)致學生學習的理論知識不能夠及時的得到訓練與驗證，從而形成惡性循環(huán)，對理論基礎(chǔ)不能夠得到深刻的認識，從而應(yīng)用能力也沒有得到有效的提升。

2 數(shù)據(jù)結(jié)構(gòu)課程教學目標

應(yīng)用型本科教育重在“應(yīng)用”二字，教育觀、人才觀和質(zhì)量觀需以體現(xiàn)時代精神和社會發(fā)展要求為先導(dǎo)，以實踐教學為核心，實踐教學是提高學生就業(yè)競爭力和社會職業(yè)素養(yǎng)的重要途徑，也是培養(yǎng)學生創(chuàng)新能力和實踐能力的重要環(huán)節(jié)，而增強應(yīng)用能力需要扎實的理論基礎(chǔ)做鋪墊，因而加強理論基礎(chǔ)和提高學生應(yīng)用能力是本課程的教學目標。

3 數(shù)據(jù)結(jié)構(gòu)課程教學改革

3.1 改進教學方法

數(shù)據(jù)結(jié)構(gòu)是一門需要高度抽象思維能力的學科，如果完全依賴于傳統(tǒng)教學模式之上的話，教學過程中會顯得枯燥無味，容易導(dǎo)致學生注意力的分散，因此，改進教學方法勢在必行，針對數(shù)據(jù)結(jié)構(gòu)教學改革可分為以下兩個基本點：

3.1.1 課程教學之理論基礎(chǔ)

（1）在課程學習開始前，布置課前小作業(yè)，對課程有一定的預(yù)習，使同學們對將要學習的課程有一個大概的了解，（小作業(yè)可以為一些知識點的概念也可以為知識點間聯(lián)系圖）以便為后面課程的開展做鋪墊；

（2）在課程教學中，擔任課程任務(wù)的老師可以嘗試改變舊的教學方式，探索嘗試新的教學方式，盡可能有效的使學生積極、主動地沉浸到學習活動之中，在每節(jié)教學開始前將要學習的章節(jié)中的難點、重點告知學生，讓學生有更好的學習方向；

（3）數(shù)據(jù)結(jié)構(gòu)的概念復(fù)雜多樣，可以采用畫圖或列表等方式對各個基礎(chǔ)知識進行歸納、總結(jié)，對于抽象度難以理解的理論可以采用動畫演示，使用多媒體等輔助教學的工具將其展現(xiàn)在學生面前，使學生更加清晰，更加全面理解所學知識點；

（4）創(chuàng)建一個本課程的知識論壇或群，學生可以在這里共同討論理解不全的知識點以及自己對一些方面的見解，使學生對本課程知識的理解更加深刻，更加全面；

（5）為學生提供網(wǎng)絡(luò)教學視頻資源，為沒有學習到位的學生提供再次學習的機會。

3.1.2 課程教學之實踐訓練

（1）數(shù)據(jù)結(jié)構(gòu)課程的教學在于幫助學生理解算法中心思想，鍛煉學生邏輯思維創(chuàng)新能力，所以除了學習理論知識外，還應(yīng)關(guān)注學生的上機實踐，在上機實踐前，了解學生掌握基礎(chǔ)知識的基本情況和程序編寫能力，這個可以通過課堂小測取得，在剛接觸數(shù)據(jù)結(jié)構(gòu)實踐時，可以讓學生先做實驗指導(dǎo)書上的實驗，讓學生慢慢體驗實驗過程，培養(yǎng)編程興趣，然后再過渡到自主構(gòu)造性實驗，這時學生可以充分利用所學數(shù)據(jù)結(jié)構(gòu)算法知識對具體的問題進行應(yīng)用。

（2）在不斷的學習下，學生在實踐時遇到諸多困難，此時，老師應(yīng)給予幫助和鼓勵，讓學生重拾信心，突破重重困難，在不斷地實踐訓練下，提高學生的應(yīng)用能力，創(chuàng)新能力。

（3）理論基礎(chǔ)課時往往多于上機實踐課時，理論基礎(chǔ)固然重要，但上機實踐培養(yǎng)學生應(yīng)用能力也同等重要，此時應(yīng)增加上機實踐課時，使學生有更多的時間來進行實踐訓練，以此逐步提高應(yīng)用能力。

（4）組織學生成立多個小組，小組成員分工共同完成一個項目設(shè)計，項目設(shè)計要求展現(xiàn)數(shù)據(jù)結(jié)構(gòu)所學理論，并編寫項目計劃書，提高學生的思維動手能力與應(yīng)用動手能力。

3.2 優(yōu)化教學內(nèi)容

（1）明確教學的重點，理清層次的關(guān)系，從使用程序語言解決實際問題出發(fā)，理清數(shù)據(jù)結(jié)構(gòu)、算法及程序的概念及其關(guān)系，掌握數(shù)據(jù)結(jié)構(gòu)的基本內(nèi)容，如數(shù)據(jù)的存儲結(jié)構(gòu)、邏輯結(jié)構(gòu)及其運算，進而構(gòu)建出相應(yīng)的知識體系框架（如圖1簡圖）。數(shù)據(jù)的存儲結(jié)構(gòu)和邏輯結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)的兩個密不可分的方面，數(shù)據(jù)的存儲結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放形式。按照數(shù)據(jù)的邏輯結(jié)構(gòu)對其進行簡單的分類，包括線性結(jié)構(gòu)和非線性結(jié)構(gòu)。

圖1

（2）為了更快速地處理數(shù)據(jù)，提高數(shù)據(jù)實現(xiàn)效率，如何按一定的邏輯結(jié)構(gòu)，把數(shù)據(jù)組織起來，并選擇適當?shù)拇鎯Ρ硎痉椒ò堰壿嫿Y(jié)構(gòu)組織好的數(shù)據(jù)存儲到計算機的存儲器里也成為優(yōu)化教學的內(nèi)容。

（3）任課教師應(yīng)將編程語言語法、理論基礎(chǔ)與編程思維培養(yǎng)、應(yīng)用能力訓練并重教學，安排好教學進度，整理好教學資料，在上實踐課時，檢查學生們理論知識的掌握情況，以便為后續(xù)數(shù)據(jù)結(jié)構(gòu)課程的開展夯實基礎(chǔ)。

4 結(jié)語

應(yīng)用型的本科教育可以有效推進中國高等教育大眾化的步伐，滿足中國經(jīng)濟社會發(fā)展對高層次應(yīng)用型人才的需求。數(shù)據(jù)結(jié)構(gòu)主要是讓學生掌握處理具體實際問題求解的方法，通過不斷加強理論知識的理解和反復(fù)實踐，使學生可以將不同數(shù)據(jù)的邏輯表示模式轉(zhuǎn)化為相應(yīng)的內(nèi)部存儲方式。數(shù)據(jù)結(jié)構(gòu)課程作為計算機相關(guān)專業(yè)的核心課程，其實踐性對培養(yǎng)應(yīng)用型人才至關(guān)重要，而當今社會所面臨的新的教育命題便包括如何培養(yǎng)出適應(yīng)社會發(fā)展的應(yīng)用型人才，因此對數(shù)據(jù)結(jié)構(gòu)課程實施應(yīng)用型本科教育在培養(yǎng)應(yīng)用型人才上起到了不可或缺的作用，從數(shù)據(jù)結(jié)構(gòu)的課程特點出發(fā)，對理論知識教學和上機實踐教學方式方法進行改進，在理論教學中使得知識的講解更能引發(fā)學生興趣并且具有一定的實用性，實踐教學引導(dǎo)學生實驗的自主性、旨在提高學生的動手能力，當今時代急需應(yīng)用型人才，數(shù)據(jù)結(jié)構(gòu)作為計算機的核心課程，其實行應(yīng)用型本科教育，是在為培養(yǎng)出符合當今社會發(fā)展的應(yīng)用型人才打下堅實的基礎(chǔ)。