《數(shù)據(jù)結(jié)構(gòu)》課程思政教學(xué)案例（一等獎）

1、數(shù)據(jù)結(jié)構(gòu)課程思政教學(xué)案例（一等獎）一、課程簡介該課程是專業(yè)基礎(chǔ)必修課，3學(xué)分、48學(xué)時，面向計算機科學(xué)與 技術(shù)和網(wǎng)絡(luò)工程專業(yè)。通過本課程的學(xué)習(xí)，使學(xué)生掌握數(shù)據(jù)結(jié)構(gòu)的基 本理論與知識，算法設(shè)計與分析的基本方法與技巧，培養(yǎng)學(xué)生分析和 解決實際問題的能力，并為其開展計算機科學(xué)研究奠定數(shù)據(jù)結(jié)構(gòu)與算 法方面的基礎(chǔ)。本節(jié)課采用任務(wù)驅(qū)動法讓學(xué)生課前帶著問題自學(xué)，課中帶著問題 討論分析，課后帶著問題查閱資料完成作業(yè)，努力做到以學(xué)生為主導(dǎo), 發(fā)揮學(xué)生的積極性，并通過案例將理論與實踐相結(jié)合，力爭學(xué)生將理 論知識學(xué)通學(xué)活。教師在整堂課的授課過程中，通過幾個案例，將課 程思政的內(nèi)容融入教學(xué)中，到達了潤物細無聲的效果。

2、課后借助慕課、學(xué)習(xí)通、QQ群、郵件等多維平臺，發(fā)布調(diào)查問卷、 知識點練習(xí)、單元測試、課程考試、討論習(xí)題等，教師通過對學(xué)生歷 史成績查詢、課前課后資源學(xué)習(xí)記錄、隨堂測驗分析、互動交流統(tǒng)計 等對學(xué)生課后練習(xí)進行針對性輔導(dǎo)，反應(yīng)服務(wù)教學(xué)過程，實現(xiàn)對學(xué)生 開展的動態(tài)追蹤。二、典型案例1.案例簡介：本案例屬于第二章線性表的第3小節(jié)，教學(xué)的主要內(nèi)容是：線性 表的鏈式表示和實現(xiàn)，融入的思政元素有3種：中國古詩詞、俗語、 成語。2.案例:(1)教學(xué)內(nèi)容：線性表鏈式存儲結(jié)構(gòu)的基本概念；單鏈表的存 儲實現(xiàn)方案；單鏈表的查找算法及應(yīng)用；算法效率的度量。(2)教學(xué)資源：精美的PPT、詩朗誦的背景音樂+圖片、線上教 學(xué)

3、視頻和教材(3)教學(xué)設(shè)計與實施：(50分鐘)階 段教學(xué)環(huán)節(jié)教學(xué)組織課 刖預(yù)習(xí)教師提前一周通過學(xué)習(xí)通平臺發(fā)布本次課程預(yù)習(xí)任務(wù)，學(xué)生自主學(xué)習(xí)?？记诮處熒险n前3分鐘在線組織學(xué)生現(xiàn)場簽到等。導(dǎo) 入知識回顧教師引導(dǎo)學(xué)生回顧線性表順序存儲結(jié)構(gòu)的實現(xiàn)方案及其優(yōu)缺點。提出問題教師提問：如何克服順序表的缺點？創(chuàng)設(shè)情境教師用多媒體課件配樂展示唐詩，并請同學(xué)朗誦送杜少府之任蜀州，以詩中： “海內(nèi)存知己，天涯假設(shè)比鄰”，人與人之間的情感聯(lián)系類比指針，理解計算機世界 中表達異地相連的方式鏈表。講 授 過 程實例引入教師用多媒體課件展示一個單鏈表實例，引導(dǎo)學(xué)生觀察基本構(gòu)成單元和整體形態(tài)， 結(jié)合實例解釋相關(guān)概念?；訉W(xué)習(xí)教

4、師通過學(xué)習(xí)通平臺發(fā)布搶答題：對于單鏈表而言，頭指針和頭結(jié)點哪個是必不 可少的？ 順序表和單鏈表在存儲結(jié)構(gòu)上有何差異？鼓勵學(xué)生積極參與搶答，大膽發(fā)表見解，及時肯定正確回答。提出問題教師提問：單鏈表的存儲結(jié)構(gòu)應(yīng)借助C語言中的什么類型實現(xiàn)？原理分析教師分析單鏈表結(jié)點的指針是指向后繼同構(gòu)結(jié)點，故應(yīng)借助C語言中的結(jié)構(gòu)指針實現(xiàn)。提出問題教師提問：單鏈表的查找操作如何實現(xiàn)？方案解析在PPT中繪制一個單鏈表實例，結(jié)合成語“順藤摸瓜”解釋在該表上的杳找過程，結(jié)合 “要想火車跑得快，全黨車頭帶”的俗語強調(diào)頭指針的入口作用，講解杳找的算法思路， 指出杳找算法是插入、刪除算法的基礎(chǔ)。算法實現(xiàn)以序號杳找算法為例，教師于

5、黑板手工繪制流程圖，控制節(jié)奏方便學(xué)生同步跟練。繪制 完成后講授由算法流程圖對應(yīng)轉(zhuǎn)換成算法偽代碼的過程。提出問題教師問：按值與按序號杳找相比，算法參數(shù)、循環(huán)條件及返回值的區(qū)別？算法分析引導(dǎo)學(xué)生比照單鏈表與順序表的杳找算法，理清順序杳找與隨機杳找的區(qū)別，分析 出單鏈表的杳找算法效率。后 測隨堂練習(xí)教師通過在線平臺發(fā)布本節(jié)課的隨黨習(xí)題，及時公布答案，重點講解錯誤率較圖的 題目。分組討論教師組織學(xué)生分組討論杳找算法的應(yīng)用擴展，隨機選取學(xué)生闡述算法思路，并對學(xué) 生提出的有代表性的方案進行講解，最后做總結(jié)。鞏 固總結(jié)教師總結(jié)本次授課內(nèi)容的知識點。布置作業(yè)教師通過學(xué)習(xí)通平臺發(fā)布本節(jié)課課后作業(yè)；通過PTA平臺

6、發(fā)布實驗工程。課 后答疑除現(xiàn)場答疑外，配合QQ課程群、在線學(xué)習(xí)平臺等方式及時答疑。(4)教學(xué)方法和手段講授法、案例法、討論法、線上與線下結(jié)合法、理論與實踐結(jié)合法等多種方法。(5)考核評價方式對知識內(nèi)容的考核：過程考核+期末考試。思政元素考核：主要采用課堂參與教學(xué)活動時的獎勵獲得相應(yīng) 學(xué)習(xí)積分計入平時成績。三、案例成效學(xué)生課堂氣氛明顯提升，教學(xué)活動的線上參與度高于線下。平均 成績有明顯提升，高分段的人數(shù)有所增加。學(xué)生教學(xué)平臺在線評價。 在教學(xué)全過程中，線上教學(xué)平臺開放式采集學(xué)生意見和建議，隨時調(diào) 整教學(xué)活動和方式。學(xué)生結(jié)課后在教務(wù)系統(tǒng)中提交評價和意見。最近 一期所有授課教師的評教成績均在94分以上，均為“非常滿意”等 次?！罢n程思政”是一系統(tǒng)工程，其建設(shè)和改革必須繼續(xù)探索、深化 和完善，這就要在總結(jié)、借鑒已有成功實踐的基礎(chǔ)上，結(jié)合自身課程 的特點