民辦高?！稊祿Y構》教學方法的研究與探索

摘要:《數據結構》課程是計算機專業基礎課，也是計算機專業的核心課程，學好《數據結構》為計算機專業的后續課程如:《操作系統》、《軟件工程》、《算法設計》等課程打下基礎。該文通過對民辦高校學生的自身特點和《數據結構》的教學特點出發，探討《數據結構》這門課對民辦高校學生的教育教學方法，促進民辦高校計算機專業學生學習這門課程的積極性和主動性，為以后學習其它課程打下堅實的基礎。

關鍵詞:民辦高校;數據結構;教學研究;教學改革

中圖分類號:TP311文獻標識碼:A 文章編號:1009-3044(2009)36-10172-02

Private Colleges and Universities， \"Data Structure\" Teaching Research and Exploration

YU Yun， WANG Ben-sheng

(Anhui Xinhua University， Hefei 230088，China)

Abstract: \"Data Structures\" course is the basis of computer science courses， but also the core of computer science courses， master \"data structure\" for the computer professional follow-up courses such as: \"Operating System\"， \"Software Engineering\"， \"algorithm design\" courses lay the foundation for . By means of the inherent characteristics of students in private universities and the \"Data Structure\" teaching characteristics of the study \"Data Structure\" This class of private college students in education and teaching methods， and promote private college computer science students to learn this course the enthusiasm and initiative nature study and other courses for the future and lay a solid foundation.

Key words: private colleges and universities; data structure; teaching and research; teaching reform

1 民辦高校學生的特點

1) 部分學生不愛學習，怕學習，上課睡覺或遲到、早退，不請假外出、不按時起床，甚至通宵上網，經常曠課，考試多門功課不及格;學習目的不夠明確，沒有養成良好的學習習慣，自主學習能力和毅力不夠強。更有一些人嬌生慣養，吃不得苦，沒有刻苦鉆研精神，在遇到一些具體問題時，缺乏理性思考，易受外界因素影響，往往“隨大流”，憑著感覺走，對利弊、后果、危害考慮較少，特別是接觸到一些不健康的東西時，界限不容易把握，經不起誘惑。缺乏持久的自我約束和自我管理能力，表現在剛入校時注意約束自己的行為，時間稍長就放松了要求，自身毛病就暴露出來了。

2) 學生智力并不差，且有一定思維活動能力，有的人雖有這樣或那樣的問題，但不是不可改變，也就是說這些學生有較大的可塑性，只要教學工作到位，他們能夠轉化，只要好好引導，他們也會成人成才。其實大多數學生能夠認識到“嚴是愛，松是害”的道理，認為對他們實行嚴格管理是對他們的關心和愛護。大部分學生學習的目的明確，并能正確認識自己的處境，圍繞學習目標不懈地努力。對一些實用性課程、專題講座、技能比賽等反映出極大的興趣。期望在一些科技和學術性活動中拓寬知識，在一些娛樂活動中陶冶情操。

3)部分學生技能特長比較明顯。他們大多都有較強的為人處事能力，社交能力強，交際面廣，思想活躍，易于接受新事物。但是，不少同學文化底子薄，基礎差，偏科比較嚴重，參差不齊，總體發展不平衡。大多數學生對理性和抽象化知識興趣不濃，喜歡接受感性、具體、時尚的信息。對這些人要發揮其所長，引導他充實自己的技能。

2 《數據結構》這門課的特點

《數據結構》是計算機應用專業的專業基礎課程，也是整個計算機學科體系中的四大支柱課程之一。該課程主要介紹各種離散結構(如表、向量、集合、樹、圖等)在計算機上的存儲和處理，以及一些常用算法?！稊祿Y構》也是一門理論性很強的課程，是從事計算機軟件開發的基礎，對培養學生良好的編程思想和風格也有很大的幫助作用。而民辦高校主要目標是培養技術應用型人才，更加偏重于實踐能力的培養，民辦高校學生的自身特點決定了理論性課程的教學難度較大?！稊祿Y構》恰恰重在理論，其概念的抽象性、算法的經典性和復雜性、描述語言的先進性，若理論教學和實踐教學未能很好的結合起來，學生的基礎較薄弱，導致學生學習起來難度特別大?！稊祿Y構》被公認為是計算機課程中難學好的課程之一。

3 《數據結構》教學方法

根據民辦高校學生的自身特點，課程的特點和多年的《數據結構》課程教學經驗，給出如何實施《數據結構》教學過程以提高教學效果的方法。

1) 上好第一堂課，調動學生的學習興趣俗話說，“興趣是最好的老師”。講授《數據結構》課程的第一次授課中，并不要急于介紹理論，而是強調應用，通過介紹數據結構在實際中的應用來激發學生的學習興趣。如圖書館的書目檢索系統，如何組織圖書的登錄號、書名、分類號等數據，才能快速實現查找、插入、刪除操作;旅游線路設計問題，怎樣安排線路以求花費最少;在樓房工程建設中，如何施工以求工期最短;家族成員之間的關系等等。以上應用貼近生活，學生都比較熟悉，興趣就能夠被激發起來，形成想學好這門課的愿望。而且實踐證明，教師在教學過程中越能闡明每一具體知識的目的意義，幫助學生了解知識所具有的價值，就越能吸引學生產生對知識的向往與追求的意向。這樣就可以將“要我學”變為“我要學”。其實上述例子就已經囊括了本門課中涉及的幾大類數據結構——線性表、樹和圖，這樣教師就可以水到渠成的歸結出數據結構的概念以及本書涉及的幾種數據結構的類型，為后續學習的講解打下了良好的基礎。

2) 教師吃透知識點，化書面語為自身語言:

在《數據結構》教學過程中，教師若將一知識點能很好地傳授給學生，備好課是前提，首先教師自己要吃透知識點，熟知其重點，難點所在，并熟記在心，其次，將知識點的理解，能用自己的語言通俗地描述出來，可用類比法，比喻法等，將復雜的知識簡單化，抽象的知識形象化，使學生更容易理解、接受。教師上新課前最好督促學生先預習，再聽課，這樣學生在上課時有所側重地聽講，教學效果更佳，學生經過自學(預習)、助學(上課)、再自學(上機實踐，復習)，三者投入一定的比例，經過這一過程后，學生應該能夠理解、掌握知識點并運用于實踐中。

3) 教師要解決學生C語言中的不足C語言程序設計是學習《數據結構》中算法描述的工具，學生對它的熟悉掌握程度，直接關系到數據結構課程算法設計的教學效果。而數據結構課程教學過程中主要運用C語言中的指針、函數、數組作為函數參數以及結構體類型等，這些知識點對于大部分學生來說運用能力不是很強，如果上課時直接切入主題，他們可能很難接受。如何來解決這個問題?我們可以利用一、兩節課的時間來復習C語言的相關知識，即數組、指針、函數和結構體等。這樣可以幫學生回顧和連貫C語言的知識，加深印象，強化理解，又可以為數據結構課程算法設計的教學做鋪墊

4) 提出問題，讓學生思考，變被動接受為主動參與

在課堂中若要講述一個知識點，用不同的方式講解效果不同，不妨先提出一個現實中的問題，讓學生討論，例如，講解圖的最短路徑的求解這一知識點時，可提出問題:例如旅游線路設計問題，怎樣安排線路以求花費最少，這時學生可能都在思考自己的方法，教師這時水到渠成地告訴大家，可以用普里姆和克魯斯卡爾兩種算法來實現網的最小生成樹，但如何設計兩種算法?這時全場學生會洗耳恭聽;這時教師再詳細講述這個問題的解決方法，相信學生聽后一定能做好。倘若教師一開始平鋪直敘地講解，恐怕學生就沒有這么認真地聽了，自然不會留下深刻的印象了。

5) 加強實踐環節為使學生真正學好“數據結構”，除了在課堂上要采用行之有效的教學方法外，還要讓學生勤動手，多實踐。實踐理論的回顧和總結。實踐重要環節是上機實驗。上機實驗不僅能進一步鞏固對有關內容的理解，同時還能提高學生靈活運用數據結構和算法的能力，使學生在編程、上機操作、程序調試與正確性驗證等基本技能方面受到嚴格的訓練。在安排實驗內容、布置試驗任務時，可以遵循由易到難、由簡單到復雜的原則。在課程大綱指導下，在整個教學過程中，實驗過程要結合教學進度與學生的實際情況，制定實驗的內容。實驗可分兩部分，一是驗證性實驗，主要結合課堂理論教學內容展開，學生可以對在課堂上學到的基本算法進行驗證;二是設計性實驗，堅持“學以致用”的原則，目的是讓學生充分利用所學的理論知識進行相對復雜的應用設計。上機結束后要求學生完成實習報告， 寫出自己調試過程中遇到的問題是如何解決的以及對設計與實現的回顧討論和分析，算法的時空分析，測試結果，以及經驗體會， 并附上源程序代碼， 從而寫出完整的實驗報告。

6) 教學內容的歸納提煉對于教師而言，不少人常說“數據結構”這門課難講，學生也反映這門課不好學，這是因為“數據結構”不但有很強的理論性，而且具有一定的抽象性。同時“數據結構”課程又有較強的實踐性，要求學生能夠使用一種語言(C、C++ 或Java) ，對算法進行程序設計，并且能夠進行上機調試，對于基礎薄弱的學生這就好似“雪上加霜”。既然“教”與“學”都有困難，當然這本來就是相輔相成的，而在“教”與“學”過程中首先應該突破教師應該怎么“教”，作為教師首先應對理論概念和算法思想的知識處理，避免“照本宣科”，教師自己要熟悉教材、精通教材，把握本課程的重點和難點，能夠將前后內容聯系起來分析思考，盡量從中尋找共性的、規律性的東西進行歸納與提煉，并將其系統化、具體化。例如從數據結構的定義出發包含三方面的內容:邏輯結構、存儲結構和算法。在講到每種數據結構(線性表、棧、隊列、樹、圖)都會涉及到它的邏輯結構、存儲結構和算法。教師在講授的過程中可以用數據結構包含的三方面內容作為一條主線貫穿整本書，每講到一種新的數據結構時都可以拿出這條主線來闡明其上的三方面內容，這樣，學生學起來就會覺得有系統性，容易把握。綜觀全書不論是線性表、樹還是圖，最基本的、典型的存儲結構就是兩類:順序存儲結構、鏈式存儲結構，只要把它們掌握得好，整個課程學習的難度就不大。所以在教學過程中， 教師一方面要緊扣課程的主脈即各種數據結構的基本概念、邏輯結構、存儲結構、主要算法與相關應用，把基本的概念與術語解釋清楚，把各種數據結構與操作運算分析清楚，把有關算法的設計思路與實現方法講解清楚;另一方面，更要注重有關內容的前后呼應，把握其內在聯系，對各種相關結構的特點與操作，進行相應的歸納、總結與對比。

綜上所述，為什么有的學生對《數據結構》這門課程能學得好，熟練掌握，靈活運用，而有的學生淺嘗轍止，甚至干脆放棄，原因可能是多方面的，但最主要取決于學生學這門課興趣和所花的時間多少，而時間的多少取決于本身對這門課的興趣大小，而興趣的產生又分為內在的感覺和外在的培養，從某一領域的門外漢到技術高手，學習的開始主要靠外在培養教育，此時教師的引導、興趣的激發起到至關重要的帶頭作用，緊接其后的是檢查監督是繼續學習的保障，經過一段時間后，當學生學習有成就感時，內在的興趣才是學習真正原動力，再加之教師的點撥指導，有了一定知識、經驗的積累、實踐運用，多學好這門課已經不遠了。

參考文獻:

[1] 于德順，楊宏益-認識民辦高校的學生特點[J].揚州江海職業技術學院學報，2007.

[2] 嚴蔚敏，吳偉民.數據結構[M](C語言版) [M].北京:清華大學出版社，1997.

[3] 嚴尉敏.編寫數據結構的回顧和體會[M].教學與研究，1994.

[4] 解飛厚.冷靜看“特色”——關于高校辦學特色的思考[J].江蘇高教，2002(6).

[5] 楊棖.數據結構[M].北京:高等教育出版社，2002.