数据结构课程设计报告

                         -------个人信息管理系统

           软件学院软件专业20##级7班  

           任课教师：孔兰菊 实验教师：姚光开

                  

目 录

一、系统开发平台. 1

二、问题描述. 2

2.1 任务陈述. 2

2.2 任务目标. 2

三、系统定义. 2

3.1 系统边界. 2

3.2 用户视图. 2

四、需求分析. 2

4.1 用户需求说明. 2

4.1.1 数据需求. 2

4.1.2 事务需求. 2

4.2 系统需求说明. 2

五、数据库逻辑设计. 2

5.1 ER图. 2

5.2 数据字典. 2

5.3 关系表. 2

六、数据库物理设计. 3

6.1 索引. 3

6.2 视图. 3

6.3 安全机制. 3

6.4 其他. 3

七、应用程序设计. 3

7.1 功能模块. 3

7.2 界面设计. 3

7.3 事务设计. 3

八、测试和运行. 3

九、总结. 4

附. 参考文献. 4

一、系统开发平台

课题名称：线性开型寻址散列插入、删除、搜索

开发工具：Visual C++ 6.0

操作系统：win7

二、系统规划

1.现设每个记录包含：用户名和手机号；

2.初始记录为null，要不断的添加记录，并保存到数据文件中。

3.采用线性开放寻址法解决冲突。

4.查找用户并显示记录的信息。

三、系统定义

散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。

四、需求分析

4.1 用户需求说明

1.使用散列表存储信息，其中的信息包括学生名和手机号。

2.能添加学生信息，并保存该信息。

3.可以根据用户名查询系统中的信息。

4.能删除系统中的信息。

4.1.1 数据结构需求

线性开型寻址散列插入、删除、搜索

4.1.2 操作需求

1.界面友好，代码清晰。

2.操作简单，结果明显。

3.提供简单的操作说明。

4.2 系统需求说明

需在win7/xp等操作系统下运行。

五、数据结构设计

5.1 逻辑结构

5.2 存储结构

六、算法设计

6.1 抽象数据类型

6.2 算法思想（流程图）

七、应用程序设计

7.1 功能模块

7.2 界面设计

可抓几幅画面介绍。

八、测试和运行

介绍系统的测试情况，可提供几个测试用例。

可选：生成大数据量的仿真数据，进行性能测试的情况。

九、总结

经验体会；系统的特色、不足（可继续完善的方面）。

附. 参考文献

主要的参考资料、网址。

附. 程序清单

 

第二篇：数据结构课程设计实验报告格式

 

                                  课程:算法与数据结构  

  深度优先搜索——迷宫问题 

课程设计

系   电子信息与计算机科学系

专业    计算机科学与技术   

班级       文计111-1       

姓名毕萌玉，张菁，张帅

学号   201190514122,10,11    

任课教师      高慧         

学年学期   20##-20##-2学期 

2013 年 6 月 29 日

任务分配：

·程序员：张菁。主要任务：负责算法的设计，并完成源代码的编写。

·测试员：张帅。主要任务：负责设计测试用程序，并对实验结果进行整理分析，最后完成实验报告的第三、第四部分内容，即测试结果与分析探讨部分。

·文档员：毕萌玉。主要任务：负责撰写实验报告的第一、第二部分内容，即实验内容简介与算法描述。同时完成整个文档的整合，使整篇报告排版、文字风格统一。

一、简介                           

图的存储结构又称图的表示，其最常用的方法是邻接矩阵和邻接表。无论采用什么存储方式，其目标总是相同，即不仅要存储图中各个顶点的信息，同时还要存储顶点之间的所有关系。

图的遍历就是从指定的某个顶点（称其为初始点）出发，按照一定的搜索方法对图中的所有顶点各做一次访问的过程。根据搜索方法的不同，遍历有深度优先搜索遍历，广度优先搜索遍历。

请设计一个程序，能自动生成或者手动生成这样一个8*8矩阵，针对这个矩阵，程序判断是否能从起点经过迷宫走到终点。如果不能，请指出；如果能，请用图形界面标出走出迷宫的路径。如图3.5所示。

            

图3.5程序输出实例

二、算法说明

根据实验内容，本实验主要利用深度优先遍历搜索算法和栈出入元素算法

总流程图

迷宫的路径（流程图）

三、测试结果（宋体小三加粗，不需要缩进）

紧扣课程设计的题目类型和要求，设计提供相应的测试方法和结果。

对于需要比较不同算法性能优劣的题目，应设计并填写一张性能比较表格，列出不同算法在同一指标下的性能表现。仅仅罗列出一堆数据是不够的，还应将数字转化为图形、曲线等方式，帮助读者更直观地理解测试结果。

每个测试用例一般包括：测试输入、正确输出、实际输出、错误原因等。

需要注意的是，测试员的任务不是提供几组简单的数据让程序员容易通过，从而宣称该程序是正确的，而应该是千方百计设计“刁难”的数据，想办法让所测试的程序暴露出问题，这样才能真正帮助程序员完成正确的程序。

四、分析与探讨（宋体小三加粗，不需要缩进）

可分为两部分：

测试结果分析：需详细解释测试策略，对得到的数据进行分析，总结出算法的时空复杂度，得出自己对算法性能等方面分析的结论。

不局限于题目要求使用的算法，探讨更多解决问题的途径，或者提出自己的见解，给出改进算法以得到更好结果的建议。

附录 源代码（宋体小三加粗，不需要缩进）

注1：所有正文均使用宋体五号书写，首行缩进2个字符；

注2：课程设计报告书打印或手写均可；