教学计划编排.doc

实验题目：教学计划编排 班级：数学类2 姓名：史宝珠 学号：2011434066 日期：2011.12 一、需求分析 1.程序的基本功能 教学计划的制定就是合理的编排这些课程，使学生能够顺利的进行学习。这些课程中，有些课程是独立于其他课程的基础课，有些课程需要其他先行课程；一般4年制本科教学前7个学期（3年半）进行理论课程的学习，第8个学期实习；教学计划的编排必须充分考虑这些因素。 2.输入输出要求 假定学习年限是固定的，每学年包含两个学期，各专业开设的课程是确定的，每门课程是否有先修课、有几门先修课也是确定的。要求制定教学计划，合理的安排各学期开授的课程。要求各学期课程门数、学分的分布较均匀。 二、概要设计 1)程序模块： (1)Void Information(): 输依次输入课程的总数，AOV网中边的条数； 输入AOV网中各个顶点的信息； 输入该课程的课程名； 输入该课程的学分； 输入该课程的课序号； 输入该课程的入度； 如果此课程需要多个学期修完，请输入1； 如果不是请输入2； (2)float Aov(int p,AOVGraph AOV[200],int b1,float sum2) 建立（运用拓扑排序）AOV网，从而将所有的信息以课表形式存储和显示。其中有对各种信息的输入，并且有建表的操作，将所有的内容有条理的存储和显示出来，使读者一目了然。（3）int main():： 主模块，通过对各个模块的调用实现教学计划的安排。 2)本程序所用的抽象数据类型的定义； typedef struct node { int adjevx; struct node *next; }EdgeNode; typedef struct vnode { int num; //课程号 char name[25]; //课程名 float chour; //学分 int indegree; //入度 char nature; //是否为选修课 char a1; int a11; int a12; EdgeNode *firstedge; }VNode; typedef struct { VNode AdjList[MAX]; int n,e; float sum; }AOVGraph; 模块之间的层次关系 三、详细设计 1.采用C++语言定义相关的数据类型； ifstream input_file; //文件输入流及对文件的建立 ofstream output_file; //文件输出流及对文件的读取 typedef struct node { int adjevx; /*邻接点域*/ struct node *next; /*指向下一个邻接点的指针域*/ }EdgeNode; /*边表结点*/ typedef struct vnode /*顶点表结点*/ { int num; /*课程号*/ char name[25]; /*课程名*/ float chour; /*课程学分*/ int indegree; /*顶点的入度*/ char vertex; /*顶点域*/ char nature; /*是否为选修课*/ char a1; int a11; int a12; EdgeNode *firstedge; }VNode; /*边表的头指针*/ typedef struct { VNode AdjList[MAX]; /*邻接表*/ int n; /*顶点数*/ int e; /*边数*/ float sum; /*总学分*/ }AOVGraph; typedef struct { VNode AdjList[MAX]; int r; int f; }Queue; Queue *p; 2.写出各模块的伪码算法； Queue *Init_queue(Queue *p) //构建空的队列 { p=(Queue *)malloc(sizeof(Queue)); p-f=p-r=-1; //运用头尾指针来判断队是否为空 return p; } int in_queue(Queue *p,VNode sr[MAX]) { if(p-r==MAX-1) { cout队满不可以进行入对操作endl; return -1; } else { p-r++; p-AdjList[p