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

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

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

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

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

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

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