“数据结构与算法课程设计”报告写作要求及示例

《“数据结构与算法课程设计”报告写作要求及示例》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、“数据结构与算法课程设计”报告写作要求及示例一、报告要求：1.各位同学要严格按照要求写报告，A4纸打印，用学校统一印发的课程设计报告封面封装（报告封皮各班班长到学院办公室领取）。2.报告中不要求附全部的程序代码，但主要代码在详细设计中说明。3.报告上的课程设计名称和指导教师按照数据结构与算法课程设计计划书中指定的填写。4.报告字体及字号说明：中文使用宋体，西文使用TimesNewRoman。一级标题使用四号加黑，其它次级标题使用小四加黑，正文使用小四不加黑（注：不要附代码）。5.刻盘说明：统一刻录光盘保存文档和源码，每班一张（班长负责），卷标：数据结构与算法课程设计（**2010-

2、*班），如：数据结构与算法课程设计（软件2010-1班）。根目录中每个同学一个文件夹，文件夹中保存源代码及报告电子文档，目录名为学号加姓名如：09083301-刘德华。6.报告提交：课程设计报告由各班长或学习委员收齐后，交给各班的课程设计指导教师。报告提交时间：3月19日（周一）。具体提交地点和方式，由各班指导教师确定。二、报告格式1．问题描述题目内容、基本要求、提高要求。2．需求分析软件的基本功能、输入/输出形式、测试数据要求。3．概要设计抽象数据类型、主程序流程及模块调用关系。4．详细设计实现概要设计的数据类型、主程序以及其它模块的算法描述。5．编码与调试分析编码与调试过程中遇

3、到的问题及解决的办法，还存在哪些没有解决的问题？6．使用说明简要说明程序运行操作步骤。7．测试结果8．自学知识自主学习了哪些新知识及主要知识点描述9．课程设计心得体会三、示例题目：计算表达式的值1、问题描述对于给定的一个表达式，表达式中可以包括常数、算术运行符（“+”、“-”、“*”、“/”）和括号，编写程序计算表达式的值。基本要求：从键盘输入一个正确的中缀表达式，将中缀表达式转换为对应的后缀表达式，计算后缀表达式的值。提高要求：（1）对于表达式中的简单错误，能够给出提示；（2）不仅提示错误，也能给出错误信息（3）表达式中可以包括单个字母表示的变量（4）能够处理多种操作符（5）实现

4、包含简单运算的计算器（6）实现一个包含简单运算和函数运算的计算器。2．需求分析软件的基本功能：由键盘输入中缀表达式，程序可以将输入的中缀表达式转换成对应的后缀表达式，并计算后缀表达式的值。对于在输入时发生的简单错误，程序可以给出提示。本程序支持含负数、小数、多位数等多种操作数的处理，可以计算含加、减、乘、除、求余、求幂等多种运算符的表达式，并能判断表达式括号是否匹配。输入/输出形式：用户可以通过控制台，根据输入提示。输入形式：①正确的不含字母变量的中缀表达式；②含有简单错误的中缀表达式。输出形式：①对于正确的中缀表达式，可以输出其转化后的后缀表达式及表达式的计算结果；②对于含有简单

5、错误的中缀表达式，程序将自动输出错误提示，并给出错误信息。测试数据要求：用户可以输入一个符合要求的中缀表达式，也可以输入一个包含简单错误的表达式。表达式中可以包括各种类型的常数以及负数等，操作符包括（+、-、*、/、%、^）等，同时表达式还可以包括各种括号。3．概要设计（1）抽象数据类型：根据题目的要求，考虑用栈类型比较适合。ADTSeqStackData栈中元素具有相同类型及后进先出特性，相邻元素具有前驱和后继关系OperationSeqStack前置条件：栈不存在输入：无功能：栈的初始化输出：无后置条件：构造一个空栈~SeqStack前置条件：栈已存在输入：无功能：销毁栈输出：

6、无后置条件：释放栈所占用的存储空间Push前置条件：栈已存在输入：元素值x功能：在栈顶插入一个元素x输出：如果插入不成功，抛出异常后置条件：如果插入成功，栈顶增加了一个元素Pop前置条件：栈已存在输入：无功能：删除栈顶元素输出：如果删除成功，返回被删元素值，否则，抛出异常后置条件：如果删除成功，栈顶减少了一个元素GetTop前置条件：栈已存在输入：无功能：读取当前的栈顶元素输出：若栈不空，返回当前的栈顶元素值后置条件：栈不变Empty前置条件：栈已存在输入：无功能：判断栈是否为空输出：如果栈为空，返回1；否则，返回0后置条件：栈不变EndADT（2）主程序流程：（3）模块调用关系:

7、本程序中函数包括：main函数，栈操作相关函数，Translate函数，Value函数，Calculate函数，OpPriority函数，Match函数（这里要求对每个函数的功能做简单介绍）其函数调用关系如下：4．详细设计（1）实现概要设计的数据类型：采用顺序栈constintStackSize=50;template//定义模板类SeqStackclassSeqStack{public:SeqStack();//构造函数，栈的初始化~SeqStack