[理学]2007429028周跃华实验四.docVIP

实验题目:教学计划编排 班级 数学1班 姓名 周跃华 学号 2007429028 日期 2008-12-15 一、需求分析 程序的功能： 大学中的每个专业都有几十门基础课程、专业课程及选修课程，学生必须分几个学期完成这些课程才能毕业。教学计划的制定就是合理的编排这些课程，使得学生能够顺利的进行学习。这些课程中，有些课程是独立于其它课程的基础课，有些课程却需要其它先行课程；一般四年制本科教学前7个学期（三年半）进行理论课程的学习，第8个学期实习；教学计划的编排必须充分考虑这些因素。 输入输出的要求： 假定学习年限是固定的，每学年包含两个学期，各专业开设的课程是确定的，每门课程是否有先修课、有几门先修课也是确定的。要求制定教学计划，合理的安排各学期开授的课程。要求各学期课程门数、学分的分布较均匀。 二、概要设计 本程序所用的抽象数据类型的定义； typedef struct node{ int adjevx; struct node *next; }EdgeNode; typedef struct vnode{ int num; char name[25]; float chour; int indegree; char quality; char flag; int flag1; int flag2; }Information; typedef struct vnode1{ Information point; EdgeNode *firstedge; }VNode; typedef struct { VNode Adjlist[MAX]; int n,e; float sum; }AOVgraph; 主模块的流程及各子模块的主要功能； void input():输依次输入课程的总数，AOV网中边的条数；输入AOV网中各个顶点的信息；输入该课程的课程名；输入该课程的学分；输入该课程的课序号；输入该课程的入度；如果此课程需要多个学期修完，请输入【Y】；如果不是请输入【N】； void lesson(int i)： float Seq_Sort(int p): void main():：主模块，通过对各个模块的调用实现教学计划的安排。 模块之间的层次关系。 三、详细设计 采用c语言定义相关的数据类型； typedef struct node{ int adjevx; struct node *next; }EdgeNode; typedef struct vnode{ int num; char name[25]; float chour; int indegree; char quality; char flag; int flag1; int flag2; }Information; typedef struct vnode1{ Information point; EdgeNode *firstedge; }VNode; typedef struct { VNode Adjlist[MAX]; int n,e; float sum; }AOVgraph; AOVgraph *AOV; ； 写出各模块的伪码算法； void input() { int k=0,i=0,j; EdgeNode *s,*r; char ch; b=0;AOV-sum=0; printf(请依次输入课程的总数，AOV网中边的条数。(格式为: 课程的总数:边的条数):\n\n); scanf(%d:%d,AOV-n,AOV-e); ch=getchar(); do { printf(\n请输入AOV网中第%d个顶点的信息,还有%d个顶点没有输入：\n,i+1,AOV-n-i-1); printf(\n请输入该课程的课程名:\n\n); scanf(%s,AOV-Adjlist[i].point.name); ch=getchar(); AOV-Adjlist[i].point.quality=M; b++; printf(\n请输入该课程的学分:\n\n); scanf(%f,AOV-Adjlist[i].point.chour); AOV-sum+=AOV-Adjlist[i].point.chour; printf(\n请输入该课程的课序号:\n\n); scanf(%d, AOV-Adjlist[i].point.num); printf(\n请输