高校教案模板

1、月日課程名稱： 中外建筑史授課章節(jié)第二章授課專業(yè)和年 級計算機(jī)科學(xué)與技術(shù)大三題目線性表的順序存儲授課時間15分鐘教 學(xué) 目 的掌握內(nèi)容1、線性表的第i個數(shù)據(jù)兀素的存儲位置2、線性表的順序存儲結(jié)構(gòu)3、線性表的插入熟悉內(nèi)容1、線性表的動態(tài)分配存儲結(jié)構(gòu)2、順序表的初始化操作了解內(nèi)容線性結(jié)構(gòu)的特點(diǎn)教學(xué)重點(diǎn)1、線性表的順序存儲結(jié)構(gòu)2、線性表的插入教學(xué)難點(diǎn)1、線性表的插入2、線性表插入的算法教學(xué)方法1、以學(xué)生為主體，師生互動；2、培養(yǎng)學(xué)生的自主思考能力和創(chuàng)新能力；3、給學(xué)生充分的自由想象空間和發(fā)揮空間；4、培養(yǎng)學(xué)生的實踐能力；5、老師發(fā)揮輔助學(xué)生的作用，幫助學(xué)生更好地學(xué)習(xí)。教學(xué)內(nèi)容1、 回顧：線性結(jié)構(gòu)的特

2、點(diǎn)：在數(shù)據(jù)元素的非空有限集中，（1）存在惟一的一個被稱做“第一個”的數(shù)據(jù)元素；（2 ）存在惟一的一個被稱做“最后一個”的數(shù)據(jù)元素；（3）除第一個之外，集合中的每一個數(shù)據(jù)元素均只有一個前驅(qū)；（4）除最后一個之外，集合中的每一個數(shù)據(jù)元素均只有一個后繼。2、線性表有兩種存儲結(jié)構(gòu)：順序存儲和鏈?zhǔn)酱鎯?、線性表的順序表示和實現(xiàn)：（1）線性表的順序表示是指：用一組地址連續(xù)的存儲單元依次存儲線性表的數(shù) 據(jù)元素。（2）線性表的每個元素需占用 L個存儲單元，并以所占的第一個單元的存儲地址作為數(shù)據(jù)元素的存儲位置， 線性表中第i+1個數(shù)據(jù)元素的存儲位置 LOC（ ai+1）和第i個數(shù)據(jù)元素的存儲位置 LOC（ a

3、）之間滿足下列關(guān)系：LOC （ ai+1） = LOC（ 3i） +L（3）線性表的動態(tài)分配順序存儲結(jié)構(gòu)：#defineLIST_INIT_SIZE100#defi neLISTINCREMENT 10Typedef structElemtype * elem;Intlen gth;教學(xué)過程Intlistsize;SqList;（4）線性表的插入：線性表的插入操作是指在線性表的第i 1個數(shù)據(jù)元素和第i個數(shù)據(jù)元素之間插入一個新的數(shù)據(jù)元素，就是要使長度為n的線性表（a1,ai 1,ai,an）變成長度為 n+1 的線性表（a1,.,a 1,b,ai,.an）數(shù)據(jù)元 素ai 1和ai之間的邏輯關(guān)系發(fā)生了變化，在線性表的順序存儲結(jié)構(gòu)中，由于邏 輯上相鄰的數(shù)據(jù)元素在物理位置上也是相鄰的，因此，除非i=n+1,否則必須移動元素才能反映邏輯關(guān)系的變化。序號數(shù)據(jù)元素 序號數(shù)據(jù)元素1213212428304277121321242528304277教學(xué)內(nèi)容課堂總結(jié)通過本節(jié)課的學(xué)習(xí)，讓學(xué)生充分地掌握線性表順序存儲的表示和實現(xiàn)，了解 線性表的順序存儲結(jié)構(gòu)、動態(tài)分配及初始化，重點(diǎn)掌握線性表的插入及其算法。 課上主張學(xué)生自主學(xué)習(xí)，