- 1、本文档共50页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
毕业设计()数据结构课程设计报告(学生作业完成情况管理系统).doc
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
您可能关注的文档
- 毕业在校大学生学车调查报告.doc
- 毕业基于uml的图书管理系统(终稿)精品.doc
- 毕业基本稿终极版.doc
- 毕业外文翻译P2P金融互联网金融P2P信贷平台对商业银行的启示.doc
- 毕业外文翻译人力资源管理在法国中小企业的应用外文文献翻译.doc
- 毕业外文翻译绿色贸易壁垒中孕育了印度的发展契机.doc
- 毕业外文翻译股利分配政策与企业绩效之间的关系研究综述.doc
- 毕业大学生实习报告书与毕业大学生实习报告及格式合集.docx
- 毕业大学生实习报告格式及与毕业大学生实习报告结尾合集.docx
- 毕业大学生实习报告结尾与毕业大学生实习摘要及合集.docx
- 北师大版(2024)八年级数学上册课件 3.2 平面直角坐标系 第2课时 点的坐标特征.pptx
- 北师大版(2024)八年级数学上册课件 3.2 平面直角坐标系 第3课时 建立适当的平面直角坐标系.pptx
- 北师大版(2024)八年级数学上册课件 4.3 一次函数的图象 第1课时 正比例函数的图象及性质.pptx
- (人教A版数学选择性必修三)讲义第15讲7.1.1条件概率(学生版+解析).docx
- (人教A版数学选择性必修三)讲义第19讲8.1成对数据的统计相关性(8.1.1变量的相关关系+8.1.2样本相关系数)(学生版+解析).docx
- 北师大版(2024)八年级数学上册课件 5.2 二元一次方程组的解法 第2课时 加减消元法.pptx
- (人教A版数学选择性必修一)2025年秋季学期讲义第01讲1.1.1空间向量及其线性运算(学生版+教师版).docx
- 北师大版(2024)八年级数学上册课件 5.2 二元一次方程组的解法 第1课时 代入消元法.pptx
- 北师大版(2024)八年级数学上册课件 5.3 二元一次方程组的应用 第3课时 二元一次方程组的应用(3).pptx
- 北师大版(2024)八年级数学上册课件 5.4 二元一次方程与一次函数 第2课时 用二元一次方程组确定一次函数表达式.pptx
文档评论(0)