现在需要根据给定的课程信息和课程之间的先后关系,合理安排出开设各门课程
!!!!!!注意:用C语言编程,对课程安排的先后进行拓扑排序,还需满足一下课程设计要求
求大神赐教,先谢谢了。。。
设计要求
1、 对输入的课程先后关系如果存在回路关系时应提示有回路错误,并能在程序不结束的情况下可以实现重新输入。
2、 根据读入的课程信息及先后关系,计算出安排教学计划的拓扑序列。
3、 在输入课程的先后关系,即给出每条弧的弧尾和弧头时,若输入的弧尾或弧头不在课程信息列表中时,应提示指出输入的弧尾或弧头不在课程信息列表中的错误,并能够在程序不结束的情况下可以实现重新输入。
4、 构建AOV网所需的信息输入后,能够显示其信息,包括顶点数,顶点名称,弧数,弧信息(弧尾->弧头)
5、 输出教学计划的安排顺序或给出错误信息提示。
4 运行与测试
测试用例以课堂上所讲的9门课程的先后关系为例,其课程相关信息如表1
表1 各门课程相关信息表
课程代号 课程名称 先修课程
C1高等数学
C2程序设计基础
C3离散数学 C1, C2
C4数据结构 C3, C2
C5高级语言程序设计 C2
C6编译方法 C5, C4
C7操作系统 C4, C9
C8普通物理 C1
C9计算机原理 C8 |
免责声明:本内容仅代表回答会员见解不代表天盟观点,请谨慎对待。
版权声明:作者保留权利,不代表天盟立场。
|
|
|
|