德州学院计算机系 2009级 数据结构课程设计 - 1 - 教学计划安排检验程序 一、选题背景 随着科学技术的发展，计算机技术在世界的每个角落得以运用与推广，其强大的功能已为人们深刻认识，利用计算机进行日常工作的管理也成为国家机关信息化的标志
同时，人们对计算机技术需求的增加，也促进了计算机新技术的发展
现如今，无论是小学、中学还是大学每学期都要面临教学计划安排的问题
然而学校的课程繁多，每所学校的课程也大不相同
给学生们安排课程成了老师的一项繁重而又难免的工作
虽然有软件可以实现课程的安排，但是大都需要购买，而且过程繁琐不好掌握
其实这项工作并没有想象中的那么难做，我们完全可以运用我们所学的知识让计算机来帮我们完成这项工作，体验计算机技术给我带来的高效、和快速
课程安排普遍的要求是：根据课程之间的依赖关系，在满足各学期课程数大致相同的条件下制定出课程安排计划
针对各大院校课程繁多课程安排难的问题，并且避免以往程序的繁琐和不易上手，我们从实际出发，充分运用我们所学的知识，根据不同学校的情况设计出《教学计划安排检验程序》
该程序可以根据用户输入的课程数、学期数、课程间的先后关系数目以及课程间两两间的先后关系，给出学生每学期应学的课程
该教学计划安排程序具有操作简单，功能完善，实用性强等特点，能很好的完成教学计划的检验
二、运行环境（软、硬件环境） 软件环境： Microsoft Visual C++6
硬件环境：CPU要求必须是Pentium166或更高的微处理器(或同级兼容处理器),内存至少需要 32MB，推荐使用64MB，最高 4GB,硬盘需要 2GB，自由硬盘空间至少为650MB,一个12倍速成以上的CD-ROM或 DVD-ROM驱动器,VGA或更高分辨率的显示器
三、算法设计的思想 总体思想是利用拓扑排序的思想和堆栈思想编写相应函数
首先根据课程的先后关系画
