北方软件学院
课程设计任务书
专业名称：计算机科学与技术
课程名称：数据结构
设计题目：教学计划编制问题
起止时间：
问题描述
大学的每个专业都要编制教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限都相等。每个专业开设的课程都是确定的，而且课程的开设时间的安排必须满足先修关系。每个课程的先修关系都是确定的，可以有任意多门，也可以没有。每一门课程恰好一个学期。试在这样的情况下设置一个教学计划编制程序。
基本要求
（1）输入参数：学期总数，一学期的学分上限，每门课的课程号，学分，直接先修关系的
课程号。
（2）课程号尽可能的集中在前几个学期中。
（3）若无解，则报告错误信息；否则将教学计划输入到指定的文件中。计划的表格格式自行设计。
实现提示
本程序主要用的是图的邻接表的存储结构以及栈的顺序存储结构.图的邻接表的存储是为了方便找某一顶点的邻接点，栈用来存放图中度为0的顶点，利用拓扑排序的思想判断图中是否有环或是回路。
学生姓名： 学号：
指导教师： 年 月 日
