教学计划编制系统

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(ALGraph G)

*求顶点的入度*/