数据结构课程设计,程序实现是基于C++且无图形界面
1.问题描述
大学的每个专业都要制订教学计划。假设任何专业都有固定的学习年限,每学年含两学期,每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的,可以有任意多门,也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。
2.基本要求
(1)输入参数包括:学期总数,一学期的学分上限,每门课的课程号(固定占3位的字母数字串)、学分和直接先修课的课程号。
(2)允许用户指定下列两种编排策略之一:一是使学生在各学期中的学习负担尽量均匀;二是是课程尽可能地集中在前几个学期中。
(3)若根据给定的条件问题无解,则报告适当的信息;否则,将教学计划输出到用户指定的文件中。计划的表格格式自行设计。
3.程序说明
该程序是数据结构课程设计,大体按照题目要求实现了教学计划编制。
核心算法是拓扑排序,图的存储形式是邻接数组,使用了自定义链表类型队列来完成拓扑排序时得候选容器与结果容器。输出结果方案文件在项目文件中
1