课程设计格式1.doc

数据结构与算法分析课程设计报告二号黑体，居中

课题名称: 1. A Text Editor Implementation
2. 小三号黑宋体

3.
4.

提交文档学生姓名： 四号宋体

提交文档学生学号： 四号宋体

同组 成 员 名 单： 无 四号宋体

指导 教 师 姓 名： 四号宋体

指导教师评阅成绩： 四号宋体，按百分制给分

指导教师评阅意见：
.
. 四号宋体

提交报告时间： 年 月 日
实验一: A Text Editor Implementation

1. 实验的目的和要求:

2. 实验的环境:
l 硬件环境:
l 软件环环境:包括操作系统,编译系统的版本的特点,编辑软件特点等

3. 算法描述:
可用特殊符号加自然语言或算法框图(程序流程图、PAD图等)或伪语言(like C++)。
l 程序流程图
l 类的层次结构，每个类的设计, 包括数据成员和成员函数组成.
l 测试程序说明

4. 源程序清单:（程序文字：6号字体，行距12磅）
l 源代码列在附录中，要求程序风格清晰易理解，有充分的注释。有意义的注释行不少于30%的代码

5. 运行结果:
这一部分需根据题目类型设计提供相应的测试方法和结果。
对于需要利用某算法解决某问题的题目，应设计并填写一张测试用例表。每个测试用例至少应包括下列内容：
l 测试输入：设计一组输入数据；
l 测试目的：设计该输入的目的在于测试程序在哪方面可能存在的漏洞；
l 正确输出：对应该输入，若程序正确，应该输出的内容；
l 实际输出：该数据输入后，实际测试得到的输出内容；
l 错误原因：如果实际输出与正确输出不符，需分析产生错误的可能原因；
l 当前状态：分为“通过”（实际输出与正确输出相符）、“已改正”（实际输出与正确输出不符，但现在已修改正确）、“待修改”（实际输出与正确输出不符，且尚未改正）三种状态。

6. 实验运行情况分析(包括算法、运行结果、运行环境等问题的总体讨论)。
探讨更多解决问题的途径，或者提出自己的见解，给出改进算法以得到更好结果的建议。
测试结果分析。需详细解释测试策略，对得到的数据进行分析，总结出算法的时空复杂度，得出自己对算法性能等方面分析的结论。
l 收获
l 特色
l 不足

实验二:

1. 实验的目的和要求:

2. 实验的环境:
l 硬件环境:
l 软件环环境:包括操作系统,编译系统的版本的特点,编辑软件特点等

3. 算法描述:
可用特殊符号加自然语言或算法框图(程序流程图、PAD图等)或伪语言(like C++)。
l 程序流程图
l 类的层次结构，每个类的设计, 包括数据成员和成员函数组成.
l 测试程序说明

4. 源程序清单:（程序文字：6号字体，行距12磅）
l 源代码列在附录中，要求程序风格清晰易理解，有充分的注释。有意义的注释行不少于30%的代码

5. 运行结果:
这一部分需根据题目类型设计提供相应的测试方法和结果。
对于需要利用某算法解决某问题的题目，应设计并填写一张测试用例表。每个测试用例至少应包括下列内容：
l 测试输入：设计一组输入数据；
l 测试目的：设计该输入的目的在于测试程序在哪方面可能存在的漏洞；
l 正确输出：对应该输入，若程序正确，应该输出的内容；
l 实际输出：该数据输入后，实际测试得到的输出内容；
l 错误原因：如果实际输出与正确输出不符，需分析产生错误的可能原因；
l 当前状态：分为“通过”（实际输出与正确输出相符）、“已改正”（实际输出与正确输出不符，但现在已修改正确）、“待修改”（实际输出与正确输出不符，且尚未改正）三种状态。

6. 实验运行情况分析(包括算法、运行结果、运行环境等问题的总体讨论)。
探讨更多解决问题的途径，或者提出自己的见解，给出改进算法以得到更好结果的建议。
测试结果分析。需详细解释测试策略，对得到的数据进行分析，总结出算法的时空复杂度，得出自己对算法性能等方面分析的结论。
a) 收获
b) 特色
c) 不足