教学计划编制问题课程设计报告23页.doc

中北大学数据结构与算法课程设计说 明 书学 院、系：软件学院专 业：软件工程学 生 姓 名：学 号：设 计 题 目：教学计划编制问题起 迄 日 期:2013年12月9日-2013年12月20日指 导 教 师:2013 年12月 20 日1需求分析1. 在大学的某个专业中选取几个课程作为顶点,通过各门课的先修关系来构建个图,该图用邻接表来存储,邻接表的头结点存储每门课的信息.2. 本程序的目的是为用户编排课程,根据用户输入的信息来编排出每学期要学的课程. 3.测试数据：学期总数：6；学分上限：9；本专业共开设12门课，课程号从C00到C11，学分顺序为2,3,4,3,2,3,4,4,7,5,2,3。2概要设计1.抽象数据类型图的定义如下：ADT Graph数据对象V:V是具有相同特性的数据元素的集合,称为顶点集.数据关系R:R=VRVR=(v,w)|v,wV,(v,w)表示v和w之间存在直接先修关系