【正文】 intf(“173。173。%c”,g173。vexs[j])?//訪問序號(hào)為j的頂點(diǎn) visited[j]=TRUE?//設(shè)置序號(hào)為j的頂點(diǎn)訪問過標(biāo)記 EnQueue(amp。Q,j)?//將序號(hào)為j的頂點(diǎn)入隊(duì) } } } voidBFSMTraverse(MGraph*g,intstart)//對(duì)以鄰接矩陣表示的圖，從最初頂點(diǎn)start開始進(jìn)行廣度優(yōu)先搜索 { inti?for(i=0?in?i++)//將所有頂點(diǎn)設(shè)置為未訪問過 visited[i]=FALSE? BFSM(g,start)?//對(duì)鄰接矩陣表示的圖進(jìn)行廣度優(yōu)先搜索 printf(“n”)?} voidmain(){ MGraph*g=(MGraph*)malloc(sizeof(MGraph))?//申請(qǐng)圖g的鄰接矩陣表示空間 CreateMGraph(g)?//建立圖DFSMTraverse(g,0)?//從頂點(diǎn)0出發(fā)進(jìn)行圖的深度搜索遍歷 BFSMTraverse(g,0)?//從頂點(diǎn)0出發(fā)進(jìn)行圖的廣度搜索遍歷 }— 4— 授課進(jìn)度 授課題目 第15周，第28次課（2學(xué)時(shí)）授課日期016年12月7日（12 2月6日）(教學(xué)章、節(jié)實(shí)驗(yàn)七圖的遍歷（Ⅱ）或主題).掌握?qǐng)D常用的鄰接表存儲(chǔ)存儲(chǔ)結(jié)構(gòu)。，即深度優(yōu)先遍歷和廣度優(yōu)先 2 遍歷。教學(xué) 目標(biāo)。教學(xué) 。重點(diǎn)。教學(xué) 難點(diǎn)請(qǐng)選擇你授課時(shí)所采用的教學(xué)方法（在括號(hào)中畫“√”）：講授法﹝﹞，討論法﹝﹞，演示法﹝﹞，案例法﹝﹞，發(fā)現(xiàn)法﹝﹞，探究法﹝﹞，教學(xué)談話法﹝﹞，實(shí)驗(yàn)法﹝√﹞，參觀法﹝﹞，考察法﹝﹞，自學(xué)輔導(dǎo)法﹝﹞，練習(xí)方法法（習(xí)題或操作課）﹝√﹞，讀書指導(dǎo)法﹝﹞，聽說法﹝﹞，寫生法﹝﹞，視唱 法﹝﹞，工序法（技能課）﹝﹞，實(shí)習(xí)作業(yè)法﹝﹞，其他﹝﹞ 教學(xué)實(shí)物﹝﹞，多媒體﹝﹞，投影﹝﹞，影像﹝﹞，CAI課件﹝﹞，PPT﹝√﹞，標(biāo)本手段﹝﹞，掛圖﹝﹞，模型﹝﹞，其他﹝﹞ 討 論、思考 題、作業(yè)[ 1]李素若，陳萬(wàn)華，:中國(guó)水利水電出版社，2014.[ 2]李素若，陳萬(wàn)華，:中國(guó)水利水 請(qǐng)選擇你授課時(shí)所采用的教學(xué)手段（在括號(hào)中畫“√”）：參考電出版社，教學(xué)過程及內(nèi)容一、實(shí)驗(yàn)內(nèi)容圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下：defineMaxVerNum100//定義最大頂點(diǎn)數(shù)為100 typedefcharVertexType?//設(shè)置圖的頂點(diǎn)信息為字符//邊表表結(jié)點(diǎn)結(jié)構(gòu) typedefstructNode{ intadjvex? structNode*next? } EdgeNode?typedefstructVNode{//頂點(diǎn)結(jié)點(diǎn)結(jié)構(gòu)VertexTypevertex?EdgeNode*firstedge? } VNode,AdjList[MaxVerNum]? typedefstruct{ AdjListadjlist?//頂點(diǎn)數(shù)和邊數(shù) intn,e?intkind? //有向圖為0，無向圖為1 } ALGraph?1．鍵盤輸入數(shù)據(jù)，建立一個(gè)圖的鄰接鄰接表，并進(jìn)行圖的深度優(yōu)先遍歷和廣度優(yōu)先遍 歷。二、實(shí)驗(yàn)指導(dǎo)1．參考代碼為： include include defineMaxVerNum100//定義最大頂點(diǎn)數(shù)為100 typedefcharVertexType?//設(shè)置圖的頂點(diǎn)信息為字符//邊表表結(jié)點(diǎn)結(jié)構(gòu) typedefstructNode{ intadjvex? structNode*next? } EdgeNode?typedefstructVNode{//頂點(diǎn)結(jié)點(diǎn)結(jié)構(gòu)VertexTypevertex?EdgeNode*firstedge? } VNode,AdjList[MaxVerNum]? typedefstruct{ AdjListadjlist?//頂點(diǎn)數(shù)和邊數(shù) intn,e?intkind? //有向圖為0，無向圖為1 } ALGraph?typedefenum{FALSE,TRUE}boolean? booleanvisited[MaxVerNum]?//頂點(diǎn)訪問標(biāo)記向量— 1—教學(xué)過程及內(nèi)容structlinkqueuenode { intdata? structlinkqueuenode*next? } ?typedefstruct { structlinkqueuenode*front? structlinkqueuenode*rear? linkque? } voidInitQueue(linkque*q){ structlinkqueuenode*p? p=(structlinkqueuenode*)malloc(sizeof(structlinkqueuenode))? p173。next=NULL?q173。front=p?q173。rear=p?} intQueueEmpty(linkqueq){ inti?if(==)i=1? elsei=0? return(i)? } voidEnQueue(linkque*q,intx){ structlinkqueuenode*p? p=(structlinkqueuenode*)malloc(sizeof(structlinkqueuenode))? p173。data=x?p173。next=NULL? if(QueueEmpty(*q)){ q173。front173。next=p? q173。rear=p? } else { q173。rear173。next=p? q173。rear=p? } } intDeQueue(linkque*q,int*x){— 2—教學(xué)過程及內(nèi)容structlinkqueuenode*p?if(QueueEmpty(*q)){printf(“queueisempty!n”)?return(0)?} else { p=q173。front173。next? *x=p173。data?q173。front173。next=p173。next? if(p173。next==NULL)q173。rear=q173。front? free(p)?return(1)? } } linkqueQ?voidCreateALGraph(ALGraph*g)//建立圖的鄰接矩陣表示 { inti,j,k? intflag?EdgeNode*s1,*s2?printf(“創(chuàng)建:有向圖選0，無向圖選1n”)?scanf(“%d”,amp。flag)?printf(“請(qǐng)輸入頂點(diǎn)數(shù)和邊數(shù)(格式為:頂點(diǎn)數(shù),邊數(shù))n”)? g173。kind=flag?scanf(“%d,%d”,amp。g173。n,amp。g173。e)?//輸入圖的頂點(diǎn)數(shù)和邊數(shù) printf(“輸入頂點(diǎn)的信息,每個(gè)頂點(diǎn)以回車作為結(jié)束:n”)? for(i=0?in?i++)//初始化頂點(diǎn)數(shù)組 { scanf(“%c”,amp。(g173。adjlist[i].vertex))? g173。adjlist[i].firstedge=NULL? } printf(“輸入構(gòu)成邊或?。喉旤c(diǎn)號(hào)i,頂點(diǎn)號(hào)j:n”)? if(flag==0)//有向圖 { for(k=1?ke?k++){ scanf(“%d,%d”,amp。i,amp。j)?s1=(EdgeNode*)malloc(sizeof(EdgeNode))? s1173。adjvex=j? s1173。next=g173。adjlist[i].firstedge? g173。adjlist[i].firstedge=s1? } }— 3—教學(xué)過程及內(nèi)容else { //無向圖for(k=1?ke?k++){ scanf(“%d,%d”,amp。i,amp。j)?s1=(EdgeNode*)malloc(sizeof(EdgeNode))? s1173。adjvex=j?s2=(EdgeNode*)malloc(sizeof(EdgeNode))? s2173。adjvex=i?s1173。next=g173。adjlist[i].firstedge? g173。adjlist[i].firstedge=s1? s2173。next=g173。adjlist[j].firstedge? g173。adjlist[j].firstedge=s2? } } } voidDFSAL(ALGraph*g,inti)//對(duì)以鄰接表表示的圖，以序號(hào)為i的頂點(diǎn)為出發(fā)點(diǎn)進(jìn)行深度優(yōu)先搜索 { EdgeNode*p?printf(“%c”,g173。adjlist[i].vertex)?//訪問序號(hào)為i的頂點(diǎn) visited[i]=TRUE?//將序號(hào)為i的頂點(diǎn)設(shè)置訪問過標(biāo)記 p=g173。adjlist[i].firstedge? while(p){ if(!visited[p173。adjvex]){ printf(“173。173。”)?DFSAL(g,p173。adjvex)? } p=p173。next? } } voidDFSALTraverse(ALGraph*g,intstart)//對(duì)以鄰接表表示的圖，從最初頂點(diǎn)start出發(fā)進(jìn)行深度優(yōu)先搜索 { inti?for(i=0?in?i++)//將圖的所有頂點(diǎn)設(shè)置為未訪問過visited[i]=FALSE? DFSAL(g,start)?//對(duì)圖進(jìn)行深度優(yōu)先搜索 printf(“n”)?} voidBFSAL(ALGraph*g,intk)//對(duì)以鄰接表表示的圖，以序號(hào)為i的頂點(diǎn)為出發(fā)點(diǎn)進(jìn)行廣度優(yōu)先搜索 { inti?— 4—教學(xué)過程及內(nèi)容EdgeNode*p? InitQueue(amp。Q)? printf(“%c”,g173。adjlist[k].vertex)?//訪問序號(hào)為k的頂點(diǎn) visited[k]=TRUE?//將序號(hào)為k是結(jié)點(diǎn)設(shè)置為已訪問過 EnQueue(amp。Q,k)?//將序號(hào)為k的頂點(diǎn)入隊(duì)while(!QueueEmpty(Q)){ DeQueue(amp。Q,amp。i)? p=g173。adjlist[i].firstedge? while(p){ if(!visited[p173。adjvex]){ printf(“173。173。%c”,g173。adjlist[p173。adjvex].vertex)?//訪問p173。adjvex的頂點(diǎn)visited[p173。adjvex]=TRUE? EnQueue(amp。Q,p173。adjvex)? } p=p173。next? } } } voidBFSALTraverse(ALGraph*g,intstart)//對(duì)以鄰接矩陣表示的圖，從最初頂點(diǎn)start出發(fā)進(jìn)行廣度優(yōu)先搜索 { inti?for(i=0?in?i++)//將所有頂點(diǎn)設(shè)置為未訪問過 visited[i]=FALSE? BFSAL(g,start)?//對(duì)鄰接矩陣表示的圖進(jìn)行廣度優(yōu)先搜索 printf(“n”)? } voidmain(){ ALGraph*g=(ALGraph*)malloc(sizeof(ALGraph))? CreateALGraph(g)?DFSALTraverse(g,0)?//從頂點(diǎn)0出發(fā)進(jìn)行深度優(yōu)先搜索 BFSALTraverse(g,0)?//從頂點(diǎn)0出發(fā)進(jìn)行廣度優(yōu)先搜索 }— 5— 授課進(jìn)度第16周，第30次課（2學(xué)時(shí)）授課題目(教學(xué)章、節(jié)實(shí)驗(yàn)八查找 或主題)授課日期016年12月14日（12 2月13日）．掌握順序查找、折半查找算法的思想及程序?qū)崿F(xiàn)。1 2 ．掌握二叉排序樹、AVL樹的查找、插入、刪除、建立算法的思想及程序?qū)崿F(xiàn)。．掌握散列存儲(chǔ)結(jié)構(gòu)的思想，能選擇合適散列函數(shù)，實(shí)現(xiàn)不同沖突處理方法的散 3 教學(xué)目標(biāo) 列表的查找、建立。．掌握順序查找、折半查找算法的思想及程序?qū)崿F(xiàn)。1 ．掌握散列存儲(chǔ)結(jié)構(gòu)的思想，能選擇合適散列函數(shù)，實(shí)現(xiàn)不同沖突處理方法的散 教學(xué) 2 重點(diǎn) 列表的查找、建立。，能選擇合適散列函數(shù)，實(shí)現(xiàn)不同沖突處理方法的散教學(xué) 列表的查找、建立。難點(diǎn)請(qǐng)選擇你授課時(shí)所采用的教學(xué)方法（在括號(hào)中畫“√”）：講授法﹝﹞，討論法﹝﹞，演示法﹝﹞，案例法﹝﹞，發(fā)現(xiàn)法﹝﹞，探究法﹝﹞，教學(xué)談話法﹝﹞，實(shí)驗(yàn)法﹝√﹞，參觀法﹝﹞，考察法﹝﹞，自學(xué)輔導(dǎo)法﹝﹞，練習(xí)方法法（習(xí)題或操作課）﹝√﹞，讀書指導(dǎo)法﹝﹞，聽說法﹝﹞，寫生法﹝﹞，視唱 法﹝﹞，工序法（技能課）﹝﹞，實(shí)習(xí)作業(yè)法﹝﹞，其他﹝﹞ 教學(xué)實(shí)物﹝﹞，多媒體﹝﹞，投影﹝﹞，影像﹝﹞，CAI課件﹝﹞，PPT﹝√﹞，標(biāo)本手段﹝﹞，掛圖﹝﹞，模型﹝﹞，其他﹝﹞ 討 論、思考 題、作業(yè)[ 1]李素若，陳萬(wàn)華，:中國(guó)水利水電出版社，2014.[ 2]李素若，陳萬(wàn)華，:中國(guó)水利水 請(qǐng)選擇你授課時(shí)所采用的教學(xué)手段（在括號(hào)中畫“√”）：參考電出版社，第二篇：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課教案數(shù)據(jù)結(jié)構(gòu)教案實(shí)驗(yàn)一：線性表的順序表示與實(shí)現(xiàn)實(shí)驗(yàn)學(xué)時(shí)：2學(xué)時(shí)一．實(shí)驗(yàn)?zāi)康模?．掌握線性表的順序存儲(chǔ)結(jié)構(gòu)；2．掌握在順序表上進(jìn)行的插入、刪除、查找、修改等操作。二．實(shí)驗(yàn)內(nèi)容：1．分別建立順序表，并輸入初始數(shù)據(jù)；2．對(duì)順序表分別編寫插入、刪除、查找、修改等函數(shù)。三．實(shí)驗(yàn)重點(diǎn)：順序表的建立及操作。四．實(shí)驗(yàn)要求：1．用C語(yǔ)言編寫程序源代碼；2．要分別完成建立、插入、刪除、查找、修改五種功能。3．源程序必須編譯調(diào)試成功，獨(dú)立完成。五． 實(shí)驗(yàn)器材：一個(gè)裝有C語(yǔ)言編譯環(huán)境的計(jì)算機(jī)。六．實(shí)驗(yàn)步驟：順序表 ：1．定義頭文件和順序表的存儲(chǔ)結(jié)構(gòu)類型等 define ok 1 define error 0 define overflow 0 define null 0 include include define list_init_size 100 define listincrement 10 typedef int elemtype。typedef int status。typedef struct{ elemtype *elem。int length。int listsize。}sqlist。2．編寫構(gòu)造空順序表的函數(shù) status listinit(sqlist *l){ lelem=(elemtype *)malloc(list_init_size*sizeof(elemtype))。if(!lelem)return overflow。llength=0