常州信息職業(yè)技術(shù)學(xué)院單元設(shè)計課程課程：內(nèi)容：單元5圖學(xué)時：

設(shè)計摘要教學(xué) 課題單元5圖課程學(xué)時安排8學(xué)時年級高職二年級所選教材張靜等編著．《數(shù)據(jù)結(jié)構(gòu)（Java語言描述）》．自編教材，2020年8月．一、教學(xué)背景創(chuàng)作思路：針對傳統(tǒng)教學(xué)無法解決的教學(xué)難題進(jìn)行設(shè)計，在工學(xué)結(jié)合模式下，采用案例教學(xué)法，依托信息化教學(xué)環(huán)境，整合數(shù)字化教學(xué)資源，優(yōu)化教學(xué)過程。以學(xué)生為中心，教師為主導(dǎo)，在項目教學(xué)的各環(huán)節(jié)充分運用Eclipse開發(fā)工具、職教云課堂、動畫、在線教學(xué)平臺等信息化手段解決教學(xué)重點難點問題。設(shè)計特色 ：1．教學(xué)過程項目化：依據(jù)“工學(xué)結(jié)合、職業(yè)情境、項目主導(dǎo)”人才培養(yǎng)模式，通過創(chuàng)設(shè)情境、針對實際問題精心設(shè)計單元引例，教師點評、小組互評，使學(xué)生自主探究，“做中學(xué)”，“學(xué)中做”，降低了學(xué)生學(xué)習(xí)難度，提高學(xué)習(xí)興趣和課堂參與度；2．教學(xué)資源數(shù)字化：豐富的課件、經(jīng)典作品、視頻等資源可供學(xué)生在線平臺學(xué)習(xí)；3．網(wǎng)絡(luò)平臺融合化：緊緊圍繞Eclipse開發(fā)工具，融入職教云課堂、動畫、在線教學(xué)平臺等信息化手段進(jìn)行教學(xué)完成教學(xué)目標(biāo)，突破重點、難點；4．學(xué)習(xí)評價多元化：結(jié)合作品展示、小組匯報等多種方式，采用學(xué)生自評、師生互評，以及評價平臺等多種手段形成動態(tài)化、多元化的評價體系。二、學(xué)習(xí)目標(biāo)與內(nèi)容1.學(xué)習(xí)目標(biāo) 知識目標(biāo)：了解圖的有關(guān)概念；掌握圖的鄰接矩陣和鄰接表的存儲表示方法；掌握圖的遍歷，深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷的算法；掌握最小生成樹的求解過程和算法；掌握求解單源最短路徑的算法。能力目標(biāo)：具有恰當(dāng)?shù)倪x擇圖作為數(shù)據(jù)的邏輯結(jié)構(gòu)的能力；具有應(yīng)用圖解決實際問題的能力。素質(zhì)目標(biāo)：培養(yǎng)學(xué)生良好的協(xié)調(diào)和溝通能力；培養(yǎng)學(xué)生勇于創(chuàng)新和嚴(yán)謹(jǐn)細(xì)致的工作作風(fēng)；培養(yǎng)學(xué)生理論聯(lián)系實際，善于發(fā)現(xiàn)問題并積極尋求解決問題方法的能力。思政育人目標(biāo)：通過華為奮斗故事分享，培養(yǎng)學(xué)生誠實、守信、堅忍不拔的性格。2.學(xué)習(xí)主要內(nèi)容 （1）圖的概念及表示（2）圖的遍歷（3）最小生成樹（4）最短路徑3.學(xué)習(xí)重點及難點教學(xué)重點：（1）圖的遍歷；（2）最小生成樹；（3）最短路徑。教學(xué)難點：（1）最短路徑。三、學(xué)情分析通過前面章節(jié)的學(xué)習(xí)，學(xué)生已經(jīng)掌握了常見的線性結(jié)構(gòu)（線性表、棧、隊列）和一種非線性結(jié)構(gòu)（樹）的基本操作和實際應(yīng)用，為接下來學(xué)習(xí)另外一種非線性結(jié)構(gòu)-圖的相關(guān)知識及應(yīng)用打下了堅實的基礎(chǔ)。四、學(xué)習(xí)環(huán)境選擇與學(xué)習(xí)資源設(shè)計1.學(xué)習(xí)環(huán)境（1）教學(xué)硬件：多媒體教室；（2）教學(xué)軟件：極域電子教室、在線教學(xué)平臺等。2.學(xué)習(xí)資源類型（1）課程在線教學(xué)平臺（2）新形態(tài)一體化教材（3）職教云課堂3.學(xué)習(xí)資源內(nèi)容簡要說明智慧職教平臺《數(shù)據(jù)結(jié)構(gòu)（Java描述）》在線開放課程有多媒體課件、微視頻、試題庫等多種數(shù)字化資源；高等職業(yè)教育新形態(tài)一體化規(guī)劃教材《數(shù)據(jù)結(jié)構(gòu)（Java描述）》中二維碼標(biāo)注微課、課件，實現(xiàn)移動終端隨掃隨學(xué)。五、學(xué)習(xí)情境創(chuàng)設(shè)圖是一種復(fù)雜的非線性結(jié)構(gòu)。在圖結(jié)構(gòu)中，對結(jié)點的前驅(qū)和后繼的個數(shù)沒有任何限制，結(jié)點之間的關(guān)系是任意的，圖中任意兩個結(jié)點之間都可能有關(guān)系，也就是說圖結(jié)點的關(guān)系是多對多的。圖結(jié)構(gòu)在計算機(jī)科學(xué)、人工智能、工程、數(shù)學(xué)、物理等領(lǐng)域中，有著廣泛的應(yīng)用。如何表示和實現(xiàn)圖結(jié)構(gòu)呢？圖的應(yīng)用有哪些？六、教法學(xué)法設(shè)計（1）引導(dǎo)啟發(fā)法：運用信息技術(shù)營造學(xué)習(xí)情境，設(shè)疑導(dǎo)入，激發(fā)興趣；（2）案例驅(qū)動法：設(shè)置創(chuàng)設(shè)情境、知識探究、應(yīng)用案例分析、實踐訓(xùn)練、總結(jié)評價四個教學(xué)環(huán)節(jié)，學(xué)生根據(jù)掌握的知識和具備的技能來完成任務(wù)，并以此推動下一任務(wù)的操作；（3）協(xié)作討論法：在設(shè)計過程中學(xué)生小組協(xié)作，互相探討，直至任務(wù)設(shè)計的實現(xiàn)。

七、教學(xué)過程設(shè)計-（1）圖的遍歷及表示（2學(xué)時）步驟1：課前準(zhǔn)備教學(xué)內(nèi)容師生活動教學(xué)方法教學(xué)手段教師學(xué)生提前告知學(xué)生課程學(xué)習(xí)內(nèi)容及布置課前任務(wù)：圖的概述圖的表示和實現(xiàn)通過智慧職教云平臺發(fā)布通知及布置課前任務(wù)，告知學(xué)生即將學(xué)習(xí)的課程內(nèi)容，并在平臺發(fā)布與課程內(nèi)容相關(guān)的授課錄像、課件等資源，讓學(xué)生提前預(yù)習(xí)。查看在線學(xué)習(xí)平臺公告，提前通過平臺或者掃描新形態(tài)一體化教材上的對應(yīng)知識點的二維碼觀看微課程視頻預(yù)習(xí)相關(guān)課程內(nèi)容。通過信息化手段和技術(shù)發(fā)布告知學(xué)生學(xué)習(xí)內(nèi)容?！稊?shù)據(jù)結(jié)構(gòu)（Java描述）》課程在線教學(xué)平臺新形態(tài)一體化教材職教云課堂設(shè)計意圖教師通過信息化手段向?qū)W生提前發(fā)布即將學(xué)習(xí)的課程內(nèi)容，意在讓學(xué)生養(yǎng)成良好地運用信息技術(shù)手段進(jìn)行知識獲取及自主探究的習(xí)慣，培養(yǎng)自身信息素養(yǎng)，也為課程教學(xué)做好準(zhǔn)備。步驟2：引例描述時間：5分鐘教學(xué)內(nèi)容師生活動教學(xué)方法教學(xué)手段教師學(xué)生引例描述：電力輸送最佳方案。設(shè)疑：已知城市A有一大型發(fā)電廠，現(xiàn)要建立A向其余城市的電力輸送管道，使總體代價最小。請問：如何建造？1、思考老師提出的問題，踴躍回答；2、分組討論。1、教師講解；2、頭腦風(fēng)暴；3、分組討論。1、多媒體2、課件設(shè)計意圖通過演示，引發(fā)學(xué)生思考，激發(fā)了學(xué)生的興趣，學(xué)生一下子就投入到課堂中，這激發(fā)了學(xué)生強烈的學(xué)習(xí)愿望和高漲的學(xué)習(xí)熱情。為接下來讓學(xué)生積極主動地參與到學(xué)習(xí)活動中來做好了情感上的準(zhǔn)備。步驟3：思政小課堂時間：10分鐘教學(xué)內(nèi)容師生活動教學(xué)方法教學(xué)手段教師學(xué)生播放思政小課堂動畫視頻：奮斗沒有終點1、播放思政小課堂動畫視頻，設(shè)問并提出思考，組織學(xué)生進(jìn)行討論和分享；2、通過課件進(jìn)行歸納小結(jié)。1、思政小課堂討論、分享；2、對于教師的歸納，仔細(xì)聽講、思考、記錄筆記。1、問題引導(dǎo)；2、分組討論；3、分析歸納。1、視頻2、課件設(shè)計意圖將思政內(nèi)容融入到課程學(xué)習(xí)中，以“知識傳授與價值引領(lǐng)相結(jié)合”為宗旨，使思想政治理論教育與專業(yè)教育協(xié)調(diào)同步、相得益彰，真正實現(xiàn)在課堂教學(xué)主渠道中全方位、全過程、全員立體化育人。步驟4：知識探究時間：40分鐘教學(xué)內(nèi)容師生活動教學(xué)方法教學(xué)手段教師學(xué)生1.圖的基本概念2.圖抽象數(shù)據(jù)類型3.圖的鄰接矩陣表示和實現(xiàn)4.圖的鄰接表表示和實現(xiàn)5.鄰接矩陣圖類1、引導(dǎo)學(xué)生借助在線課程平臺獲取知識進(jìn)行自主探究；2、案例講解；3、通過課件進(jìn)行歸納小結(jié)。1、學(xué)生登錄網(wǎng)絡(luò)課程平臺獲取知識進(jìn)行自主探究；2、認(rèn)真觀察教師講解演示，對于教師的歸納，仔細(xì)聽講、思考、記錄筆記。1、問題引導(dǎo)；2、分組討論；3、講解演示；4、分析歸納。1、課程在線教學(xué)平臺2、課件設(shè)計意圖通過引例引入本節(jié)課所需要學(xué)習(xí)的知識點，為了讓學(xué)生能夠直觀感性地理解知識點，由教師首先進(jìn)行講解演示，結(jié)合知識點講解案例，為接下來的學(xué)生實踐訓(xùn)練提前做好鋪墊。步驟5：實踐訓(xùn)練時間：20分鐘教學(xué)內(nèi)容師生活動教學(xué)方法教學(xué)手段教師學(xué)生【課堂實踐5-1】分別寫出圖5-3的無向圖G1和圖5-4的有向圖G2的鄰接矩陣。1、布置實踐任務(wù)；2、巡視督促，答疑解惑，指導(dǎo)實踐。1、通過平臺提供的教程學(xué)習(xí)；2、小組分工協(xié)作。1、講練結(jié)合；2、分組討論；3、利用信息化手段尋求幫助，化解難點；4、動手實踐。1、課程在線教學(xué)平臺2、職教云課堂設(shè)計意圖為了鞏固本次課所授知識，提高學(xué)生利用所學(xué)知識進(jìn)行實踐訓(xùn)練的能力，讓學(xué)生自主地完成實戰(zhàn)任務(wù)。所以，老師應(yīng)盡量少指導(dǎo)，而是引導(dǎo)學(xué)生學(xué)會利用各種不同的信息化手段尋求幫助，使學(xué)生得到更多的啟發(fā)，與此同時，讓學(xué)生在自主探究中體驗成功的樂趣，增強對新知識的索取能力。步驟6：評價總結(jié)時間：5分鐘教學(xué)內(nèi)容師生活動教學(xué)方法教學(xué)手段教師學(xué)生在線測驗課堂總結(jié)1、組織交流；2、教師點評；3、課堂總結(jié)。1、分享交流；2、相互評價。1、教師啟發(fā)2、討論歸納3、分?jǐn)?shù)激勵1、極域電子教室2、職教云課堂設(shè)計意圖教師應(yīng)充分發(fā)揮教學(xué)評價在教學(xué)中的導(dǎo)向作用，重視自評與互評，使評價成為學(xué)生反思自我，發(fā)現(xiàn)自我，發(fā)展自我的過程。為了使評價優(yōu)化，評價時要指導(dǎo)方法、提出依據(jù)，這樣才能有效地達(dá)到評價的效果。步驟7：課后鞏固教學(xué)內(nèi)容師生活動教學(xué)方法教學(xué)手段教師學(xué)生【課堂實踐5-2】畫出圖5-3的無向圖G1的鄰接表。1、布置作業(yè)；2、學(xué)生作業(yè)提交后及時批改并給出指導(dǎo)建議。1、自主完成課后任務(wù)；2、課后任務(wù)完成后，按時提交至在線課程平臺。1、教師講解；2、學(xué)生提交作業(yè)，教師提出修改意見。1、班級QQ群2、課程在線教學(xué)平臺設(shè)計意圖讓學(xué)生利用課后時間進(jìn)一步地吸收消化課堂內(nèi)容，在鞏固知識的同時，不斷提高自身信息素養(yǎng)。

八、教學(xué)過程設(shè)計-（2）圖的遍歷（2學(xué)時）步驟1：課前準(zhǔn)備教學(xué)內(nèi)容師生活動教學(xué)方法教學(xué)手段教師學(xué)生提前告知學(xué)生課程學(xué)習(xí)內(nèi)容及布置課前任務(wù)：圖的深度優(yōu)先遍歷圖的廣度優(yōu)先遍歷通過智慧職教云平臺發(fā)布通知及布置課前任務(wù)，告知學(xué)生即將學(xué)習(xí)的課程內(nèi)容，并在平臺發(fā)布與課程內(nèi)容相關(guān)的授課錄像、課件等資源，讓學(xué)生提前預(yù)習(xí)。查看在線學(xué)習(xí)平臺公告，提前通過平臺或者掃描新形態(tài)一體化教材上的對應(yīng)知識點的二維碼觀看微課程視頻預(yù)習(xí)相關(guān)課程內(nèi)容。通過信息化手段和技術(shù)發(fā)布告知學(xué)生學(xué)習(xí)內(nèi)容。1、《數(shù)據(jù)結(jié)構(gòu)（Java描述）》課程在線教學(xué)平臺2、新形態(tài)一體化教材3、職教云課堂設(shè)計意圖教師通過信息化手段向?qū)W生提前發(fā)布即將學(xué)習(xí)的課程內(nèi)容，意在讓學(xué)生養(yǎng)成良好地運用信息技術(shù)手段進(jìn)行知識獲取及自主探究的習(xí)慣，培養(yǎng)自身信息素養(yǎng)，也為課程教學(xué)做好準(zhǔn)備。步驟2：問題設(shè)疑時間：5分鐘教學(xué)內(nèi)容師生活動教學(xué)方法教學(xué)手段教師學(xué)生如何對圖進(jìn)行遍歷？1、教師設(shè)疑；2、問題引導(dǎo)。1、思考老師提出的問題，踴躍回答；2、分組討論。1、教師講解；2、頭腦風(fēng)暴；3、分組討論。1、多媒體2、課件設(shè)計意圖通過問題，引發(fā)學(xué)生思考，激發(fā)了學(xué)生的興趣，學(xué)生一下子就投入到課堂中，這激發(fā)了學(xué)生強烈的學(xué)習(xí)愿望和高漲的學(xué)習(xí)熱情。為接下來讓學(xué)生積極主動地參與到學(xué)習(xí)活動中來做好了情感上的準(zhǔn)備。步驟3：知識探究時間：40分鐘教學(xué)內(nèi)容師生活動教學(xué)方法教學(xué)手段教師學(xué)生1.圖的深度優(yōu)先遍歷（1）遞歸定義（2）深度優(yōu)先搜索的過程（3）DFS算法2.圖的廣度優(yōu)先遍歷（1）定義（2）廣度優(yōu)先搜索的過程（3）BFS算法1、引導(dǎo)學(xué)生借助在線課程平臺獲取知識進(jìn)行自主探究；2、示例講解；3、通過課件進(jìn)行歸納小結(jié)。1、學(xué)生登錄網(wǎng)絡(luò)課程平臺獲取知識進(jìn)行自主探究；2、認(rèn)真觀察教師講解演示，對于教師的歸納，仔細(xì)聽講、思考、記錄筆記。1、問題引導(dǎo)；2、分組討論；3、講解演示；4、分析歸納。1、課程在線教學(xué)平臺2、課件設(shè)計意圖為了讓學(xué)生能夠直觀感性地理解知識點，由教師首先進(jìn)行講解演示，結(jié)合知識點講解案例，為接下來的學(xué)生實踐訓(xùn)練提前做好鋪墊。步驟4：動手實踐時間：30分鐘教學(xué)內(nèi)容師生活動教學(xué)方法教學(xué)手段教師學(xué)生【課堂實踐5-3】已知含6個頂點(v0，v1，v2，v3，v4，v5)的無向圖的鄰接矩陣如下，求從頂點v0出發(fā)進(jìn)行深度優(yōu)先遍歷得到的頂點訪問序列。1、布置任務(wù)；2、巡視督促，答疑解惑，指導(dǎo)實踐。1、通過平臺提供的教程學(xué)習(xí)；2、獨立完成。1、講練結(jié)合；2、分組討論；3、動手實踐。1、課程在線教學(xué)平臺2、職教云課堂設(shè)計意圖為了鞏固本次課所授知識，提高學(xué)生利用所學(xué)知識進(jìn)行實踐訓(xùn)練的能力，讓學(xué)生自主地完成實戰(zhàn)任務(wù)。所以，老師應(yīng)盡量少指導(dǎo)，而是引導(dǎo)學(xué)生學(xué)會利用各種不同的信息化手段尋求幫助，使學(xué)生得到更多的啟發(fā)，與此同時，讓學(xué)生在自主探究中體驗成功的樂趣，增強對新知識的索取能力。步驟5：評價總結(jié)時間：5分鐘教學(xué)內(nèi)容師生活動教學(xué)方法教學(xué)手段教師學(xué)生隨堂測驗課堂總結(jié)1、組織交流2、教師點評3、課堂總結(jié)，引導(dǎo)創(chuàng)新。1、分別演示；2、分享交流；3、相互評價。1、教師啟發(fā)2、討論歸納3、分?jǐn)?shù)激勵1、極域電子教室2、職教云課堂設(shè)計意圖教師應(yīng)充分發(fā)揮教學(xué)評價在教學(xué)中的導(dǎo)向作用，重視自評與互評，使評價成為學(xué)生反思自我，發(fā)現(xiàn)自我，發(fā)展自我的過程。為了使評價優(yōu)化，評價時要指導(dǎo)方法、提出依據(jù)，這樣才能有效地達(dá)到評價的效果。步驟6：課后鞏固教學(xué)內(nèi)容師生活動教學(xué)方法教學(xué)手段教師學(xué)生【課堂實踐5-4】已知含6個頂點(v0，v1，v2，v3，v4，v5)的無向圖的鄰接矩陣如下，求從頂點v0出發(fā)進(jìn)行廣度優(yōu)先遍歷得到的頂點訪問序列。1、布置實踐作業(yè)；2、學(xué)生作業(yè)提交后及時批改并給出指導(dǎo)建議。1、自主完成課后任務(wù)；2、課后任務(wù)完成后，按時提交至在線課程平臺。1、教師講解；2、學(xué)生提交作業(yè)，教師提出修改意見。1、班級QQ群2、課程在線教學(xué)平臺設(shè)計意圖讓學(xué)生利用課后時間進(jìn)一步地吸收消化課堂內(nèi)容，在鞏固知識的同時，不斷提高自身信息素養(yǎng)。

九、教學(xué)過程設(shè)計-（3）最小生成樹（2學(xué)時）步驟1：課前準(zhǔn)備教學(xué)內(nèi)容師生活動教學(xué)方法教學(xué)手段教師學(xué)生提前告知學(xué)生課程學(xué)習(xí)內(nèi)容及布置課前任務(wù)：最小生成樹的基本概念普里姆算法克魯斯卡爾算法通過智慧職教云平臺發(fā)布通知及布置課前任務(wù)，告知學(xué)生即將學(xué)習(xí)的課程內(nèi)容，并在平臺發(fā)布與課程內(nèi)容相關(guān)的授課錄像、課件等資源，讓學(xué)生提前預(yù)習(xí)。查看在線學(xué)習(xí)平臺公告，提前通過平臺或者掃描新形態(tài)一體化教材上的對應(yīng)知識點的二維碼觀看微課程視頻預(yù)習(xí)相關(guān)課程內(nèi)容。通過信息化手段和技術(shù)發(fā)布告知學(xué)生學(xué)習(xí)內(nèi)容。1、《數(shù)據(jù)結(jié)構(gòu)（Java描述）》課程在線教學(xué)平臺2、新形態(tài)一體化教材3、職教云課堂設(shè)計意圖教師通過信息化手段向?qū)W生提前發(fā)布即將學(xué)習(xí)的課程內(nèi)容，意在讓學(xué)生養(yǎng)成良好地運用信息技術(shù)手段進(jìn)行知識獲取及自主探究的習(xí)慣，培養(yǎng)自身信息素養(yǎng)，也為課程教學(xué)做好準(zhǔn)備。步驟2：問題設(shè)疑時間：5分鐘教學(xué)內(nèi)容師生活動教學(xué)方法教學(xué)手段教師學(xué)生什么是最小生成樹？如何構(gòu)造最小生成樹？1、教師設(shè)疑；2、問題引導(dǎo)。1、思考老師提出的問題，踴躍回答；2、分組討論。1、教師講解；2、頭腦風(fēng)暴；3、分組討論。1、多媒體2、課件設(shè)計意圖通過問題，引發(fā)學(xué)生思考，激發(fā)了學(xué)生的興趣，學(xué)生一下子就投入到課堂中，這激發(fā)了學(xué)生強烈的學(xué)習(xí)愿望和高漲的學(xué)習(xí)熱情。為接下來讓學(xué)生積極主動地參與到學(xué)習(xí)活動中來做好了情感上的準(zhǔn)備。步驟3：知識探究時間：40分鐘教學(xué)內(nèi)容師生活動教學(xué)方法教學(xué)手段教師學(xué)生1.最小生成樹的概念（1）生成樹（2）最小生成樹2.普里姆算法（1）Prim算法思想（2）Prim算法實現(xiàn)3.克魯斯卡爾算法（1）Kruskal算法思想（2）Kruskal偽代碼實現(xiàn)1、引導(dǎo)學(xué)生借助在線課程平臺獲取知識進(jìn)行自主探究；2、示例講解；3、通過課件進(jìn)行歸納小結(jié)。1、學(xué)生登錄網(wǎng)絡(luò)課程平臺獲取知識進(jìn)行自主探究；2、認(rèn)真觀察教師講解演示，對于教師的歸納，仔細(xì)聽講、思考、記錄筆記。1、問題引導(dǎo)；2、分組討論；3、講解演示；4、分析歸納。1、課程在線教學(xué)平臺2、課件設(shè)計意圖為了讓學(xué)生能夠直觀感性地理解知識點，由教師首先進(jìn)行講解演示，結(jié)合知識點講解案例，為接下來的學(xué)生實踐訓(xùn)練提前做好鋪墊。步驟4：動手實踐時間：30分鐘教學(xué)內(nèi)容師生活動教學(xué)方法教學(xué)手段教師學(xué)生實踐任務(wù)：Prim算法實現(xiàn)。1、布置任務(wù)；2、巡視督促，答疑解惑，指導(dǎo)實踐。1、通過平臺提供的教程學(xué)習(xí)；2、獨立完成。1、講練結(jié)合；2、分組討論；3、動手實踐。1、課程在線教學(xué)平臺2、職教云課堂設(shè)計意圖為了鞏固本次課所授知識，提高學(xué)生利用所學(xué)知識進(jìn)行實踐訓(xùn)練的能力，讓學(xué)生自主地完成實戰(zhàn)任務(wù)。所以，老師應(yīng)盡量少指導(dǎo)，而是引導(dǎo)學(xué)生學(xué)會利用各種不同的信息化手段尋求幫助，使學(xué)生得到更多的啟發(fā)，與此同時，讓學(xué)生在自主探究中體驗成功的樂趣，增強對新知識的索取能力。步驟5：評價總結(jié)時間：5分鐘教學(xué)內(nèi)容師生活動教學(xué)方法教學(xué)手段教師學(xué)生隨堂測驗課堂總結(jié)1、組織交流2、教師點評3、課堂總結(jié)，引導(dǎo)創(chuàng)新。1、分別演示；2、分享交流；3、相互評價。1、教師啟發(fā)2、討論歸納3、分?jǐn)?shù)激勵1、極域電子教室2、職教云課堂設(shè)計意圖教師應(yīng)充分發(fā)揮教學(xué)評價在教學(xué)中的導(dǎo)向作用，重視自評與互評，使評價成為學(xué)生反思自我，發(fā)現(xiàn)自我，發(fā)展自我的過程。為了使評價優(yōu)化，評價時要指導(dǎo)方法、提出依據(jù)，這樣才能有效地達(dá)到評價的效果。步驟6：課后鞏固教學(xué)內(nèi)容師生活動教學(xué)方法教學(xué)手段教師學(xué)生【課堂實踐5-5】分別用Prim算法和Kruskal算法求如圖5-9所示的無向帶權(quán)圖的最小生成樹。1、布置實踐作業(yè)；2、學(xué)生作業(yè)提交后及時批改并給出指導(dǎo)建議。1、自主完成課后任務(wù)；2、課后任務(wù)完成后，按時提交至在線課程平臺。1、教師講解；2、學(xué)生提交作業(yè)，教師提出修改意見。1、班級QQ群2、課程在線教學(xué)平臺設(shè)計意圖讓學(xué)生利用課后時間進(jìn)一步地吸收消化課堂內(nèi)容，在鞏固知識的同時，不斷提高自身信息素養(yǎng)。

十、教學(xué)過程設(shè)計-（4）最短路徑（2學(xué)時）步驟1：課前準(zhǔn)備教學(xué)內(nèi)容師生活動教學(xué)方法教學(xué)手段教師學(xué)生提前告知學(xué)生課程學(xué)習(xí)內(nèi)容及布置課前任務(wù)：單源最短路徑每對頂點間的最短路徑通過智慧職教云平臺發(fā)布通知及布置課前任務(wù)，告知學(xué)生即將學(xué)習(xí)的課程內(nèi)容，并在平臺發(fā)布與課程內(nèi)容相關(guān)的授課錄像、課件等資源，讓學(xué)生提前預(yù)習(xí)。查看在線學(xué)習(xí)平臺公告，提前通過平臺或者掃描新形態(tài)一體化教材上的對應(yīng)知識點的二維碼觀看微課程視頻預(yù)習(xí)相關(guān)課程內(nèi)容。通過信息化手段和技術(shù)發(fā)布告知學(xué)生學(xué)習(xí)內(nèi)容。1、《數(shù)據(jù)結(jié)構(gòu)（Java描述）》課程在線教學(xué)平臺2、新形態(tài)一體化教材3、職教云課堂設(shè)計意圖教師通過信息化手段向?qū)W生提前發(fā)布即將學(xué)習(xí)的課程內(nèi)容，意在讓學(xué)生養(yǎng)成良好地運用信息技術(shù)手段進(jìn)行知識獲取及自主探究的習(xí)慣，培養(yǎng)自身信息素養(yǎng)，也為課程教學(xué)做好準(zhǔn)備。步驟2：問題設(shè)疑時間：5分鐘教學(xué)內(nèi)容師生活動教學(xué)方法教學(xué)手段教師學(xué)生如何實現(xiàn)引例？1、教師設(shè)疑；2、問題引導(dǎo)。1、思考老師提出的問題，踴躍回答；2、分組討論。1、教師講解；2、頭腦風(fēng)暴；3、分組討論。1、多媒體2、課件設(shè)計意圖通過問題，引發(fā)學(xué)生思考，激發(fā)了學(xué)生的興趣，學(xué)生一下子就投入到課堂中，這激發(fā)了學(xué)生強烈的學(xué)習(xí)愿望和高漲的學(xué)習(xí)熱情。為接下來讓學(xué)生積極主動地參與到學(xué)習(xí)活動中來做好了情感上的準(zhǔn)備。步驟3：知識探究時間：20分鐘教學(xué)內(nèi)容師生活動教學(xué)方法教學(xué)手段教師學(xué)生1.單源最短路徑（1）基本概念（2）迪杰斯特拉（Dijkstra）算法2.每對頂點間的最短路徑1、引導(dǎo)學(xué)生借助在線課程平臺獲取知識進(jìn)行自主探究；2、示例講解；3、通過課件進(jìn)行歸納小結(jié)。1、學(xué)生登錄網(wǎng)絡(luò)課程平臺獲取知識進(jìn)行自主探究；2、認(rèn)真觀察教師講解演示，對于教師的歸納，仔細(xì)聽講、思考、記錄筆記。1、問題引導(dǎo)；2、分組討論；3、講解演示；4、分析歸納。1、課程在線教學(xué)平臺2、課件設(shè)計意圖為了讓學(xué)生能夠直觀感性地理解知識點，由教師首先進(jìn)行講解演示，結(jié)合知識點講解案例，為接下來的學(xué)生實踐訓(xùn)練提前做好鋪墊。步驟4：動手實踐時間：25分鐘教學(xué)內(nèi)容師生活動教學(xué)方法教學(xué)手段教師學(xué)生應(yīng)用實例：實例1：快遞小哥派送快遞實例2：城市間公路網(wǎng)建設(shè)最經(jīng)濟(jì)方案1、布置任務(wù)；2、巡視督促，答疑解惑，指導(dǎo)實踐。1、通過平臺提供的教程學(xué)習(xí)；2、獨立完成。1、講練結(jié)合；2、分組討論；3、動手實踐。1、課程在線教學(xué)平臺2、職教云課堂設(shè)計意圖為了鞏固本次課所授知識，提高學(xué)生利用所學(xué)知識進(jìn)行實踐訓(xùn)練的能力，讓學(xué)生自主地完成實戰(zhàn)任務(wù)。所以，老師應(yīng)盡量少指導(dǎo)，而是引導(dǎo)學(xué)生學(xué)會利用各種不同的信息化手段尋求幫助