教学计划编制.pdfVIP

教学计划编制问题 问题描述： 大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学 期，每学期的时间长度和学分上限值均相等，每个专业开设的课程都是确定的，而且课程在 开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门， 也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。 基本要求： （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 实现提示 可设学期总数不超过 12，课程总数不超过 100。如果输入的先修课程号不在该专业开设的课 程序列中，则作为错误处理。应建立内部课程序号与课程号之间的对应关系。 #includestring.h #includestdio.h #includestdlib.h #define null 0 #define MAXNODE 64 //最大课程个数 typedef struct { char c[3]; }cid; //课程号 typedef struct Course { cid id[3]; //课程号 char name[30]; //课程名 float xf; //学分 }Course; ////////////////////////////////////////////////课程 typedef struct PreCourse { int adjvex; //课程在数组中的下标 struct PreCourse *pre; //指向下一先修的课程节点 }PreCourse;///////////////////////////////