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

山东理工大学计算机科学和技术学院课 程 设 计（数据结构）班 级姓 名学 号 指导老师二 年 月 日课程设计任务书及成绩评定课题名称 、题目标目标和要求： 1、设计目标巩固和加深对数据结构了解，经过上机试验、调试程序，加深对书本知识了解，最终使学生能够熟练应用数据结构知识写程序。（1）经过本课程学习，能熟练掌握多个基础数据结构基础操作。（2）能针对给定题目，选择对应数据结构，分析并设计算法，进而给出问题正确求解过程并编写代码实现。2、设计题目要求： 、设计进度及完成情况日 期内 容选择参考书，查阅相关文件资料，完成资料搜集和系统分析工作。创建相关数据结构,录入源程序。调试程序并统计调试中问题，初步完成课程设计汇报。上交课程设计汇报打印版并进行课程设计答辩，要求每个同学针对自己设计回复指导老师3-4个问题。考评结束后将课程设计汇报和源程序电子版交班长统一刻光盘上交。、关键参考文件及资料1 严蔚敏 数据结构（C语言版）清华大学出版社 19992 严蔚敏 数据结构题集（C语言版）清华大学出版社 19993 谭浩强 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语言版）清华大学出版社