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