软件工程实验2.docVIP

武 汉 工 程 大 学 计算机科学与工程学院 《软件工程》实验报告二 专业班级 09信息技术02 实验地点 411 学生学号 xxxxx 指导教师 王庆春 学生姓名 xx 实验时间 15周 实验项目 集装箱优化设计的代码设计 实验类别 操作性（） 验证性（） 设计性（√） 综合性（） 其它（ ） 实验目的及要求 实验目的： 通过集装箱优设计的代码编写，加深对软件工程课程的可行性分析、需求分析、软件设计、软件测试及文档重要性的认识和理解。 实验要求： 用正方形、长方形、三角形进行集装箱优设计并写代码。 通过实验提高分析和解决问题的能力以及编写代的能力。 成 绩 评 定 表 类 别 评 分 标 准 分值 得分 合 计 上机表现 积极出勤、遵守纪律主动完成实验设计任务 30分 需求设计 比较规范、基本正确功能达到实验要求 30分 实验报告 及时递交、填写规范 内容完整、体现收获 40分 说明： 评阅教师：  日 期： 年 月 日 实 验 内 容 一、实验说明 1.1对功能的规定 1、支持简体中文和英文两种语言。 2、可以实现多种货物拼箱，使集装箱的装箱率达到很高。 3、可以快速地计算一种货物在集装箱中的装箱数量。 4、对于各种不同形状的货物，紧密联系实际装箱工作，设置货物在不同方向的摆放方向，计算切合实际的集装箱方案。 5、能够满足各种货物不同的摆放要求。如只能竖放的、易碎怕压的、不允许悬空和允许部分悬空的。） 1.4枚举法 在进行归纳推理时，如果逐个考察了某类事件的所有可能情况，因而得出一般结论，那么这结论是可靠的，这种归纳方法叫做枚举法。将问题的所有可能的答案一一列举，然后根据条件判断此答案是否合适，合适就保留，不合适就丢弃。 枚举算法因为要列举问题的所有可能的案案，所以它具备以下几个特点： 1)得到的结果肯定是正确的 2)可能做了很多的无用功，浪费了宝贵的时间，效率低下 3)通常会涉及到求极值 4)采用枚举算法解题的基本思想： 5)确定枚举对象，枚举范围和判定条件 6)一一列举可能的解，验证是否是问题的解 用枚举法解题的最大的缺点是运算比较大，解题效率不高，如果枚举范围太大，在时间上就难以承受。但枚举算法的思路简单，程序编写和调试方便，比赛时间也容易想到，在竞赛中，时间是有限的，我们竞赛的最终目标就是求出问题， 如果题目的规模不很大，最好是采用枚举法。 1.5 LLABF算法设计 设容器宽度所在方向为横坐标X，长度方向为纵坐标Y，容器的左下角为坐标原点（0，0），容器的底部在y=0 处，容器可以在Y轴正方向无限延伸。 队列I={m1,m2,…....mn}表示n 个钜形的某个装入序列，其中，ni是矩形的编号，对任意i,j,当i!=j 时，ni!=ni，设I（i）表示队列I中第i个位置上对应的矩形装入后，其左下角的横、纵坐标：I(i)w, I(i)h, I(i)y分别表示该矩形的宽度、高度和旋转角度。最优高度表示穷举所有可能情况得到的最小装箱高度，也称为最优解。装箱高度表示根据当前装入序列，按照布局算法将所有矩形装入矩形容器内所得到的最小高度。空洞是指在装箱过程中，同矩形或者矩形与容器边界成的空白区。空洞越多，材料浪费的程度就越严重。 1.6数据管理能力要求 数据管理方面要求能够自动保存用户输入的相应参数，以及最终的计算结果，以便用户随时查阅。数据存储是以文件形式，其中包含用户录入的货物的形状、大小，什么形状的货物应装入多少箱，总共转入的货物的箱数等信息。 1.7故障处理要求 正常使用时应该不会出错。当用户输入非法的数据时能够自动终止，并给出相应的错误提示。如果软件内部出现问题由开发商负责处理。另外如果运行时一旦发生意外，比如断电，死机等，应保证系统数据不会丢失。遇到不可恢复的错误，应可以通过重新安装解决问题，重新安装时已经保存的文件以及系统配置都不会改变。 本实验以在集装箱中放入正方形、长方形、三角形为例，分析如何存放才能使集装箱率达到最高。实验中要用到正方形、长方形、三角形的一些数据，如：装入的正方形、长方形、三角形它们的个数是多少，正方形、长方形、三角形的边、长、宽的数据。所用的数据让用户自己输入。 装载方案的描述： 以下是集装箱装载货物的三种模型：对应输入的数据分别表示描述货物形状的参数。具体如下图a所示： 图 a 1、装载方案一的装载示意图，如图1所示：