背景:
问题描述
大学的每个专业都要编制教学计划。假设任何专业都有固定的学习年限,每学年含两学期,
每学期的时间长度和学分上限都相等。每个专业开设的课程都是确定的,而且课程的开设时间的安排必须满足先修关系。
每个课程的先修关系都是确定的,可以有任意多门,也可以没有。每一门课程恰好一个学期。
试在这样的情况下设置一个教学计划编制程序。
在大学的某个专业中选取几个课程作为顶点,通过各门课的先修关系来构建个图,
该图用邻接表来存储,邻接表的头结点存储每门课的信息。
本程序的目的是为用户编排课程,根据用户输入的信息来编排出每学期要学的课程。
功能描述
输入参数包括:
学期总数,一学期的学分上限,
每门课的课程号(固定占3位的字母数字串)、学分和直接先修课的课程号。
允许用户指定下列两种编排策略之一:一是使学生在各学期中的学习负担尽量均匀;二是使课程尽可能地集中在前几个学期中。
若根据给定的条件问题无解,则报告适当的信息;否则将教学计划输出到用户指定的文件中。
计划的表格格式自行设计。
测试数据
学期总数:65 学分上限:103
该专业共开设12门课,课程号从01~12,学分顺序为2,3,4,2,2,4,4,4,7,5,2,3。
过程:
测试数据
学分顺序为2,3,4,2,2,4,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
1-学习负担尽量均匀运行结果
各学期负担集中
2-尽可能集中在前几个学期
源码获取
欢迎大家点赞、收藏、关注、评论、批评啦 、查看👇🏻👇🏻获取联系方式👇🏻👇🏻