学期授课计划编制精选.doc

“学期授课计划编制”实验报告 题目：学期授课计划编制 问题描述 大学每个学期的课程授课有学分及授课门数上限的规定。课程之间有先行课的限制。设计编制学期授课计划，使得总的教学时长为最短的拓扑集合划分程序。 实验要求 设计大学四年制授课计划编制的模拟程序。 （1）采用邻接表或邻接矩阵存储结构。 （2）使用栈或队列等作为拓扑排序的辅助数据结构。 （3）可以尝试采用深度优先遍历求解问题。 需求分析 根据我的调查及生活经验，学期授课计划的编制需要以下几个方面的信息汇总才可以实现 确定学期数，以及一个学期的最大学分上限和最大的课程数目上限。 确定一共需要上几门课，一级每门课的学分。 综合以上信息采用拓扑排序制定出总的教学时长最短的教学授课计划。 模块流程图  性能需求 本程序在运行期间，为了避免在运行大量数据时不会出错，并且能够在很短的时间内将运行结果稳定输出，就需要系统达到安全性能好，可靠性高，稳定性强，处理数据迅速等特点。 三、程序实现 本程序采取数据结构模块化编程，很好的实现了实验所要求的各项功能，本程序分为三个主要模块：主程序模块、栈模块、排序模块。 主程序模块 int main(){ printf( 学期授课计划编制\n); printf( //AOV-网:顶点表示活动，弧表示活动间优先关系的有向图； int CONTINUE = 1; while(CONTINUE != 0){ printf(------------------------------------------------\n); ALGraph f; //图的邻接表存储； printf(请输入学期总数:); scanf(%d,term_num); printf(请输入每学期的学分上限:); scanf(%d,credit_lim); CreateGraph(f); Display(f); TopologicalSort(f); printf(\n按1继续，按0结束:); scanf(%d,CONTINUE); } return 0; } 栈模块 typedef enum{DG}GraphKind; //{有向图,有向网,无向图,无向网}; typedef struct ArcNode{ //弧结构； int adjvex; //该弧所指向的顶点的位置; struct ArcNode * nextarc; //指向下一条弧的指针; InfoType * info; //网的权值指针; }ArcNode; //表结点; typedef struct{ VertexType data; //顶点信息; ArcNode *firstarc; //第一个表结点的地址,指向第一条依附该顶点的弧的指针; }VNode, AdjList[MAX_VERTEX_NUM]; typedef struct{ AdjList vertices,vertices2; //分别存课程名和学分； int vexnum,arcnum; int kind; }ALGraph; int LocateVex(ALGraph G,VertexType u){ int i; for(i=0;iG.vexnum;++i) if(strcmp(u, G.vertices[i].data)==0) return i; return -1; } Status CreateGraph(ALGraph G){ int i,j,k; VertexType v1,v2; //顶点信息； ArcNode * p; //指向第一条依附某顶点的弧的指针； printf(请输入教学计划的课程数: ); scanf(%d, G.vexnum); printf(请输入课程先修关系数（弧的数目）: ); scanf(%d, G.arcnum); printf(请输入%d个课程的代表值(如:c01):\n,G.vexnum); for(i=0;iG.vexnum;++i) { scanf(%s,G.vertices[i].data); G.vertices[i].firstarc=NULL; } pr