《哈希表应用》由会员分享,可在线阅读,更多相关《哈希表应用(3页珍藏版)》请在金锄头文库上搜索。
1、 北京理工高校珠海学院计算机学院课程设计附件 4:北京理工高校珠海学院课程设计任务书2021 2021 学年其次学期同学姓名:专业班级:指导教师:工作部门:一、课程设计题目哈希表应用二、课程设计内容含技术指标【问题描述】利用哈希表进展存储。【任务要求】任务要求:针对一组数据进展初始化哈希表,可以进展显示哈希表,查找元素,插入元素,删除元素,退出程序操作。设计思想:哈希函数用除留余数法构造,用线性探测再散列处理冲突。设计目的:实现哈希表的综合操作简体中文把握台界面:用户可以进展创立哈希表,显示哈希表, 查找元素,插入元素,删除元素。显示元素:显示已经创立的哈希表。查找元素:查找哈希表中的元素,分
2、为查找成功和查找不成功。插入元素:在哈希表中,插入一个元素,分为插入成功和失败。删除元素:在已有的数据中,删除一个元素。退出系统:退出程序。【测试数据】自行设定,留意边界等特别状况。三、进度支配1. 初步设计:写出初步设计思路,进展修改完善,并进展初步设计。2. 具体设计:依据确定的设计思想,进一步完善初步设计内容, 按要求编写出数据构造类型定义、各算法程序、主函数。编译分析调试错误。3. 测试分析:设计几组数据进展测试分析,查找存在的设计缺陷,完善程序。4. 报告撰写:依据上面设计过程和结果,依据要求写出设计报告。5. 辩论考核验收:教师按组人检查验收,并提出相关问题, 以便检验设计完成状况
3、。四、根本要求1. 在设计时,要严格依据题意要求独立进展设计,不能任凭更改。假设确因条件所限,必需要转变课题要求时,应在征得指导教师同意的前提下进展。2. 在设计完成后,应当场运行和辩论,由指导教师验收,只有在验收合格后才能算设计局部的完毕。3. 设计完毕后要写出课程设计报告,以作为整个课程设计评分的书面依据和存档材料。设计报告以规定格式的电子文档书写、打印并装订,报告格式严格依据模板要求撰写,排版及图、表要清楚、工整。从总体来说,所设计的程序应当全部符合要求,问题模型、求解算法以及存储构造清楚;具有友好、清楚的界面;设计要包括所需要的关心程序,如必要的数据输入、输出、显示和错误检测功能;操作使用要简便;程序的整体构造及局部构造要合理;设计报告要符合标准。课程负责人签名:年月日课程设计分工支配姓名课程设计负责工作备注