毕业设计()数据结构课程设计报告(学生作业完成情况管理系统).docVIP

1.需求分析 2.概要设计 2.1学生作业完成情况管理系统 2. 1. 1程序设计说明 2.1.2数据结构类型 2.2图的建立及存储 2. 2. 1程序设计说明 2. 2. 2数据结构类型 3.详细设计 3. 1算法流程图 3. 1. 1学生作业完成情况管理系统 3.1.2图的建立及存储 4?调试分析（运行截图） 19 4. 1学生作业完成情况管理系统 19 4. 2图的建立及存储 30 5.课程总结 32 6.参考文献 33 1.需求分析 （一） 学生作业完成情况管理系统 假设某门课程一学期要留10次作业，每次老师要进行批改，给出分数后还 要进行登记。学期期末要根据每次作业的成绩计算出最终的平时成绩（满 分 100）o 该程序应该具有下列功能： （1）输入信息； ⑵输出信息； （3） 给定条件，修改、删除相应信息； （4） 按条件统计。 （二） 图的建立及存储 建立图的存储结构（图的类型可以是有向图、无向图），能够输入图 的顶点和边的信息，并存储到相应存储结构中，而后输出图的邻接矩阵。 应用环境设定给定某类图的顶点和边的相关信息，要求输出该图的邻 接矩阵。 用户界面命令行界面，用户选择所要建立的图的类型，输入相关顶点和边 的信息，然后输出该图的邻接矩阵。 输入方式首先输入所要建立的图形类型的代码，然后输入顶点vexnum 和边的数量arcnum,再输入顶点信息，边的2个端点vl和v2,如果建立 的是网则还要输入权值Wo 输出方式输出的是一个邻接矩阵，采用for循环嵌套，输岀该图的邻接矩 阵。 数据存储方式全部在内存存放，不使用硬盘上的文件或其他数据源，程序 执行过程中和结束后不保存数据。 程序功能： 输入图的类型； 输入相应的图的顶点和边的相关信息； 3 ?得到图的邻接矩阵。 2?概要设计 2.1学生作业完成情况管理系统 2.1. 1程序设计说明 程序整体分为登录部分、获得数据部分、数据处理及处理信息反馈部 分、数据导出保存部分，如下结构图1、2所示: 登录部分 、 丿 1 注册 J 登陆 ) 退出 ) 该程序具有下列功能： (1)输入信魚； ⑵输出信息； 给定条件，修改、删除相应信息; 按条件统计。 2. 1. 2数据结构类型 typedef struct student //学生信息链表 char name[10]; int schoolnumber; int classnumber; float score[10]; struct student *next; } stu, *stupt; stupt st二NULL;//学生信息的头指针 stupt qt二NULL;//学生信息的尾指针 FILE* fp;//文件指针 2. 2图的建立及存储 2. 2.1程序设计说明 本程序通过输入有向图与无向图的顶点、边、权值等信息，存储至用 数组建立的邻接矩阵，并输出该邻接矩阵图。 2. 2. 2数据结构类型 基本操作： typedef enum DG, UDG }GraphKind：//有向图，无向图 typedef struct ArcCell { VrType adj; //顶点关系类型。对无权图，用1或0表示相邻 否；对带权图，则为权值类型。 InfoType *info; //该弧相关信息的指针 }ArcCell, AdjMatrix[20][20]; typedef struct VertexType vertex[20]; //顶点向量 AdjMatrix arcs; //邻接矩阵 int vexnum, arcnum; //图的当前顶点数和弧(边)数 GraphKind kind; //图的种类标志 }MGraph; CreateGraph (MGraph G) 初始条件：图G未创建。 操作结果：创建一个图G。 CreateUDG(MGraph G); 初始条件：无向图G未创建。 操作结果：创建一个无向图并求出其邻接矩阵。 CrcatcDG(MGraph G); 初始条件：有向图G未创建。 操作结果：创建一个有向图并求出其邻接矩阵。 Display (MGraph G) 初始条件：图G已创建。 操作结果：输出图G的邻接矩阵。 详细设计 3. 1算法及流程图 3. 1.1学生作业完成情况管理系统 程序算法: 手动输入学生信息: void inpu (stupt p) int n; int m=0; int flag; while(m10)//成绩初始化为0 { p-score[m]=0; m++; printfC请输入:姓名:0； scanf（〃％s〃，p-name）; clear （）; printfC请输入:学号：〃）； scanf（〃％d〃，p-schoolnumber）; clear （）: prin