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

1、數(shù)據(jù)結(jié)構(gòu)課程思政教學(xué)案例（一等獎(jiǎng)）一、課程簡(jiǎn)介課程名稱(chēng)：數(shù)據(jù)結(jié)構(gòu)該課程屬于計(jì)算機(jī)及相關(guān)專(zhuān)業(yè)的專(zhuān)業(yè)必修課程和專(zhuān)業(yè)核心課程。課程 主要內(nèi)容包括：線性結(jié)構(gòu)（基本線性結(jié)構(gòu)、棧和隊(duì)列、數(shù)組）、樹(shù)型結(jié)構(gòu)、 圖型結(jié)構(gòu)及排序和查找等。通過(guò)該課程的教學(xué)，幫助學(xué)生了解計(jì)算機(jī)解決問(wèn) 題的思維方式；掌握數(shù)據(jù)結(jié)構(gòu)的內(nèi)在邏輯關(guān)系及其在計(jì)算機(jī)中的表示方法 和基本操作的算法實(shí)現(xiàn)；培養(yǎng)和訓(xùn)練學(xué)生根據(jù)求解的問(wèn)題合理選擇數(shù)據(jù)結(jié) 構(gòu)，運(yùn)用知識(shí)解決現(xiàn)實(shí)世界問(wèn)題的能力。本課程將現(xiàn)代工程教育提出的成果 導(dǎo)向的教育理念（OBE ）應(yīng)用于教學(xué)改革實(shí)踐，內(nèi)容突出重點(diǎn)，注重實(shí)例， 以提升學(xué)生的編程能力為重點(diǎn)。二、主講內(nèi)容隊(duì)列三、課程教學(xué)目標(biāo)掌握隊(duì)

2、列相關(guān)概念：隊(duì)列，隊(duì)頭，隊(duì)尾，.ADT；, 知識(shí)目標(biāo)，。理解隊(duì)列的特點(diǎn)是“FIFO”；，掌握順序隊(duì)的基本運(yùn)算的實(shí)現(xiàn)。.通過(guò)隊(duì)列的定義，提高觀察現(xiàn)象背后的能力，培 養(yǎng)計(jì)算思維的能力；“技能目標(biāo).。通過(guò)知識(shí)講授的思路，培養(yǎng)學(xué)生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的 關(guān)鍵思維能力；“掌握隊(duì)列解決具體問(wèn)題的場(chǎng)景。 x- 培養(yǎng)學(xué)生的學(xué)習(xí)興趣；“ 情感目標(biāo).培養(yǎng)學(xué)生敢于大膽去想和去驗(yàn)證的素質(zhì)。，四.思政育人目標(biāo)隊(duì)列作為一種常用的數(shù)據(jù)結(jié)構(gòu)，其工作的基本原理是FIFO ,即先進(jìn)先 出，后進(jìn)后出。知識(shí)講解過(guò)程中對(duì)這一工作原理的理解比擬簡(jiǎn)單，但在教學(xué) 過(guò)程當(dāng)中，會(huì)把遵守社會(huì)秩序、尊重社會(huì)公德的內(nèi)容引申給學(xué)生，引導(dǎo)學(xué)生 樹(shù)立起正確的社會(huì)導(dǎo)

3、向。五,思政育人案例設(shè)計(jì)及實(shí)施過(guò)程(-)思政育人案例設(shè)計(jì)教學(xué)內(nèi)容.思政要素切入點(diǎn),，育人目標(biāo)隊(duì)列的定義.遺隊(duì)從頭導(dǎo)入社會(huì)現(xiàn)象，引入隊(duì) 列定義，分析隊(duì)列的基 本特點(diǎn)時(shí)，引入“規(guī) 那么”隊(duì)列的定義.遺隊(duì)從頭導(dǎo)入社會(huì)現(xiàn)象，引入隊(duì) 列定義，分析隊(duì)列的基 本特點(diǎn)時(shí)，引入“規(guī) 那么”順序隊(duì)的基本運(yùn)算的實(shí)現(xiàn)InitQueue(&q)：初始化隊(duì)列。構(gòu)造一個(gè)空隊(duì)列q0編程是數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí) 過(guò)程中必需環(huán)節(jié)，調(diào)試 程序過(guò)程中可能會(huì)遇 到一個(gè)又一個(gè)問(wèn)題。鼓勵(lì)學(xué)生遇到bug 是種幸福，要敢 于克服困難，勇推 高峰，老師永遠(yuǎn)都 是你的后盾，團(tuán)隊(duì) 合作，互幫互助0編程是數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí) 過(guò)程中必需環(huán)節(jié)，調(diào)試 程序過(guò)程中可能會(huì)遇

4、到一個(gè)又一個(gè)問(wèn)題。鼓勵(lì)學(xué)生遇到bug 是種幸福，要敢 于克服困難，勇推 高峰，老師永遠(yuǎn)都 是你的后盾，團(tuán)隊(duì) 合作，互幫互助0，QueueEmpty(q)：判斷隊(duì)列是否為空。假設(shè)隊(duì)列q 為空，那么返回真；否那么返回假。.enQueue(&q e)：進(jìn)隊(duì)列。將元素e進(jìn)隊(duì)作為隊(duì) 尾元素。(&q, &e):出隊(duì)列。從隊(duì)列q中出隊(duì)一個(gè)元素， 并將其值賦給加“(二)實(shí)施過(guò)程一、引入隊(duì)列教師活動(dòng):“教引導(dǎo)、理論講解.展示學(xué)生畫(huà)的思維導(dǎo)圖。.生活現(xiàn)象如買(mǎi)票,停車(chē)等并進(jìn)行觀察與思考，引導(dǎo)他們從計(jì)算思維 的視角觀看世界;3,引出隊(duì)列濟(jì)投內(nèi)容，隊(duì)列的定義和隊(duì)列的存儲(chǔ)結(jié)構(gòu). “學(xué)生活動(dòng)：.學(xué)一發(fā)現(xiàn)、思乜1.通過(guò)觀察發(fā)現(xiàn)計(jì)算機(jī)與生活密切相關(guān)；.發(fā)現(xiàn)思考作為計(jì)算機(jī)C業(yè)的學(xué)生學(xué)習(xí)的目標(biāo)。.:汁總因通過(guò)有趣的例千，蔽享生享習(xí)如，潔色重堂氣牽課程思政一通過(guò)生活現(xiàn)象如買(mǎi)票，停乍等引入隊(duì)列，告訴學(xué)生,知識(shí)來(lái)源于生活, 作為計(jì)算機(jī)專(zhuān)業(yè)的學(xué)生學(xué)會(huì)用計(jì)算思維的視角觀察生活,熱愛(ài)生活.融入要適度(1)融入點(diǎn)要適度，過(guò)猶不及。(2 )融入內(nèi)容體得適度，2-3分鐘為宜,建議不超過(guò)5分鐘。.結(jié)合問(wèn)題融入(1)結(jié)合學(xué)生身邊學(xué)習(xí)、生活相關(guān)的實(shí)際問(wèn)題。(2 )計(jì)算機(jī)專(zhuān)業(yè)學(xué)生將來(lái)入職于軟件開(kāi)發(fā)，涉及編程，選擇數(shù)據(jù)結(jié)構(gòu)