C语言实现教学计划编制问题，Dev C++编译器下可运行(240606最新更新)

本文主要是介绍C语言实现教学计划编制问题，Dev C++编译器下可运行(240606最新更新)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

背景：

问题描述

大学的每个专业都要编制教学计划。假设任何专业都有固定的学习年限，每学年含两学期，
每学期的时间长度和学分上限都相等。每个专业开设的课程都是确定的，而且课程的开设时间的安排必须满足先修关系。
每个课程的先修关系都是确定的，可以有任意多门，也可以没有。每一门课程恰好一个学期。
试在这样的情况下设置一个教学计划编制程序。

在大学的某个专业中选取几个课程作为顶点,通过各门课的先修关系来构建个图,

该图用邻接表来存储,邻接表的头结点存储每门课的信息。

本程序的目的是为用户编排课程,根据用户输入的信息来编排出每学期要学的课程。

功能描述

输入参数包括：
学期总数，一学期的学分上限，
每门课的课程号(固定占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