基于VB与PLC串口通信液位监控系统.ppt

第1章 概述 * * 第1章 概述 * * 第1章 概述 * * 第1章 概述 * * 第1章 概述 * * 第1章 概述 * * 第1章 概述 * * 第1章 概述 * * 第1章 概述 * * 第1章 概述 * * 第1章 概述 * * 第1章 概述 * * 第1章 概述 * * 第1章 概述 * * 第1章 概述 * * 第1章 概述 * * 第1章 概述 * * 第1章 概述 * * 第1章 概述 * * 第1章 概述 * * 第1章 概述 * * 第1章 概述 * * 第1章 概述 * * 第1章 概述 * 提示：在此处添加您的备注文字。 * 第1章 概述 * 提示：在此处添加您的备注文字。 * 实例：设计一个多岔路口 交通信号灯管理系统 首先需要分析一下所有车辆行驶路线的冲突问题。 这个问题可以归结为对车辆的可能行驶方向作某种分组。 分组的原则是使任一个组中各个方向行驶的车辆可以同时安全行驶而不发生碰撞。 第1章 概述 2010-8 * 河南工业大学电气工程学院 问题分析 第1章 概述 2010-8 * 河南工业大学电气工程学院 可通行方向 A?B A?C A?D B?A B?C B?D D?A D?B D?C E?A E?B E?C E?D AB AC AD BA BC BD DA DB DC EA EB EC ED 构造结点 结点间不可通行者连线如图1.2所示 图1.1多岔路口示意图 问题抽象 第1章 概述 2010-8 * 河南工业大学电气工程学院 把图中的结点进行分组，无关性结点分在一组，使得有连线的结点不在同一个组里。 AB AC AD BA DC ED BC BD EA DA DB EB EC 第1章 概述 2010-8 * AB AC AD BA BC BD DA D B DC EA EC ED EB 着色 数学模型——四色定理 如果把上图中的一个结点理解为一个国家，结点之间的连线看作两国有共同边界，上述问题就变成著名的“地图着色问题”。 即求出最少要几种颜色可将图中所有国家着色，使得任意两个相邻的国家颜色都不相同 第1章 概述 2010-8 * 河南工业大学电气工程学院 设计：实现上述问题抽象过程 ——算法设计 对n个结点，逐个测试其所有组合； 逐个穷举所有可能的分组方法，分一组可不可以？若不可以，二组呢？若再不可以，三组呢？…… 第1章 概述 2010-8 * 河南工业大学电气工程学院 方法：穷举法和贪心法 穷举法 思想 先用一种颜色给尽可能多的不相邻的结点着色； 然后对剩下的结点，再用一种颜色给尽可能多的不相邻的结点着色； 如此反复，直到所有结点都已经着色。 第1章 概述 2010-8 * 河南工业大学电气工程学院 贪心算法 思想 抽象描述 while 有结点未着色 { 选择一种新颜色； 在未着色的结点中，给尽可能多的彼 此之间没有边的连接结点着色； } 第1章 概述 2010-8 * 河南工业大学电气工程学院 算法描述 假设图G，集合V包括图中的结点v，着色开始时V是G所有结点集合，NEW表示已确定可用新颜色着色的结点集合。 while V != Φ { NEW={ }; for 每个v ? V do 　　 if v与NEW中所有结点没有边连接 　　　 { V=V – {v }; NEW=NEW∪{v} ; } } 第1章 概述 2010-8 * 河南工业大学电气工程学院 实现、测试与维护 选择一种程序设计语言编写代码，完成上述算法，调试程序 使用前测试程序 投入使用—维护 第1章 概述 2010-8 * 河南工业大学电气工程学院 第1章 概述 2010-8 用软件开发过程思考上述问题 第1章 概述 2010-8 * 河南工业大学电气工程学院 软件需求分析 目的：系统“要解决什么问题？”、“做什么？” 任务：收集、分析、理解、确定用户的要求；然后把用户的要求精确、完整地描述表达出来。 结果：可行性报告、软件计划、撰写需求说明书 第1章 概述 2010-8 * 河南工业大学电气工程学院 “什么是他们真正需要的” 软件设计 目的：要回答“如何解决该问题？”、“怎样做？”。 任务：给出实现系统的实施蓝图。功能分解：设计每个模块的功能及接口。主要工作是完成软件系统结构(软件结构) 设计、数据设计、界面设计和过程设计。 结果：系统设计说明书和模块功能说明书 第1章 概述