作者:失和孔洞_943 | 来源:互联网 | 2023-05-16 18:52
大学的每个专业都要制定教学计划,假设任何专业都有固定的学习年限,每学年含两个学期,每学期的时间长度和学分上限值均相等.每个专业开设的课程都是确定的,而且课程在开设时间的安排上必须满足先修关系.
大学的每个专业都要制定教学计划,假设任何专业都有固定的学习年限,每学年含两个学期
,每学期的时间长度和学分上限值均相等.每个专业开设的课程都是确定的,而且课程在开设
时间的安排上必须满足先修关系.每门课程有那些先修是确定的,可以有任意多门,也可以没
有,每门课程恰好占一个学期.试在这样的前提下设计一个教学计划编制程序.
基本要求:
(1)输入的参数包括:学期总数,一学期的学分上限,每门课的课程号(固定占3位的字母数
字串).学分和先修课的课程号.
(2)允许用户指定下列两种编排方法之一:一是使学生在个学期中的学习负担尽量均匀;
二是使课程尽可能的集中在前几个学期中.
(3) 若根据给定的条件问题无解,则报告适当的信息,要不就将教学计划输出到用户的文
件中,计划的表格格式自行设计.
测试数据;
学期总数:6.学分上限:10.专业开设12门课程,课程号从c01-c12,学分顺序是2,3,4,3,2,
3,4,4,7,5,2
,3.先修关系如下表。
课程编号 课程名称 先决条件
c1 程序设计基础 无
c2 离散数学 c1
c3 数据结构 c1,c2
c4 汇编语言 c1
c5 语言的设计和分析 c3,c4
c6 计算机原理 c11
c7 翻译原理 c5,c3
c8 操作系统 c3,c6
c9 高等数学 无
c10 线形代数 c9
c11 普通物理 c9
c12 数值分析 c9,c10,c1
9 个解决方案
由于问题的规模很小,所以我有一个初步的想法.就是引入"操作系统"的PV操作,然后穷举所有方案.挺有意思的题目...:)
由于问题的规模很小,所以我有一个初步的想法.就是引入"操作系统"的PV操作,然后穷举所有方案.挺有意思的题目...:)