楊嫘

摘要：本文研究和分析面向新工科的教育改革方法，結(jié)合廣西師范大學漓江學院計算機類專業(yè)的數(shù)據(jù)結(jié)構(gòu)教學，在新工科背景下對整個教學方案進行了改造和優(yōu)化，重新設計了基于OBE的課程學習目標、教學內(nèi)容框架、教學實施方法以及突出過程性考核的評價方式。改革后的教學方案體現(xiàn)產(chǎn)出導向的教學思想，關注學生的學習效果，注重工程實踐能力的培養(yǎng)，對工科類應用型課程建設具有一定的參考價值。

關鍵詞：數(shù)據(jù)結(jié)構(gòu);OBE;? 線上線下混合;實踐教學

Abstract： This paper studies and analyzes the educational reform methods for the new engineering， combined with the data structure teaching of the computer science major and the related majors in Lijiang College of Guangxi Normal University， reforms and optimizes the whole teaching plan under the background of the new engineering. Based on OBE，It redesigns the curriculum learning objectives， teaching content framework， teaching implementation methods and evaluation methods that highlight the process assessment.After the reform， the teaching plan reflects the outcome-based education teaching idea， pays attention to the learning effect of students， and the cultivation of engineering practice ability， which has certain reference value for the construction of engineering applied courses.

Key words： data structure;OBE;mix of online and offline;practical teaching

1引言

隨著云計算、物聯(lián)網(wǎng)、大數(shù)據(jù)和人工智能等新信息技術(shù)的興起與發(fā)展，人類社會從工業(yè)社會全面進入信息化社會。社會的變革必將導致教育的變革。為主動應對新經(jīng)濟、新產(chǎn)業(yè)、新業(yè)態(tài)和新模式，教育部高教司推動“新工科建設”。2018年3月15日，教育部辦公廳印發(fā)了關于公布首批“新工科”研究與實踐項目的通知，認定612個項目為國家級新工科研究與實踐項目[1]。這些項目全面覆蓋工科優(yōu)勢高校、綜合性高校和地方高校。可見，新形勢下的工程教育變革已悄然展開。工程教育的根本任務是培養(yǎng)工程技術(shù)人才，人才培養(yǎng)的重點是專業(yè)建設，而專業(yè)建設的落腳點是課程建設。數(shù)據(jù)結(jié)構(gòu)是計算機類專業(yè)非常重要的一門專業(yè)基礎課，在學科體系中起著承上啟下的作用。如何在新形勢下提高該課程的教學質(zhì)量是一個值得探討的問題。朱潔、高春曉、趙蕓、曲超[2-5]等人對OBE理念下數(shù)據(jù)結(jié)構(gòu)課程改革進行了有益的探索，主要改革形式有在線課程建設、翻轉(zhuǎn)課堂、綜合計算機軟件能力認證內(nèi)容等。本文借鑒以上學者結(jié)合OBE教育理念進行課程改革的成功經(jīng)驗，針對本校應用型人才培養(yǎng)定位，對數(shù)據(jù)結(jié)構(gòu)課程教學方案進行了重新設計，改革后的教學方案體現(xiàn)產(chǎn)出導向的教學思想，更關注學生的學習效果。

2 OBE教育理念

OBE（Outcome-Based Education）教育理念是1981年由William Spady率先提出[6]，并逐漸成為美國、歐盟等國家教育改革的主流理念，美國工程教育認證協(xié)會將其貫穿于工程教育認證標準的始終。隨著2016年6月，我國加入《華盛頓協(xié)議》組織，OBE成為我國工程教育認證體系的核心理念。這一理念關注：學生的學習成果是什么（學習目標）、為什么是這些成果（設計依據(jù)）、如何有效地幫助他們?nèi)〉眠@些學習成果（教學設計）、如何知道學生已經(jīng)取得了預定的學習成果（學習評價）以及為了達到預定的學習成果需要不斷改進教學過程（持續(xù)改進）。顯然，在這樣的理念指導下，以學科知識體系為核心的課程組織模式已經(jīng)不能適應新工科背景下的工程教育，應該轉(zhuǎn)向以學習效果為目標驅(qū)動的模式。該模式強調(diào)反向設計[7]，即首先要準確定義需求，然后由需求確定培養(yǎng)目標，再由培養(yǎng)目標確定畢業(yè)要求，最后由畢業(yè)要求決定課程體系。同理，課程設計也需要遵循反向設計原則，歸納其設計路線如下：首先課程學習目標的確定需支撐畢業(yè)要求的達成，然后倒推課程學習目標需要哪些教學內(nèi)容作為依托，接著為了讓學生掌握這些內(nèi)容，需要進行怎樣的教學設計，最后針對教學設計的效果進行評判，即設計能夠客觀反映學生學習成果的課程評價方式。

3 基于OBE的數(shù)據(jù)結(jié)構(gòu)教學設計

3.1 學習目標

我校屬于應用型本科院校，計算機類專業(yè)實行大類招生，下設計算機科學與技術(shù)、軟件工程、數(shù)據(jù)科學與大數(shù)據(jù)技術(shù)等三個專業(yè)。專業(yè)大類的培養(yǎng)目標是學生具有良好的道德與修養(yǎng)，遵守法律法規(guī)，具有社會和環(huán)境意識，掌握數(shù)學與自然科學基礎知識以及計算系統(tǒng)相關的基本理論、基本知識、基本技能和基本方法，具備包括計算思維在內(nèi)的科學思維能力，能清晰表達，在團隊中有效發(fā)揮作用，綜合素質(zhì)良好，能通過繼續(xù)教育或其他的終身學習途徑拓展自己的能力，了解和緊跟學科專業(yè)發(fā)展，在計算系統(tǒng)設計、開發(fā)、部署與應用等相關領域具有就業(yè)競爭力，能夠立足于廣西面向珠三角區(qū)域，成為高素質(zhì)應用型技術(shù)人才。結(jié)合計算機類專業(yè)的培養(yǎng)目標，進一步明確如下學生畢業(yè)要求。

GR1：知識要求

GR1.1：掌握基本的人文和社會科學知識;

GR1.2：掌握從事計算機類專業(yè)工作所需的數(shù)學和其他相關的自然科學、系統(tǒng)科學知識;

GR1.3：理解計算學科的基本概念、知識結(jié)構(gòu)、典型方法，建立數(shù)字化、算法、模塊化與層次化等核心專業(yè)意識;

GR1.4：掌握計算學科的基本思維方法和研究方法;

GR1.5： 了解與計算機類專業(yè)相關的職業(yè)和行業(yè)的重要法律法規(guī)及方針政策，理解工程技術(shù)與信息技術(shù)應用相關的倫理基本要求，在系統(tǒng)設計過程中能夠綜合考慮經(jīng)濟、環(huán)境、法律、安全、健康、倫理等制約因素;

GR1.6：了解計算學科的發(fā)展現(xiàn)狀和趨勢。

GR2：能力要求

GR2.1：具有運用辯證唯物主義的基本觀點及方法認知、分析和解決問題的能力，能夠綜合運用所掌握的知識、方法和技術(shù)解決實際問題;

GR2.2： 具有組織管理能力、表達能力、獨立工作能力、人際交往能力和團隊合作能力;

GR2.3：具有終身學習意識，能夠運用現(xiàn)代信息技術(shù)獲取相關信息和新技術(shù)、新知識，持續(xù)提高自己的能力;

GR2.4：具有創(chuàng)新意識，并能夠?qū)夹g(shù)和產(chǎn)品進行初步創(chuàng)新;

GR2.5：具有初步的外語應用能力，能閱讀本專業(yè)的外文材料，熟悉本專業(yè)國內(nèi)外現(xiàn)狀和發(fā)展趨勢，具有國際視野和跨文化交流、競爭與合作能力。

GR3：素質(zhì)要求

GR3.1：具有人文社會科學素養(yǎng)、職業(yè)道德和心理素質(zhì)，社會責任感強;

GR3.2：具備健康的體魄、良好的身體及心理素質(zhì)，具有正確的世界觀、人生觀與價值觀。

我校計算機類專業(yè)實行大類招生，前1.5年所開設的課程相同，在培養(yǎng)方案中，數(shù)據(jù)結(jié)構(gòu)課程在一年級第二學期開設，包括51個理論課時和34個實驗課時。根據(jù)OBE反向設計原則，該課程需要對學生培養(yǎng)起到支撐作用，結(jié)合我校的專業(yè)培養(yǎng)目標和畢業(yè)要求定義如下課程學習目標。

LO1：理解數(shù)據(jù)結(jié)構(gòu)和算法基本概念和基礎知識;

LO2：掌握算法的時間復雜度和空間復雜度分析方法，具備算法的時間復雜度和空間復雜度分析能力;

LO3：掌握線性表、棧、隊列、樹、圖、查找和排序等基本數(shù)據(jù)結(jié)構(gòu)及其相關算法的設計， 理解遞歸、貪心、分治等程序設計方法;

LO4：掌握從邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)到基本運算算法設計的流程，能夠編寫程序?qū)崿F(xiàn)相關的算法;

LO5：初步了解線性表、棧、隊列、樹、圖和排序的相關算法的應用;

LO6：具備個人工作和團隊協(xié)作的能力;

LO7：能夠進行自主學習，運用不同數(shù)據(jù)結(jié)構(gòu)和算法提高解決問題的效率。

OBE教育理念更關注學生學什么，學會了多少。不同于傳統(tǒng)以學科知識體系為核心設計課程教學目標，我們需要設計的是課程學習目標。而學習目標需要與專業(yè)的畢業(yè)要求相關聯(lián)，表1是課程能力支撐矩陣，給出了課程目標與畢業(yè)要求的映射關系，它們之間是一一對應關系，如課程目標LO2支撐著畢業(yè)要求GR1.2的達成，LO1支撐著畢業(yè)要求GR1.3的達成。

3.2 教學內(nèi)容

對于應用型本科院校，課程學習更應該突出實踐能力和工程能力的培養(yǎng)，學生的動手能力定位要高于研究型本科院校。于是，我們設計了一個以項目為載體的工程化教學框架（表2），將與達成學習目標相關的學科知識融入其中。

在上述重構(gòu)的教學內(nèi)容框架中，項目難度分為初級和高級。初級項目是必須完成的任務，否則實驗成績記不合格，而高級項目是選做項目，項目組可根據(jù)小組情況決定是否完成該任務。一個項目組由3～5名學生組成，項目需要通過團隊協(xié)作的方式完成任務。項目開展過程中，教師全程參與，一方面以項目為載體講授內(nèi)容，把兩大技術(shù)（排序和查找）和五種數(shù)據(jù)結(jié)構(gòu)及其算法內(nèi)化在整個教學過程中，另一方面錄制項目代碼視頻，便于學生能夠“手把手”地完成初級項目，但高級項目僅提供部分視頻，即在教師部分“放開手”的情況下，學生嘗試獨立完成項目。這種任務明確，情境真實的教學內(nèi)容框架設計既能培養(yǎng)學生解決復雜工程問題的能力，又能保證學習的趣味性和成就感，從而增強學生學習的主動性。

3.3 教學實施

在教學實踐過程中，我們關注的核心問題是：如何讓學生達到預定的學習目標。進一步分解，就需要回答怎么做才能保證每個學習小目標的達成。我們采取的做法大致如圖1所示。首先以周為單位下發(fā)學習任務單，接著學生根據(jù)學習任務單學習、參與教學活動，教學活動結(jié)束后，學生需要對自己的學習效果做出評價以及參與階段性測試，最后結(jié)合學生的主觀評價和客觀測試情況對教學過程進行必要的調(diào)整，以達到持續(xù)改進的目的。

學習任務單是每周學習的向?qū)?，當中列出一周?nèi)需要完成的各項任務，并且明確每個任務必須完成的時間節(jié)點。這種依照任務單開展學習的方式，能夠量化學習目標，讓學生更明確某段時間內(nèi)需要學習的知識。同時，任務單也是學生對自己學習成效主觀判斷的依據(jù)，即學生可以根據(jù)任務清單，對各項任務的完成度和完成效果進行判斷，一方面梳理知識框架，另一方面提醒自己還有哪些不足之處。

在任務的設計上，我們將任務劃分為“3+2”的形式： “3”是課前、課中和課后三個階段，“2”是線上、線下兩種形式。具體的教學實施主要依托線上線下混合式教學和基于Online Judge的實踐教學。

（1）線上線下混合式教學

數(shù)據(jù)結(jié)構(gòu)課程存在抽象、術(shù)語多、理解難度大等特點，學生學習有一定的難度。我們將陳述性知識以SPOC形式發(fā)布供學生課前學習和課后復習，課上通過教學平臺發(fā)布互動答題對學習效果進行檢測。SPOC依托微課呈現(xiàn)知識打破時間和空間的限制，使得學生可以根據(jù)自身的學習情況，進行個性化學習。對于程序性知識，則開展以項目為載體的線下課堂教學。在作業(yè)的設計方面，我們采取小組作業(yè)和個人作業(yè)相結(jié)合的形式。小組作業(yè)要求線下合作討論開展項目并完成實驗報告，而個人作業(yè)是線上基于Online Judge（簡稱OJ）平臺開展的編程作業(yè)。

（2）基于OJ的實踐教學

OJ是指在線的判題系統(tǒng)，它支持源代碼程序的在線提交，對源代碼可以進行編譯和執(zhí)行，并能通過預先設計的測試數(shù)據(jù)對源代碼程序進行自動評測。這種方式不僅極大減輕了教師批改程序類作業(yè)的負擔，還做到了對學習過程的實時反饋。OBE教育理念更關注學生的學習效果，基于OJ布置編程作業(yè)，能夠?qū)W生的編程過程做出反饋，這樣未通過的學生可針對反饋信息進行反復訓練，直到通過為止。此外，系統(tǒng)后臺提供代碼查重、數(shù)據(jù)監(jiān)測等功能，便于我們使用信息化手段對學生的學習過程進行有效監(jiān)督。

3.4 評價方法

基于OBE理念的教學始終圍繞著學生的學習效果展開設計和實施。傳統(tǒng)以知識記憶為主、期末一次考核的方式不適合衡量學生學習目標的達成度。因此，我們需要針對上述課程實施過程，設計一種新的評價方法，多角度、全方位地檢驗學生的學習效果。定義如下表3所示的評價方法。

考核成績由原來期末一個總體的評價劃分為三個階段，且同時兼顧線上和線下學習效果檢測。SPOC成績是課前觀看完視頻，參與話題討論的得分;階段測試是針對概述、線性結(jié)構(gòu)、樹、圖等知識學習效果的測試，允許學生反復測試，直到通過為止;期末測試類似于傳統(tǒng)考核的期末考試，是對所有知識的綜合測評;針對SPOC學習效果的檢測通過互動答題體現(xiàn)。根據(jù)專業(yè)應用型人才培養(yǎng)的需求，需要突出工程實踐能力，我們將實驗設置為單獨考核。在實驗考核的成績構(gòu)成上，小組實驗報告主要評價團隊溝通和協(xié)作能力;對于個人編程能力的評價，分為OJ閉卷測試和OJ開卷測試，閉卷測試是針對線性結(jié)構(gòu)、排序和查找等基礎內(nèi)容的測試，可迭代測評;OJ開卷測試類似于期末實驗考試的機試。

4 結(jié)語

新工科建設是國家主動應對新科技革命與產(chǎn)業(yè)變革在教育上的戰(zhàn)略行動，高等院校工科類專業(yè)教育教學改革應緊緊圍繞這一行動展開。數(shù)據(jù)結(jié)構(gòu)作為計算機類專業(yè)的一門核心基礎課，在新形勢下傳統(tǒng)的教學模式已經(jīng)無法取得良好的教學效果。因此，我們基于OBE教育理念對課程進行改革，改革采用反向設計原則，從專業(yè)人才培養(yǎng)和畢業(yè)要求倒推課程學習目標，構(gòu)建課程能力支撐矩陣，重構(gòu)教學內(nèi)容，實施以學習效果為中心的教學設計，提出突出過程、迭代式的評價方式。后續(xù)，我們需要對改革效果進行更詳盡的分析，探索更多有效的教學設計，對教學過程進行持續(xù)改進，以幫助學生學習目標的達成。

參考文獻：

[1] 教育部辦公廳. 教育部辦公廳關于公布首批“新工科”研究與實踐項目的通知[EB/OL].http：//www.moe.gov.cn/srcsite/A08/s7056/201803/t20180329_331767.html.

[2] 朱潔，王海艷，黃海平，等.基于OBE的數(shù)據(jù)結(jié)構(gòu)教學改革實踐[J].計算機教育， 2019，10（10）：95-98.

[3] 高春曉，許晟華. 基于學習結(jié)果的工程教育模式在數(shù)據(jù)結(jié)構(gòu)課程中的應用與實踐[J]. 計算機教育， 2019，10 （10）：42-44.

[4] 趙蕓，徐興. 基于翻轉(zhuǎn)課堂和OBE的算法與數(shù)據(jù)結(jié)構(gòu)教學新模式 [J]. 浙江科技學院學報，2020（1）：76-80.

[5] 曲超，陶銘，盧安，等. OBE 模式下基于CSP 的數(shù)據(jù)結(jié)構(gòu)課程教學方法研究[J]. 東莞理工學院學報，2019 （5）：121-126.

[6] Spady， W. Choosing Outcomes of Significance[J].Educational Leadership.1994 （51） 6： 18-22.

[7] 李志義. 成果導向的教學設計[J].中國大學教學，2015（3）：32-39.

[8] 劉強. 基于OBE 理念的“軟件工程”課程重塑[J].中國大學教學，2018（10）：25-31.

[9] 邱勁，王平. 以項目為導向的數(shù)據(jù)結(jié)構(gòu)課程改革與實踐探索[J]. 西南師范大學學報（自然科學版），2019（9）：167-172.

[10] 吳際，孫青，榮文戈，等. 基于OBE 理念的“軟件工程”課程重塑[J].中國大學教學，2018（10）：37-43.

[11] 王永泉，胡改玲，段玉崗，等. 產(chǎn)出導向的課程教學：設計、實施與評價[J]. 高等工程教育研究，2019（3）：62-75.

[12] 戴成秋. 數(shù)據(jù)結(jié)構(gòu)課程混合式教學實踐與評估[J].計算機教育，2019，1（1）：80-83.

【通聯(lián)編輯：王力】