《数据结构大型实验》
实验报告
学生姓名:学号:学院:专业:通信工程专业实验题目:完成时间:指导教师:
一、需求分析:
分析本实验题目的功能要求、数据要求、输入输出等需求。数据要求主要如:原始数据有哪些,输入数据的类型、取值范围及输出形式,数据的限制条件、动态变化情况,系统性能等。分析功能要求:说明要实现什么功能,定义功能的含义,从输入数据如何表示成输出数据,分析系统对安全保密性能的要求。确定人机边界。
二、概要设计:
确定本次设计题目的功能结构图。根据分析阶段提出的数据要求,以数据结构为中心,定义总体结构图,确定功能模块。说明本设计中用到的所有数据结构类型。文字语言叙述出本次实验题目所选择的数据结构,如:顺序存储线性表,链表,树,图等;并写出选用此种结构的存储形式。
三、详细设计:
细化功能模块,使每个模块完成单一功能,模块间联系尽量少。确定模块的输入、输出数据类型、数据格式,模块的功能及模块间的联系,画出模块间联系图;同时每个同学详细分析自己分工的函数模块,选择数据结构,根据功能要求和数据要求确定数据的存储结构和算法。要求所选的数据结构合理,算法要求用函数定义的形式描述,包括数据类型定义、函数过程。
四、程序设计与程序调试:
程序模块说明,设计思想,变量说明,程序的流程和各函数调用关系。
程序调试过程中遇到的问题和解决方法。
五、测试结果:
测试的输入数据,测试的模块,输出结果;
每个人的报告中要列出自己的模块测试情况;
联调测试情况。
实验总结:附录:实验的结论,改进或设想;实验收获和存在的问题和建议。程序清单:小组内每个人要求写出所分工的模块的程序说明和清单。
实验报告打印格式:标题用小四字体,正文叙述用五号字体。
另:每组除了小组成员每人一份报告外,还需打印一份全部详细程序清单,打印程序格式:
小组成员:姓名学号
完成日期:
程序清单及解释说明