附件4：
北京理工大学珠海学院
课程设计任务书
2010 ～2011学年第二学期
学生姓名：专业班级：
指导教师：工作部门：
一、课程设计题目
哈希表应用
二、课程设计内容（含技术指标）
【问题描述】
利用哈希表进行存储。

【任务要求】
任务要求：针对一组数据进行初始化哈希表，可以进行显示哈希表，查找元素，插入元素，删除元素，退出程序操作。

设计思想：哈希函数用除留余数法构造，用线性探测再散列处理冲突。

设计目的：实现哈希表的综合操作
简体中文控制台界面：用户可以进行创建哈希表，显示哈希表，查找元素，插入元素，删除元素。

显示元素：显示已经创建的哈希表。

查找元素：查找哈希表中的元素，分为查找成功和查找不成功。

插入元素：在哈希表中，插入一个元素，分为插入成功和失败。

删除元素：在已有的数据中，删除一个元素。

退出系统：退出程序。

【测试数据】
自行设定，注意边界等特殊情况。

三、进度安排
1．初步设计：写出初步设计思路，进行修改完善，并进行初步设计。

2．详细设计：根据确定的设计思想，进一步完善初步设计内容，按要求编写出数据结构类型定义、各算法程序、主函数。

编译分析调试错误。

3．测试分析：设计几组数据进行测试分析，查找存在的设计缺陷，完善程序。

4．报告撰写：根据上面设计过程和结果，按照要求写出设计报告。

5．答辩考核验收：教师按组（人）检查验收，并提出相关问题，以便检验设计完成情况。

四、基本要求
1．在设计时，要严格按照题意要求独立进行设计，不能随意更改。

若确因条件所限，必须要改变课题要求时，应在征得指导教师同意的前提下进行。

2．在设计完成后，应当场运行和答辩，由指导教师验收，只有在验收合格后才能算设计部分的结束。

3．设计结束后要写出课程设计报告，以作为整个课程设计评分的书面依据和存档材料。

设计报告以规定格式的电子文档书写、打印并装订，报告格式严格按照模板要求撰写，排版及图、表要清楚、工整。

从总体来说，所设计的程序应该全部符合要求，问题模型、求解算法以及存储结构清晰；具有友好、清晰的界面；设计要包括所需要的辅助程序，如必要的数据输入、输出、显示和错误检测功能；操作使用要简便；程序的整体结构及局部结构要合理；设计报告要符合规范。

课程负责人签名：
年月日
课程设计分工安排。