《數(shù)據(jù)結構》線上線下混合式教學探索

摘要：《數(shù)據(jù)結構》課程具有算法設計和算法實現(xiàn)的特點。對于學生來說，傳統(tǒng)的單一教學難于理解和掌握，為突破學生學習《數(shù)據(jù)結構》課程難于理解難于操作的瓶頸，筆者對《數(shù)據(jù)結構》線上線下混合式教學進行了探索與實踐。

關鍵詞：數(shù)據(jù)結構；線上線下混合式教學

doi：10.3969/J.ISSN.1672-7274.2024.10.070

中圖分類號：G 4；TP 393 文獻標志碼：A 文章編碼：1672-7274（2024）10-0-03

Exploration of blended online and offline teaching for "Data Structure"

Abstract： The course "Data Structure" has the characteristics of algorithm design and implementation. For students， traditional single teaching is difficult to understand and master. To break through the bottleneck of students' difficulty in understanding and operating the course "Data Structure"， the author has explored and practiced blended online and offline teaching of "Data Structure".

Keywords： data structure; online and offline blended teaching

0 引言

計算機的誕生使得數(shù)據(jù)處理變得高效，如何使用計算機來進行數(shù)據(jù)處理，為人們服務，這在整個計算機類專業(yè)的教學中都是至關重要的問題。《數(shù)據(jù)結構》課程研究的就是現(xiàn)實中各種各樣的數(shù)據(jù)，將不同的數(shù)據(jù)類型分成了集合、線性結構、樹結構及圖結構等。每種結構對應了不同的數(shù)據(jù)關聯(lián)，不同的數(shù)據(jù)關聯(lián)對應了不同的操作，操作的實現(xiàn)就是設計算法的工作[1]。從《數(shù)據(jù)結構》課程來看，教會學生理解算法并運行算法不難，而讓學生會設計算法、提高算法的執(zhí)行效率才是教學中的難點。傳統(tǒng)的課堂教學形式單一，教師將知識灌輸給學生，學生被動地接收一個個知識點，知其然，卻不知其所以然，學習沒有目的性。隨著線上教學資源的發(fā)展，線上學習的方式獲得很多學生的青睞，線上學習可以突破時間空間的限制，讓學生靈活安排學習時間、學習地點。線上線下混合式教學模式應運而生，這種方式結合線上學習資源和線下課堂教學的優(yōu)勢，為教師和學生提供了一種新的教學和學習模式。大學計算機類專業(yè)的《數(shù)據(jù)結構》課程，應用性操作性比較強，同時理論知識原理的掌握又是必不可少的基礎，為突破學生學習《數(shù)據(jù)結構》課程難于理解難于操作的瓶頸，筆者對《數(shù)據(jù)結構》線上線下混合式教學進行了探索與實踐，設計總結出一種三維教學模式：第一維是學生線上學習+教師線下課堂教學的教學模式；第二維是創(chuàng)新整合的理論課教學案例+創(chuàng)新整合的實驗教學案例模式；第三維是線上學習數(shù)據(jù)+線下學習數(shù)據(jù)的平時成績評價模式。通過設計和實施這種三維教學模式來實現(xiàn)數(shù)據(jù)結構課程線上線下混合式教學過程。

1 教學方式設計

首先，設計三維立體教學模式的第一維，筆者選用了網上精品課程資源，為學生提供線上學習視頻，學生既可以在課前的預習階段自行學習，也可以在課后復習鞏固階段進行學習觀看。筆者教學探索實施的班級為21級某班，學生人數(shù)61人。在學習《數(shù)據(jù)結構》課程前，學生對計算機導論和至少一種計算機編程語言進行了先修學習，對計算機工作原理和計算機程序設計有一定的理解和掌握。因此，在進行《數(shù)據(jù)結構》線上自學的時候不會產生完全無法理解的問題，先修課程成績優(yōu)秀的學生可以很快理解基本算法的實現(xiàn)方法。線上《數(shù)據(jù)結構》[2]課程學習視頻按照選用的教材內容分為十一章，分別為概論、線性表、堆棧、隊列、樹、圖、查找、排序等知識點。教師根據(jù)教學進度安排，在知識點對應課堂教學的前一周設置開放學習視頻資源，布置學生預習任務。

教師線下課堂教學選用的是與課程資源關聯(lián)的慕課堂[3]作為線下學習數(shù)據(jù)統(tǒng)計平臺，包括教師發(fā)表的學生實時簽到情況、教師課堂發(fā)布的練習、發(fā)表的課后作業(yè)、主管討論題、課堂點名學生表現(xiàn)等。根據(jù)《數(shù)據(jù)結構》課程知識內容，在教學模式設計實施學期共發(fā)布了72次課堂活動。

其次，設計三維立體教學模式第二維，在課堂教學過程中，根據(jù)筆者多年教學經驗，結合查閱多本《數(shù)據(jù)結構》教材及習題集，整合出一些數(shù)據(jù)結構理論課程和實驗課程的教學案例及任務，選用了部分學生易于理解，能充分表達數(shù)據(jù)結構對應知識點的例題或應用，杜絕多數(shù)以數(shù)學計算為例題的教學案例，提高教學效果的同時提高學生學習的積極性和主動性。包括三個線性結構案例、兩個樹結構案例、三個圖結構案例及十個整合實驗案例[4]。

最后，設計三維立體教學模式第三維，以學生線上學習數(shù)據(jù)和線下學習數(shù)據(jù)為依據(jù)，設計科學立體的平時成績評價模式。其一學生線上學習情況，包括完成教學視頻學習、完成自主討論題和預習練習題的情況；其二學生線下學習情況，包括出勤、課堂練習、課堂提問表現(xiàn)、課堂討論、課后作業(yè)、實驗作業(yè)。以教學模式設計實施的班級為例，出勤簽到28次，課堂練習8個，課堂點名8次，課堂討論10個，課后作業(yè)8個題集，實驗作業(yè)10個，半期測試1次。

2 線上線下混合式教學的實施

第一部分，完成第一維學生線上學習+教師線下課堂教學和第二維創(chuàng)新整合的理論課教學案例+創(chuàng)新整合的實驗教學案例模式。在《數(shù)據(jù)結構》課程的教學開始前，搭建準備好線上學習平臺和資源，使用某網絡平臺的精品課程資源《數(shù)據(jù)結構》[2]，為21級某班的線上學習提供優(yōu)質學習視頻資源和平臺，在培養(yǎng)學生自主學習能力、分析問題能力和解決問題能力上提供重要條件，為線上線下混合式教學提供重要保障。通過教師按時間編輯設置后進行發(fā)布。學生加入慕課堂[3]班級就可進行查看學習。從期末的學習數(shù)據(jù)來看，整個課程包含123個學習視頻，學生的平均學習進度為85%，絕大部分學生完成了線上教學資源的學習。預習階段自主討論題和預習練習題完成情況為45%，一部分同學能夠在預習階段完成；超過一半的學生回答不準確。

線下課堂教學以課程中比較典型的二叉樹的遍歷[4]為例，教師提前一周發(fā)布線上教學資源并安排學生進行預習工作。

（1）在線下課堂上，先進行摸底提問：二叉樹的遍歷指的是什么操作呢？一部分學生進行了回答：對結點的訪問。這個回答不完全正確，說明一部分學生進行了認真的預習，但對知識點的掌握還不夠全面，針對這種現(xiàn)象，給全班學生兩分鐘的時間，在教材書上找出二叉樹遍歷的定義。

（2）課堂進入新知識學習階段，第二次提問：現(xiàn)在知道二叉樹遍歷指的是什么嗎？這個時候絕大部分學生都能找到正確答案，為防止個別學生開小差，教師進行個別提問：請一個同學來給大家說說這個答案。在此完成了正確定義的學習：樹的遍歷是指訪問數(shù)的每個結點，且每個結點僅被訪問一次[4]。通過慕課堂進行點名，可以記錄回答結果的評分。

（3）新知識應用舉例階段。由于線上教學視頻對于例題有比較詳細的講解，認真完成的學生可以處于理解階段，但還不能正確運用。因此，在課件上展示自創(chuàng)案例內容，與學生一起完成案例的求解過程。已知樹結構（J（I（A）P（U））），寫出該二叉樹的中序遍歷、后序遍歷和后序遍歷序列[4]。先讓學生回答中序遍歷的順序是什么？接著把二叉樹結構圖畫出，將二叉樹分為左子樹、根、右子樹。按照中序遍歷的順序來找這三部分，遇到有多個結點的子樹，則遞歸地使用以上步驟重復進行。學習完中序遍歷以后，再看后兩種遍歷的時候就會有部分學生已經能夠掌握二叉樹的遍歷方法了。通過這個過程，不管是認真線上學習的還是沒有完成線上學習的學生，都能夠跟著線下課堂節(jié)奏完成例題的學習。該自創(chuàng)教學案例結點不多，但包括了根結點J、左右子樹齊全的結點J、只有左子樹的結點P和只有右子樹的結點I，即二叉樹的所有形態(tài)。

最后，請學生著重查看對該案例二叉樹進行先序遍歷的結果序列JIAPU，這就是中文“家譜”的拼音。引入本次課的思政元素：根據(jù)樹結構的特點，跟家譜結構是一樣的，說到家譜，那是我們這個人根深蒂固的家理念，我們中國人根深蒂固的家國情懷。引導學生熱愛祖國，報效祖國。

（4）新知識練習階段。隨著例題講解完成后，立刻給出對應練習，一棵新的二叉樹，要求學生完成該二叉樹的中序遍歷、先序遍歷和后序遍歷。該練習題發(fā)布在慕課堂中的討論題，學生完成以后立即提交。教師則在電腦端進行檢查，查看學生完成情況及進行評分。通過例題的學習，大部分學生能寫出正確序列，有幾個學生在寫后序遍歷的地方有錯誤出現(xiàn)。教師當場提出問題并指導糾正。

（5）在慕課堂布置對應課后作業(yè)，進一步鞏固二叉樹遍歷知識點。

（6）在對應實驗課進行運用。

第二部分，完成第三維線上學習數(shù)據(jù)+線下學習數(shù)據(jù)的平時成績評價。采用慕課堂教學平臺，該平臺可以將學生的線上學習數(shù)據(jù)和線下學習數(shù)據(jù)相關聯(lián)，真正實現(xiàn)線上線下混合式教學的綜合考評形式。通過在慕課堂創(chuàng)建班級可以實現(xiàn)學生的考勤統(tǒng)計、課堂討論記錄、布置課后作業(yè)、實時記錄學生的課堂表現(xiàn)等，這些為強調過程性評價提供詳細客觀的依據(jù)和材料。對應慕課堂創(chuàng)建了21級某班級，在實施過程中按計劃進行了使用，其中總課堂活動72次，包括了簽到、點名、課堂練習、討論等數(shù)據(jù)。

第三部分，以項目負責人多年該課程教學經驗為基礎，通過參考多種該課程教材以及結合當下熱點設計教學案例和實驗案例。通過筆者認真查閱參考多本該課程教材，結合計算機類專業(yè)考研全國統(tǒng)一試題《數(shù)據(jù)結構》課程的題目，同時結合計算機領域當前熱點和發(fā)展動態(tài)，與后修課程老師充分溝通，突出再使用知識點的教學重難點，設計整合出一套完整的教學案例和一套完整的適合學生特點的實驗教學案例。通過圖片等手段，形象生動展示出課程知識點，從而增強學生學習效率、提高學生學習積極性，提高教學效果。

以線性結構中的堆棧為例[5]，在新知引入的位置插入了一張?zhí)呛J的圖片，讓學生說出串糖葫蘆時山楂的順序和吃糖葫蘆時吃到的山楂的順序。使用一張圖片和學生熟悉的食物引入了堆棧的特點：后進先出。該比喻簡單易懂，相較以前的案例來說，學生更加容易掌握。在糖葫蘆圖片的旁邊插入一張人們在排隊買東西的圖片，并提問：人們買東西的順序是怎么樣的？學生對排隊過程非常熟悉，因此容易理解“先來先走”的過程，這就引入了“先進先出”的隊列的概念。相較采用多項式的案例來說，學生更容易理解新選擇的教學案例。

3 結束語

在對《數(shù)據(jù)結構》線上線下混合式教學的探索中，將線上學習資源、線下課堂、整合優(yōu)秀教學案例及優(yōu)秀實驗案例進行結合，同時注重過程性考核，科學合理地對平時成績進行評分，杜絕唯期末考試的現(xiàn)象。通過探索實施，總結出了一套《數(shù)據(jù)結構》線上線下混合式教學的模式，在對21級某班實施完成后進行了教學效果統(tǒng)計，其中線上學習平均成績?yōu)?9，線上線下混合式平均成績?yōu)?8，可以看成學生對于線上學習的需求還是很多的；期末總評成績良好以上有11人，不及格的只有1人。整體成績相較往年來看有所提高的。在之后的教學中，筆者將繼續(xù)探索實施改進。

參考文獻

[1] 楊要科，李楓．線上線下混合式教學在課程中的實踐[J]．福建電腦，2019，35（11）：107-108．

[2] 陳越等．中國大學MOOC“數(shù)據(jù)結構”課程[OL]．https：//www.icourse163.org/course/preview/GYD073-1460885167/？tid=1468697532.

[3] 慕課堂[OL]．https：//www.icourse163.org/mooc/teach/mkt/classroom/2099870/plan？termId=1468697532.

[4] 陳越，何欽銘，徐鏡春，魏寶剛，楊棖．數(shù)據(jù)結構（第2版）[M]．北京：高等教育出版社．2016．

[5] 陳小玉．趣學數(shù)據(jù)結構[M]．北京：人民郵電出版社．2019．