数据结构课程设计报告参考模板01.docx

数据结构课程设计报告参考模板01.docx

《数据结构课程设计报告参考模板01.docx》由会员分享，可在线阅读，更多相关《数据结构课程设计报告参考模板01.docx（5页珍藏版）》请在冰豆网上搜索。

数据结构课程设计报告参考模板01

山东理工大学计算机学院

课程设计

（数据结构）

班级

姓名

学号

指导教师

二○一一年一月二十日

课程设计任务书及成绩评定

课题名称

Ⅰ、题目的目的和要求：

1、设计目的

巩固和加深对数据结构的理解，通过上机实验、调试程序，加深对课本知识的理解，最终使学生能够熟练应用数据结构的知识写程序。

（1）通过本课程的学习，能熟练掌握几种基本数据结构的基本操作。

（2）能针对给定题目，选择相应的数据结构，分析并设计算法，进而给出问题的正确求解过程并编写代码实现。

2、设计题目要求：

（给出你所选择的题目的要求描述）

Ⅱ、设计进度及完成情况

日期

内容

1.10-1.11

选取参考书，查阅有关文献资料，完成资料搜集和系统分析工作。

1.12~1.14

创建相关数据结构,录入源程序。

1.17~1.19

调试程序并记录调试中的问题，初步完成课程设计报告。

1.20~1.21

上交课程设计报告打印版并进行课程设计答辩，要求每个同学针对自己的设计回答指导教师3-4个问题。

考核结束后将课程设计报告和源程序的电子版交班长统一刻光盘上交。

Ⅲ、主要参考文献及资料

[1]严蔚敏数据结构（C语言版）清华大学出版社1999

[2]严蔚敏数据结构题集（C语言版）清华大学出版社1999

[3]谭浩强C语言程序设计清华大学出版社

[4]与所用编程环境相配套的C语言或C++相关的资料

Ⅳ、成绩评定：

设计成绩：

（教师填写）

指导老师：

（签字）

二○一一年一月二十一日

目录

第一章概述……………………………………………………………1

第二章系统分析………………………………………………………2

第三章概要设计………………………………………………………

第四章详细设计………………………………………………………

第五章运行与测试……………………………………………………

第六章总结与心得……………………………………………………

参考文献………………………………………………………………

第一章概述（以图书管理系统设计为例）

课程设计是实践性教学中的一个重要环节，它以某一课程为基础，可以涉及和课程相关的各个方面，是一门独立于课程之外的特殊课程。

课程设计是让同学们对所学的课程更全面的学习和应用，理解和掌握课程的相关知识。

《数据结构》是一门重要的专业基础课，是计算机理论和应用的核心基础课程。

数据结构课程设计，要求学生在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。

同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。

（例如：

在这次的课程设计中我选择的题目是图书管理。

传统的人工图书管理，基本业务活动有对一本书的采编入库、清除库存、借阅和归还等等，但是人工统计操作起来效率相对来说要低，也容易出错。

但是现在这些业务借助计算机系统完成后，效率可以得到提高，也可以减少出错的几率。

可以使图书管理的日常业务更加的方便，迅捷，减少很多劳动量。

）

本部分主要说明：

课程设计的目的意义；对自己题目的问题描述；以上为样例，特别是字体，字号，行间距等均参照样例，以下同。

第二章系统分析（以图书管理系统设计为例）

1．图书管理基本业务活动包括：

对一本书的采编入库、清除库存、借阅和归还等等。

由于上述四项基本业务活动都是通过书号（即关键字）进行的，所以要用B树（2-3树）对书号建立索引，以获的高效率。

故重点是要完成B树的建立、查找、插入、删除等基本操作。

2．既为图书管理，就需要一个模块来完成对借阅者的注册、登记和记录借阅情况，本程序使用文件来完成上述操作。

3．演示程序是以用户于计算机的对话方式执行，这需要一个模块来完成使用者与计算机语言是转化。

4．程序执行时的命令：

本程序为了使用时的方便，采用菜单式的方式来完成程序的演示，几乎不用输入什么特殊的命令，只需按提示输入选者即可。

（要注意输入时格式，否者可能会引起一些错误）

5.测试数据。

本部主要说明题目的基本要求，注意对题目的基本要求进行详细分析，尽量细化到程序中每个函数实现的功能都能在此处说明。

第三章概要设计

本章主要介绍

1、数据结构的设计

主要介绍在实验中采用（或设计）的数据结构以及原因。

2、算法的设计

主要说明本设计从总体上划分几个模块，每个模块需要完成的功能是什么？

定义每个模块对应的函数接口，用伪代码（类C或C++）设计每个模块对应的算法。

3、抽象数据类型的设计

根据所设计的数据结构和函数接口，设计抽象数据类型。

第四章详细设计

1、设计抽象数据类型对应的类定义。

（如用C实现则没有这项）

2、设计每个成员函数；

3、设计主函数

第五章运行与测试

1、在调试程序的过程中遇到什么问题，是如何解决的？

2、设计了那些测试数据？

测试结果是什么？

第六章总结与心得

主要说明设计完成后的总结与思考，完成任务情况，收获，意见和建议等。

参考文献:

[1]严蔚敏、吴伟民主编《数据结构》（C语言版）清华大学出版社2002

[2]殷人昆等著《数据结构》（C++版）清华大学出版社2001

[3]金远平著《数据结构》（C++描述）清华大学出版社2005

[4]许卓群等著《数据结构与算法》高等教育出版社2004

[5]FrankM.Carrano等著《数据结构与Ｃ++高级教程》清华大学出版社2004

[6]严蔚敏、吴伟民《数据结构习题集》（C语言版）清华大学出版社