1、淺談高職“數據構造課程的有效教學4100字 摘 要 “數據構造是五年制高職計算機專業學生必修的重要專業根底課，在教學過程中，有的學生由于前導課程C語言學習的不扎實，導致許多學生認為數據構造聽起來像“天書，數據構造學了沒有用，文章就如何有效地進展數據構造的教學進展了討論。 關鍵詞 高職；數據構造；有效教學doi ： 10 . 3969 / j . issn . 1673 - 0194 . 2022. 01. 076中圖分類號 G632 文獻標識碼 A 文章編號 1673 - 0194202201- 0184- 030 前 言“數據構造是我校五年制高職計算機專業學生必修的重要專業根底課，目前基于各

2、種語言的“數據構造教材的版本很多，有C+版的、C語言版的、Java版本的等，由于我校高職學生在學習“數據構造之前學習的前導語言課程是C語言，所以我校采用的教材是C語言版本。在教學過程中，從學生的學習效果以及和學生的溝通過程中，發現許多學生聽不懂，認為學了也沒用，更不用說感興趣了。本文試著對如何來進展“數據構造的有效教學進展討論。1 數據構造的重要性數據構造是計算機專業學生必修的重要專業根底課，該課程主要研究數據的邏輯構造、存儲構造和對數據的各種操作運算，而操作運算主要就是涉及算法的問題。1.1 學好數據構造是參加各類計算機專業考試的必備條件在許多不同層次、不同程度的考試中，數據構造是必考的。計

3、算機軟件考試的考綱、研究生博士生入學考試、甚至一些軟件公司的面試題中都涉及到數據構造的內容。1.2 學好數據構造為計算機專業的后續課程打下良好的根底計算機網絡、操作系統、數據庫等課程中都會使用數據構造的相關知識。比方計算機網絡中的路由器在源和目的之間要尋找出最短途徑，在數據構造的圖中有相應的算法，操作系統中的目錄構造使用的是一種樹形構造，CPU進程管理中用到了隊列。1.3 學好數據構造能進步編程才能程序設計語言是工具，數據構造和算法是靈魂，學習數據構造不僅是學習隊列、二叉樹、排序等數據構造及相應的算法，更重要的是要學習一種思想：如何把現實問題轉化為計算機語言的表示。這是一種非常重要的邏輯思維才

4、能的鍛煉，也是程序員入門的條件。總之，假如認真學好“數據構造這門課，其實會潛移默化地影響學習者的邏輯思維。2 “數據構造教學過程中存在的問題2.1 學生在學過程中面臨的問題2.1.1 數據構造抽象聽不懂數據構造由于比擬抽象，尤其在一些算法的理解上，很多同學都覺得有困難，另外，由于學生在前序課程的學習過程中，根底沒有打扎實，導致在后續過程中的學習也是困難重重。2.1.2 數據構造學了沒用許多學生覺得聽不懂，局部聽得懂的學生學過數據構造后，也覺得用途不大， 還不如學習C、Java等語言來的值，覺得學習這門課就是在浪費時間，因此在學習過程中存在目的不明確、動力缺乏的現象。2.2 老師在教過程中面臨的

5、問題2.2.1 教學內容無法深化由于學生前序課程的學習根底薄弱，加上課程本身的特點，比擬抽象，難以理解，導致教學無法深化，除了講解一些簡單的數據構造的根本知識外，在相關的算法以及算法分析上只能簡單講解。2.2.2 教學過程學生響應度不高由于學習內容的枯燥，所以學生根本不感興趣，很多同學也聽不懂，在教學過程中，學生的學習是很被動的，響應度不高。正因為在教學過程中，存在了以上的一些問題，導致這門課程的存在，似乎主要是為考試效勞，學生在真正學習的過程中，并沒有什么收獲。因此，筆者在理論中不斷考慮，發現可以通過一些途徑來進步教學的有效性。3 有效教學的含義所謂“有效，主要是指通過老師在一段時間的教學后

6、，學生所獲得的詳細進步或開展。教學有沒有效益，并不是指老師有沒有教完內容或教得認不認真，而是指學生有沒有學到什么或學生學得好不好。假如學生不想學或者學了沒有收獲，即使老師教得再辛苦也是無效教學。同樣假如學生學得很辛苦，也沒有得到應有的開展，也是無效或低效教學。因此，學生有無進步或開展是衡量有效教學的唯一指標。筆者認為衡量教學是否有效，不僅是看學生學習的結果，也看學習的過程，比方學習態度上是否有進步，注意力是否比以前集中，學習的參與度是否是進步了，每堂課的學習目的是否都到達了。4 實現數據構造有效教學的途徑4.1 實現C語言與數據構造的有效銜接，夯實學習根底4.1.1 教學安排的有效銜接假如在上

7、課安排上，數據構造的教學和C語言程序設計的教學是同一個老師，對老師來講，相應內容的教學可以由淺入深，而且也能比擬理解學生對前導課程的學習情況，在講解時能把握好教學的側重點，另外對學生來講，能理解老師的教學風格，在學習數據構造上也能較好地適應。4.1.2 課程內容的有效銜接C語言程序設計的課程教學的安排時間雖然在“數據構造的前面，但是在教學過程中，由于課時的限制，內容上往往講解不到指針、構造體等內容，導致學習數據構造的先導內容沒有學到，是脫節的。另外，許多學生在開場學習二維數組時就覺得有點吃力，所以為了能給學習數據構造打下扎實的根底，可以采取如下措施：增加C語言學習課時，保證學習內容不缺失；加強

8、C語言理論操作以及測試穩固，夯實學習根底，保證前導課程的學習效果；由于數?構造的學習和C語言的學習不在一學期安排，學生往往對已學內容有所遺忘，因此在學習數據構造這門課程時，可以安排先將C語言中的數組、函數、指針、構造體等頻繁用到的內容預先復習穩固一下，然后再開場數據構造新課內容的學習。 在學校C語言程序設計是該門課的先修課程。這兩門課程的一些知識點是嚴密相關聯的，在教學內容上有延續銜接的關系。尤其是C語言程序設計中的函數、構造體、指針，在數據構造中各種數據構造的定義、算法的實現過程中是經常需要用到的。比方數據構造中線性表的單鏈表的結點定義是這樣的：typedef struct nodeElem

9、Type data；struct node*next；LNode；在對于這個結點定義的理解中，涉及C語言中構造體的定義，typedef 的使用，指針的定義，學生假如對C語言中這些知識沒有掌握，對于該結點的定義也無法理解。數據構造中的很多算法的實現最終是用C語言的函數來實現的，為了驗證和理解這些算法，常常通過用C語言編寫程序后實現這些算法的途徑，在理論過程中加深對數據構造和相應算法的理解。當然數據構造并不就是編寫程序，更重要的是要學習一種思想：如何把現實問題通過抽象轉化為計算機語言的表示。4.2 厘清教學思路，明確學習目的學習數據構造，主要是在理解已有數據構造的根底上，知道了數據如何組織，如何存

10、儲，以及在不同存儲構造下進展運算或操作，為以后如何才能把現實世界中的問題，抽象成計算機可以表示的問題，然后利用計算機求解打下根底。為以后如何更好地組織數據，更好地設計出高效率的算法打下根底。數據構造主要研究的內容有三方面：數據的邏輯構造、數據的存儲構造以及對數據的操作運算算法。這不僅是數據構造研究的主要內容，也是講解各種數據構造時的線索。明確了以上的學習思路后，學生在學習過程中，就能知道每種數據構造，分別都是從這三方面來學習的。在學習過程中就能做到心中有數，思路明晰。4.3 激發學生的學習興趣，加強學習動力數據構造的教學內容還是有點枯燥的，又是比擬費腦筋的，在教學理論?程中，我試著在課堂導入過

11、程中，盡量選取一些學生感興趣的東西入手，在教學過程中，也結合多媒體手段進展教學，發現學生比原來純粹利用黑板粉筆進展的傳統教學注意力更集中些。例如：在學習線性表時，我借助課件采用類比的手段，把一組同學比作線性表，通過一組同學在講臺上表演，如何在一組中某個位置增加一位同學，如何從一組中讓一位同學出列，整個過程由同學自己考慮，自己表演，自己總結。讓學生在體驗中，理解順序表中元素的增加與刪除。在學習遍歷二叉樹時，又設計一張景點地圖，這張地圖的本質就是一棵二叉樹，要求學生自己設計一定的道路，每個景點只玩一次，并且每個景點必須玩到。學生在這種情景中學習，興趣也非常濃重。4.4 加強理論與理論的結合，進步學

12、習效果數據構造涉及許多的理論知識，這局部內容，我采用的是設計相關問題和習題，讓學生自己去書上尋找答案，根據學生答題反應來診斷學生的學習情況，然后老師進展總結和講解。另外，數據構造是進步編程才能的必由之路，所以在學習過程中，能將理論與理論互相結合，不但能加深對理論的學習還能進步編程理論才能。以前，剛剛學習C語言時，學生只能編寫幾行的代碼，通過學習數據構造，在處理一些略微復雜的問題時，可以逐漸編寫幾十行甚至上百行的代碼，在學生學習過程中，也是一種鼓勵。例如，在講解線性表的順序構造時，為了加深學生對順序構造的理解。我設置了如下實驗。順序表的就地逆置知識：理解線性表的特點和順序構造的特點掌握線性表順序

13、構造的定義方法技能：學會編寫程序實現順序表逆置情感：通過老師引導，學會分析問題；通過小組學習，培養學生學會合作探究。順序表的就地逆置就是利用原表的存儲空間將線性表a1，a2，an逆置為an，an-1，a1，并且此處要求只使用一個元素的輔助空間。1.空表或長度為1的表，不做任何處理。2.表長大于或等于2時，做如下處理。設兩個指針i和j，分別指向順序表的第1個元素和尾元素。假設ij，首先交換ai和aj，然后修改指針，i+和j-，使它們分別指向順序表的第2個元素和倒數第2個元素，依次類推，直到ij為止。1.頭文件包含2.順序表的定義3.各種函數的聲明4.創立線性表函數5.線性表逆置函數6.線性表輸出

14、函數7.主函數學生完成，老師輔導通過理論，學生對順序構造是如何定義的，就非常清楚了。從而通過理論來指導理論知識，讓學生在動手過程中進展了學習，比講解純粹的理論知識效果好。4.5 積極利用學習工具，引導學生拓寬學習途徑隨著技術的進步，已經成為生活中不可缺少的工具，挪動學習也稱為一種流行的學習方式，這種學習方式也可以應用到數據構造教學上，讓學生利用去補充學習。在課堂上有些概念學生還不是很理解，課后可以通過與老師交流進展答疑；課堂上也可以適當布置一些拓展學習的內容，讓學生根據自己的需要，通過去進一步學習。5 結 語以上是筆者個人一些粗淺的想法，課堂教學的有效性是老師不斷追求的目的，在以后的教學理論中，仍將不斷探究考慮。主要參考文獻1陳