教学计划编制问题课程设计.doc

信息与电气工程学院课程设计说明书(2015/2016学年第一学期)课程名称:软件算法分析与设计题目:教学计划编制专业班级:计算机1401学生姓名:李丹丹学号:指导教师:陈丽设计周数:一周设计成绩:2016年1月13日目录一、课题的主要功能 1二、概要设计 。 11四、程序调试 : 14六、附录 (带注释) 16一、。假设任何专业都有固定的学****年限,每学年含两学期,每学期的时间长度和学分上限均相等。每个专业开设的课程都是确定的,而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的,可以有任意多门,也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。本程序针对本科的学期内容,通过输入实际的课程及先后关系。结合每学期的学分及课程数,制定好学****计划。在输入相关数据后,程序会安排好每学期的课程。:学期总数,一学期的学分上限,每门课的课程号(固定占3位的字母数字串)、学分和直接先修课的课程号。输出要求输出各门课程所对应的学分,以及每学期各门课程的安排。++、():图的邻接表存储的基本操作CreateGraph():构造生成树Display():输出图的邻接矩阵FindInDegree():()函数TopologicalSort()输出G顶点的拓扑排序结果Display()输出图的邻接矩阵CreateGraph()“详细设计”-“主要函数流程图”,以及结构体单链表结点类型。。其中包括字符常量,整型,字符型,字符串型,typedef定义的类型,结构体型,单链表节点类型,结构体数组。():图的邻接表存储的基本操作。由初始条件:图G存在,u和G中顶点有相同特征转而进行判断,若G中存在顶点u,则返回该顶点在图中位置;否则返回-1。 intii=0i< returni++ireturn-():构造生成图。采用邻接表存储结构,构造没有相关信息的图G(用一个函数构造种图)。inti,j,k;i=0i<(*G).vexnumscanf("%s",(*G).vertices[i].data);++iprintf("请输入%d个课程的学分值”)i=0i<(*G).vexnumscanf("%s",(*G).verticestwo[i].data);++():输出图的邻接矩阵。采用循环设置输出图的邻接矩阵。inti;=DGprintf("%d个顶点:\n",);i=0i<Gvexnum++():求顶点的入度。inti i=0i<++i=0i<=[i].firstarc;pindegree[p->adjvex]++;i++;所负责的部分程序:/*图的邻接表存储的基本操作*/intLocateVex(ALGraphG,VertexTypeu){/*初始条件:图G存在,u和G中顶点有相同特征*//*操作结果:若G中存在顶点u,则返回该顶点在图中位置;否则返回-1*/inti;for(i=0;i<;++i)if(strcmp(u,[i].data)==0)returni;return-1;}StatusCreateGraph(ALGraph*G){/*采用邻接表存储结构,构造没有相关信息的图G(用一个函数构造种图)*/inti,j,k;VertexTypeva,vb;ode*p;printf("请输入教学计划的课程数:");scanf("%d",&(*G).vexnum);printf("请输入拓扑排序所形成的课程先修关系的边数:");scanf("