数据结构专业课程设计方案报告参考模板.doc

山东理工大学计算机学院

课 程 设 计

（数据结构）

班 级

姓 名

学 号

指导老师

二○一十二个月一月二十日

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

课题名称

Ⅰ、题目标目标和要求：
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语言版） 清华大学出版社
[2] 殷人昆等著 《数据结构》（C++版） 清华大学出版社
[3] 金远平著 《数据结构》（C++描述） 清华大学出版社
[4] 许卓群等著 《数据结构和算法》 高等教育出版社
[5] Frank M.Carrano 等著 《数据结构和Ｃ++高级教程》清华大学出版社
[6] 严蔚敏、吴伟民 《数据结构习题集》（C语言版）清华大学出版社