數(shù)據(jù)結(jié)構(gòu)-2021年電子《教案》16

教案首頁章節(jié)或項目名稱第7章圖的結(jié)構(gòu)分析與應(yīng)用7.3圖的遍歷第16講本次授課類型理論□實驗□理實一體□實訓(xùn)□實習(xí)班級地點周次星期節(jié)次授課進(jìn)度310202騰訊直播九31、2符合□超前□滯后310204尚學(xué)樓313十23、4符合□超前□滯后教學(xué)目標(biāo)圖的深度優(yōu)先遍歷圖的廣度優(yōu)先遍歷教學(xué)重點圖的深度優(yōu)先遍歷圖的廣度優(yōu)先遍歷教學(xué)難點圖的廣度優(yōu)先遍歷教學(xué)設(shè)計教學(xué)環(huán)節(jié)內(nèi)容要點與手段時間分配新課引入旅游路線示意圖知識講授10分鐘新課介紹圖的深度優(yōu)先遍歷實例引導(dǎo)啟發(fā)10分鐘圖的深度優(yōu)先遍歷過程實例演示引導(dǎo)啟發(fā)25分鐘圖的廣度優(yōu)先遍歷實例實例演示引導(dǎo)啟發(fā)10分鐘圖的廣度優(yōu)先遍歷過程實例演示引導(dǎo)啟發(fā)25分鐘總結(jié)歸納圖的深度優(yōu)先遍歷、圖的廣度優(yōu)先遍歷重要性歸納法5分鐘作業(yè)布置中國大學(xué)MOOC平臺第7章的單元作業(yè)知識講授5分鐘教學(xué)效果及改進(jìn)思路310202班到課率100%，聽課率95%，310204班到課率100%，聽課率90%。第一次實驗，學(xué)生感興趣，大部分同學(xué)能夠合作完成實驗任務(wù)，但部分同學(xué)編程水平有待提高。課下可以通過微課視頻加深對C語言程序設(shè)計的學(xué)習(xí)和實踐。教學(xué)設(shè)計詳案一、學(xué)習(xí)通簽到考勤提前10分鐘學(xué)習(xí)通平臺下發(fā)簽到活動，將考勤結(jié)果發(fā)到QQ群，同時發(fā)給班主任，了解學(xué)生曠課的具體原因，并對曠課學(xué)生進(jìn)行引導(dǎo)教育。思政：下周開始線下授課，樹立安全的疫情防控意識。二、課前知識回顧提醒：受疫情影響，線上無法實驗，下周一做實驗，連續(xù)6個實驗，提高編程實踐水平，請做好準(zhǔn)備。提問：圖的鄰接矩陣存儲法。要求310202班級學(xué)生將答案發(fā)送到騰訊課堂，310204班級學(xué)生現(xiàn)場回答。三、新課引入通過旅游線路的設(shè)計方案，引入圖的遍歷的知識。思政：淮安旅游業(yè)的發(fā)展現(xiàn)狀，西游記樂園、周恩來故居等，學(xué)生了解本地著名景點，接受一些紅色教育。四、深度優(yōu)先遍歷我們?nèi)绻x擇此旅游路線規(guī)劃，那么應(yīng)該選擇從淮安出發(fā)，然后青島、煙臺、大連、西安、開封、上海、蘇州和揚(yáng)州旅游路線，每一條路線盡量延伸到所有城市。學(xué)生討論：深度優(yōu)先遍歷結(jié)果是否唯一？五、廣度優(yōu)先遍歷我們?nèi)绻x擇此旅游路線規(guī)劃，那么應(yīng)該選擇從淮安出發(fā)，然后青島、開封、揚(yáng)州、上海、煙臺、西安、蘇州和大連旅游路線，盡量先旅游附近的城市，然后逐漸擴(kuò)大范圍。突破難點：動畫演示廣度優(yōu)先遍歷的建立過程，并進(jìn)行舉例練習(xí)。提問：寫出廣度優(yōu)先遍歷的結(jié)果，要求310202班級學(xué)生將答案發(fā)送到騰訊課堂，310204班級學(xué)生在黑板上畫出答案。六、總結(jié)歸納所學(xué)知識為：圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷。其中重點知識為圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷。難點知識為圖的廣度優(yōu)先遍歷。七、作業(yè)布置中國大學(xué)MOOC平臺，第7章單元測試題，請關(guān)注平臺設(shè)置的截止時間。八、統(tǒng)計學(xué)