基于應(yīng)用型人才培養(yǎng)的數(shù)據(jù)結(jié)構(gòu)課程建設(shè)

李娟

摘 要：為提高數(shù)據(jù)結(jié)構(gòu)課程教學效果，滿足“新工科”應(yīng)用型人才培養(yǎng)需求，依據(jù)民辦高校辦學定位和數(shù)據(jù)結(jié)構(gòu)課程教學背景進行課程建設(shè)，構(gòu)建先進的內(nèi)容體系，提出以學生能力培養(yǎng)為目標的實踐教學規(guī)劃。以此為基礎(chǔ)，對數(shù)據(jù)結(jié)構(gòu)課程教學進行改革與創(chuàng)新，創(chuàng)建基于“一平三端”教學系統(tǒng)的智慧化教學模式。在教學實施過程中以學生為中心，結(jié)合多樣化的教學方法與過程化評價機制，優(yōu)化教學過程，提高教學效率。教學實踐及調(diào)查結(jié)果表明：相比傳統(tǒng)教學班次，改革教學班次學生的期末考核平均分提高了13%，表明智慧化教學模式更有利于對學生知識、能力、技能的培養(yǎng);教學滿意度提高了21%，獲得了學生、督導(dǎo)及同行的一致好評。

關(guān)鍵詞：數(shù)據(jù)結(jié)構(gòu);應(yīng)用型人才培養(yǎng);“一平三端”教學系統(tǒng);智慧化教學

DOI：10. 11907/rjdk. 192014 開放科學（資源服務(wù)）標識碼（OSID）：

中圖分類號：G434文獻標識碼：A 文章編號：1672-7800（2020）002-0168-04

英標：Data Structure Course Construction Oriented to the Applied Talents Training

英作：LI Juan

英單：（Department of Information Engineering， Wuchang Institute of Technology， Wuhan 430060， China）

Abstract：To meet the high requirements of New Engineering applied talents training， the teaching effect of Data Structure course should be improved. According to the orientation of private colleges and universities and the teaching background of Data Structure， the course is constructed by constructing the advanced content system and putting forward the practical teaching plan aiming at the cultivation of students abilities. On this basis， the reform and innovation of Data Structure course has been done. A smart teaching mode based on the 'one-platform-three-terminal' teaching system has been established. During the implementation of teaching， student-centered teaching combining diversified teaching methods with process evaluation mechanism optimizes teaching process and improves teaching efficiency. Teaching practice and investigation show that compared with traditional teaching classes， the average score of final examination of students in reformed teaching classes has increased by 13%. Intelligent teaching mode is more conducive to the cultivation of students knowledge， ability and skills. Teaching satisfaction has increased by 21%. It has won unanimous praise from students， supervisors and peers.

Key Words： data structure; applied talents training; “one-platform-three- terminal” teaching system; smart teaching mode

0 引言

新一輪科技和產(chǎn)業(yè)革命對高等工程教育提出了新的要求與挑戰(zhàn)，“新工科”的提出為高等院校工程教育理論與實踐提供了全新的思路和方向。“新工科”在工科中加入了新理念、新結(jié)構(gòu)、新模式、新質(zhì)量和新體系因素，使其更加符合科學發(fā)展規(guī)律并適應(yīng)新經(jīng)濟發(fā)展需要，是在高等工程教育總體框架下的實踐與創(chuàng)新[1-4]。

“新工科”促進了各學科之間的相互交叉、融合與滲透，計算思維成為所有大學生應(yīng)具備的素質(zhì)和能力。數(shù)據(jù)結(jié)構(gòu)課程是計算機及其相近專業(yè)的專業(yè)基礎(chǔ)課，也是理工科其它專業(yè)的一門重要選修課。課程內(nèi)容涉及基本的理論分析方法、數(shù)據(jù)組織方法及相應(yīng)數(shù)據(jù)處理技術(shù)等。課程教學與改革歷來受到各高校重視，相關(guān)學者和教師從教育理論、教學理念、教育技術(shù)及教學實踐等各個方面展開工作，并取得了卓越成果[5-10]。

相關(guān)學者和教師的研究成果與教學實踐，為我校數(shù)據(jù)結(jié)構(gòu)課程建設(shè)與教學提供了基礎(chǔ)理論、基本思路及方法借鑒。總體來說，在新工科背景下，數(shù)據(jù)結(jié)構(gòu)課程建設(shè)應(yīng)在先進教育理念指導(dǎo)下，充分利用現(xiàn)代教育技術(shù)，以學生為本，立足教學現(xiàn)狀而開展，課程教學目標需覆蓋知識理解、應(yīng)用與創(chuàng)新能力培養(yǎng)及計算思維素質(zhì)的形成。

1 課程教學背景

作為民辦本科普通高校，我校應(yīng)積極響應(yīng)國家號召，加快向應(yīng)用技術(shù)類本科高校轉(zhuǎn)型的步伐，著力培養(yǎng)適應(yīng)經(jīng)濟結(jié)構(gòu)調(diào)整、產(chǎn)業(yè)轉(zhuǎn)型升級與新產(chǎn)業(yè)、新業(yè)態(tài)、新商業(yè)模式需要的高級應(yīng)用型專門人才，即“新工科”人才?！靶鹿た啤比瞬排囵B(yǎng)對課程建設(shè)提出了更高要求，數(shù)據(jù)結(jié)構(gòu)課程建設(shè)將以此為目標開展具體工作。

數(shù)據(jù)結(jié)構(gòu)課程是我校計算機科學與技術(shù)專業(yè)、軟件工程專業(yè)和物聯(lián)網(wǎng)專業(yè)的專業(yè)基礎(chǔ)課。課程內(nèi)容涉及基本理論分析方法、數(shù)據(jù)組織方法及相應(yīng)數(shù)據(jù)處理技術(shù)，計劃安排64學時，理論課與實驗課比例為3∶1。課程既要對軟件技術(shù)進行總結(jié)提高，又要為后續(xù)專業(yè)課程打下基礎(chǔ)，對于培養(yǎng)學生計算思維，以及算法與程序設(shè)計等基本能力是非常重要的。

在“新工科”背景下，結(jié)合我校定位與應(yīng)用型人才培訓(xùn)需求，課程以培養(yǎng)具備一定理論基礎(chǔ)與較強實踐能力的實用型、技能型高素質(zhì)勞動者為目標，要求學生準確理解與掌握數(shù)據(jù)結(jié)構(gòu)基本概念及基本理論，熟悉其在計算機科學中的基本應(yīng)用，掌握計算機學科的科學思維方法和工程設(shè)計方法，具有良好的科學素養(yǎng)與工程意識，從而為后續(xù)課程學習及應(yīng)用系統(tǒng)研制開發(fā)打下扎實的理論與實踐基礎(chǔ)。

2 課程建設(shè)內(nèi)容

2.1 內(nèi)容體系構(gòu)建

以新工科應(yīng)用型人才培養(yǎng)為目標，以我校相關(guān)專業(yè)人才培養(yǎng)方案為指導(dǎo)，根據(jù)課程教學需求，構(gòu)建課程內(nèi)容體系如圖1所示。

內(nèi)容體系的先進性體現(xiàn)在以下幾方面：

（1）與課程定位高度一致。數(shù)據(jù)結(jié)構(gòu)課程所要研究的問題是：對現(xiàn)實世界中產(chǎn)生的大量數(shù)據(jù)如何進行邏輯分類與組織，以及如何利用計算機系統(tǒng)進行存儲、檢索與處理以獲得有效信息。本課程的內(nèi)容組織與之高度契合。

（2）由淺入深，由簡單到復(fù)雜，層層遞進。組織教學內(nèi)容使其符合認知規(guī)律，易于教學開展。線性結(jié)構(gòu)、樹型結(jié)構(gòu)、圖型結(jié)構(gòu)3種數(shù)據(jù)邏輯結(jié)構(gòu)的遞進體現(xiàn)為其反映的關(guān)系與基本操作實現(xiàn)都越來越復(fù)雜。

（3）體現(xiàn)抽象與具體的統(tǒng)一，理論與實踐的統(tǒng)一。在教學內(nèi)容組織中，對于每種類型數(shù)據(jù)結(jié)構(gòu)，抽象的邏輯結(jié)構(gòu)通過具體的物理結(jié)構(gòu)加以實現(xiàn)，抽象的數(shù)據(jù)類型通過實際應(yīng)用進行具體化，數(shù)據(jù)操作原理通過算法設(shè)計實踐得以體現(xiàn)。

（4）教學內(nèi)容與教學流程及方法的統(tǒng)一性。教學內(nèi)容組織體現(xiàn)了“提出問題—分析問題—解決問題—優(yōu)化問題”的教學流程，以及“思想—設(shè)計—實現(xiàn)—驗證”的教學思路，符合教學規(guī)律。

2.2 實踐教學規(guī)劃

為了配合數(shù)據(jù)結(jié)構(gòu)課程理論教學，通過實驗環(huán)節(jié)，讓學生了解與熟悉基本概念和算法。本課程實驗課與理論課結(jié)合緊密，先通過理論教學使學生掌握基本概念與算法基本思路，然后在實驗中使用相關(guān)開發(fā)工具進行算法實現(xiàn)。該方式不僅可以加深學生對概念和算法的理解，還增強了其實際動手能力，為未來從事軟件開發(fā)工作打下基礎(chǔ)。課程實驗項目及相關(guān)要求如表1所示。

實踐性教學基本思路主要體現(xiàn)在以下幾個方面：

（1）緊扣教學內(nèi)容，項目設(shè)置及進度與理論教學一致。

（2）分為驗證、設(shè)計與綜合3個層次，不僅體現(xiàn)在不同實驗項目中，而且體現(xiàn)在同一個實驗中。對于同一實驗項目，驗證層次要求讀懂代碼、理解算法，而且能夠自行設(shè)計運行案例，順利運行程序，并理解相關(guān)知識點;設(shè)計層次要求能自行設(shè)計程序?qū)崿F(xiàn)的基本操作，并進行代碼調(diào)試與運行，理解并掌握相關(guān)知識點;綜合層次要求在完成基本操作實驗的基礎(chǔ)上，自行進行功能擴充與算法優(yōu)化，深入理解并熟練掌握相關(guān)知識點。

（3）實踐性教學實施方式為：以學生實踐為主、教師教授為輔，為學生提供豐富的網(wǎng)絡(luò)資源與充足的自主學習時間，且教師提供答疑指導(dǎo)。實驗教學資源包括：實驗教案、實驗指導(dǎo)說明、實驗項目代碼、實驗案例設(shè)計、實驗報告書寫規(guī)范等，以規(guī)范實驗教學過程及學生實踐操作。

3 教學改革與創(chuàng)新

3.1 智慧化教學模式

傳統(tǒng)教學模式以課堂講授、課后作業(yè)的形式為主，因數(shù)據(jù)結(jié)構(gòu)課程知識點多、難度大，傳統(tǒng)教學模式下很難獲得很好的教學效果。尤其在民辦高校中，普遍存在學生學習動力不足、課程理論晦澀難懂、課后學習答疑不便等問題。智慧化教學為解決以上問題提供了一種新思路，其利用現(xiàn)代化教育技術(shù)對傳統(tǒng)教學手段進行擴充與拓展，形成多媒體教學、網(wǎng)絡(luò)教學、實踐教學相結(jié)合的三維教學模式，更有利于對學生知識、能力與技能的培養(yǎng)。隨著信息技術(shù)及相關(guān)產(chǎn)品的不斷發(fā)展與成熟，智慧化教學已成為教育領(lǐng)域的一種新趨勢，各國教育者均在該領(lǐng)域展開相應(yīng)的教學研究與實踐[11-18]。

超星公司研發(fā)的“一平三端”教學系統(tǒng)，為智慧化教學模式實現(xiàn)提供了一種全面解決方案，逐漸成為各大高校課程建設(shè)的主流網(wǎng)絡(luò)平臺之一[19-22]，我校《數(shù)據(jù)結(jié)構(gòu)》課程建設(shè)也以該平臺為支撐開展相關(guān)工作。課前，教師通過泛雅平臺在電腦端搭建課程資源、設(shè)計教學活動;課堂上，學生通過手機進行搶答、投票、測試、討論等，充分激發(fā)學生的學習熱情;課后，在線課堂、班級聊天室成為課程教學的另一重要陣地，使答疑解惑突破了時間與空間限制。同時，通過泛雅平臺管理端可以實時查看學生在各項教學活動中的參與情況，為教學過程化管理與評價提供依據(jù)。

借助泛雅平臺進行專業(yè)課資源建設(shè)，不僅可以使相關(guān)班次的學生受益，還方便其他有學習需求的學生通過平臺獲取課程資源（課程網(wǎng)站地址為：http：//mooc1.chaoxing.com/course/201890154.html）。課程建設(shè)遵循以下原則：立足課程、從無到有，迭代完善、精益求精，以人為本、實踐驗證，從而達到利用先進教學技術(shù)豐富課程資源與教學元素、拓展課堂形式、優(yōu)化教學過程的目的。

3.2 多樣化教學方式

靈活運用多種先進的教學方法，能有效調(diào)動學生的學習積極性。在教學過程中，理論課程所應(yīng)用的教學方法及目的如表2所示。

實驗教學主要以自主學習為主，有助于培養(yǎng)學生的學習主動性及實踐能力，提高學生學習興趣。教學前期，教師進行任務(wù)布置與資料下發(fā);教學中期，以學生自主實驗為主，教師進行輔助答疑;教學后期，學生提交實驗任務(wù)，教師進行檢查與總結(jié)。

3.3 教學活動實施方案

智慧化教學模式將數(shù)據(jù)結(jié)構(gòu)教學過程與超星泛雅平臺進行深度融合，教學活動及實施方案如圖2所示。

在《數(shù)據(jù)結(jié)構(gòu)》課程中，單鏈表是線性表章節(jié)的重點與難點。以該章節(jié)為例，教學實施具體環(huán)節(jié)、內(nèi)容、方法及目的如表3所示。在導(dǎo)入、預(yù)習等環(huán)節(jié)，應(yīng)用手機學習通以主題討論方式明確學習任務(wù)、激發(fā)學生學習興趣;在鞏固環(huán)節(jié)，通過在線作業(yè)等方式加深學生對知識點的理解;在總結(jié)環(huán)節(jié)，通過課堂直播或錄播的方式增強學生的參與感和體驗感，同時可作為課程資源供學生課后復(fù)習;在課后，通過在線資源與班級聊天室為學生提供一個可隨時隨地學習的環(huán)境，鼓勵學生充分利用網(wǎng)上資源進行自主學習。

3.4 過程化評價機制

將學生課堂出勤、平時作業(yè)、實驗成績及期末考試等多個環(huán)節(jié)作為考核指標，注重課程的過程化管理。課程期末考試采用閉卷考核方式，注重對學生知識運用能力的考核。

采用百分制進行成績評定?？傇u成績由平時成績、實驗成績與期末考試成績構(gòu)成。平時成績占總評成績的比例為30%，實驗成績占總評成績比例為10%，期末考試成績占總評成績比例為60%。其中，平時成績由考勤、作業(yè)、課堂表現(xiàn)構(gòu)成，考勤占平時成績的30%，作業(yè)占平時成績的40%，課堂表現(xiàn)占平時成績的30%。

在智慧化教學模式下，超星泛雅平臺可提供如點名情況、作業(yè)和測試分數(shù)、學生參與教學活動的相關(guān)數(shù)據(jù)等，這些都是學生成績評定的重要依據(jù)。

3.5 教學效果分析

數(shù)據(jù)結(jié)構(gòu)課程建設(shè)與教學改革效果需要通過教學實踐加以驗證。2018-2019學年第二學期，選擇軟件工程1701、1703兩個班級作為試點對象進行教學實踐。期末采用筆試的方式進行考核，內(nèi)容覆蓋全部教學內(nèi)容（含8個章節(jié)），試題題型、題量及難度分布與近3年保持一致。該班次學生期末考試成績位于同類班次前列，平均分為82分，比其它平行班次高9.5分，比前一學年期末考核分數(shù)高8.9分。教師評教成績?yōu)閮?yōu)秀，學生評價為：課程內(nèi)容新穎，課堂生動，活躍度高，自主學習能力與創(chuàng)新能力得到提高。

在學期末對課程授課的全部班次進行問卷調(diào)查，調(diào)查結(jié)果如表4所示，其中往年教學班數(shù)據(jù)來源于往年教學及調(diào)查數(shù)據(jù)。

由表4可以看出，試點班的教學滿意度較高，且學生對知識的掌握情況最好。傳統(tǒng)教學班相比往年教學班在知識掌握程度上有所提高，主要原因在于課程網(wǎng)絡(luò)資源共享。

4 結(jié)語

數(shù)據(jù)結(jié)構(gòu)課程所教授的基本概念、基本理論和基本方法是計算機及相關(guān)專業(yè)科學工作者與工程技術(shù)人員所必需的。課程建設(shè)目標是培養(yǎng)具有計算思維、數(shù)據(jù)抽象能力和程序設(shè)計技能的應(yīng)用型人才。我校以此為導(dǎo)向進行課程建設(shè)，已完成教學文件編寫、教學內(nèi)容梳理、網(wǎng)絡(luò)資源建設(shè)等工作;課堂利用超星“一平三端”教學平臺，進行現(xiàn)代化教育技術(shù)支撐下的混合式教學改革與實踐，形成獨特的教學風格;課堂教學氣氛活躍，學生參與度高，教學效果好。為了更好地滿足“新工科”應(yīng)用型人才培養(yǎng)需求，未來將在豐富教學資源、創(chuàng)新教學方法上作進一步探索與實踐。

參考文獻：

[1] 童蕓蕓. 新工科背景下應(yīng)用型人才培養(yǎng)教育研究及教學改革[M]. 杭州：浙江大學出版社，2018.

[2] 黃東顯. 應(yīng)用型人才培養(yǎng)改革研究[M]. 北京：科學出版社，2018.

[3] 葉民，孔寒冰，張煒. 新工科：從理念到行動[J]. 高等工程教育研究，2018（1）：24-31.

[4] 姜曉坤，朱泓，李志義. 新工科人才培養(yǎng)新模式[J]. 高教發(fā)展與評估，2018，34（2）：17-24，103.

[5] 王昱哲，王羅惠. 《數(shù)據(jù)結(jié)構(gòu)》課程的教學方法研究[J]. 軟件導(dǎo)刊（教育技術(shù)），2019，18（4）：73-74.

[6] 張冰濤，王小鵬，王履程，等. 基于工程認證的數(shù)據(jù)結(jié)構(gòu)與算法課程教學研究[J]. 軟件導(dǎo)刊， 2019，18（1）：201-204.

[7] SALLY H，CLIFFORD A. Shaffer. Crib sheets and exam performance in a data structures course[J].? Computer Science Education，2016，26（1）：1-26.

[8] 宋麗華，趙永升. 基于STEM與CDIO的數(shù)據(jù)結(jié)構(gòu)實踐教學改革探究[J]. 中國現(xiàn)代教育裝備，2019（5）： 76-78.

[9] 劉永軍，曲文龍，胡吉朝，等. 新工科建設(shè)中地方普通高校過程化教育研究與實踐[J]. 軟件導(dǎo)刊，2019，18（3）：214-216，220.

[10] 劉培剛，楊劭輝，李昕. 應(yīng)用導(dǎo)向的新工科大學計算機課程建設(shè)探討[J]. 軟件導(dǎo)刊， 2019，18（2）：186-189.

[11] BORJA B，PILAR M. New teaching and learning methodologies in the smart higher education era， a study case， wikipedia[J].? International Journal of Technology and Human Interaction （IJTHI），2019，15（2）：70-83.

[12] BARSAN E，VARSAMI C，DUSE A，et al. Impact of 'smart' technologies in teaching maritime subjects[C]. IOP Conference Series Materials Science and Engineering， 2017.

[13] FENG W，YUJUN H，LANFEN L. Real-time interaction platform for classroom teaching based on smart phone APP[J].? Journal of Physics： Conference Series，2019.

[14] MIN J. A reflection of teaching and learning cognition and behavior in smart learning environments[J].? Computers in Human Behavior，2019，95：177-178.

[15] AN Z. Research on the basic concept of smart classroom teaching[C]. Proceedings of 2019 3rd International Conference on Economics，Management Engineering and Education TechnologyICEMEET，2019.

[16] 張燕，孫光靈. 新工科背景下智慧課堂教學模式研究[J]. 軟件導(dǎo)刊，2019，18（3）：206-209.

[17] 武婷婷，唐加山. 新工科背景下“線上—線下”混合教學框架設(shè)計與實踐[J]. 軟件導(dǎo)刊， 2018，17（11）：220-222.

[18] 黃小花. 基于“動態(tài)學習數(shù)據(jù)分析”的智慧教學環(huán)境構(gòu)建與應(yīng)用[J]. 信息技術(shù)與信息化，2019（4）：120-122.

[19] 馮博楷，楊慧剛. 基于超星泛雅學習平臺的混合教學模式實踐探討[J]. 大學教育， 2018（6）：150-152.

[20] 趙書紅. 基于超星泛雅平臺的混合式教學實踐與研究[J]. 中國信息技術(shù)教育，2018（12）：101-104.

[21] 廖黎莉，李亞琴，王敏，等. 基于SPOC的混合教學實證分析與效果增益策略研究[J]. 中國成人教育，2019（10）：29-34.

[22] 李永力，唐秀麗. 基于超星學習通的高職課程混合教學模式應(yīng)用研究[J]. 文化創(chuàng)新比較研究，2018（32）：99-104.

（責任編輯：黃 健）