基于C語(yǔ)言的數(shù)據(jù)結(jié)構(gòu)課程教學(xué)模式探析

楊再盛

（貴州城市職業(yè)學(xué)院，貴州 貴陽(yáng) 550025）

2021年4月13日，國(guó)家主席習(xí)近平對(duì)職業(yè)教育工作作出了重要指示，強(qiáng)調(diào)在全面建設(shè)社會(huì)主義現(xiàn)代化國(guó)家新征程中，職業(yè)教育前途廣闊、大有可為。提出優(yōu)化職業(yè)教育類型定位，深化產(chǎn)教融合、校企合作，深入推進(jìn)育人方式、辦學(xué)模式、管理體制、保障機(jī)制改革，穩(wěn)步發(fā)展職業(yè)教育，培養(yǎng)更多高素質(zhì)技術(shù)技能人才、能工巧匠、大國(guó)工匠。主席的講話也為我國(guó)職業(yè)教育的發(fā)展指明了方向，下面就筆者實(shí)踐教學(xué)中的一些經(jīng)驗(yàn)或想法和大家一起探討和交流。

一、課程內(nèi)容簡(jiǎn)述

C語(yǔ)言主要從基本數(shù)據(jù)類型、運(yùn)算符、順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、函數(shù)、數(shù)組、指針、結(jié)構(gòu)體、共用體等多個(gè)板塊，為初學(xué)程序者打開了計(jì)算機(jī)語(yǔ)言之窗。而數(shù)據(jù)結(jié)構(gòu)，主要從集合、線性表、棧、隊(duì)列、樹、圖、排序、查找等多個(gè)板塊，去探索和研究其邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)以及其操作。那為什么要學(xué)習(xí)C語(yǔ)言呢？因?yàn)樗麨槲覀儗W(xué)習(xí)計(jì)算機(jī)專業(yè)核心基礎(chǔ)課程—--數(shù)據(jù)結(jié)構(gòu)打下了堅(jiān)實(shí)的基礎(chǔ)。計(jì)算機(jī)語(yǔ)言種類千萬(wàn)，為什么選擇C語(yǔ)言與之搭配呢？雖然編程語(yǔ)言數(shù)不勝數(shù)，但是筆者認(rèn)為學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)選擇C語(yǔ)言搭檔，一定是明智的選擇。原因有其二，一是因?yàn)镃語(yǔ)言是諸多學(xué)生的入門語(yǔ)言，學(xué)生更容易接受和提升；二是因?yàn)閿?shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)類型與C語(yǔ)言的數(shù)據(jù)類型有很高的相似度[1]。

二、教學(xué)過(guò)程設(shè)計(jì)

以人才培養(yǎng)方案為頂層設(shè)計(jì)，圍繞培養(yǎng)什么樣的人？怎樣培養(yǎng)人？為線索。從而以這一問(wèn)題為導(dǎo)向，來(lái)編制課程標(biāo)準(zhǔn)，編寫過(guò)程中必須以人才培養(yǎng)方案中的要求，制定每章每個(gè)案例應(yīng)該掌握的知識(shí)內(nèi)容以及應(yīng)用目標(biāo)，進(jìn)一步編制對(duì)應(yīng)的授課計(jì)劃和教案[2]。

（一）課程設(shè)計(jì)思路，校企合作共同探討課程建設(shè)，以企業(yè)實(shí)踐工作所需掌握的技術(shù)技能為導(dǎo)向，學(xué)校教師教學(xué)設(shè)計(jì)時(shí)以企業(yè)實(shí)踐工作需要為線索，結(jié)合生活學(xué)習(xí)中的經(jīng)典案例，在教學(xué)設(shè)計(jì)時(shí)選擇相關(guān)理論知識(shí)為課程知識(shí)目標(biāo)，以企業(yè)實(shí)踐工作所需技術(shù)技能為課程設(shè)計(jì)的能力目標(biāo)[3]。

（二）調(diào)動(dòng)學(xué)生學(xué)習(xí)興趣，在進(jìn)行理論教學(xué)時(shí)，切勿為了教學(xué)而教學(xué)。個(gè)人在教學(xué)中通常采用講授法+案例教學(xué)法，讓學(xué)生有一種在學(xué)理論的同時(shí)也在實(shí)踐的虛擬感覺(jué)。當(dāng)然在實(shí)踐的過(guò)程中，也不能單純的是上機(jī)操作，更多的是要求學(xué)生進(jìn)行歸納總結(jié)，實(shí)踐過(guò)程中運(yùn)用了哪一理論知識(shí)？遇到了什么問(wèn)題？是怎么解決這一問(wèn)題的？對(duì)個(gè)人有什么啟示？適時(shí)的采用分組討論，交流總結(jié)等方式方法來(lái)調(diào)動(dòng)大家的學(xué)習(xí)積極性，提升同學(xué)間的凝聚力。

（三）我校的教育教學(xué)方式還比較陳舊，如我校的教學(xué)模式仍然以多媒體教學(xué)為主，與產(chǎn)教融合以及校企合作的項(xiàng)目落地不夠或者不深入。故要想提升我校的辦學(xué)治理能力，還得逐步的向一些先進(jìn)的教學(xué)模式轉(zhuǎn)變。比如，把云計(jì)算技術(shù)、3D打印技術(shù)、3D視頻技術(shù)、學(xué)習(xí)分析、慕課等現(xiàn)代教育教學(xué)手段，恰當(dāng)?shù)娜谌胝n堂中，必定有助于提高其教學(xué)質(zhì)量。我們應(yīng)該大膽在教育教學(xué)中恰當(dāng)?shù)倪\(yùn)用現(xiàn)代信息化教育教學(xué)技術(shù)，推動(dòng)我校的教育教學(xué)改革，提高我校的教育教學(xué)質(zhì)量，才能為國(guó)家和社會(huì)培養(yǎng)更多的高質(zhì)量的技術(shù)技能人才。

三、創(chuàng)新教學(xué)方式與方法

（一）理論教學(xué)創(chuàng)新

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

（二）實(shí)踐教學(xué)創(chuàng)新

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

四、結(jié)論

在新時(shí)代大力發(fā)展高職教育、深入改革職業(yè)教育的新形勢(shì)背景下，結(jié)合我校的學(xué)情，深化教學(xué)模式改革勢(shì)在必行。因?yàn)閭鹘y(tǒng)的教學(xué)模式不僅提不起學(xué)生的學(xué)習(xí)興趣，而且學(xué)生學(xué)習(xí)的獲得感也會(huì)大打折扣，同時(shí)還制約著學(xué)校的發(fā)展。筆者認(rèn)為不違背教育教學(xué)法律法規(guī)的教學(xué)改革與探索，都值得我們每個(gè)教育工作者深思熟慮。我們只有大膽地邁出教學(xué)改革的步伐，這樣才能順應(yīng)時(shí)代的發(fā)展，才能在教育界為實(shí)現(xiàn)偉大的中國(guó)復(fù)興作出應(yīng)有的貢獻(xiàn)，才能為國(guó)家為社會(huì)培養(yǎng)更多的大國(guó)工匠、能工巧匠。