教学编制系统
需积分: 10 166 浏览量
2014-03-26
09:16:35
上传
评论 1
收藏 52KB PDF 举报
[ ]
综合运用图、线性表、文件等数据结构知识，掌握并提高分析、设计、实现
及测试程序的综合能力。
[ ]
针对本专业课程，根据课程之间的依赖关系制定教学计划。假设专业有固定
的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等。每门课
恰好占一个学期。设计要求如下：
（1） 输入参数包括：学期总数，一学期的学分上限，每门课的课程号、学分和
直接先修课的课程号；
（2） 将课程视为顶点，课程的先修关系视为有向边，选择合适形式输出所有课
程；
（3） 课程开设时间的安排必须满足先修关系，每门课程有哪些先修课程是确定
的，可以有任意多门，也可以没有，请给出全部课程的拓扑序列；
（4） 编排课程的策略是使学生在各学期中的学习负担尽量均匀（每学期课程门
数尽量平均，且不超过学分上限）；
（5） 若根据给定的条件问题无解，则报告适当的信息；否则将教学计划输出到
用户指定的文件中。计划的表格格式自行设计；
（6） 若有多种教学计划，请尽量给出，并尝试分析各教学计划优劣；
学期总数：6；每学期学分上限：12 学分；课程总数：至少 24；先修课程关
系自己合理设定，每门课程学分范围 2-4 学分。
评论0
最新资源