课程设计报告格式

上传人:M****1 文档编号:487170898 上传时间:2022-12-31 格式:DOC 页数:7 大小:28.02KB
返回 下载 相关 举报
课程设计报告格式_第1页
第1页 / 共7页
课程设计报告格式_第2页
第2页 / 共7页
课程设计报告格式_第3页
第3页 / 共7页
课程设计报告格式_第4页
第4页 / 共7页
课程设计报告格式_第5页
第5页 / 共7页
点击查看更多>>
资源描述

《课程设计报告格式》由会员分享,可在线阅读,更多相关《课程设计报告格式(7页珍藏版)》请在金锄头文库上搜索。

1、洛 阳 理 工 学 院课 程 设 计 说 明 书课程名称 数据结构 设计课题 家谱管理系统 专 业 计算机科学与技术 班 级 B110503 学 号 B11050311 姓 名 欧阳斌 完成日期 2013年6月11日 课 程 设 计 任 务 书设计题目:家谱管理系统 设计内容与要求:实现具有下列功能的家谱管理系统1). 输入文件以存放最初家谱中各成员的信息,成员的信息中均应包含以下内容:姓名、出生日期、婚否、地址、健在否、死亡日期(若其已死亡),也可附加其它信息、但不是必需的。2). 实现数据的存盘和读盘。3). 显示家谱。4). 显示第n 代所有人的信息。5). 按照姓名查询,输出成员信息(

2、包括其本人、父亲、孩子的信息)。6). 按照出生日期查询成员名单。7). 输入两人姓名,确定其关系。8). 某成员添加孩子。9). 删除某成员(若其还有后代,则一并删除)。10).修改某成员信息。11).按出生日期对家谱中所有人排序。12).打开一家谱时,提示当天生日的健在成员。建立至少30个成员的数据,以直观的方式显示结果,并提供文稿形式以便检查。界面要求:有合理的提示,每个功能可以设立菜单,根据提示,可以完成相关的功能要求。存储结构:学生自己根据系统功能要求自己设计,但是要求相关数据要存储在数据文件中。测试数据:要求使用1、全部合法数据;2、局部非法数据。进行程序测试,以保证程序的稳定。测

3、试数据及测试结果请在上交的资料中写明; 指导教师: 年 月 日课 程 设 计 评 语 成绩: 指导教师: 年 月 日【问题描述】设计一个家庭族谱系统,使其满足以下条件:1). 输入文件以存放最初家谱中各成员的信息。 成员的信息中均应包含以下内容:姓名、出生日期、婚否、地址、健在否、死亡日期(若其已死亡)也可附加其它信息、但不是必需的。2). 实现数据的存盘和读盘。3). 以图形方式显示家谱。4). 显示第n 代所有人的信息。5). 按照姓名查询,输出成员信息(包括其本人、父亲、孩子的信息)。6). 按照出生日期查询成员名单。7). 输入两人姓名,确定其关系。8). 某成员添加孩子。9). 删除

4、某成员(若其还有后代,则一并删除)。10).修改某成员信息。11).按出生日期对家谱中所有人排序。12).打开一家谱时,提示当天生日的健在成员。【基本要求】建立至少30个成员的数据,以直观的方式显示结果,并提供文稿形式以便检查。界面要求:有合理的提示,每个功能可以设立菜单,根据提示,可以完成相关的功能要求。存储结构:学生自己根据系统功能要求自己设计,但是要求相关数据要存储在数据文件中。测试数据:要求使用1、全部合法数据;2、局部非法数据。进行程序测试,以保证程序的稳定。测试数据及测试结果请在上交的资料中写明;【测试数据】【算法思想】抽象数据类型兄弟孩子树的定义如下:ADT CSNode数据对象

5、:person是兄弟孩子树中的每一个节点,T是整个树的统一体数据关系:R1=personi-1,personi|personi-1,personi表示personi-1和personi之间有血缘关系基本操作:CSNode *CreatTree(fstream &outfile);初始条件:已经打开了文本文件PersonInfo.txt操作结果:创建一个兄弟孩子树T,并把从文件中的数据送到树中,关闭文件。void CreatParent_step(CSNode *parent);初始条件:兄弟孩子树T已经存在操作结果:对所有的孩子节点添加指向父亲的指针void InOrderTraverse(C

6、SNode *T);初始条件:兄弟孩子树T已经存在操作结果:对T进行中序遍历。bool Today_Brithday(CSNode *T);初始条件:兄弟孩子树T已经存在操作结果:根据计算机系统的时间判断几天是否有人过生日,并显示他们的名字。bool (int n,CSNode *T,LinkQueue &Q); 初始条件:兄弟孩子树T已经存在,队列Q也已经存在 操作结果:用队列Q返回第N代人的所有信息void Link_Info(LinkQueue Q); 初始条件:队列Q中是第N代人的所有信息 操作结果:显示队列中所有人的信息。CSNode *DetectMember_Name(CSNod

7、e *T,char name); 初始条件:兄弟孩子树T已经存在 操作结果:根据输入的姓名进行查找,如找到则返回该节点的指针。CSNode *DetectMember_BornDate(CSNode *T,Date date); 初始条件:兄弟孩子树T已经存在 操作结果:根据输入的出生日期进行查找,如找到则返回该节点的指针。void OutputOneInfo(CSNode *T); 初始条件:采集到一个节点T 操作结果:显示这一个节点的所有信息。void Output_Name_Relation(CSNode *T); 初始条件:采集到一个节点T 操作结果:显示这一个节点的父亲和孩子的所有信

8、息。void Delete_Member(CSNode *T,char name); 初始条件:兄弟孩子树T已经存在 操作结果:根据输入的姓名进行查找,如找到则删除该节点和他所有的孩子节点。void Edit_Member_Info(CSNode *T,char name); 初始条件:兄弟孩子树T已经存在 操作结果:根据输入的姓名进行查找,如找到则根据用户要求修改相应的信息。bool Add_New_Child(CSNode *T); 初始条件:兄弟孩子树T已经存在 操作结果:根据输入的姓名进行查找,如找到则在他的孩子树中添加新的孩子节点。void InOrderInfile(CSNode

9、*T,fstream &infile); 初始条件:兄弟孩子树T已经存在,且已经打开了文本文件PersonInfo.txt 操作结果:把现在的数据读入文件中,关闭文件。bool Generation(CSNode *T,CSNode *child); 初始条件:兄弟孩子树T已经存在 操作结果:判断child是否是T的后代,如果是返回true,否则返回false。void Output_Two_Member_Realtionship(CSNode *T,char name1,char name2); 初始条件:兄弟孩子树T已经存在 操作结果:根据已经输入的两个姓名进行查找和判断,确定他们的关系。

10、void InOrderIn(CSNode *T,CSNode S,int &num); 初始条件:兄弟孩子树T已经存在 操作结果:对T进行中序遍历,并且把每一个节点信息送到数组S中,num为S中成员个数。void LineChars(CSNode S,int num); 初始条件:节点数组S已经存在操作结果:对数组的节点信息按照出生日期进行排序,采用的是基数排序ADT CSNode抽象数据类型队列的定义如下:ADT LinkQueue数据对象:D=ei| i=1,2,3,n;n0;eiLinkQueue 数据关系:R1=ei-1, ei|ei-1,ei表示ei-1和ei之间有先后顺序关系基本

11、操作:bool InitQueue(LinkQueue &Q); 操作结果:创建一个空的队列Q。bool DestroyQueue(LinkQueue &Q); 初始条件:队列Q存在 操作结果:销毁队列Q,Q不再存在。bool EnQueue(LinkQueue &Q,CSNode e); 初始条件:队列Q存在 操作结果:插入元素e为Q的新的队尾元素。bool ClearQueue(LinkQueue &Q); 初始条件:队列Q存在 操作结果:清空队列Q。bool QueueEmpty(LinkQueue Q); 初始条件:队列Q存在 操作结果:若队列为空,则返回true,否则返回false。

12、bool DeQueue(LinkQueue &Q,CSNode &e); 初始条件:队列Q存在 操作结果:删除Q的队头元素,并用e返回其值,并返回true。int QueueLength(LinkQueue Q); 初始条件:队列Q存在 操作结果:返回队列Q的长度。bool GetHead(LinkQueue Q,CSNode &e); 初始条件:队列Q存在 操作结果:用e返回队首元素,并返回true。 ADT LinkQueue小四宋体,行间距单倍行距【模块划分】1). 输入文件以存放最初家谱中各成员的信息,成员的信息中均应包含以下内容:1 创建模块:void CreatTree(Tree

13、Node *Node)1 修改模块:void Change(TreeNode * Tree)2 添加模块:void AddNew(TreeNode * Tree)3 查询模块:TreeNode * SearchTree(TreeNode *Tree,char name,int length)4 输出模块:(1)void OutPutAll(TreeNode *Tree) (2)void OutPutMessage(TreeNode * Tree,char name,int length) 5菜单模块:(1) void MainMenue(TreeNode *Tree); (2)void SubMenue1(TreeNode * Tree); (3)void SubMenue2(TreeNode *Tree);这次课程设计,家谱系统的设计,着实让人头疼,不过还好,老师的要求并不是要求每位同学各做一个,而是要求我们四人一组来完成这个作业,我们小组四人也不是这方面的强人,所以

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 办公文档 > PPT模板库 > 总结/计划/报告

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号