高校教案模板

word.教課設(shè)計(jì)課程名稱：中外建筑史講課章節(jié)講課專業(yè)和年計(jì)算機(jī)科學(xué)與技術(shù)第二章大三級(jí)題目線性表的序次儲(chǔ)存講課時(shí)間15分鐘1、線性表的第i個(gè)數(shù)據(jù)元素的儲(chǔ)存地址掌握內(nèi)容教學(xué)熟習(xí)內(nèi)容目的認(rèn)識(shí)內(nèi)容教課要點(diǎn)教課難點(diǎn)教課方法

2、線性表的序次儲(chǔ)存結(jié)構(gòu)3、線性表的插入1、線性表的動(dòng)向分配儲(chǔ)存結(jié)構(gòu)2、序次表的初始化操作線性結(jié)構(gòu)的特色1、線性表的序次儲(chǔ)存結(jié)構(gòu)2、線性表的插入1、線性表的插入2、線性表插入的算法1、以學(xué)生為主體，師生互動(dòng)；2、培育學(xué)生的自主思慮能力和創(chuàng)新能力；3、給學(xué)生充分的自由想象空間和發(fā)揮空間；4、培育學(xué)生的實(shí)踐能力；5、老師發(fā)揮輔助學(xué)生的作用，幫助學(xué)生更好地學(xué)習(xí)。教務(wù)處制1/51word.1、回顧：線性結(jié)構(gòu)的特色：在數(shù)據(jù)元素的非空有限集中，（1）存在唯一的一個(gè)被稱做“第一個(gè)”的數(shù)據(jù)元素；（2）存在唯一的一個(gè)被稱做“最后一個(gè)”的數(shù)據(jù)元素；（3）除第一個(gè)以外，會(huì)集中的每一個(gè)數(shù)據(jù)元素均只有一個(gè)前驅(qū)；（4）除最后一個(gè)以外，會(huì)集中的每一個(gè)數(shù)據(jù)元素均只有一個(gè)后繼。2、線性表有兩種儲(chǔ)存結(jié)構(gòu)：序次儲(chǔ)存和鏈?zhǔn)絻?chǔ)存3、線性表的序次表示和實(shí)現(xiàn)：1）線性表的序次表示是指：用一組地址連續(xù)的儲(chǔ)存單元挨次儲(chǔ)存線性表的數(shù)據(jù)元素。2）線性表的每個(gè)元素需占用L個(gè)儲(chǔ)存單元，并以所占的第一個(gè)單元的存儲(chǔ)地址作為數(shù)據(jù)元素的儲(chǔ)存地址，線性表中第i+1個(gè)數(shù)據(jù)元素的儲(chǔ)存地址LOC（ai+1）和第i個(gè)數(shù)據(jù)元素的儲(chǔ)存地址LOC（ai）之間滿足以下關(guān)系：LOC（ai+1）=LOC（ai）+L（3）線性表的動(dòng)向分配序次儲(chǔ)存結(jié)構(gòu)：#defineLIST_INIT_SIZE100#defineLISTINCREMENT10Typedefstruct{Elemtype*elem;Intlength;Intlistsize;}SqList;教課過程(4)線性表的插入：線性表的插入操作是指在線性表的第i—1個(gè)數(shù)據(jù)元素和第i個(gè)數(shù)據(jù)元素之間插入一個(gè)新的數(shù)據(jù)元素，就是要使長度為n的線性表（a1,,ai—1,ai,,an）變?yōu)殚L度為n+1的線性表（a1,...,ai—1,b,ai,...an）數(shù)據(jù)元素ai—1和ai之間的邏輯關(guān)系發(fā)生了變化，在線性表的序次儲(chǔ)存結(jié)構(gòu)中，因?yàn)檫壿嬌舷噜彽臄?shù)據(jù)元素在物理地址上也是相鄰的，所以，除非i=n+1,否則一定挪動(dòng)元素才能反響邏輯關(guān)系的變化。序號(hào)數(shù)據(jù)元素序號(hào)數(shù)據(jù)元素1212131321212424282530284230774277教務(wù)處制2/52word.經(jīng)過本節(jié)課的學(xué)習(xí)，讓學(xué)生充分地掌握線性表序次儲(chǔ)存的表示和實(shí)現(xiàn)，認(rèn)識(shí)線性表的序次儲(chǔ)存結(jié)構(gòu)、動(dòng)向分配及初始化，要點(diǎn)掌握線性表的插入及課堂總結(jié)其算法。課上主張學(xué)生自主學(xué)習(xí)，充發(fā)散揮其想象力，讓他們更好地投入到學(xué)習(xí)中間，從而更好地掌握課堂所講的內(nèi)容。教務(wù)處制3/53word.教務(wù)處制4/54word.最新文件----------------僅供參