软件设计与开发.ppt

《软件设计与开发.ppt》由会员分享，可在线阅读，更多相关《软件设计与开发.ppt（16页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、软件设计与开发软件设计与开发1003015班1100300728 陈竞1100300720 蔡伟东1100300712 孙长彬立体仓储管理系统目录一览一、系统需求概述二、用例模型、分析模型与领域模型三、类的设计方案与思路四、系统架构，与所用开发技术五、数据库设计方案六、关键算法七、功能结构图八、小组内各成员的分工与合作九、收获与感悟一、系统需求概述一、系统需求概述一、初始化仓库布局的功能1、初始化仓库格局。2、设置仓库大小。3、设置货架的布置。二、对货物进行查询。1、按货架查询。2、按关键词进行索引查询。三、货物的出库入库1、给出货物入库功能。2、给出货物出库功能。3、按出库货单设计最优捡货路

2、径。二、用例模型、分析模型和领域类模型二、用例模型、分析模型和领域类模型用例模型：二、用例模型、分析模型和领域类模型二、用例模型、分析模型和领域类模型分析模型：二、用例模型、分析模型和领域类模型二、用例模型、分析模型和领域类模型领域类图：三、类的设计方案与思路三、类的设计方案与思路核心思路：界面类控制类实体类界面类：用于提供用于与用户进行直接交互的功能。控制类：通过使用实体的信息，来支持界面类的各项功能。实体类：用以保存实际仓库的各类实体和它们之间的相互关联关系。三、类的设计方案与思路三、类的设计方案与思路设计方法：1、界面类：按用户需求进行设计，贴近用户功能，将相近相似相关联的功能绑定进行高

3、耦合类实现。2、实体类：根据实际的立体仓库实体进行实现，以满足实际仓库各类实体之间的逻辑关系为主。3、控制类：进行界面类和实体类之间的协调（这里需要注意控制类之间调用，比较好的有：事件模型）。四、系统架构，与所用开发技术四、系统架构，与所用开发技术按照实际需求，我们采用单机工作模式：前端使用Qt开发GUI界面。后台使用MySQL数据库系统进行支持。开发语言采用C+。五、数据库设计方案五、数据库设计方案实体类包括：仓库、货架、货物、货单。而货单是个临时工作实体，所以不必保存。按照需求设计可得：六、关键算法六、关键算法最优捡货路线的设计核心要求：1、检查是否货单满足。2、更具货单和实际存货给出需要

4、达到的地点。3、设计出一个覆盖所需到达地点的算法。难点：1、需达到地点间的互不可达多给出货架的四个顶点（多出一类不必可达点）。2、最优捡货路径是经典NP问题，缺乏有效算法。六、关键算法六、关键算法分析：1、处理对象为书店捡货，数据规模可以得到有效限制。2、采用搜索会出现大量重复计算提取子结构，采用空间换时间的设计思路采用动态规划。3、表述当前已经访问过的必要达到点状态压缩技术。最终得到：以松弛搜索为骨架实现基于状态压缩的动态规划寻路算法。六、关键算法六、关键算法流程：七、功能结构图七、功能结构图八、小组内各成员的分工与合作八、小组内各成员的分工与合作数据库系统接口模块与调试：蔡伟东前端GUI模块，中间控制模块：陈竞测试样例的设计、Debug与分析、报告等：孙长彬九、收获与感悟九、收获与感悟三思而后行，或者说兵马未动粮草先行。面向对象设计的优越性：即贴近分析又贴近代码。数据库设计方案至关重要。协作与软件工程工作模式的思考。