数据结构课程设计任务书电气.docVIP

课程设计（论文）任务书 软件学院 学 院 软件+电气 专 业 2（）12—1 班 _、课程设计（论文）题目 哈希表的设计与实现 二、 课程设计（论文）工作白2014年1月6日起至2014年1月12日止 三、 课程设计（论文）地点: 创新大楼软件实训中心机房 四、 课程设计（论文）内容要求 1?本课程设计的目的 ⑴训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识, 编写程序求解指定问题； ⑵初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能; ⑶提高综合运用所学的理论知识和方法独立分析和解决问题的能力，巩固、深化学生 的理论知识，提升编程水平。 2?课程设计的任务及要求 1） 基本要求 ⑴要求从分析题目的需求入手，按设计抽象数据类型、构思算法、通过设计实现抽象 数据类型、编写上机程序和上机调试等若干步骤完成题目，最终写出完整的报告； ⑵在程序设计阶段应尽量利用已有的标准函数，加大代码的重用率； ⑶程序设计语言推荐使用C/C++,程序书写规范，源程序需加必要的 ； ⑷每位同学需提交可独立运行的程序和规范的课程设计报告。 2） 课程设计论文编写要求 ⑴理论设计部分以课程设计论文的形式提交，格式必须按照课程设计论文标准格式进 行书写和装订； ⑵课程设计报告（论文）包括中文目录、设计任务、需求分析、概要设计、详细设计、 编码实现、调试分析、课设总结、谢辞、 、附录等； ⑶设计部分应包含系统功能模块图，调试分析应包括运行截图等。 3） 课程设计评分标准 ⑴学习态度10分； ⑵系统设计20分； ⑶编程调试20分; ⑷回答问题20分; 4） ⑴严蔚敏，吴伟民.数据结构（C语言版）[M].清华大学出版社.2010.3 ⑵严蔚敏，吴伟民.数据结构题集（C语言版）[M].清华大学出版社.1999.2 ⑶何钦铭，冯燕等.数据结构课程设计[M].浙江大学出版社.2007.8 5） 课程设计进度安排 ⑴准备阶段（4学时）选择设计题目、了解设计目的要求、查阅相关资料； ⑵程序模块设计分析阶段（4学吋）程序概要设计、详细设计； ⑶代码编写调试阶段（8学时）程序模块代码编写、调试、测试； ⑷撰写论文阶段（4学时）总结课程设计任务和设计内容，撰写课程设计论文。 学生签名 2014年1月5日 6） 课程设计题目具体要求 ⑴设每个记录有下列数据项电话号码、用户名、地址； ⑵从键盘输入各记录，分别以电话号码和用户名为关键字建立哈希表； ⑶采用一定的方法解决冲突； ⑷查找并显示给定电话号码的记录； ⑸查找并显示给定用户名的记录。 课程设计（论文）评审意见 （1） 学习态度（10分）优（）、良（）、中（）、一般（）、差（）； （2） 系统设计（20分）优（）、良（）、中（）、一般（）、差（）； （3） 编程调试（20分）优（）、良（）、屮（）、一般（）、差（）； （4） 回答问题（20分）优（）、良（）、中（）、一般（）、差（）； （5） 论文撰写（30分）优（）、良（）、中（）、一般（）、差（）； （6） 格式规范性及考勤是否降等级是（）、否（） 评阅人王英华 职称 讲师 2014年1月13日 目录 TOC \o 1-5 \h \z HYPERLINK \l bookmark6 \o Current Document \h 一、 设计任务 4 HYPERLINK \l bookmark8 \o Current Document \h 1.1问题描述 4 HYPERLINK \l bookmark10 \o Current Document \h 1.2基本要求 4 HYPERLINK \l bookmark12 \o Current Document \h 二、 需求分析 4 HYPERLINK \l bookmark14 \o Current Document \h 2.1抽象数据内型定义 4 HYPERLINK \l bookmark16 \o Current Document \h 2. 2系统用到的函数 4 HYPERLINK \l bookmark18 \o Current Document \h 三、 系统设计 5 HYPERLINK \l bookmark20 \o Current Document \h 3」储存方式 5 3.2流程图 5 HYPERLINK \l bookmark22 \o Current Document \h 四、 编码实现 5 HYPERLINK \l bookmark24 \o Current Document \h 4.1函数头文件 5 HYPERLINK \l bookmark26 \o Current Document \h 4.2对哈希函数的