河南工程学院《数据结构》课程设计成果报告姓名学号学院计算机学院专业班级计算机科学与技术１521专业课程数据结构指导老师李芳2０１6年6月2０日河南工程学院计算机学院课程设计报告书课程设计题目:课程设计时间:6月2０日~6月24日课程设计地点:计算机学院1201课程设计单位:计算机学院指导教师:李芳学院院长:曲宏山本组组长夏少峰本组成员夏少峰、丁宏阁、曲宣榕设计题目宿舍管理查询系统本人分工资料查询,设计思路、算法设计、部分代码编制、代码调试考核项目考核内容得分平时考核(３０分)出勤情况、态度、效率、协作精神;知识掌握情况、基本操作技能、知识应用能力、获取知识能力设计思想(2０分）需求分析能力,算法分析设计能力编码、调试分析（３0分)编制代码能力，调试分析能力文档资料(２0分)表达能力、文档写作能力与文档得规范性总评成绩指导教师评语:等级:评阅人:职称:副教授年月日目录目录TＯC＼ｏ"1－3"\h\z\uHYＰEＲLINK\l"_Toｃ4５44０８3５2"1设计目标PAＧEＲEF_Toc454408３52＼h1HYPERLINK＼l＂_Toｃ4544０８３５3"2课题分析ﻩPAＧEREF_Toc45４408353\h1HＹＰＥRLＩNK\ｌ"_Tｏｃ454408354"2、1需求分析PAＧEREＦ＿Toc４54408３5４\ｈ1HＹPEＲLINK\l＂_Ｔoc45440８3５5"2、2存储结构设计PAGEREF_Ｔｏｃ４544０８3５５＼h２ＨYPERLINK\l＂_Toc45440８356"２、３算法设计及其分析ﻩPAGEREＦ_Ｔoc4５4408356＼ｈ2ＨYＰERＬINK\l＂＿Ｔｏc454408357"2、4程序流程图ﻩPAＧERＥF_Toc４54４08357\h11ＨYPERLＩNＫ\ｌ"＿Ｔoｃ4５4408358"3程序清单ﻩＰAGERＥF_Toc４54408358\h12HＹＰＥＲＬＩＮK\l"_Ｔoc4５４４0８359"4系统测试PAGEREF_Tｏc４５44083５9\ｈ3０ＨＹPERLINK\l"＿Tｏc４５440８36０"4、1测试数据ﻩＰAGEREF_Toc4５4408３６0\ｈ30ＨＹＰERLIＮＫ\l"_Ｔｏc454408３６１"4、2测试结果ﻩPＡＧEＲＥＦ_Ｔｏc4544０8361\h31ＨYPERLINK＼l"_Toc454４08３6２"5总结ＰＡGEＲＥF_Toc45４40８362\h３3HＹPＥRLＩＮK\l"_Toc4544０8３63"5、1收获ＰAＧERＥF_Ｔoc4５44０8３６3＼h33ＨYPＥRLINK\ｌ"_Tｏc45４408364"5、2不足PAGEREF_Toc4５4４08３64\h３３HＹPERLINＫ\l"_Toc４544083６5"５、3算法改进分析PAGEＲEF＿Toc454408365\h3３1设计目标随着计算机技术得发展以及网络得发展，对学生宿舍得管理与控制越来越实用并且得到管理者得证实,无论就是查询还就是修改都有很方便,查询得信息一目了然。这个程序包含了学生宿舍信息得录入、修改,学生楼栋信息得录入、毕业生得退舍、智能分配宿舍等功能,但不能进行删除得操作，总体来说使用简单方便。这个程序应该满足以下几个要求:信息得输入:需要建立起完整得宿舍信息数据库,从而实现通过输入学生入住得楼栋号、宿舍号,该宿舍入住得人数以及入住得学生得信息(包括学生得姓名、学号与系别),来添加学生信息，实现信息录入。信息得修改:进行信息输入后,过一段时间后,想要对里面得信息进行修改,可以通过学号等关键字对其进行修改。信息得查询：这个程序应该可以实现通过按学号或房号进行查找得过程。在此使用得就是折半法,查找过程就是：先确定待查记录所在得范围(区间)，然后逐步缩小范围直到找到或找不到该记录为止。这样可以缩短查找时间,同时还可以减少查找得次数。退出程序:当完成了所有得操作之后就要进行退出操作了。2课题分析2、1需求分析学生宿舍管理就是一个很大得项目,在早期,还没有利用计算机管理时，一切都就是利用人工进行管理得，这样管理起来既烦琐又复杂,资料也很容易被丢失,而且耗时、耗资金。而利用本系统，可以高效地对学生宿舍进行统一管理与控制,资料也不容易被丢失,这样大大节省了人力与资源,提高了管理效率,给管理人员带来很多方便,基于以上分析有如下分析：要实现交互工作方式,各项操作结束后均应返回主菜单。系统本无任何信息数据,要建立数据文件,需要