潘海玉，嚴 楠

（安徽工程大學 計算機與信息學院，安徽 蕪湖 241000）

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

潘海玉，嚴 楠

（安徽工程大學 計算機與信息學院，安徽 蕪湖 241000）

數(shù)據(jù)結(jié)構(gòu)課程是計算機類相關(guān)專業(yè)重要的核心專業(yè)課之一，本文針對數(shù)據(jù)結(jié)構(gòu)課程教學過程中存在的問題，就如何改革教學內(nèi)容，加強實踐實驗教學，引入案例分析與設計，在激發(fā)學生學習興趣的同時，培養(yǎng)學生主動學習意識和創(chuàng)新意識，取得了良好的教學效果.

數(shù)據(jù)結(jié)構(gòu)；教學改革；教學方法

《數(shù)據(jù)結(jié)構(gòu)》課程是計算機類相關(guān)專業(yè)最重要的核心專業(yè)課之一，亦是許多計算機專業(yè)和軟件工程專業(yè)的專業(yè)方向課程，如數(shù)據(jù)庫、操作系統(tǒng)、編譯原理、人工智能等后續(xù)課程的學習都涉及到數(shù)據(jù)結(jié)構(gòu).它所討論的知識內(nèi)容和提倡的技術(shù)方法，無論對進一步學習計算機領(lǐng)域的其他課程，還是對從事軟件工程的開發(fā)，都有著不可替代的作用.通過本課程的學習，可使學生掌握數(shù)據(jù)結(jié)構(gòu)和算法的基本概念，培養(yǎng)學生抽象思維和解決實際問題的能力.但目前很多學生和教師都反應本課程難學難教，教學過程中存在許多問題.因此有必要對數(shù)據(jù)結(jié)構(gòu)的教學進行必要的改革，以利于應用型人才的培養(yǎng).

本文從分析《數(shù)據(jù)結(jié)構(gòu)》課程的教學現(xiàn)狀出發(fā)，為提高教學質(zhì)量，在教學方法、教學手段等方面做了有益的探索.

1 《數(shù)據(jù)結(jié)構(gòu)》課程教學中存在的主要問題

1.1 學生學習興趣不高[1]

數(shù)據(jù)結(jié)構(gòu)理論性強，涉及算法眾多，如果學生在先修課程《C語言程序設計》、《JAVA》學習不夠扎實，理解不透徹，在學習本課程時便會感覺難以理解.數(shù)據(jù)結(jié)構(gòu)中的知識點與實際問題聯(lián)系不緊密，學生學習起來興趣不大，主動性學習勁頭不足，最終導致學習效果不佳.

1.2 《數(shù)據(jù)結(jié)構(gòu)》教學模式陳舊[2]

教師上課教學模式單一，或者采取傳統(tǒng)的黑板教學模式，或者采用多媒體教學，簡單的把教學內(nèi)容用PPT顯示出來，不能動態(tài)的表達數(shù)據(jù)結(jié)構(gòu)算法的過程.這兩種教學模式導致上課氣氛沉悶，學生在較短的時間內(nèi)被動的接受，不利于學生創(chuàng)新思維的培養(yǎng)，不能夠讓學生掌握數(shù)據(jù)結(jié)構(gòu)的精華.

2 《數(shù)據(jù)結(jié)構(gòu)》課程教學改革探索

2.1 激發(fā)學生學習興趣，培養(yǎng)主動學習精神

“興趣是最好的老師”，在緒論課上首先介紹數(shù)據(jù)結(jié)構(gòu)的課程地位、主要內(nèi)容和學習方法，同時通過數(shù)據(jù)結(jié)構(gòu)在生活中的實際應用來激發(fā)學生的求知欲望.比如學生學習成績查詢系統(tǒng)，如何組織學生的學號、專業(yè)、班級、成績、學分等信息，才能實現(xiàn)快速的查找學生成績，班級成績等；停車場停車管理系統(tǒng)，如何安排才能使停車場運行有序；公交路線管理系統(tǒng)，如何統(tǒng)籌公交路線和公交站臺等.以上幾個例子和生活緊密聯(lián)系，能很好的激發(fā)學生的學習興趣.一旦學生認識到學好本課程的價值所在，就會自覺主動的去學習，實現(xiàn)從“要我學”到“我要學”的跨越[3].

2.2 改革教學內(nèi)容，注重課程銜接

在教學過程中，注意對先修課程的串聯(lián)，相關(guān)知識點進行重點復習鞏固，幫助學生建立完整的知識體系，便于從整體上把握教學內(nèi)容.例如可以把數(shù)據(jù)結(jié)構(gòu)的主要內(nèi)容歸納一下，如圖1所示[4].

圖1 數(shù)據(jù)結(jié)構(gòu)主要內(nèi)容

對于教材中內(nèi)容，要做到有所取舍.事先應對教學對象的基本情況有所掌握，了解其對先修課程的掌握程度、程序設計能力等實際情況，在備課、教學過程中做到有的放矢.

2.3 加強實驗教學

學習的最終目的是為了應用.為了提高學生解決實際問題的能力，必須加強實驗教學環(huán)節(jié).在課堂上接受的內(nèi)容，只有通過自己的動手驗證，才能真正轉(zhuǎn)化為自己的東西.對于每一個實驗，教師都要精心準備，把理論知識給學生講透，涉及到的相關(guān)知識點要梳理出來.對于學生而言，要求其課前要預習，初步設計出程序并進行必要的檢查，上機時利用有限時間專心調(diào)試程序，分析實驗結(jié)果.實驗結(jié)束后，學生應及時完成實驗報告，重點是寫出程序設計過程中遇到的問題和解決方法.教師在批改實驗報告后，綜合全班情況，在下次課給出總結(jié)和點評[5].

2.4 引入案例分析，培養(yǎng)創(chuàng)新意識

由于實驗學時有限，為了讓學生更好的掌握教學內(nèi)容，在每章學習后，給學生布置與本章內(nèi)容相關(guān)的幾個和生活聯(lián)系密切的小問題，讓學生編程實現(xiàn).比如，在學習完第六章“查找”以后，布置三個題目：電話號碼查詢系統(tǒng)、學生成績查詢系統(tǒng)和期刊稿件查詢系統(tǒng).讓學生根據(jù)自己的愛好，選擇一個進行設計.提交以下內(nèi)容：項目簡介、涉及知識要點、設計思路、程序清單和運行結(jié)果.在下一次課上對這三個題目進行講解，讓學生對照自己的設計，找出自己的不足之處.通過案例分析，能增強學生對教學內(nèi)容的綜合運用，提高解決問題的能力.應用案例的選題要遵循從易到難，有層次感，兼顧到不同程度的學生.

3 結(jié)語

通過激發(fā)學生學習興趣，可以使學生主動學習意識增強，班級的學習氛圍濃厚.改革教學內(nèi)容，引入案例教學，教學效果明顯改善.今后我們將進一步優(yōu)化教學內(nèi)容，改進教學方法，以培養(yǎng)應用型、創(chuàng)新型人才為宗旨，加快課程改革步伐，全面促進學生綜合素質(zhì)的提高.

〔1〕胡章平.《數(shù)據(jù)結(jié)構(gòu)》教學改革研究[J].重慶文理學院學報,2012,31(5):94-96.

〔2〕楊麗萍.數(shù)據(jù)結(jié)構(gòu)課程教學改革研究[J].福建電腦,2012(10):41-42.

〔3〕李曉霞.“數(shù)據(jù)結(jié)構(gòu)”課程教學改革探究[J].河西學院學報,2012,28(5):112-115.

〔4〕嚴蔚敏,吳偉民.數(shù)據(jù)結(jié)構(gòu)(C語言版)[M].北京,清華大學出版社,2011.

〔5〕湯赫男.數(shù)據(jù)結(jié)構(gòu)實踐課程教學改革研究[J].吉林工商學院學報，2012,28(5):124-126.

TP311.12；G642

A

1673-260X（2014）02-0260-02