數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課教案

授課教案（課程名稱：課程編碼：總學(xué)時(shí)：課程類別：任課教師：開課單位：職稱：授課專業(yè)：授課班級(jí)：數(shù)據(jù)結(jié)構(gòu)B13040009A總學(xué)分：專業(yè)課4李素若計(jì)算機(jī)工程學(xué)院教授計(jì)算機(jī)科學(xué)與技術(shù)2015級(jí)計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)、2班2016年9月14日（9授課進(jìn)度第3周，第62授課日期月13日）授課題目實(shí)驗(yàn)一或主題)12教學(xué)目標(biāo)線性表的順序存儲(chǔ)特點(diǎn)教學(xué)重點(diǎn)教學(xué)難點(diǎn)談話法﹝﹞，實(shí)驗(yàn)法﹝√﹞，參觀法﹝﹞，考察法﹝﹞，自學(xué)輔導(dǎo)法﹝﹞，練習(xí)法（習(xí)題或操作課）﹝√﹞，讀書指導(dǎo)法﹝﹞，聽說法﹝﹞，寫生法﹝﹞，視唱教學(xué)方法教學(xué)手段PPT討論、思考題、作業(yè)[[2]李素若，陳萬華，游明坤主編.數(shù)據(jù)結(jié)構(gòu)習(xí)題集及上機(jī)指導(dǎo).北京:中國水利水參考文獻(xiàn)電出版社，2014.教學(xué)過程及內(nèi)容一、實(shí)驗(yàn)內(nèi)容1234567查找成功返回否則返回。,,對(duì)稱返回否則返回。．利用實(shí)驗(yàn)6二、實(shí)驗(yàn)指導(dǎo)1void{請輸入數(shù)據(jù)元素的個(gè)數(shù):")?輸入錯(cuò)誤}while(n<=0)?scanf("%d",&(L->elem[i]))?}2voidPrintList(SqList{",L.elem[i])?}3{for(i=0?i<L.length?i++)if(L.elem[i]==e)1?0?}4—1—教學(xué)過程及內(nèi)容void{i,j,temp?{if(L->elem[i]%2==0){for(j=i+1?j<L->length?j++){{}}}}}5{i,j?{0?}1?}6voidx){—2—教學(xué)過程及內(nèi)容}voidCreate_OrderList(SqList{n,i,input?請輸入數(shù)據(jù)元素的個(gè)數(shù):")?輸入錯(cuò)誤}{}}7{將有序順序表A和B合并到有序順序表C&&{}while(k<B.length)C->elem[i++]=B.elem[k++]?}—3—2年9月日（9授課進(jìn)度第4周，第82授課日期月日）授課題目實(shí)驗(yàn)二或主題)123教學(xué)目標(biāo)2教學(xué)重點(diǎn)教學(xué)難點(diǎn)談話法﹝﹞，實(shí)驗(yàn)法﹝√﹞，參觀法﹝﹞，考察法﹝﹞，自學(xué)輔導(dǎo)法﹝﹞，練習(xí)法（習(xí)題或操作課）﹝√﹞，讀書指導(dǎo)法﹝﹞，聽說法﹝﹞，寫生法﹝﹞，視唱教學(xué)方法教學(xué)手段PPT討論、思考題、作業(yè)[[2]李素若，陳萬華，游明坤主編.數(shù)據(jù)結(jié)構(gòu)習(xí)題集及上機(jī)指導(dǎo).北京:中國水利水參考文獻(xiàn)電出版社，2014.教學(xué)過程及內(nèi)容一、實(shí)驗(yàn)內(nèi)容1234567．利用實(shí)驗(yàn)5．利用實(shí)驗(yàn)1二、實(shí)驗(yàn)指導(dǎo)1{{}}{NULL))?inputCreateNnmbers:")?{隨機(jī)產(chǎn)生—1—教學(xué)過程及內(nèi)容}}2void{{",p->data)?}}3void{{}}4void{q,p?{{—2—教學(xué)過程及內(nèi)容}{}}}5voidx){q,p,s?s->data=x?&&p->data<x){}q->next=s?}CreateListIncr(void){}6{—3—教學(xué)過程及內(nèi)容&&{{}{}}}7###元素類型{data?}void{{",p->data)?—4—教學(xué)過程及內(nèi)容}}void{將單鏈表拆分奇數(shù)鏈和偶數(shù)鏈{{}{}}}{head=CreateListIncr()?}—5—2年9月日（9授課進(jìn)度第5周，第2授課日期月日）授課題目實(shí)驗(yàn)三或主題)12教學(xué)目標(biāo)123掌握棧的兩種存儲(chǔ)結(jié)構(gòu)棧的基本運(yùn)算教學(xué)重點(diǎn)1掌握棧的兩種存儲(chǔ)結(jié)構(gòu)棧的基本運(yùn)算教學(xué)難點(diǎn)2談話法﹝﹞，實(shí)驗(yàn)法﹝√﹞，參觀法﹝﹞，考察法﹝﹞，自學(xué)輔導(dǎo)法﹝﹞，練習(xí)法（習(xí)題或操作課）﹝√﹞，讀書指導(dǎo)法﹝﹞，聽說法﹝﹞，寫生法﹝﹞，視唱教學(xué)方法教學(xué)手段PPT討論、思考題、作業(yè)[[2]李素若，陳萬華，游明坤主編.數(shù)據(jù)結(jié)構(gòu)習(xí)題集及上機(jī)指導(dǎo).北京:中國水利水參考文獻(xiàn)電出版社，2014.教學(xué)過程及內(nèi)容一、實(shí)驗(yàn)內(nèi)容123．寫一個(gè)程序，將輸入的十進(jìn)制數(shù)據(jù)M轉(zhuǎn)換為八進(jìn)制數(shù)據(jù)M8基礎(chǔ)上修改程序，實(shí)現(xiàn)十進(jìn)制數(shù)據(jù)M向N2或8或16（（12二、實(shí)驗(yàn)指導(dǎo)1#####Stack_Size100OK10{elem[Stack_Size]?top?}初始化順序棧{(*)malloc(sizeof(SqStack))?ERROR?OK?(}EmptyStack(SqStacks)//判斷?？調(diào)if(s.top==-1){isOK?}ERROR?}s,int取棧頂元算{ERROR?—1—教學(xué)過程及內(nèi)容OK?}Push(SqStack入棧{{isfull!\n")?ERROR?}OK?}voidPrintStack(SqStacks)//打印棧中數(shù)據(jù){",s.elem[i])?}Pop_Stack(SqStack出棧{ERROR?OK?}void{{MainMenu\n")?Element\n")?—2—教學(xué)過程及內(nèi)容{case1:case2:case3:inputelement:")?case4:stack=[%d]\n",x)?case5:case6:}}}2#####Stack_Size100OK10stacknode{data?stacknode*next?}struct{棧頂指針}—3—教學(xué)過程及內(nèi)容voidInitStack(LinkStack初始化棧{}EmptyStack(LinkStacks)//判斷?？調(diào)OK?returnERROR?}s,int取棧頂元素{ERROR?}voidPush(LinkStack入棧{}Pop_Stack(LinkStack*s,int出棧{ERROR?OK?}voidPrintStack(LinkStacks)//打印棧中元素{{",p->data)?}}void—4—教學(xué)過程及內(nèi)容{s?{MainMenu\n")?Element\n")?{case1:case2:case3:case4:inputelement:")?stack=[%d]\n",x)?case5:case6:}}}31）（—5—教學(xué)過程及內(nèi)容voidConversion(SqStack{N,n1,t?輸入要轉(zhuǎn)換的n(2、816):\n")?輸入要轉(zhuǎn)換的進(jìn)制{N=N/n1?}該數(shù)轉(zhuǎn)化為%d進(jìn)制數(shù)為{{")?continue?}")?continue?}")?continue?}")?continue?}",t)?}}}void{}（2）voidConversion(LinkStack{N,n1,t?—6—教學(xué)過程及內(nèi)容輸入要轉(zhuǎn)換的n(2、816):\n")?輸入要轉(zhuǎn)換的進(jìn)制{N=N/n1?}該數(shù)轉(zhuǎn)化為%d進(jìn)制數(shù)為{{")?")?")?")?")?")?",t)?}}}void{}—7—2年月授課進(jìn)度第8周，第2授課日期月日）授課題目實(shí)驗(yàn)四隊(duì)列或主題)123教學(xué)目標(biāo)教學(xué)重點(diǎn)教學(xué)難點(diǎn)談話法﹝﹞，實(shí)驗(yàn)法﹝√﹞，參觀法﹝﹞，考察法﹝﹞，自學(xué)輔導(dǎo)法﹝﹞，練習(xí)法（習(xí)題或操作課）﹝√﹞，讀書指導(dǎo)法﹝﹞，聽說法﹝﹞，寫生法﹝﹞，視唱教學(xué)方法教學(xué)手段PPT討論、思考題、作業(yè)[[2]李素若，陳萬華，游明坤主編.數(shù)據(jù)結(jié)構(gòu)習(xí)題集及上機(jī)指導(dǎo).北京:中國水利水參考文獻(xiàn)電出版社，2014.教學(xué)過程及內(nèi)容一、實(shí)驗(yàn)內(nèi)容123．編寫一個(gè)程序，使用兩個(gè)鏈隊(duì)q1和20個(gè)100以內(nèi)的奇數(shù)和偶數(shù)，然后每行輸出q1和q2二、實(shí)驗(yàn)說明1#100struct{front,rear?}2QNode{data?*next?}struct{rear?}三、實(shí)驗(yàn)指導(dǎo)1(SqQueue{*0?=(*Q)->rear=0?1?(}Q)//判斷隊(duì)空{(diào)Q.front==Q.rear?}—1—教學(xué)過程及內(nèi)容QueueFull(SqQueueQ)//判斷隊(duì)滿{}EnQueue(SqQueue入隊(duì)操作{if(QueueFull(*Q))0?//隊(duì)列滿Q->data[Q->rear]=e?1?}(SqQueue出隊(duì)操作{if0?{1?}}2將Q{if0?1?}Q)//判斷隊(duì)空{(diào)Q.front==Q.rear?}入隊(duì)操作{0?—2—教學(xué)過程及內(nèi)容Q->rear1?}DeQueue(LinkQueue出隊(duì)操作{if(QueueEmpty(*Q))0?//若隊(duì)列Q若Q1?}3{q1,q2?i<20||j<20){num=rand()%100?{i++?}{j++?}}—3—教學(xué)過程及內(nèi)容{}printf("%3d%3d\n",i,j)?0?}—4—2年月授課進(jìn)度授課題目第9周，第2授課日期月日）實(shí)驗(yàn)五或主題)12教學(xué)目標(biāo)12教學(xué)重點(diǎn)教學(xué)難點(diǎn)談話法﹝﹞，實(shí)驗(yàn)法﹝√﹞，參觀法﹝﹞，考察法﹝﹞，自學(xué)輔導(dǎo)法﹝﹞，練習(xí)法（習(xí)題或操作課）﹝√﹞，讀書指導(dǎo)法﹝﹞，聽說法﹝﹞，寫生法﹝﹞，視唱教學(xué)方法教學(xué)手段PPT討論、思考題、作業(yè)[[2]李素若，陳萬華，游明坤主編.數(shù)據(jù)結(jié)構(gòu)習(xí)題集及上機(jī)指導(dǎo).北京:中國水利水參考文獻(xiàn)電出版社，2014.教學(xué)過程及內(nèi)容一、實(shí)驗(yàn)內(nèi)容123．在實(shí)驗(yàn)1．在實(shí)驗(yàn)1二、實(shí)驗(yàn)指導(dǎo)1#．參考代碼為：MaxSize100void{top=-1,k,j=0?ch=str[j]?{{*)malloc(sizeof(BTNode))?{{casecase}}}ch=str[j]?}}void廣義表輸出二叉樹—1—教學(xué)過程及內(nèi)容{{printf("%c",b->data)?{printf("(")?printf(",")?printf(")")?}}}2void中序遞歸遍歷{if{中遍歷左子樹訪問根結(jié)束中根遍歷右子樹}}3void非遞歸中序遍歷{P=T?}為要么是葉子，要么是沒有左子樹printf("%3c",P->data)?}}P)?}—2—2年月9授課進(jìn)度第周，第2學(xué)時(shí)）授課日期月8日）授課題目實(shí)驗(yàn)五或主題)12教學(xué)目標(biāo)1教學(xué)重點(diǎn)教學(xué)難點(diǎn)談話法﹝﹞，實(shí)驗(yàn)法﹝√﹞，參觀法﹝﹞，考察法﹝﹞，自學(xué)輔導(dǎo)法﹝﹞，練習(xí)法（習(xí)題或操作課）﹝√﹞，讀書指導(dǎo)法﹝﹞，聽說法﹝﹞，寫生法﹝﹞，視唱教學(xué)方法教學(xué)手段PPT討論、思考題、作業(yè)[[2]李素若，陳萬華，游明坤主編.數(shù)據(jù)結(jié)構(gòu)習(xí)題集及上機(jī)指導(dǎo).北京:中國水利水參考文獻(xiàn)電出版社，2014.教學(xué)過程及內(nèi)容一、實(shí)驗(yàn)內(nèi)容1234二、實(shí)驗(yàn)指導(dǎo)1求二叉樹寬度{{Qu[MaxSize]?結(jié)點(diǎn)的層次編號(hào)結(jié)點(diǎn)指針}front,rear?front=rear=0?{{根結(jié)點(diǎn)的層次編號(hào)為1隊(duì)列不為空隊(duì)頭出隊(duì)左孩子入隊(duì){}右孩子入隊(duì){}}—1—教學(xué)過程及內(nèi)容{{n++?i++?}}0?}}2求二叉樹b{{左子數(shù)的高度右子樹的高度}}void{在T不為空的情況下{訪問節(jié)點(diǎn)}}3—2—教學(xué)過程及內(nèi)容voidPrintStack(SqStack使用線性棧輔助操作{printf("\n")?}voidSqStack{{如果左指針和右指針同時(shí)為空，才說明該節(jié)點(diǎn)為葉子節(jié)點(diǎn){}}}4void先序線索化{{{}前驅(qū)線索{后繼線索}左子樹線索化—3—教學(xué)過程及內(nèi)容右子樹線索化}}{thrt?NULL?建頭結(jié)點(diǎn)右指針回指空二叉樹{pre=thrt?先序遍歷進(jìn)行先序線索化}}voidthrt){先序遍歷結(jié)果為：")?{printf("%3c",p->data)?{printf("%3c",p->data)?}}printf("\n")?}—4—2年月授課進(jìn)度第周，第2學(xué)時(shí)）授課日期月日）授課題目實(shí)驗(yàn)六或主題)1.在對(duì)哈夫曼樹進(jìn)行理解的基礎(chǔ)上，構(gòu)造哈夫曼樹，并用構(gòu)造的哈夫曼樹進(jìn)行編2碼和譯碼。教學(xué)目標(biāo)教學(xué)重點(diǎn)教學(xué)難點(diǎn)談話法﹝﹞，實(shí)驗(yàn)法﹝√﹞，參觀法﹝﹞，考察法﹝﹞，自學(xué)輔導(dǎo)法﹝﹞，練習(xí)法（習(xí)題或操作課）﹝√﹞，讀書指導(dǎo)法﹝﹞，聽說法﹝﹞，寫生法﹝﹞，視唱教學(xué)方法教學(xué)手段PPT討論、思考題、作業(yè)[[2]李素若，陳萬華，游明坤主編.數(shù)據(jù)結(jié)構(gòu)習(xí)題集及上機(jī)指導(dǎo).北京:中國水利水參考文獻(xiàn)電出版社，2014.教學(xué)過程及內(nèi)容一、實(shí)驗(yàn)內(nèi)容1譯碼基本要求；（1）從終端讀入字符集大小為n個(gè)字符和相應(yīng)的n個(gè)權(quán)中。2）利用已建好的哈夫曼編碼文件3（（用表2.1表2.1ISMYn能為負(fù)。二、實(shí)驗(yàn)指導(dǎo)####struct{}charstruct{s1?s2?}{—1—教學(xué)過程及內(nèi)容i,s1=0,s2=0?HC?{fileanykeyexit!")?exit(1)?}{small!\n")?exit(1)?}{}{}{}*))?*))?cd[n-1]='\0'?{start=n-1?cd[--start]='0'?—2—教學(xué)過程及內(nèi)容cd[--start]='1'?strcpy(HC[i],&cd[start])?}fprintf(fp,"%c%s\n",ch[i],HC[i])?H1=HT?HC?*}{i,s1,s2?code?s1=1?s2=1?{s1=i?}{s1=i?}{s2=i?}{—3—教學(xué)過程及內(nèi)容s2=i?}code.s1=s1?code.s2=s2?code?}void*{str[215],ch[50]={'\0'}?HC=NULL?i=0,len,j,k?*))?{fileanykeyexit!")?exit(1)?}{if(str[0]==0)break?len=strlen(str)?ch[i]=str[0]?*))?memcpy(HC[i],&str[1],len-2)?HC[i][len-2]=0?i++?}{if(Char_Code[i]==ch[j]){k+=strlen(HC[j])?}i++?}—4—教學(xué)過程及內(nèi)容}{ch[50]={'\0'},Huffman_Code[1024]={'\0'}?MY*)malloc((n+1)*sizeof(unsignedint))?w[0]=0?weight,character:\n")?{}0?}—5—2年月授課進(jìn)度第周，第2學(xué)時(shí)）授課日期月日）授課題目實(shí)驗(yàn)七或主題)1.掌握圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu)上的兩種遍歷圖的方法，即深度優(yōu)先遍歷和廣度優(yōu)2先遍歷。教學(xué)目標(biāo)教學(xué)重點(diǎn)教學(xué)難點(diǎn)談話法﹝﹞，實(shí)驗(yàn)法﹝√﹞，參觀法﹝﹞，考察法﹝﹞，自學(xué)輔導(dǎo)法﹝﹞，練習(xí)法（習(xí)題或操作課）﹝√﹞，讀書指導(dǎo)法﹝﹞，聽說法﹝﹞，寫生法﹝﹞，視唱教學(xué)方法教學(xué)手段PPT討論、思考題、作業(yè)[[2]李素若，陳萬華，游明坤主編.數(shù)據(jù)結(jié)構(gòu)習(xí)題集及上機(jī)指導(dǎo).北京:中國水利水參考文獻(xiàn)電出版社，2014.教學(xué)過程及內(nèi)容一、實(shí)驗(yàn)內(nèi)容100設(shè)置鄰接矩陣的最大頂點(diǎn)數(shù)設(shè)置圖的頂點(diǎn)信息為字符struct{設(shè)置邊上權(quán)值為整型圖的頂點(diǎn)信息表圖的鄰接矩陣}//圖的鄰接矩陣表示結(jié)構(gòu)定義二、實(shí)驗(yàn)指導(dǎo)1###100設(shè)置鄰接矩陣的最大頂點(diǎn)數(shù)設(shè)置圖的頂點(diǎn)信息為整型struct{設(shè)置邊上權(quán)值為整型圖的頂點(diǎn)信息表圖的鄰接矩陣}//圖的鄰接矩陣表示結(jié)構(gòu)定義頂點(diǎn)訪問標(biāo)記向量linkqueuenode{}?struct{*rear?}void{linkqueuenode))?—1—教學(xué)過程及內(nèi)容}QueueEmpty(linkqueq){if(q.front==q.rear)i=1?i=0?}voidx){linkqueuenode))?{}{}}{isempty!\n")?return(0)?}{}}Q?voidCreateMGraph(MGraph建立圖g2——教學(xué)過程及內(nèi)容{i,j,k,w?創(chuàng)建有限圖選0，無向圖選(,)\n")?,{getchar()?scanf("%c",&(g->vexs[i]))?}圖的遍歷算法初始化該值為0{輸入頂點(diǎn)號(hào)頂點(diǎn)號(hào)權(quán)值非網(wǎng)圖權(quán)值為1):\n")?if}}voidDFSM(MGraphi){對(duì)以鄰接矩陣表示的圖，以序號(hào)為i訪問序號(hào)為i將序號(hào)為i掃描鄰接矩陣的第iif((g->edges[i][j]!=0)&&(!visited[j]))//尋找序號(hào)為i(設(shè)序號(hào)為j){printf("-->")?以序號(hào)為j}}voidstart){對(duì)以鄰接矩陣表示的圖，從最初頂點(diǎn)—3—教學(xué)過程及內(nèi)容DFSM(g,start)?}void{對(duì)以鄰接矩陣表示的圖，以序號(hào)為k訪問序號(hào)為k的頂點(diǎn)將序號(hào)為k是結(jié)點(diǎn)設(shè)置為已訪問過將序號(hào)為k的頂點(diǎn)入隊(duì){尋找序號(hào)為i{若序號(hào)為i訪問序號(hào)為j的頂點(diǎn)設(shè)置序號(hào)為j將序號(hào)為j}}}voidstart){對(duì)以鄰接矩陣表示的圖，從最初頂點(diǎn)}void{申請圖g建立圖從頂點(diǎn)0從頂點(diǎn)0}—4—2年月7授課進(jìn)度授課題目第周，第2學(xué)時(shí)）授課日期月6日）實(shí)驗(yàn)七或主題)1.掌握圖的鄰接表存儲(chǔ)結(jié)構(gòu)上的兩種遍歷圖的方法，即深度優(yōu)先遍歷和廣度優(yōu)先2遍歷。教學(xué)目標(biāo)圖的鄰接表存儲(chǔ)結(jié)構(gòu)。教學(xué)重點(diǎn)教學(xué)難點(diǎn)談話法﹝﹞，實(shí)驗(yàn)法﹝√﹞，參觀法﹝﹞，考察法﹝﹞，自學(xué)輔導(dǎo)法﹝﹞，練習(xí)法（習(xí)題或操作課）﹝√﹞，讀書指導(dǎo)法﹝﹞，聽說法﹝﹞，寫生法﹝﹞，視唱教學(xué)方法教學(xué)手段PPT討論、思考題、作業(yè)[[2]李素若，陳萬華，游明坤主編.數(shù)據(jù)結(jié)構(gòu)習(xí)題集及上機(jī)指導(dǎo).北京:中國水利水參考文獻(xiàn)電出版社，2014.教學(xué)過程及內(nèi)容一、實(shí)驗(yàn)內(nèi)容100定義最大頂點(diǎn)數(shù)為100設(shè)置圖的頂點(diǎn)信息為字符adjvex?邊表表結(jié)點(diǎn)結(jié)構(gòu)Node}頂點(diǎn)結(jié)點(diǎn)結(jié)構(gòu)*firstedge?}struct{adjlist?頂點(diǎn)數(shù)和邊數(shù)有向圖為0，無向圖為1}歷。二、實(shí)驗(yàn)指導(dǎo)1###100定義最大頂點(diǎn)數(shù)為100設(shè)置圖的頂點(diǎn)信息為字符adjvex?邊表表結(jié)點(diǎn)結(jié)構(gòu)Node}頂點(diǎn)結(jié)點(diǎn)結(jié)構(gòu)*firstedge?}struct{adjlist?頂點(diǎn)數(shù)和邊數(shù)有向圖為0，無向圖為1}頂點(diǎn)訪問標(biāo)記向量—1—教學(xué)過程及內(nèi)容linkqueuenode{}?struct{*rear?}void{linkqueuenode))?}QueueEmpty(linkqueq){if(q.front==q.rear)i=1?i=0?}voidx){linkqueuenode))?{}{}}{—2—教學(xué)過程及內(nèi)容isempty!\n")?return(0)?}{}}Q?voidCreateALGraph(ALGraph建立圖的鄰接矩陣表示{創(chuàng)建有向圖選，無向圖選(,)\n")?輸入圖的頂點(diǎn)數(shù)和邊數(shù),{scanf("%c",&(g->adjlist[i].vertex))?}輸入構(gòu)成邊或?。喉旤c(diǎn)號(hào)頂點(diǎn)號(hào)有向圖{{}}—3—教學(xué)過程及內(nèi)容{無向圖{}}}void{對(duì)以鄰接表表示的圖，以序號(hào)為i訪問序號(hào)為i的頂點(diǎn)將序號(hào)為i{{}}}voidstart){對(duì)以鄰接表表示的圖，從最初頂點(diǎn)start}voidBFSAL(ALGraph{對(duì)以鄰接表表示的圖，以序號(hào)為i—4—教學(xué)過程及內(nèi)容訪問序號(hào)為k的頂點(diǎn)將序號(hào)為k是結(jié)點(diǎn)設(shè)置為已訪問過將序號(hào)為k的頂點(diǎn)入隊(duì){{{訪問的頂點(diǎn)}}}}voidstart){對(duì)以鄰接矩陣表示的圖，從最初頂點(diǎn)}void{ALGraph*g=(ALGraph*)malloc(sizeof(ALGraph))?從頂點(diǎn)0出發(fā)進(jìn)行深度優(yōu)先搜索從頂點(diǎn)0}—5—2年月授課進(jìn)度第周，第2學(xué)時(shí)）授課日期月日）授課題目實(shí)驗(yàn)八查找或主題)123．掌握二叉排序樹、AVL樹的查找、插入、刪除、建立算法的思想及程序?qū)崿F(xiàn)。教學(xué)目標(biāo)12教學(xué)重點(diǎn)教學(xué)難點(diǎn)談話法﹝﹞，實(shí)驗(yàn)法﹝√﹞，參觀法﹝﹞，考察法﹝﹞，自學(xué)輔導(dǎo)法﹝﹞，練習(xí)法（習(xí)題或操作課）﹝√﹞，讀書指導(dǎo)法﹝﹞，聽說法﹝﹞，寫生法﹝﹞，視唱教學(xué)方法教學(xué)手段PPT討論、思考題、作業(yè)[[2]李素若，陳萬華，游明坤主編.數(shù)據(jù)結(jié)構(gòu)習(xí)題集及上機(jī)指導(dǎo).北京:中國水利水參考文獻(xiàn)電出版社，2014.教學(xué)過程及內(nèi)容一、實(shí)驗(yàn)內(nèi)容1{36210185749}關(guān)鍵字52{12345678910}查找關(guān)鍵字934（（1:%P(其中P=13),2:%P(其中P=13),編寫程序建立哈希查找表，運(yùn)行程序在表中查找6899。二、實(shí)驗(yàn)指導(dǎo)1##struct{}SeqSearch(SqList{return(-1)?}{R[]={3,6,2,10,1,8,5,7,4,9}?if(i==-1)Found!\n")?0?}—1—教學(xué)過程及內(nèi)容2##struct{}R[],int{{{}}if(find==0)return(-1)?}{R[]={1,2,3,4,5,6,7,8,9,10}?if(i==-1)Found!\n")?0?}3##—2—教學(xué)過程及內(nèi)容左右孩子指針Node}在二叉排序樹T中，查找關(guān)鍵字值K。找到將該結(jié)點(diǎn)指針賦給q返回，函數(shù)返回1/若未找到，q返回查找過程中最后結(jié)點(diǎn)指針，函數(shù)返回0為p的雙親，初始為空二叉排序樹為空，查找失敗1?}找到{f=p?p=p->rchild?}}*q=f?return0?//p}void{查找不成功時(shí)查找路徑上訪問的最后一個(gè)結(jié)點(diǎn)的左孩子或右孩子,在此插入新的結(jié)點(diǎn)。作為根結(jié)點(diǎn)插入}若T中無則將其作為q{作為q的左孩子插入q->rchild=p?作為q的右孩子插入}}}void二叉樹中序遍歷{{—3—教學(xué)過程及內(nèi)容}}void{q,s,ps,pc?指向q的雙親查找K結(jié)點(diǎn)，使q//找到if(K<q->key){ps=q?q=q->lchild?}//若大于，走右子樹}沒有找到保存要?jiǎng)h除結(jié)點(diǎn)要?jiǎng)h除的結(jié)點(diǎn)有兩棵子樹轉(zhuǎn)換為(1)、(2)找到左子樹最右下結(jié)點(diǎn)、s值互換,q指向s}指向q的孩子結(jié)點(diǎn)，最多只有1要?jiǎng)h除的是根結(jié)點(diǎn)if(q==ps->lchild)ps->lchild=pc?//q是的左孩子是的右孩子free(q)?}{")?srand((int)time(0))?{t=rand()%50?}printf("\n")?—4—教學(xué)過程及內(nèi)容printf("\n")?0?}4（1）###M13}Hash(int散列函數(shù){(int)(key%M)?}構(gòu)造散列表函數(shù){i=Hash(k)?確定鏈表頭指針存放位置給結(jié)點(diǎn)分配空間}查找函數(shù){i=Hash(k)?鏈表頭指針{return—5—教學(xué)過程及內(nèi)容NULL?}}void{*p,*h[12]?數(shù)據(jù)存入數(shù)組從數(shù)組中取數(shù)，依次加入散列表輸出散列表中元素{printf("\n")?}輸入待查數(shù)據(jù)查找*/找到元素未找到元素!")?}（2）####<string.h>MAX50NULLKEY-1struct{}void{}Hash(int{—6—教學(xué)過程及內(nèi)容}ht,{{for(i=1?i<=MAX-1?i++){{}}}1?}{InsertHash(ht,record[i])?1?}{NULLKEY?用線性探測再散列法解決沖突{i?intpi?—7—教學(xué)過程及內(nèi)容for(i=1?i<=MAX-1?i++){NULLKEY?if(ht[pi].key_num==key)pi?}}NULLKEY?}{=NULLKEY?ht?printf("\n）printf("\nprintf("\nPleasethekeySearch:\n")?:0?}—8—2年月授課進(jìn)度第周，第2學(xué)時(shí)）授課日期月日）授課題目實(shí)驗(yàn)九排序或主題)12教學(xué)目標(biāo)12教學(xué)重點(diǎn)教學(xué)難點(diǎn)談話法﹝﹞，實(shí)驗(yàn)法﹝√﹞，參觀法﹝﹞，考察法﹝﹞，自學(xué)輔導(dǎo)法﹝﹞，練習(xí)法（習(xí)題或操作課）﹝√﹞，讀書指導(dǎo)法﹝﹞，聽說法﹝﹞，寫生法﹝﹞，視唱教學(xué)方法教學(xué)手段PPT討論、思考題、作業(yè)[[2]李素若，陳萬華，游明坤主編.數(shù)據(jù)結(jié)構(gòu)習(xí)題集及上機(jī)指導(dǎo).北京:中國水利水參考文獻(xiàn)電出版社，2014.教學(xué)過程及內(nèi)容一、實(shí)驗(yàn)內(nèi)容1（（（（（（（123456723．編寫算法實(shí)現(xiàn)一個(gè)最多4二、實(shí)驗(yàn)指導(dǎo)1#####．2{關(guān)鍵字碼}s[50][2]?/*輔助棧voidR[],int{}void用直接插入排序法對(duì)進(jìn)行排序{temp?for(i=0?i<=n-2?i++){j=i?—1—教學(xué)過程及內(nèi)容(temp.key<=R[j].key&&j>-1){R[j+1]=R[j]?j--?}}}void{++i)<r[i-dk].key)將r[i]{&&j-=dk)記錄后移=插入到正確位置}}voiddlta[],int希爾排序{//按增量序列對(duì)順序表Lk?一趟增量為的插入排序}void{Sleep(1000)?NULL))?}voidR[],int冒泡排序{—2—教學(xué)過程及內(nèi)容{{{}}}}r[],int快