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

教案首頁(yè)章節(jié)或項(xiàng)目名稱(chēng)第5章二維數(shù)組及廣義表的結(jié)構(gòu)分析5.1-5.2第11講本次授課類(lèi)型理論□實(shí)驗(yàn)□理實(shí)一體□實(shí)訓(xùn)□實(shí)習(xí)班級(jí)地點(diǎn)周次星期節(jié)次授課進(jìn)度310202騰訊直播七11、2符合□超前□滯后310204騰訊直播七41、2符合□超前□滯后教學(xué)目標(biāo)掌握二維數(shù)組的行優(yōu)先和列優(yōu)先兩種存儲(chǔ)結(jié)構(gòu)及求址方法。掌握對(duì)稱(chēng)矩陣的壓縮存儲(chǔ)教學(xué)重點(diǎn)二維數(shù)組存儲(chǔ)結(jié)構(gòu)及求址方法教學(xué)難點(diǎn)對(duì)稱(chēng)矩陣的壓縮存儲(chǔ)教學(xué)設(shè)計(jì)教學(xué)環(huán)節(jié)內(nèi)容要點(diǎn)與手段時(shí)間分配新課引入一維數(shù)組與二維數(shù)組區(qū)別知識(shí)講授10分鐘新課介紹二維數(shù)組的行優(yōu)先和列優(yōu)先兩種存儲(chǔ)結(jié)構(gòu)實(shí)例演示引導(dǎo)啟發(fā)25分鐘行優(yōu)先和列優(yōu)先兩種求址方法知識(shí)講授25分鐘對(duì)稱(chēng)矩陣的壓縮存儲(chǔ)實(shí)例演示引導(dǎo)啟發(fā)25分鐘總結(jié)歸納歸納總結(jié)二維數(shù)組存儲(chǔ)、求地址方法及對(duì)稱(chēng)矩陣的壓縮存儲(chǔ)歸納法5分鐘作業(yè)布置教學(xué)效果及改進(jìn)思路310202班到課率100%，聽(tīng)課率85%，310204班到課率100%，聽(tīng)課率80%。二維數(shù)組的行優(yōu)先和列優(yōu)先存儲(chǔ)及求址方法知識(shí)難度適中，大部分同學(xué)能夠掌握，但對(duì)稱(chēng)矩陣的壓縮存儲(chǔ)知識(shí)偏難，25%的同學(xué)還不能理解。如果是線下課，同學(xué)們可以通過(guò)討論合作的方式更好的掌握該知識(shí)。教學(xué)設(shè)計(jì)詳案一、學(xué)習(xí)通簽到考勤提前10分鐘學(xué)習(xí)通平臺(tái)下發(fā)簽到活動(dòng)，將考勤結(jié)果發(fā)到QQ群，同時(shí)發(fā)給班主任，了解學(xué)生曠課的具體原因，并對(duì)曠課學(xué)生進(jìn)行引導(dǎo)教育。二、課前知識(shí)回顧評(píng)價(jià)：公布中國(guó)大學(xué)MOOC平臺(tái)第4章作業(yè)完成情況，滿分50分，平均分47.1分，整體表現(xiàn)優(yōu)秀。錯(cuò)誤糾正：字符串復(fù)制函數(shù)strcpy(s1,s2)是將s2復(fù)制到s1中，導(dǎo)致結(jié)果有誤。提問(wèn)：子串在主串中的定位運(yùn)算。要求學(xué)生將答案發(fā)送到騰訊課堂。三、新課引入二維數(shù)組與一維數(shù)組的區(qū)別，生活舉例。思政：辯證思維分析問(wèn)題解決問(wèn)題。由于計(jì)算機(jī)的內(nèi)存結(jié)構(gòu)是一維的，因此用一維內(nèi)存來(lái)表示二維數(shù)組，就必須按某種次序?qū)?shù)組元素排成一個(gè)線性序列，然后將這個(gè)線性序列順序存放在存儲(chǔ)器中。四、行優(yōu)先和列優(yōu)先存儲(chǔ)（1）行優(yōu)先存儲(chǔ)：數(shù)組元素按行向量排列，第i+1個(gè)行向量緊接在第i個(gè)行向量后面。（2）列優(yōu)先存儲(chǔ)：數(shù)組元素按列向量排列，第i+1個(gè)列向量緊接在第i個(gè)列向量后面。學(xué)生討論：數(shù)組中某個(gè)元素按照行優(yōu)先存儲(chǔ)和列優(yōu)先存儲(chǔ)地址會(huì)相同嗎？五、行優(yōu)先和列優(yōu)先求址方法（1）按照行優(yōu)先求址公式LOC(aij)=LOC(a11)+[(i-1)×n+j-1]×d（2）按照列優(yōu)先求址公式LOC(aij)=LOC(a11)+[(j-1)×m+i-1]×d提問(wèn)：已知5行6列的二維數(shù)組A，首地址為200，每個(gè)元素占用4個(gè)存儲(chǔ)單元，求A35的地址。要求學(xué)生將答案發(fā)送到騰訊課堂。六、對(duì)稱(chēng)矩陣的壓縮存儲(chǔ)在一個(gè)n階方陣A中，若元素滿足下述性質(zhì)：aij=aji（0≤i,j≤n-1）則稱(chēng)A為對(duì)稱(chēng)矩陣。按照行優(yōu)先存儲(chǔ)aij和sa[k]之間的對(duì)應(yīng)關(guān)系：k=i×(i+1)/2+j

0≤k<n(n+1)/2突破難點(diǎn)：動(dòng)畫(huà)演示、公式推導(dǎo)。提問(wèn)：求對(duì)稱(chēng)矩陣中，a53在一維數(shù)組中的下標(biāo)。七、總結(jié)歸納所學(xué)知識(shí)為：二維數(shù)組的行優(yōu)先和列優(yōu)先兩種存儲(chǔ)結(jié)構(gòu)，行優(yōu)先和列優(yōu)先兩種求址方法，對(duì)稱(chēng)矩陣的存儲(chǔ)結(jié)構(gòu)。其中重點(diǎn)知識(shí)為二維數(shù)組及求址方法。難