教学计划编制系统.doc

6 ******************* 实践教学 ******************* 兰州理工大学 计算机与通信学院 2011年春季学期 数据结构 课程设计 题 目： 教学计划编制问题 专业班级： 软件一班 姓 名： 学 号： 指导教师： 成 绩：_____________________ 前言 本学期开设了算法与数据结构，通过学习算法与数据结构，大家对编程有了更多的了解，为了让大家将自己所学的知识应用到实际当中，学校开设了算法与数据结构课设，通过这次课设大家可以更好地将c语言应用到实际当中，而且可以更好的掌握算法与数据结构，将数据结构和c语言有效的结合起来，使大家的编程能力得到更大的提高。 目 录 摘要------------------------------------------------------------------------------------1 关键字----------------------------------------------------------------------------1 正文------------------------------------------------------------------------------------2 1. 采用类c语言定义相关的数据类型-----------------------------------------2 2．各模块的伪码算法-------------------------------------------------------------3 3 函数调用关系图-----------------------------------------------------------------6 4 试调分析--------------------------------------------------------------------------7 5 测试结果--------------------------------------------------------------------------8 总 结--------------------------------------------------------------------------------9 参考文献------------------------------------------------------------------------------9 致 谢---------------------------------------------------------------------------------10 附件Ⅰ 1.源程序[带注释]（结构体文件）---------------------------------------------------------10 2.运行结果----------------------------------------------------------------------------28 摘要 大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。此程序就可以满足这些要求，输出正确的结果，帮助我们实现教学计划编制 关键字：数据结构，计划，编制 正文 1采用类c语言定义相关的数据类型 typedef char VertexType[MAX_NAME]; int TotalTerms ; //学期总数 int MaxScores; //学分上限 typedef struct ArcNode { int adjvex; // 该弧所指向的顶点的位置 弧的节点结构 struct ArcNode *nextarc; //指向下一条弧的指针 }ArcNode; /* 查找图中某个顶点位置 */ int LocateVex(ALGraph G, VertexType u) /* 输出图G的信息*/ void Display(ALG