教學(xué)計劃編制問題課程設(shè)計(編輯修改稿)
2025-07-07 00:30 本頁面
【文章內(nèi)容簡介】 習(xí)了這門課程后，我們進(jìn)行了1個星期的課程設(shè)計，來實踐我們所學(xué)這門課的內(nèi)容。由于程序十分的復(fù)雜，遇到了很多常見的語法錯誤，及邏輯錯誤。這需要我們不斷的調(diào)試分析。符號的格式之類，指針的用法，判斷輸入輸出的條件都是十分容易出錯的地方。在逐條排除，向同學(xué)老師請教后，程序終于得以完成。這讓我明白了，解決問題，要細(xì)心認(rèn)真，集思廣益，這樣才能把問題解決。六、附錄1 黃同成，黃俊民，董建寅．?dāng)?shù)據(jù)結(jié)構(gòu)[M]．北京：中國電力出版社，20082 董建寅，黃俊民，黃同成．?dāng)?shù)據(jù)結(jié)構(gòu)實驗指導(dǎo)與題解[M]．北京：中國電力出版社，2008 3 嚴(yán)蔚敏，吳偉民. 數(shù)據(jù)結(jié)構(gòu)（C語言版）[M]. 北京：清華大學(xué)出版社，20024 唐策善，李龍澍，黃劉生．?dāng)?shù)據(jù)結(jié)構(gòu)—用C語言描述[M]．北京：高等教育出版社，2001（帶注釋）include include include // malloc()等 include // INT_MAX等 include // EOF(=^Z或F6),NULL include // atoi()52 include // eof() include // floor(),ceil(),abs() include // exit() include // cout,cin // 函數(shù)結(jié)果狀態(tài)代碼 define TRUE 1 define FALSE 0 define OK 1 define ERROR 0 define INFEASIBLE 1 typedef int Status。 // Status是函數(shù)的類型,其值是函數(shù)結(jié)果狀態(tài)代碼，如OK等 typedef int Boolean。 // Boolean是布爾類型,其值是TRUE或FALSE define MAX_NAME 10 /* 頂點字符串的最大長度*/ define MAXCLASS 100 int Z=0。 int X=0。 int xqzs,q=1,xfsx。 typedef int InfoType。 typedef char VertexType[MAX_NAME]。 /* 字符串類型*/ /* 圖的鄰接表存儲表示*/ define MAX_VERTEX_NUM 100 typedef enum{DG}GraphKind。 /* {有向圖,有向網(wǎng),無向圖,無向網(wǎng)} */ typedef struct ArcNode { int adjvex。 /* 該弧所指向的頂點的位置*/ struct ArcNode *nextarc。 /* 指向下一條弧的指針*/ InfoType *info。 /* 網(wǎng)的權(quán)值指針）*/ }ArcNode。 /* 表結(jié)點*/ typedef struct { VertexType data。 /* 頂點信息*/ ArcNode *firstarc。 /* 第一個表結(jié)點的地址,指向第一條依附該頂點的弧的指針*/ }VNode,AdjList[MAX_VERTEX_NUM]。 /* 頭結(jié)點*/ typedef struct { AdjList vertices,verticestwo。 int vexnum,arum。 /* 圖的當(dāng)前頂點數(shù)和弧數(shù)*/ int kind。 /* 圖的種類標(biāo)志*/ }ALGraph。/* 圖的鄰接表存儲的基本操作*/ int LocateVex(ALGraph G,VertexType u){ /* 初始條件: 圖G存在,u和G中頂點有相同特征*/ /* 操作結(jié)果: 若G中存在頂點u,則返回該頂點在圖中位置。否則返回1 */ int i。 for(i=0。i。++i) if(strcmp(u,[i].data)==0) return i。 return 1。}Status CreateGraph(ALGraph *G) { /* 采用鄰接表存儲結(jié)構(gòu),構(gòu)造沒有相關(guān)信息的圖G(用一個函數(shù)構(gòu)造種圖) */ int i,j,k。 VertexType va,vb。 ArcNode *p。 printf(請輸入教學(xué)計劃的課程數(shù): )。 scanf(%d,amp。(*G).vexnum)。 printf(請輸入拓?fù)渑判蛩纬傻恼n程先修關(guān)系的邊數(shù): )。 scanf(%d,amp。(*G).arum)。 printf(請輸入%d個課程的代表值(%d個字符):\n,(*G).vexnum,MAX_NAME)。 for(i=0。i(*G).vexnum。++i) /* 構(gòu)造頂點向量*/ { scanf(%s,(*G).vertices[i].data)。 (*G).vertices[i].firstarc=NULL。 } printf(請輸入%d個課程的學(xué)分值(%d個字符):\n,(*G).vexnum,MAX_NAME)。 for(i=0。i(*G).vexnum。++i) /* 構(gòu)造頂點向量*/ {scanf(%s,(*G).verticestwo[i].data)。 } printf(請順序輸入每條弧(邊)的弧尾和弧頭(以空格作為間
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1