从数据流图导出结构图

本文着重讨论从数据流图导出分层结构图的分层转換算法应该遵守的一般原则,给出了实现转換算法的若干策略和方法。从而把分析阶段的SA方法和设计阶段的HSD方法有机地结合起来。     

控制传布图及其算法

本文引入控制传布图概念和求控制传布图算法,旨在实现从数据流图导出结构图的半自动化.这种图表示以所指定的主加工集合为控制源所引起的控制传布关系.它不是结构图,但它是结构图的雏形.只要从数据流图导出这种控制传布图,再由它导出结构图就比较容易了.     

控制传布图到结构图的转换算法

控制传布图是介于数据流图和结构图之间的图形工具,是实现从数据流图到结构图转换的中间产物。本文详细讨论了如何从控制传布图转换为结构图,给出了转换算法,从而,该算法与文[4]所提出的控制传布图算法一起完成了数据流图到初始结构图的半自动转换。     

基于跟踪矩阵度量核心资产库复用性的方法

核心资产库的复用性是评价软件产品线开发方式的一项指标。提出的复用跟踪矩阵可以记录核心资产的使用过程,在此基础上给出若干复用性相关度量定义;根据度量结果建立核心资产库的复用分类标准。最后通过实例说明此方法是一种易理解、可操作性强的度量方法,并能客观地量化核心资产库的复用状况。     

层次结构的Petri网

Petri网是一个很好地描述与分析并行系统的模型。但在实际应用中,如果系统过大或较复杂时,会遇到结点数过多的问题。介绍了着色网和几种层次结构的Petri网,包括位置/转移精化网、对象网以及开放网等;分析和比较了这几种模型用以减少结点数和引入层次结构的方法,而且从结构上讨论了它们相互之间的关系。     

一种辅助软件过程管理的集成化方案

软件过程管理是一项包含多项内容和复杂流程的管理活动,统一、有效的管理流程能够提高企业的生产效率,保证产品的品质.在整个软件过程管理活动中,使用辅助工具可以使整个过程自动化.现有的很多辅助工具都是独立运行的,只支持整个活动中的某一个阶段,不能保证各个阶段中数据信息的共享.提出了一种辅助软件过程管理的集成化方案SPMI,它能够将复杂的软件过程管理流程统一起来,并集成了一些现有的工具,实现了集成化的软件过程管理环境.     

NP完全问题及有关的理论研究

当代计算机科学理论中,有一个有名的尚未解决的难题,叫作“P=NP”问题。从七十年代初期开始,发现了许多具体的问题,包括逻辑演算、图论、规划论等领域中的组合问题,它们都彼此等价;只要有一个得到解决,P=NP 问题就可得到解决。这就是所谓的 NP 完全问题。这篇文章是有关这个问题研究现状的一个综述。曾在去年长春“计算机科学署期讨论会”上宣读过,受到好评。这次发表,作者又作了一些修改。