复杂性与软件系统题稿.pptVIP

复杂性与软件系统 南昌大学软件学院 刘晓强博士 复杂性 复杂性：用亚里士多德的古老命题表述为“整体大于它的部分之和”。 系统产生“突现”行为，即把整体“多于”其各部分之和的那些属性称为系统的整体突现性。 1984年，由美国两位诺奖得主发起成立圣塔菲学院，旨在破解复杂性之谜。 Santafe 与复杂性研究 元胞自动机、涌现、人工生命、演化、生态系统、经济系统、适应性系统、自组织系统、系统动力学等多学科交叉领域. 该学院网址： 钱学森与复杂性研究 以中国人的聪明才智，站在哲学的高度提出复杂巨系统理论以及相应的研究方法----综合集成。 人的集成、信息集成和系统集成构成综合集成 系统科学的简要回顾 1、控制论和运筹学研究简单系统，采用直接综合法； 2、协同学、耗散结构理论等自组织理论研究简单巨系统，采用统计综合法； 3、复杂性科学研究复杂巨系统，主要有圣塔菲学派和钱学森学派。 （以上内容引自《21世纪100个科学难题》中苗东升所写“系统科学的困惑”一文） 复杂系统的主要特征 1、层次结构，具有不同级别的抽象，层次之间有清晰的边界------分离关注； 整体---部分（has a …），一般---特殊（is a …）。 2、共同的模式、机制或者规则。 复杂系统举例 例1：人的大脑 由大约1012 个神经元构成，每个神经元大约和其它104 个神经元有联系，大致可以分为：分子、突触、神经元、神经网络、神经回路、投射区、系统和中枢神经系统等不同层次。 按照功能划分，大脑的结构如下：意志控制中心、自动控制中心、数据处理中心、逻辑处理中心、海马体、存储中心。 国际脑研究组织在1995年已经把21世纪作为“脑的世纪”，也就是说在本世纪人类将对大脑进行更加深入细致的研究，揭开脑的奥秘。 复杂系统举例 例2：城市 城市是一个复杂巨系统，主要有： 一、城市社会系统构成：城市的政治系统、文化系统、人口系统。 二、城市产业系统构成：1、按照国民经济产业结构的分类方法分：第一产 业、第二产业、第三产业 2、根据城市产业在城市社会经济发展中的地位和作用的不同分为主导产业、配套产业和一般服务性产业。 三、城市空间系统构成：城市构成要素的选址、城市的空间集聚程度、城市空间形态。 四、城市其他系统构成：城市市政基础设施系统(供电设施、给排水设施、供热设施、燃气供应设施、废弃物处理设施、电讯信息网络设施等)；社会设施系统(文化教育设施、医疗卫生设施、商业服务设施、行政管理设施等）。 软件的复杂性 软件的复杂性是大型软件系统的基本特征，与物理系统的复杂性不同，软件系统的复杂性具有“随心所欲”的特征。主要有： 1、问题域的复杂性 来自功能性需求和非功能性需求两部分，后者如可用性、稳定性、可靠性等。另外还有用户需求的多样性、不定性，等等。 软件的复杂性 2、管理开发过程的困难性 涉及到成本、进度、质量、人员组织等，主要挑战是必须维持设计的一致性和完整性。 3、软件中随处可能出现的灵活性 软件行业缺少其它工业产品制造行业对原材料品质的统一编码和标准，因此存在很大的灵活性，甚至是某种程度的随意性。 软件的复杂性 4、描述离散系统行为的问题 现实问题的连续性与计算机软件系统的离散性是一对矛盾。本质上，离散系统具有有限数量的可能状态。离散系统中的状态转换不能用连续函数来建模。因此，要通过“分离关注”降低系统的复杂性，系统的正确性要建立在可接受的某种层次。 软件的复杂性 复杂系统的5个属性 1、层次结构（说明可以分解） 2、相对本原（确定基础的组件） 3、分离关注（高内聚，低耦合） 4、共同模式（小组件的复用） 5、稳定的中间形式（复杂来自简单） 软件的复杂性 降低复杂性的直接手段：分而治之 策略：基于组件的开发 * *