数据结构家谱管理系统
28页1、数学与计算机学院课程设计说明书课程名称:数据结构与算法课程设计课程代码:题 目:二叉树生成家谱 年级/专业/班:学生姓名:学 号:开始时间:2015年12月09日完成时间:2015年12月29日课程设计成绩:学习态度及平时成绩(30)技术水平与实际能力(20)创新(5)说明书(计算书、图纸、 分析报告)撰写质量(45)总分(100)指导教师签名:年 月 日目录(小三黑体,居中)1需求分析61.1任务与分析61.2测试数据62概要设计72.1 ADT 描述72.2程序模块结构82.3各功能模块93详细设计103.1结构体定义103.2初始化113.3插入操作133.4查询操作154调试分析185用户使用说明186测试结果18结论23附录24参考文献25摘要随着计算机科学技术、计算机产业的迅速发展,计算机的应用普及 也在以惊人的速度发展,计算机应用已经深入到人类社会的各个领域。 计算机的应用早已不限于科学计算,而更多地应用在信息处理方面。 计算机可以存储的数据对象不再是纯粹的数值,而扩展到了字符、声 音、图像、表格等各种各样的信息。对于信息的处理也不再是单纯的 计算,而是一些如信息存储、信
2、息检索等非数值的计算。那么,现实 世界的各种数据信息怎样才能够存储到计算机的内存之中,对存入计 算机的数据信息怎样进行科学处理,这涉及计算机科学的信息表示和 算法设计问题。为解决现实世界中某个复杂问题,总是希望设计一个 高效适用的程序。这就需要解决怎样合理地组织数据、建立合适的数 据结构,怎样设计适用的算法,以提高程序执行的时间效率和空间效 率。“数据结构”就是在此背景下逐步形成、发展起来的。在各种高级语言程序设计的基本训练中,解决某一实际问题的步骤 一般是:分析实际问题;确定数学模型;编写程序;反复调试程序直 至得到正确结果。所谓数学模型一般指具体的数学公式、方程式等, 如牛顿迭代法解方程,各种级数的计算等。这属于数值计算的一类问 题。而现实生活中,更多的是非数值计算问题,如手机中的通讯录, 人们对它的操作主要是查找、增加、删除或者修改电话记录。再如, 人们经常在互联网上查阅各种新闻,或查阅电子地图,人们可以在某 城区地图上查找自己所需的街道或店铺,其操作主要是搜索和查询。 下面再来分析几个典型实例,它们的主要特点是:不同实例的数据元 素之间存在不同的关系;对数据信息的处理主要有插入
3、、删除、排序、 检索等。关键词:网络化;计算机;对策;二叉树引言课程设计的目的:通过本项课程设计,培养学生独立思考、综合运用所学有 关相应知识的能力,使学生巩固数据结构课程学习的内容,掌握工程软件设 计的基本方法,强化上机动手编程能力,闯过理论与实践相结合的难关;为了培 养学生综合运用所学知识、独立分析和解决实际问题的能力,培养创意识和创新 能力,使学生获得科学研究的基础训练。为后续各门计算机课程的学习和毕业设 计打下坚实基础。同时,可以利用这次机会来检验自己的c/c+/数据结构水平, 提高自己的写作水平,锻炼自己的动手能力。而此次课程设计的意义在于:增强自己的动手能力,熟悉和掌握二叉树各种遍历 的算法,以及递归在遍历二叉树中的应用,增强自己的调试程序和测试程序的能 力。1需求分析1.1任务与分析1. 建立输入文件以存放最制家谱中各成员的信息。2. 成员的信息中均应包含以下内容:姓名、出生日期、婚否、地址、健在 否、死亡日期(若其已死亡)也可附加其它信息、但不是必需的。3. 能对修改后的家谱存盘以备以后使用。4. 能从文件中读出已有的家谱,形成树状关系。5. 家谱建立好之后,以图形方式
4、显示出来。6. 显示第n代所有人的信息。7. 按照姓名查询,输出成员信息(包括其本人、父亲、孩子的信息。8. 按照出生日期查询成员名单。9. 输入两人姓名,确定其关系。10. 给某人添加孩子。11. 删除某人(若其还有后代,则一并删除)。12. 修改某人信息。13. 用括号法输出家谱成员信息1.2测试数据1徐朝嬴m1938-1-201彭代芳0此人相当的热心0234 5100002徐廷文m1964-8-32李太群1此人相当有责任心067100003徐素华w1966-4-62李奉光1此人很好0100004徐军华m1969-7-82曲舞1此人很有正义感0100005徐廷国m1972-9-22木玛1此人心的很善良0100006徐光勇m1989-1-273Nomarry2此人很牛逼0100007徐光超m1992-9-53Nomarry2此人亦很牛逼0100002概要设计2.1 ADT描述1.ADT Person(数据对象:D=Pj | Pj=姓名、出生日期、婚否、地址、健在否(如过世, 还应有其死亡日期),j=0,1,2,n,其中n=0数据关系:R=基本操作:无。ADT Person2ADT F
《数据结构家谱管理系统》由会员hs****ma分享,可在线阅读,更多相关《数据结构家谱管理系统》请在金锄头文库上搜索。
买卖合同不成立
私募股权AG亚游官网开户基金托管协议
五年级(上册)数学教(学)案(含反思配学案)
人体组织解剖学部分电子教(学)案_第二章上皮组织
关键特性及特殊特性分类原则及控制
发改委目标责任制考核意见
专升本考试管理学试题与答案
医德医风教育的内容和要求
《堂吉诃德》中学生读书心得范文
甘肃高三高考模拟三理科数学
牛奶中的三聚氰胺含量的快速测定
2022儿童节活动方案精选最新
元拓承插型盘扣式脚手架生产工艺流程
仓库租赁安全协议简单官方版(7篇)
金融系统储蓄员精彩演讲稿
加强校园文化建设构建和谐人文校园
税收与我们的生活息息相关演讲稿
2022年初中物理学习心得
海洋——21世纪的希望教案
专业术语—英文科室大全
2023-10-19 17页
2023-05-19 3页
2023-04-15 4页
2023-06-19 4页
2023-03-01 15页
2024-01-04 7页
2023-05-13 3页
2023-03-07 3页
2022-09-21 14页
2023-06-26 4页