(刘文龙410417080121教学计划编制问题.doc

石家庄经济学院 本科生课程设计报告书 　 题　 目 教学计划编制问题 姓　　名　 刘文龙 学　　号　　 410417080121 学 　院　 石家庄经济学院华信学院 专　　业　　计算机科学与技术　 指导教师　　　 XXX 完成日期： 2012-XX-XX 教学计划编制问题 1 需求分析 1.1【问题描述】 假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。在这样的前提下设计一个教学计划编制程序 1.2【基本要求】 （1）输入参数包括：学期总数，一学期的学分上限，每门课的课程号、学分和直接先修课的课程号。课程的先修关系输入每条弧的弧尾与弧头空格键为间隔 （2）用户指定下列两种编排策略之一：一是使学生在各学期中的学习负担尽量均匀；二是使课程尽可能地集中在前几个学期中。 （3）若根据给定的条件问题无解，则报告适当的信息；否则，将教学计划输出到用户指定的文件中。计划的表格格式自行设计。1.3【测试数据】 学期总数：6； 学分上限：10； 该专业共开设课数：12 课程号：从C1到C12； 学分顺序：2，3，4，3，2，3，4，4，7，5，2，3。 先修关系如下图： 1.4【实现提示】 可设学期总数不超过12，课程总数不超过100。如果输入的先修课程号不在该专业开设的课程序列中，则作为错误处理。应建立内部课程号与课程号之间的对应关系。 2 概要设计 2.1【图的定义与图的基本操作】 ADT Graph{ 数据对象V:V是具有相同特性的数据元素的集合,称为顶点集. 数据关系R: ?????????? R={VR} ?????????? VR={(v,w)|v,w∈V,(v,w)表示v和w之间存在直接先修关系} 基本操作p: CreateGraph(G,V,VR); 初始条件：V是图的顶点集，VR是图中弧的集合。 操作结果：按V和VR的定义构造图G DestroyGraph(G); 初始条件：图G存在 操作结果：销毁图G GetVex(G,v); 初始条件：图G存在，v是G中某个顶点 操作结果：返回v的值。 PutVex(G,v,value); 初始条件：图G存在，v是G中某个顶点 操作结果：对v赋值value FirstAdjVex(G,v); 初始条件：图G存在，v是G中某个顶点 操作结果：返回v的第一个邻接顶点。若顶点在G中没有邻接顶点，则返回“空” NextAdjVex(G,v,w); 初始条件：图G存在,v是G中某个顶点,w是v的邻接顶点。 操作结果：返回v的（相对于w的）下一个邻接顶点。若w是v的最后一个邻接点，则返回“空”。 LocateVex(ALGraph G,VertexType u) 初始条件: 图G存在,u和G中顶点有相同特征。 操作结果: 若G中存在顶点u,则返回该顶点在图中位置;否则返回-1 。 CreateGra ph(G,V,VR) 初始条件：V是图的顶点集，VR是图中弧的集合。 操作结果：按V和VR的定义创作图G。 TopologicalSort(ALGraph G) 操作结果：若G没有回路，则输出G的顶点的一个拓扑排序，并返回OK，否则ERROR。 } ADT Graph 2.2【栈的定义】 ADT Stack{ 数据对象:D={ai|ai∈ElemSet,i=1,2,…n,n=0} ????数据关系:R1={﹤ai-1，ai﹥|ai-1,ai∈D,i=2,…,n} 基本操作: InitStack(SqStack *S) 操作结果：构造一个空栈S 。 StackEmpty(SqStack S) 初始条件：栈S已经存在。 操作结果：若栈S为空栈，则返回TRUE，否则返回FALSE 。 Pop(SqStack *S,SElemType *e) 初始条件：栈S已经存在。 操作结果：若栈不空，则删除S的栈顶元素，用e返回其值并返回OK；否则返回 ERROR 。 Push(SqStack *S,SElemType e) 初始条件：栈S已经存在。 操作结果：插入元素e为新的栈顶元素。 ClearStack(SqStack S); 初始条件：栈S已经存在。 操作结果：清空栈。 DestroyStack(S) 初始条件：栈S已经存在。 操作结果：栈S被销毁。 } ADT Stack .3【本