数据结构(C)课程设计报告--教学计划编制问题.docVIP

上海电力学院 数据结构（C++）课程设计 题　　目: 教学计划编制问题大学的每个专业都要编制教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限都相等。每个专业开设的课程都是确定的，而且课程的开设时间的安排必须满足先修关系。每个课程的先修关系都是确定的，可以有任意多门，也可以没有。每一门课程恰好一个学期。试在这样的情况下设置一个教学计划编制程序。在大学的某个专业中选取几个课程作为顶点,通过各门课的先修关系来构建个图,该图用邻接表来存储,邻接表的头结点存储每门课的信息本程序的目的是为用户编排课程,根据用户输入的信息来编排出每学期要学的课程Visual C++以拥有“语法高亮”，IntelliSense（自动编译功能）以及高级除错功能而著称。比如，它允许用户进行远程调试单步执行等。还有允许用户在调试期间重新编译被修改的代码，而不必重新启动正在调试的程序。其编译及建置系统以预编译头文件、最小重建功能及累加著称。这些特征明显缩短程式编辑、编译及的时间花费，在大型软件计划上尤其显著。第二学期学的课程有:普通物理 线性代数 汇编语言输入参数包括：学期总数，一学期的学分上限，每门课的课程号(固定占3位的字母数字串)、学分和直接先修课的课程号。允许用户指定下列两种编排策略之一：一是使学生在各学期中的学习负担尽量均匀；二是使课程尽可能地集中在前几个学期中。若根据给定的条件问题无解，则报告适当的信息；否则将教学计划输出到用户指定的文件中。计划的表格格式自行设计。 6 学分上限：10该专业共开设12门课，课程号从0112，学分顺序为及 为实现上述功能需建立一个结点类，线性表类，图类。 ADT Graph{ 数据对象V:V是具有相同特性的数据元素的集合,称为顶点集. 数据关系R: R={VR}VR={(v,w)|v,w∈V,(v,w)表示v和w之间存在直接先修关系} 基本操作P: void creatpre(AlGraph *CGraph); void findindegree(AlGraph *CGraph,int indegree[]); void layout1(AlGraph *CGraph,queue *q);void layout2(AlGraph *CGraph,queue *q); }ADT Graph 队列的定义: ADT { 数据对象:D={ai|ai∈ElemSet,i=1,2,…n,n=0}数据关系:R1={﹤ai-1 ai﹥|ai-1,ai∈D,i=2,…,n} 基本操作: void queue_init(queue *q);void queue_in(queue *q,int x); int queue_out(queue *q); int queue_empty(queue *q); }ADT Stack （二）功能模块设计 主程序void main() { int choice; queue q; Queue.queue_init(q); AlGraph CGraph; CGraph=Graph.input(); system(cls); Graph.output(CGraph); coutendlendl; Judgement.judgingcricle(CGraph,q); if(!WhetherCricle) { while(1) { cout请选择编排策略:\tendl; cout1.使学生在各学期中的学习负担尽量均匀;\tendl; cout2.使课程尽可能地集中在前几个学期中。\tendl; cout请选择:; cinchoice; system(cls); if(choice==1) Edit.layout1(CGraph,q); else Edit.layout2(CGraph,q); cout请选择继续编排策略或退出程序（0退出 1继续）:\tendl; cinchoice; system(cls); if(choice==0) break; } } } （三）模块层次调用关系 本程序只有两个模块,调用关系简单主程序模块拓扑排序模块 邻接表构造函数ALGraph 邻接表ALGraph的构造函数 四、详细设计 教学计划编制系统主要是处理课程之间的依赖关系。表列出了若干门计算机系本科课程，其中有些课程不要求先修课程，例如，C1是独立于其他课程的基础课，而有些课程却需要有先修