调研有关计算机软件工程专业应该开设的课程,以此建立构造课程AOV网,求解拓扑子集划分的参考解。

发布时间:2024-06-05 23:24 发布:上海旅游网

问题描述:

课程计划的辅助编排
[问题描述]
以某计算机学院专业课及专业选修课为背景,实现课程计划的辅助编排。学生在一个学期可以同时选学多门课程,同一学期内的各门课程之间必须不能存在“先修课”与“后续课”的次序关系。通过辅助编排系统制定课程计划,使学生可以在规定的修业年限内完成课程的学习任务。
构造课程AOV网,网的弧表示课程之间必须遵循的优先次序关系。通过扩展已有的拓扑排序算法,进行课程计划的辅助制订,将所列课程划分为子集(学期),使任意两门有次序关系的课程分属于不同的有序子集,每个子集中包容的顶点对应着同一学期开设的课程。称这种扩展拓扑排序的划分结果为“拓扑子集的划分”,其结果可以辅助完成教学计划的编排和选课。
[基本要求]
调研有关计算机软件工程专业应该开设的课程,以此建立构造课程AOV网,求解拓扑子集划分的参考解。
应该可以对拓扑子集划分的结果进行调整。一般直接的计算结果可能过于“密集”(某学期内总课时过多,使学生的负担难以承受),有必要对所求的课程与学期的编排表进行人为的调整,即适度拉长修业的时间,得到既满足课程之间的次序关系,又不使学生负担过重。最终形成满意的学期与课程编排表,以供同学和教务人员参考。
建立AOV网及显示结果应当配以图形界面;子集划分结果的人工调整也应尽量提供人性化的界面支持。

问题解答:

好长哦

热点新闻