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

教案首頁章節(jié)或項(xiàng)目名稱第5章二維數(shù)組及廣義表的結(jié)構(gòu)分析5.3-5.4第12講本次授課類型理論□實(shí)驗(yàn)□理實(shí)一體□實(shí)訓(xùn)□實(shí)習(xí)班級地點(diǎn)周次星期節(jié)次授課進(jìn)度310202騰訊直播七31、2符合□超前□滯后310204騰訊直播八23、4符合□超前□滯后教學(xué)目標(biāo)掌握稀疏矩陣的定義及存儲(chǔ)結(jié)構(gòu)。掌握廣義表的概念及取表頭、取表尾運(yùn)算。教學(xué)重點(diǎn)稀疏矩陣的定義及存儲(chǔ)結(jié)構(gòu)教學(xué)難點(diǎn)廣義表取表頭、取表尾運(yùn)算教學(xué)設(shè)計(jì)教學(xué)環(huán)節(jié)內(nèi)容要點(diǎn)與手段時(shí)間分配新課引入文件的壓縮傳輸知識(shí)講授10分鐘新課介紹稀疏矩陣的定義實(shí)例演示引導(dǎo)啟發(fā)20分鐘稀疏矩陣的存儲(chǔ)結(jié)構(gòu)知識(shí)講授20分鐘廣義表的概念及運(yùn)算實(shí)例演示引導(dǎo)啟發(fā)30分鐘總結(jié)歸納總結(jié)歸納幾種特殊矩陣的存儲(chǔ)結(jié)構(gòu)及廣義表運(yùn)算歸納法5分鐘作業(yè)布置中國大學(xué)MOOC平臺(tái)單元測試題知識(shí)講授5分鐘教學(xué)效果及改進(jìn)思路310202班到課率97%，聽課率78%，310204班到課率100%，聽課率84%。稀疏矩陣的定義、存儲(chǔ)知識(shí)難度適中，大部分同學(xué)能夠掌握，但廣義表的運(yùn)算，特別是取表尾運(yùn)算知識(shí)偏難，30%的同學(xué)還不能理解。課下可以通過微課視頻、做題目加深對該部分知識(shí)的進(jìn)一步理解。教學(xué)設(shè)計(jì)詳案一、學(xué)習(xí)通簽到考勤提前10分鐘學(xué)習(xí)通平臺(tái)下發(fā)簽到活動(dòng)，將考勤結(jié)果發(fā)到QQ群，同時(shí)發(fā)給班主任，了解學(xué)生曠課的具體原因，并對曠課學(xué)生進(jìn)行引導(dǎo)教育。二、課前知識(shí)回顧提問：二維數(shù)組求址。要求學(xué)生將答案發(fā)送到騰訊課堂。思政：辯證思維分析問題解決問題。三、新課引入文件的壓縮傳輸，可以減少存儲(chǔ)空間和流量四、稀疏矩陣的定義及存儲(chǔ)（1）稀疏矩陣的定義設(shè)矩陣Amn中有s個(gè)非零元素，若s遠(yuǎn)遠(yuǎn)小于矩陣元素的總數(shù)(即s<<m×n)，則稱A為稀疏矩陣。（2）稀疏矩陣的存儲(chǔ)思政：反對鋪張浪費(fèi)，養(yǎng)成勤儉節(jié)約的好作風(fēng)。五、廣義表的概念①ai--或者是原子或者是一個(gè)廣義表。②廣義表通常記作：Ls=(a1，a2，…，ai，…，an)。③Ls是廣義表的名字，n為它的長度。④若ai是廣義表，則稱它為Ls的子表。學(xué)生討論：廣義表與線性表的區(qū)別是什么？六、廣義表運(yùn)算廣義表的兩個(gè)基本運(yùn)算：取表頭head(Ls)和取表尾tail(Ls)。根據(jù)表頭、表尾的定義可知：任何一個(gè)非空廣義表的表頭是表中第一個(gè)元素，它可以是原子，也可以是子表，而其表尾必定是子表（除了第一個(gè)元素以外其他元素的集合）。突破難點(diǎn)：練習(xí)題目，學(xué)生線上提交結(jié)果。head(L)=a，tail(L)=(b)，head(B)=A，tail(B)=(y)head(tail(L))=b，tail(tail(L))=()提問：求L=(a,(b,c),d)的表頭和表尾，要求學(xué)生將答案發(fā)送到騰訊課堂。七、總結(jié)歸納所學(xué)知識(shí)為：稀疏矩陣的定義、稀疏矩陣的存儲(chǔ)、廣義表概念及運(yùn)算。其中重點(diǎn)知識(shí)為稀疏矩陣的存儲(chǔ)的定義及存儲(chǔ)。難點(diǎn)知識(shí)為廣義表的運(yùn)算。八、作業(yè)布置中國大學(xué)MOOC平臺(tái)，第5章單元測試題，請關(guān)注平臺(tái)設(shè)置的