《数据结构c语言》魏刘宏11054126教学计划编制问题实验报告

《《数据结构c语言》魏刘宏11054126教学计划编制问题实验报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、杭州电&科较丈修计算机学院数据结构课程设计设计题目：教学计划编制问题专业网络工程班级学号姓名指导教师2012年12月29口需求分析1）问题描述大学的每个专业都要制订教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。2）基本要求a.输入参数包括：学期总数，一学期的学分上限，每

2、门课的课程号（固定占3位的字母数字串）、学分和直接先修课的课程号。b.允许用户指定下列两种编排策略之一：一是使学生在各学期屮的学习负担尽量均匀；二是使课程尽可能地集屮在前几个学期屮。c.若根据给定的条件问题无解，则报告适当的信息；否则，将教学计划输出到用户指定的文件中。计划的表格格式自行设计。3）测试数据学期总数：6；学分上限：10；该专业共开设课数：12课程号：c01c02c03c04c05c06c07c08c09clOellcl2学分顺序：234323447523先修关系如下图:c01c04c01c02

3、cOlc03c02c03c04c05c03c05c03c07cOlC12c03c08c09C12c09clOc09ellC1OC12ellcO6cO6c08cO5c074)实现提示可设学期总数不超过12,课程总数不超过100o如果输入的先修课程号不在该专业开设的课程序列中，则作为错误处理。应建立内部课程号与课程号之间的对应关系。二、概要设计typedefstructArcNode{JArcNode;表节点(弧结构)；typedefstruct{}VNode,AdjList[MAX_VERTEX_NUM];头

4、结点；typedefstruct{}ALGraph;图结构；intLocateVex(ALGraphG,VertexTypeu)操作结果：若G中存在顶点u,则返回该顶点在图中位置;否则返回J；StatusCreateGraph(ALGraph&G)采用邻接表存储结构，构造没有相关信息的图G(用一个函数构造种图)；voidDisplay(ALGraphG)输出图的邻接矩阵G；voidFindlnDegree(ALGraphG,intindegree[])求顶点的入度；typedefstructSqStack{

5、}SqStack;顺序栈；StatuslnitStack(SqStack*S)构造一个空栈s；voidClearStackfSqStack*S)清空栈的操作；StatusStackEmpty(SqStackS)若栈S为空栈,则返回TRUE,否则返回FALSE:StatusPop(SqStack*S,SEIemType*e)若栈不空，则删除S的栈顶元素，用e返回其值，并返回0K；否则返回ERROR；StatusPush(SqStack*S,SEIemTypee)插入元素e为新的栈顶元素；Statuszxf(A

6、LGraphG)求大学所有课程总学分；StatusTopologicalSort(ALGraphG)程序的核心函数：有向图G采用邻接表存储结构，若G无回路，则按用户选择的方案输出G的顶点的一个拓扑序列并返回0K,否则返回ERROR；intmain()主函数；三、详细设计#include#include#include#include#include//floor(),ceil(),abs()#include

7、ream>usingnamespacestd;#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1typedefintStatus;//Status是函数的返回类型;typedefintBoolean;#defineMAX_NAME10〃顶点字符串的最大长度；#defineMAX_CLASS_NUM100intZ=0;intX=0;intterm_num,creditjim,q=l;typedefintInfoType;typ

8、edefcharVertexType[MAX_NAME];//字符串类型；/*图的邻接表存储表示*/#defineMAX_VERTEX_NUM100typedefenum{DG}GraphKind;//{有向图，有向网,无向图，无向网};typedefstructArcNode{〃弧结构；intadjvex;〃该弧所指向的顶点的位置；structArcNode*nextarc;〃指向下一条弧的指针；InfoTyp