基于C語言的數據結構課程教學模式探析

楊再盛

（貴州城市職業學院，貴州 貴陽 550025）

2021年4月13日，國家主席習近平對職業教育工作作出了重要指示，強調在全面建設社會主義現代化國家新征程中，職業教育前途廣闊、大有可為。提出優化職業教育類型定位，深化產教融合、校企合作，深入推進育人方式、辦學模式、管理體制、保障機制改革，穩步發展職業教育，培養更多高素質技術技能人才、能工巧匠、大國工匠。主席的講話也為我國職業教育的發展指明了方向，下面就筆者實踐教學中的一些經驗或想法和大家一起探討和交流。

一、課程內容簡述

C語言主要從基本數據類型、運算符、順序結構、條件結構、循環結構、函數、數組、指針、結構體、共用體等多個板塊，為初學程序者打開了計算機語言之窗。而數據結構，主要從集合、線性表、棧、隊列、樹、圖、排序、查找等多個板塊，去探索和研究其邏輯結構、存儲結構以及其操作。那為什么要學習C語言呢？因為他為我們學習計算機專業核心基礎課程—--數據結構打下了堅實的基礎。計算機語言種類千萬，為什么選擇C語言與之搭配呢？雖然編程語言數不勝數，但是筆者認為學習數據結構選擇C語言搭檔，一定是明智的選擇。原因有其二，一是因為C語言是諸多學生的入門語言，學生更容易接受和提升；二是因為數據結構的數據類型與C語言的數據類型有很高的相似度[1]。

二、教學過程設計

以人才培養方案為頂層設計，圍繞培養什么樣的人？怎樣培養人？為線索。從而以這一問題為導向，來編制課程標準，編寫過程中必須以人才培養方案中的要求，制定每章每個案例應該掌握的知識內容以及應用目標，進一步編制對應的授課計劃和教案[2]。

（一）課程設計思路，校企合作共同探討課程建設，以企業實踐工作所需掌握的技術技能為導向，學校教師教學設計時以企業實踐工作需要為線索，結合生活學習中的經典案例，在教學設計時選擇相關理論知識為課程知識目標，以企業實踐工作所需技術技能為課程設計的能力目標[3]。

（二）調動學生學習興趣，在進行理論教學時，切勿為了教學而教學。個人在教學中通常采用講授法+案例教學法，讓學生有一種在學理論的同時也在實踐的虛擬感覺。當然在實踐的過程中，也不能單純的是上機操作，更多的是要求學生進行歸納總結，實踐過程中運用了哪一理論知識？遇到了什么問題？是怎么解決這一問題的？對個人有什么啟示？適時的采用分組討論，交流總結等方式方法來調動大家的學習積極性，提升同學間的凝聚力。

（三）我校的教育教學方式還比較陳舊，如我校的教學模式仍然以多媒體教學為主，與產教融合以及校企合作的項目落地不夠或者不深入。故要想提升我校的辦學治理能力，還得逐步的向一些先進的教學模式轉變。比如，把云計算技術、3D打印技術、3D視頻技術、學習分析、慕課等現代教育教學手段，恰當的融入課堂中，必定有助于提高其教學質量。我們應該大膽在教育教學中恰當的運用現代信息化教育教學技術，推動我校的教育教學改革，提高我校的教育教學質量，才能為國家和社會培養更多的高質量的技術技能人才。

三、創新教學方式與方法

（一）理論教學創新

在數據結構算法設計教學時，將C語言的相關知識融入其中。在這一教學過程中適當穿插短視頻，這樣既吸引了學生的眼球，又提高學生的學習興趣，起到了不可估量的作用。當然了，筆者教學的方式可能與大多數教師的教學方式有一定的差異，筆者的教學方式更加注重引導培養學生，學習個人教學中的分析問題、解決問題的方法，并非僅僅掌握課本教材知識。比如，在數據結構里面，我們講了直接插入排序、簡單選擇排序、冒泡排序、快速排序、希爾排序、堆排序、二路歸并排序以及基數排序8種外部排序算法，假如我們以傳統的教學方式，以排序的思想—算法的描述—編寫程序—案例講解—歸納總結這一流程單純的講解，試問有多少同學能夠非常清楚地掌握運用呢？雖然我不敢說大部分同學都沒有掌握的話，至少我敢說大部分同學都掌握得不夠徹底或者運用不夠靈活。沒錯，就講解堆排序來說吧，教師用單純的一棵完全二叉樹的圖片，以建堆、調整堆、排序的算法過程進行講解，與穿插播放帶微視頻的建堆、調整堆、排序的教學模式相比，兩種教學模式的教學效果差異是顯而易見的[4]。因為后一種教學方式，首先吸引了學生的眼球，自然會提高學生的學習興趣；其次，降低了學生學習的理解難度；拓寬了學生視野，同時，也豐富了教學手段。

（二）實踐教學創新

在實際教學過程中，結合課程內容，為教學方式提供多元化的模式，從而達到鞏固基礎知識并且避免學生學習枯燥無味。比如在上機實踐遞歸操作時，選擇漢諾塔問題設計案例，分五個環節進行實訓。第一個環節，以3-5人為一小組，每個小組分發一個漢諾塔模型，問題的規模設置為3-6個（飛盤的個數），先讓每一位同學親手體驗把A柱上的飛盤，按照平移的過程中必須遵循大的飛盤在下小飛盤在上的原則，怎么不失原則性移動到C柱上？這樣在課程討論與設計過程中，讓每一個同學積極主動參與到教學活動中來，既提高了學生的學習興趣，又培養了學生分析問題、解決問題的能力。第二環節，讓學生動手，運用所學理論知識結合遞歸思想，設計一個算法并用C語言完成程序編寫，單步調試運行其過程與結果，讓學生真正理解遞歸調用的過程，實際就是一個入棧和出棧的過程。這樣既提高了學生的動手實踐能力，又鞏固了理論基礎知識。第三環節，播放漢諾塔問題微視頻，讓學生收看比較其實現過程與個人動手實踐過程有什么異同，比較個人設計算法與其設計算法有什么區別，誰的算法時間復雜度更低，充分利用“微視頻，巨能量”的效應，不失趣味性的開闊了學生的視野，為日后的學習夯實了良好的基礎。第四環節，教師進行問題歸納總結，找出不足之處，為日后進行課程教學設計以及提高教學質量指明了方向。第五環節，集體交流討論提問，教師對所有同學的提問逐一解答，歸納總結并進行知識拓展。以這樣一種模式教學實踐，不僅能提高學生的學習能力，還能培養學生團隊精神，增強學生在學習過程中的積極性，深入強化知識層次，開闊視野，為日后的學習打下良好基礎。

四、結論

在新時代大力發展高職教育、深入改革職業教育的新形勢背景下，結合我校的學情，深化教學模式改革勢在必行。因為傳統的教學模式不僅提不起學生的學習興趣，而且學生學習的獲得感也會大打折扣，同時還制約著學校的發展。筆者認為不違背教育教學法律法規的教學改革與探索，都值得我們每個教育工作者深思熟慮。我們只有大膽地邁出教學改革的步伐，這樣才能順應時代的發展，才能在教育界為實現偉大的中國復興作出應有的貢獻，才能為國家為社會培養更多的大國工匠、能工巧匠。