教学计划编制问题--课程管理

问题描述： 大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等。每个专业开设 课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。 基本要求： （1） 输入参数包括：学期总数，课程总数，一学期的学分上限，每门课的课程号（固定占3位的字母数字串）、学分和直接先修课的课程号。 （2） 允许用户指定下列两种编排策略之一：一是使学生在各学期中的学习负担尽量均匀；二是使课程尽可能地集中在前几个学期中。 （3） 若根据给定的条件问题无解，则报告适当的信息；否则将教学计划输出到用户指定的文件中。计划的表格格式自行设计。 [测试数据] 学期总数：6；学分上限：10；该专业共开设12门课，课程号从C01到C12，学分顺序为2，3，4，3，2，3，4，4，7，5，2，3。课程的先修关系如下表。 课程编号 课程名称 先决条件 C01 程序设计基础 无 C02 离散数学 C1 C03 数据结构 C1，C2 C04 汇编语言 C1 C05 语言的设计和分析 C3，C4 C06 计算机原理 C11 C07 编译原理 C5，C3 C08 操作系统 C3，C6 C09 高等数学 无 C10 线性代数 C9 C11 普通物理 C9 C12 数值分析 C9，C10，C1 实现提示： 可设学期总数不超过12，课程总数不超过100。如果输入的先修课程号不在该专业开设的课程序列中，则作为错误处理。应建立内部课程号与课程号之间的对应关系。

#include 
#include 
#include 

#define MaxVertices 100
#define MaxStackSize 100
#define numterm 8
#define uplcredit 10
#define Notstudy	0
#define study		1

typedef int DataType;

#include “Stack.h“
#include “GreatGraph.h“
#include “Topologicalsort.h“ 
#include “FindIndegree.h“

void main（）
{
	int numterm;          //学期总数
	int uplcredit;        //一个学期的学分上限
	char name[12][9]={“程序设计““离散数学““数据结构““汇编语言““语言的设计和分析““计算机原理““编译原理““操作系统““高等数学““线性代数““普通物理““数值分析“}；
	int number[12]={234323447523};
    int RC[15][2]={{12}{14}{112}{23}{35}{37}{38}{45}{57}{68}{910}{911}{912}{1012}{116}};
	int b=15a=12;

	SeqStack s;
	ALGraph G;            //图G变量
	printf（“学期总数：%d\n“numterm）;
	printf（“学期的学分上限：%d\n“uplcredit）;
	GreatGraph（&GnamenumberabRC）;        //创建一个图
	printf（“请选择编排策略：1.课程尽可能集中到前几个学期；2.课程尽量均匀分布\n“）;
	scanf（“%d“&selectway）;
	Topologicalsort（Gnumtermuplcredit）;//执行教学课程编排
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件      41984  2011-06-18 21:24  教学编制\Debug\vc60.idb

     文件      36864  2011-06-18 21:24  教学编制\Debug\vc60.pdb

     文件     220060  2011-06-18 21:04  教学编制\Debug\教学问题编制.pch

     文件       8877  2011-06-18 21:24  教学编制\Debug\教学问题编制.sbr

     文件        313  2011-06-18 21:23  教学编制\FindIndegree.h

     文件       2047  2011-06-18 21:18  教学编制\GreatGraph.h

     文件        880  2011-06-18 21:10  教学编制\Stack.h

     文件       1549  2011-06-18 21:24  教学编制\Topologicalsort.h

     文件       1125  2011-06-18 21:25  教学编制\教学问题编制.cpp

     文件       3741  2011-06-18 21:25  教学编制\教学问题编制.dsp

     文件        549  2011-06-18 21:00  教学编制\教学问题编制.dsw

     文件      33792  2011-06-18 21:25  教学编制\教学问题编制.ncb

     文件      49664  2011-06-18 21:25  教学编制\教学问题编制.opt

     文件       1889  2011-06-18 21:24  教学编制\教学问题编制.plg

     目录          0  2011-06-18 21:24  教学编制\Debug

     目录          0  2011-07-09 15:23  教学编制

----------- ---------  ---------- -----  ----

               403334                    16