数据结构程设计--教学计划编制问题..docVIP

数据结构课程设计报告 题目：教学计划编制 一 . 需求分析 1）实验内容和实验目的： 大学的每个专业都要编制教学计划。假设任何专业都有固定的学习年限，每学年含两学 期，每学期的时间长度和学分上限都相等。 每个专业开设的课程都是确定的， 而且课程的开设时间的安排必须满足先修关系。 每个课程的先修关系都是确定的， 可以有任意多门， 也可以没有。每一门课程恰好一个学期。试在这样的情况下设置一个教学计划编制程序。 2. 在大学的某个专业中选取几个课程作为顶点  , 通过各门课的先修关系来构建个图  , 该图用 邻接表来存储 , 邻接表的头结点存储每门课的信息  . 3. 本程序的目的是为用户编排课程  , 根据用户输入的信息来编排出每学期要学的课程  . （2）测试数据 ： 学期总数： 6；学分上限： 10；该专业共开设 12 门课，课程号从 01 到 12，学分顺序为 2，3，4， 3， 2， 3， 4， 4，7， 5， 2， 3。先修关系见教科书图 7． 26。 3）测试结果（包含正确和错误的）：正确测试结果： 错误测试结果： . 概要设计 抽象数据类型图的定义如下 : ADT Graph{ 数据对象 V:V 是具有相同特性的数据元素的集合 , 称为顶点集 . 数据关系 R: R={VR} VR={(v,w)|v,w ∈V,(v,w) 表示 v 和 w 之间存在直接 先修关系 } 基本操作 P: void CreatGraph(ALGraph *); void FindInDegree(ALGraph , int * ); void TopologicalSort_1(ALGraph G,int numterm,int maxcredit); void TopologicalSort_2(ALGraph G,int numterm,int maxcredit); }ADT Graph 栈的定义 : ADT Stack{ 数据对象 :D={ai|ai ∈ElemSet,i=1,2, n,n=0} 数据关系 :R1={ ﹤ai-1 ai ﹥|ai- 1,ai ∈D,i=2, ,n} 基本操作 : void InitStack (SqStack *S); int StackEmpty(SqStack S); void Push(SqStack *S, int ); int Pop(SqStack *S, int *e); }ADT Stack 2. 主程序 int main() {  // 主函数 int numterm;  // 学期总数 int uplcredit; //  一个学期的学分上限 int selectway; ALGraph G; printf( 请输入学期总数 :\n); scanf(%d,numterm); printf( 请输入一个学期的学分上限 :\n); scanf(%d,uplcredit); CreatGraph(G); printf( 请选择编排策略 :1. 课程尽可能集中到前几个学期； 2. 课程尽量均匀分布 \n); scanf(%d,selectway); if(selectway==1) TopologicalSort_1(G,numterm,uplcredit); if(selectway==2) TopologicalSort_2(G,numterm,uplcredit); system(pause); return 0; } 本程序只有两个模块 , 调用关系简单 . 主程序模块 ↓ 拓扑排序模块 三．详细设计 1．头结点，表结点，邻接表的定义 #define MAX_VERTEX_NUM 100 //最大课程总数 typedef struct ArcNode{ int adjvex; struct ArcNode *nextarc; }ArcNode; typedef struct VNode{ char name[24]; // 课程名 int classid; // 课程号 int credit; // 课程的学分 int indegree; // 该结点的入度 int state; // 该节点的状态 ArcNode *firstarc; // 指向第一条依附该顶点的弧的指针 }VNode,AdjList[MAX_VEXTEX_NUM]; typedef struct{ AdjList vertices; int vexnum, arcnum; }ALGraph; 邻接表的基本操作： void CreatGraph(ALGraph *); 创建邻接表 void FindInDegree(ALGraph , int * ); 求一个结点的入度 void T