《数 据 结 构》
课 程 设 计 报 告
题 目:
专 业:
班 级:
姓 名:
计算机科学与技术学院
2018年12月
摘 要
{在这部分内容中要以不超过300个字数的语言,向读者介绍本设计的设计内容、设计方法及设计效果。书写中不能用第一人称,如我、我们做了什么……或本文论述了……等口气写作。以下的黑色字的内容作为一个写作参考}
设计了一个计算器软件,该计算器具有简单的四则运算以及复杂的数学表达式运算的功能。本计算器采用VC++作为软件开发环境,采用算数表达式处理算法来实现了加、减、乘、.除四则混合运算。操作简单,界面清晰,易于为用户所接受。
关键词:计算器; 表达式;函数(关键词部分一般采用三到五个在本篇文章中作用和地位比较重要的词汇)
目 录
1 课题描述 1
2 问题分析和任务定义 1
3 逻辑设计 1
4 详细设计 1
5 程序编码 1
6 程序调试与测试 1
7 结果分析 1
8 总结 1
参考文献 2
1 课题描述
{这部分根据设计任务书中的内容和要求阐述这次设计的内容、目的、要实现的功能和最后要达到的目标,作一个总括的描述}
2 问题分析和任务定义
{这部分的写作是根据设计题目的要求,充分地分析和理解问题,明确问题要求做什么?[而不是怎么做] 限制条件是什么?}
3 逻辑设计
{对问题描述中涉及的操作对象定义相应的数据类型,并按照以数据结构为中心的原则划分模块,定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明),各个主要模块的算法,并画出模块之间的调用关系图;}
4 详细设计
{定义相应的存储结构并写出各函数的伪码算法。在这个过程中,要综合考虑系统功能,使得系统结构清晰、合理、简单和易于调试,抽象数据类型的实现尽可能做到数据封装,基本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作做出进一步的求精,写出数据存储结构的类型定义,写出函数形式的算法框架}
5 程序编码
{把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解和断言,使程序中逻辑概念清楚}
6 程序调试与测试
{采用自底向上,分模块进行,即先调试低层函数。能够熟练掌握调试工具的各种功能,设计测试数据确定疑点,通过修改程序来证实它或绕过它。调试正确后,认真整理源程序及其注释,形成格式和风格良好的源程序清单和过程及结果图示}
7 结果分析
{程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。算法的时间、空间复杂性分析}
8 总结
{这部分叙述对该课题的设计过程中任务的完成情况,如按照课题描述中以及分析中提出的一些功能和构思,哪些实现了?实现的理想程度如何?设计中还存在哪些问题,这些问题是如何产生的,在以后的实现中如何解决做一个展望以及设计课题过程中的感想。}
参考文献
(这部分列出在设计过程中引用或阅读过的参考文献,其格式如下)
[1] 严蔚敏,吴伟民.数据结构(C语言版)[M].北京:清华大学出版社,2002
[2] 李春葆.数据结构(C语言版)习题与解析[M]. 北京:清华大学出版社,2002
[3] 钱能.C++程序设计教程[M]. 北京:清华大学出版社,2003