    数据结构大型实验
    通信工程系
    一、概述
1、实验设计目的与作用
           数据结构是通信工程专业一门重要的专业技术课程，它是一门实践性很强的课程。
           数据结构大型实验课程是为配合数据结构课程，对学生进行全面综合训练、与课堂教学、作业练习题、上机实验相辅的必不可少的一个教学环节。
           通过该课程实验，培养学生综合运用数据结构知识解决实际问题的能力及计算机应用的能力，培养学生严谨的科学作风、团结协作精神、撰写设计说明书的能力。
    要求：
   A   学生灵活应用软件工程理论与知识，选择一个 结合实际的题目，进行系统分析，系统设计。B、选择合适的数据结构和算法
C、选择一种高级语言编程实现所设计的内容，并进行模块调试和联合调试。
D、设计结束后按照软件工程规范写出设计报告。
2、实验步骤
按照软件工程方法要求的几个阶段进行。
（1）问题定义与系统分析阶段
           分析题目要求做什么，即分析题目的数据要求和功能要求。数据要求主要如原始数据有哪些，输入数据的类型、取值范围及输出形式，数据的限制条件、动态变化情况，系统性能等。分析功能要求：说明要实现什么功能，定义功能的含义，从输入数据如何表示成输出数据，分析系统对安全保密性能的要求。
    确定人机边界。哪些是由计算机完成的，哪些是由人工完成的。对于在人工工作过程中重复性的工作能否合并，去伪存真，建立计算机的逻辑模型。写出系统分析说明书
（2）系统设计阶段
           在系统分析的基础上进行系统设计，主要是如何实现分析阶段提出的任务。
    第一步，确定功能结构图。根据分析阶段提出的数据要求，以数据结构为中心，定义总体结构图，确定功能模块。
   第二步，细化功能模块，使每个模块完成单一功能，模块间联系尽量少。确定模块的输入、输出数据类型、数据格式，模块的功能及模块间的联系，画出模块间联系图。
    第三步，选择数据结构。根据功能要求和数据要求确定数据的存储结构和算法。要求所选的数据结构合理，算法高效率。编写每个模块的算法。
    第四步 将上述内容写成设计说明书。
（3）系统编程阶段
            选择C语言或PASCAL等语言进行结构化程序设计，编程实现各模块，每个模块语句一般在50条左右。
           在编程前，先定义程序功能、变量说明、输入数据。然后进行小组分工，要求每一个人完成一部分模块的程序。
            程序编好后，先进行静态检查，即手工执行程序，对程序进行全面检查，做好上机准备，熟悉机器的操作系统和语言集成环境的用户手册，尤其是最常用
    的命令操作，以便顺利进行上机。然后上机编辑调试各模块。上机调试程序时要带一本高级语言教材或手册。
（4）系统测试阶段
            测试是软件工程中重要的一个阶段。测试的目的是发现设计中的错误、修改错误，保证软件的正确性、可靠性。
    第一步，准备好测试数据，可选择一些实际的数据。
    第二步，分模块测试，即对每一个模块进行测试。先个人测试，然后小组内相互测试。自底向上即先调试低层过程或函数。
   第三步，联调。整个系统连起来调试，由组长负责。
   第四步，写出测试报告。测试正确后，认真整理源程序及其注释，印出带有完整注释的且格式良好的源程序清单和结果。
（5）总结整理实验报告
3、实验报告的规范
4、实验时间安排
      总学时：两周
    二、综合实验题目
、仓库物资管理
    某仓库有四大类物资：黑色金属、有色金属、非金属、机电设备。
    要其按类管理物资，管理功能如下：
（1）入库
（2）出库
（3）查询
  (4) 分类统计:月报表、季报表、年报表

没人跟帖啊