南京晓庄学院 数学与信息技术学院
网络安全 实验报告
第二篇：数据结构课内实验报告模板-马鞍点问题
西安郵電學院
数据结构课内实验报告
题 目： 马鞍点问题
院系名称： 计算机学院 专业名称：班 级：
学生姓名：
学号（8位）：
一. 需求分析
以无歧义的陈述说明程序设计的任务，强调的是程序要做什么？并明确规定
(1) 输入的形式和输入值的范围；
(2) 输出的形式；
(3) 程序所能达到的功能；
(4) 测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。
二. 概要设计
说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次(调用)关系。
1．功能模块图；
2．各个模块的功能描述。
三．详细设计
实现概要设计中定义的所有数据类型，对每个操作只需要写出伪码算法；对主程序和其他模块也都需要写出伪码算法(伪码算法达到的详细程度建议为：按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序)；画出函数和过程的调用关系图。
四．时间复杂度分析
分析所设计程序的时间复杂度。注：本题目要说清楚自己设计算法的时间复杂度。
五．测试数据及运行结果
1．正常测试数据及运行结果；注：本题目要的测试数据要分为多组，分别包括存在0个、1个或者多个马鞍点的情况。
2．非正常测试数据及运行结果。
六．调试情况，设计技巧及体会
1．对自己的设计进行评价，指出合理和不足之处，提出改进方案注：本题目要思考降低算法时间复杂度，如何达到最低的算法时间复杂度。
2．对设计及调试过程的心得体会。
七．附录：
源代码，包括注释