面向对象的系统分析与设计1-2.ppt

硕士课程《面向对象程序设计》 主要内容 第一部分：面向对象分析 Object-Oriented Analysis，OOA 第二部分：面向对象设计 Object-Oriented Design，OOD 第三部分：面向对象程序设计 Object-Oriented Programming，OOP 第一部分 面向对象分析 Object-Oriented Analysis 系统的复杂性 根据信息论的观点，复杂度可以定义为系统表明自身方式数目的对数，或是系统可能状态数目的对数：K=logN，式中K是复杂度，N是不同的可能状态数。一般来说，一个系统越复杂，它所携带的信息越多。若两个系统各自有M个和N个可能状态，那么，组合系统的状态数目是两者之积M×N，其复杂度为，K=logM×N。 从可操作性的角度，复杂性可以定义为：寻找最小的程序或指令集来描述给定的“结构”，即一个数字序列。若用比特计算的话，这个程序的大小相对于数字序列的大小就是其复杂性的量度。克拉默在其经典著作《混沌与秩序－生物系统的复杂结构》（Chaos and Order: The Complex Structure of Living Systems）一书中，给了几个简单例子，用于分析相应程序的复杂性。 系统的复杂性 例1：序列aaaaaaa…… 这是一个亚（准）复杂性系统，相应的程序为：在每一个a后续写a。这个短程序使得这个序列得以随意复制到无穷。 例2：序列aabaabaabaab…… 与第1个例子相比，该例要复杂一些，但仍可以很容易地写出程序：在两个a后续写b并重复这一操作。 例3：aabaababbaabaababb…… 这个例子与例2相似，也可以用很短的程序来描述：在两个a后续写b并重复。每当第三次重写b时，将第二个a替换为b。这样的序列具有可定义的结构，有对应的程序来表示。 例4：aababbababbbabaaababbab…… 这个例子，无结构，若想编程，则必须将字符串全部列出。 软件的复杂性 在计算机中，软件系统的状态又比硬件系统的状态往往要多若干数量级。另外，由于软件系统中的实体，其扩展不像硬件系统那样，可以由相同元素重复添加，从而使计算机中软件的复杂度呈非线性增长。因此，找到控制和降低软件复杂性的方法，也就找到了控制和降低计算机系统复杂性最根本的方法。于是，我们可以将问题的焦点放在计算机软件上。 关于软件的复杂性，布鲁克斯（Frederick P.Brooks）在其著作《人月神话》(The Mythical Man-month)一书中，从复杂度、一致性、可变性、不可见性等方面作了系统地分析，揭示了软件所固有的困难。下面，简述之： 软件的复杂性 （1）复杂度 布鲁克斯认为，没有两个软件部分是相同的（至少在语句级别上），若有相同的，人们会把它们合并成一个供调用的子函数，因此，认为复杂是软件的根本属性。 软件开发面对的是客观世界模型的构建问题，相对于物理学，物理学家可以忽视大量实体内容的描述，仅仅关注诸如力、时间、质量、速度等非常有限内容的描述，从而大大降低问题的复杂度，而软件工程师却不能这样做。 构成软件复杂度的实体及其关系的描述不仅引发了大量学习和理解上的负担，而且随着软件规模的增长，使得团队成员之间的沟通以及管理变得越来越困难，从而使软件的开发逐渐地演变成一场灾难。要避免这场灾难，其关键就在于能否控制和降低该软件系统的复杂性。 软件的复杂性 （2）一致性 大型软件开发中，为保持各子系统之间的一致性，软件必须随接口的不同、时间的推移而变化。增加了软件的复杂性。 （3）易变性 与计算机硬件、建筑、汽车等实体相比，软件实体经常会面对持续的变更压力。人们一般认为，已购买的计算机硬件、建筑、汽车等实体修改起来成本太高，于是打消了修改这些产品的念头。而对软件实体，人们却不这样认为，因为它是一个纯粹思维活动的产物，可以无限扩展。 （4）不可见性 软件是看不见的，当利用图示方法来描述软件结构时，也无法充分表现其结构，从而使软件的复杂度大大超过计算机硬件的复杂度，使得人们之间的沟通面临极大的困难。 软件开发难点：概念结构规格、设计和测试 布鲁克斯指出软件复杂度是软件生产的主要困难，不仅如此，他还分析了在软件领域，人们所取得的进展，并且认为，这些进展只是解决了软件复杂度的一些次要方面的问题，如果说有重大进展的话，那就是从汇编语言到高级语言的进展，其他的进展只能算是一种渐进。 的确如此，高级语言抽象掉了汇编语言所关心的寄存器、位、磁盘等概念，使软件开