教學(xué)編制問題c語言數(shù)據(jù)結(jié)構(gòu)實現(xiàn)

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告主題：教學(xué)計劃編制問題班級：計科四班姓名：熊金蓮指導(dǎo)老師：郭艷內(nèi)容概要題目要求教學(xué)計劃編制問題的要點(diǎn)函數(shù)模塊及各函數(shù)可實現(xiàn)的功能簡介具體的源代碼使用說明實驗心得一：題目要求如下：大學(xué)的每個專業(yè)都要制定教學(xué)計劃。假設(shè)任何專業(yè)都有固定的學(xué)習(xí)年限，每學(xué)年含兩學(xué)期，每學(xué)期的時間長度和學(xué)分上限值均相等。每個專業(yè)開設(shè)的課程都是確定的，而且課程在開設(shè)時間的安排必須滿足先修關(guān)系。每門課程有哪些先修課程是確定的，可以有任意多門，也可以沒有。每門課恰好占一個學(xué)期。試在這樣的前提下設(shè)計一個教學(xué)計劃編制程序。要求（1）輸入?yún)?shù)包括：學(xué)期總數(shù)，一學(xué)期的學(xué)分上限，每門課的課程號（固定占3位的字母數(shù)字串）學(xué)分和直接先修課的課程號。（2）允許用戶指定下列兩種編排策略之一：一是使學(xué)生在各學(xué)期中的學(xué)習(xí)負(fù)擔(dān)盡量均勻；二是使課程盡可能地集中在前幾個學(xué)期中。（3）若根據(jù)給定的條件問題無解，則報告適當(dāng)?shù)男畔ⅲ环駝t將教學(xué)計劃輸出到用戶指定的文件中。計劃的表格格式自行設(shè)計。二：教學(xué)計劃編制問題的要點(diǎn)：根據(jù)問題描述及要求，可知設(shè)計中需要定義先修關(guān)系的AOV網(wǎng)圖中的頂點(diǎn)及弧邊的結(jié)構(gòu)體，在運(yùn)行結(jié)果中將圖的信息顯示出來，利用先修關(guān)系將課程排序，最后解決問題——輸出每學(xué)期的課程。采用第二種策略：使課程盡可能地集中在前幾個學(xué)期中；根據(jù)教學(xué)計劃中的課程及其關(guān)系和學(xué)分定義圖的頂點(diǎn)和邊的結(jié)構(gòu)體創(chuàng)建圖CreateGraph（）：結(jié)合先修關(guān)系的AOV網(wǎng)，顯示代號所對應(yīng)課程及課程的先修課程4）拓?fù)渑判騎opologicalOrder(G)：將課程排序后并決定出每學(xué)期所學(xué)課程，輸出圖G的信息Display(G)：將圖的頂點(diǎn)和弧邊輸出三：程序模塊及可實現(xiàn)的功能簡介：1）、圖的鄰接表的存儲表示，即結(jié)構(gòu)體的定義typedefstructArcNode{ intAdjOfV;ata);scanf("%s",va);getchar();while(va[0]!='0'){i=LocateVex(G,va);irst;irst=p;scanf("%s",va);getchar();}}3）、輸出圖的頂點(diǎn)和邊printf("%d個頂點(diǎn)",;for(i=0;i<;++i)printf("%4s",[i].data);printf("\n%d條弧邊:\n",;for(i=0;i<;i++){p=[i].first;while(p) {printf("%s---->%s\n",[i].data,[p->AdjOfV].data);p=p->next;}}4）、通過棧實現(xiàn)拓?fù)渑判騣ntTopologicalOrder(ALGraphG,AdjListR,structNamename[]){ inti,k,j=0,count,indegree[MAX_VER]; SqStackS; ArcNode*p; FindInDegree(G,indegree);ata,[i].grades); R[j++]=[i];irst;p;p=p->next)rades; printf("\n第%d個學(xué)期應(yīng)學(xué)課程:",q); while(C<=MaxScores) { C=C+R[Z+1].grades; if(Z< { CmpOfStr(R[Z].data,name,N);/*讓C1~C12分別與12門課程對應(yīng)起來*/ ++Z; } } printf("\n"); if(q==TotalOfTerms)printf("\nOKOver!"); q++; } return1;/**/}拓?fù)渑判蛞c(diǎn)：依次將入度為0的頂點(diǎn)存入InDegree中，對每個頂點(diǎn)求入度，并存入數(shù)組InDegree[i]中（i=0…n），初始化棧Stack,Counter=0，對以i號頂點(diǎn)為尾弧的每個鄰接點(diǎn)的入度減1，并將入度減1后為零的頂點(diǎn)號壓入棧中，輸出i，計數(shù)器加1(Counter++)，推出棧頂?shù)囊粋€元素（入度為零的頂點(diǎn)號）至i，輸出i，計數(shù)器加1（Counter++），堆棧是否為空，n個頂點(diǎn)全輸出，依次將入度為0的頂點(diǎn)存入InDegree中5)根據(jù)學(xué)分上限決定出每學(xué)期應(yīng)學(xué)課程，其中R[]中存儲的是經(jīng)過拓?fù)渑判蚝蟮恼n程先后順序。 intq=1,Z=0; while(q<=TotalOfTerms) { intC=R[Z].grades; printf("\n第%d個學(xué)期應(yīng)學(xué)課程:",q); while(C<=MaxScores) {C=C+R[Z+1].grades; if(Z< {CmpOfStr(R[Z].data,name,N);/*讓C1~C12分別與12門課程對應(yīng)起來*/ ++Z;} } printf("\n"); if(q==TotalOfTerms)printf("\nOKOver!"); q++; }四：具體的源代碼本程序分為三部分A:#defineStackofNUM20ata)==0)returni;return-1;}intCreateGraph(ALGraph&G)/*采用鄰接表存儲結(jié)構(gòu)*/{inti,j,h;VertexTypeva;ArcNode*p;printf("請輸入教學(xué)計劃的課程數(shù):");scanf("%d",&; getchar();printf("請輸入各個課程的先修課程的總和(弧總數(shù)):");scanf("%d",&; getchar();printf("請輸入%d個課程的課程號(最多%d個字符,字母+數(shù)字如C10):",,MAXOfNAME);for(i=0;i<;++i){scanf("%s",&[i].data); getchar();[i].first=NULL;}printf("請輸入%d個課程的學(xué)分值:",;for(i=0;i<;++i){scanf("%d",&[i].grades);getchar();}printf("請輸入下列課程的先修課程(無先修課程輸入0結(jié)束后也輸入0)\n");for(h=0;h<;++h)ata);scanf("%s",va);getchar();while(va[0]!='0'){i=LocateVex(G,va);irst;irst=p;scanf("%s",va);getchar();}}return1;}voidDisplay(ALGraphG)/*輸出圖G的信息*/{inti;ArcNode*p;printf("有向圖\n");printf("%d個頂點(diǎn)",;for(i=0;i<;++i)printf("%4s",[i].data);printf("\n%d條弧邊:\n",;for(i=0;i<;i++){p=[i].first;while(p) {printf("%s---->%s\n",[i].data,[p->AdjOfV].data);p=p->next;}}}voidFindInDegree(ALGraphG,intindegree[])/*求頂點(diǎn)的入度*/{inti;ArcNode*p;for(i=0;i<;i++)indegree[i]=0;for(i=0;i<;i++){p=[i].first;while(p){indegree[p->AdjOfV]++;p=p->next;}}}structName{charc[20];}name;voidCmpOfStr(VertexTypestr,structNamename[],intn)/*讓C1~C12分別與12門課程對應(yīng)起來*/{if(strcmp(str,name[0].c)==0)printf("程序設(shè)計基礎(chǔ)");if(strcmp(str,name[1].c)==0)printf("離散數(shù)學(xué)");if(strcmp(str,name[2].c)==0)printf("數(shù)據(jù)結(jié)構(gòu)");if(strcmp(str,name[3].c)==0)printf("匯編語言");if(strcmp(str,name[4].c)==0)printf("語言的設(shè)計和分析");if(strcmp(str,name[5].c)==0)printf("計算機(jī)原理");if(strcmp(str,name[6].c)==0)printf("編譯原理");if(strcmp(str,name[7].c)==0)printf("操作系統(tǒng)");if(strcmp(str,name[8].c)==0)printf("高等數(shù)學(xué)");if(strcmp(str,name[9].c)==0)printf("線性代數(shù)");if(strcmp(str,name[10].c)==0)printf("普通物理");if(strcmp(str,name[11].c)==0)printf("數(shù)值分析");C::::::::::::::::::教學(xué)計劃編制問題.Cpp#include<>#include<>#include<>#include<>#include""#include""#defineN12intTopologicalOrder(ALGraphG,AdjListR,structNamename[]){ inti,k,j=0,count,indegree[MAX_VER]; SqStackS; ArcNode*p; FindInDegree(G,indegree);ata,[i].grades); R[j++]=[i];irst;p;p=p->next)rades; printf("\n第%d個學(xué)期應(yīng)學(xué)課程:",q); while(C<=MaxScores) { C=C+R[Z+1].grades; if(Z< { CmpOfStr(R[Z].data,name,N);/*讓C1~C12分別與12門課程對應(yīng)起來*/ ++Z; } } printf("\n"); if(q==TotalOfTerms)printf("\nOKOver!"); q++; } return1;/**/}voidmain(){ ALGraphG; AdjListR; structNamenam