教学计划编问题课程设计.docVIP

信息与电气工程学院 课程设计说明书 （2015/2016学年第一学期） 课程名称 ： 软件算法分析与设计 题 目 ： 教学计划编制 专业班级 ： 计算机1401 学生姓名 ： 李丹丹 学 号： 140210132 指导教师 ： 陈丽 设计周数 ： 一周 设计成绩 ： 2016年1月13日 目录 一、课题的主要功能 1 1.1程序的功能 1 1.2.输入输出的要求 1 1.3运行环境 1 1.4开发工具 1 二、概要设计 2 2.1程序的模块组成 2 2.2模块的层次结构及调用关系 2 2.3模块的主要功能 3 2.4数据结构和数据库结构 3 三．主要功能的实现 3 3.1采用C语言定义相关的数据类型。 3 3.2主要函数的流程图 4 3.3画出各函数的调用关系图 11 四、程序调试 12 4.1测试数据： 12 4.2使用说明 13 五．心得体会 14 六、附录 15 6.1参考书目 15 6.2源程序清单（带注释） 16 一、课题的主要功能 1.1程序的功能 大学的每个专业都要制订教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。 本程序针对本科的学期内容，通过输入实际的课程及先后关系。结合每学期的学分及课程数，制定好学习计划。在输入相关数据后，程序会安排好每学期的课程。 1.2.输入输出的要求 输入参数包括：学期总数，一学期的学分上限，每门课的课程号（固定占3位的字母数字串）、学分和直接先修课的课程号。 输出要求输出各门课程所对应的学分，以及每学期各门课程的安排。 1.3运行环境 1. WINDOWS 7系统 2. Vc++6.0编译环境 1.4开发工具 C语言 二、概要设计 2.1所负责的程序的模块 LocateVex（）：图的邻接表存储的基本操作 CreateGraph（）：构造生成树 Display（）：输出图的邻接矩阵 FindInDegree（）：求顶点的入度 2.2模块的层次结构及调用关系 2.3模块的主要功能 见“详细设计”－“主要函数流程图” 2.4数据结构和数据库结构 储存的数据为结构体类型数组，以及结构体单链表结点类型。 1 typedef struct ArcNode 弧所指定点位置 指向下一条弧的指针 网的权值指针 int struct InfoType 2 typedef struct 顶点信息 第一个表结点的地址 VertexType ArcNode 三．主要功能的实现 3.1采用C语言定义相关的数据类型。 其中包括字符常量，整型，字符型，字符串型，typedef 定义的类型，结构体型，单链表节点类型，结构体数组。 3.2主要函数的流程图 1.LocateVex（）：图的邻接表存储的基本操作。由初始条件: 图G存在,u和G中顶点有相同特征转而进行判断，若G中存在顶点u,则返回该顶点在图中位置;否则返回-1。 2.CreateGraph（）：构造生成图。采用邻接表存储结构,构造没有相关信息的图G(用一个函数构造种图)。 3.Display（）：输出图的邻接矩阵。采用循环设置输出图的邻接矩阵。 4.FindInDegree（）：求顶点的入度。 所负责的部分程序： /* 图的邻接表存储的基本操作*/ int LocateVex(ALGraph G,VertexType u) { /* 初始条件: 图G存在,u和G中顶点有相同特征*/ /* 操作结