The Uniqueness of Software Engineering: The Dual Formalizations

SOFTWARE
(Published monthly since 1979)
Vol.32 No.7 Jul.2011
ISSN 1003-6970 CN12-1151/TP
Experts Forum
The Uniqueness of Software Engineering: The Dual Formalizations ……………………… ZOU Xiaohui, ZOU Shunpeng (1)
The Uniqueness of Software Engineering:The Dual Formalizations
ZOU Xiaohui 1,2,3, ZOU Shunpeng 1

(1.China University of Geosciences (Beijing) Institute of Higher Education, Beijing 100083,China;2.Engineering Institute of Synergy Culture Gene, (Zhuhai) Tsinghua Science Park, Zhuhai 519000, China;3.Chinese Institute of Electronics "Software" magazine deputy editor Contributing writer, Beijing 100044, China)

【Abstract】This article aims to discuss the second path to software engineering and its significance by taking the bilingual information processing of both digit and script for example. Specifically, it involves the following two questions and their corresponding answers: First,what is software engineering discipline unique for? The problem of dual path to software engineering is further proposed in the process of answering it. Second, why is the second path to software engineering significantly better than the first path? This indicates that the software industry will encounter re-shuffle. From the view of methodology, the first question would involve collaborative intelligence concept; the second question relates to the reasoning of the second path. From the perspective of the disciplinary system, both of them involve the last two positioning of software. Of which, if the first is computer software products born out of math and linguistics, then the second is software engineering services grew out of computer science, information science and their related engineering and technological disciplines,the relevant part of management as well as education. The first round of positioning formed the concept of software product, and the second formed the concept of software service. This is systematic engineering project, which is characterized by that the whole is greater than the sum of its parts together. Here, it means that the separate functions of a virtual natural brain (designer and user) and a virtual machine (operating system and application system as well as other software) cannot reach the extent of the integrated function of collaborative intelligent computing system made by the combination of the both.
【Key words】Software Product; Software Engineering Service; Bilingual Processing; Indirect Formalization
软 件
(Ruan Jian)
月刊(1979 年创刊)
2011 年7 月 第32 卷第7 期
ISSN1003-6970 CN12-1151/TP
《软件》杂志首届中文核心期刊,被《中国核心期刊(遴选)数据库》、《中国学术期刊综合评价数据库来源期刊》、《万方数据—数字化期刊群全文收录期刊》、《中文科技期刊数据库(全文版)收录期刊》、《中国知识资源总库CNKI 源期刊》、美国《乌利希国际期刊指南》、波兰《哥白尼索引》、美国《剑桥科学文摘》等国内外数据库收录

目 录

专家论坛
软件工程学科何以独特——形式化方法的双重路径*…………………………………………… 邹晓辉 邹顺鹏 (1)
软件工程学科何以独特——形式化方法的双重路径*
邹晓辉 1,2,3 邹顺鹏 1

(1. 中国地质大学(北京)高等教育研究所 北京 100083;2. 清华科技园(珠海)融智文化基因工程研究所(筹),珠海 519000;3. 中国电子学会、天津电子学会《软件》杂志 副主编 特约撰稿人 北京 100044)

摘 要:本文旨在以数字和文字双语信息处理为例论述软件工程的第二路径及其重要意义。具体涉及如下两个问题及其解答:第一,软件工程学科何以独特?在其解答过程中进一步提出了软件工程的双重路径问题;第二,软件工程的第二路径为什么显著优于第一路径?其中预示软件产业将由此重组。从方法论的角度来看,前者涉及协同智能观;后者涉及第二路径的论证。从学科体系的角度来看,涉及软件的两次定位。其中,如果说第一次是计算机软件产品脱胎于数学和语言学,那么,第二次就是软件工程服务脱胎于计算机学科和信息学及其相关的工程技术学科和管理学以及教育学的相关部分。前一轮形成了软件产品概念,后一轮形成了软件服务概念。这是一个系统工程,其特点是整体大于局部之合。在此,就是虚拟的自然人(设计者和用户)与虚拟的计算机(操作系统和应用系统以及其它各式各样的软件)各自的功能,均不及两者结合而成的协同智能计算系统的整合功能。
关键词:软件产品;软件工程服务;双语信息处理;间接形式化。
中图分类号:TP     文献标识码:A      DOI: 10.3969/j.issn.1003-6970.2011.07.001
### 回答1: 最小生成树的独特性在于,它是连接所有节点的最小权重的树形结构。这意味着,对于给定的图,最小生成树是唯一的,因为它是基于图中边的权重和拓扑结构的。如果有两个不同的最小生成树,那么它们的权重和拓扑结构必须是相同的,否则它们就不是最小生成树。因此,最小生成树的独特性是由图的特性所决定的。 ### 回答2: 最小生成树(MST)是一个有权无向图中的一种最小权重生成树。在图中只存在一个MST集,这就是MST的唯一性。MST的唯一性是由两个基本性质决定的:割定理和权重不相等原则。 割定理:一条边e是图G的一组定理的一部分,当且仅当e在图的任意MST中是轻边。根据割定理,我们可以证明一个图的MST集合中包含着一组定理,这个定理可以将图划分成两块(S, V-S),其中S是V的子集,也就是说,将图分成了一个项集S和一个项集V-S。而出现在子集Hi和Hj中的边,一定不会同时出现在MST中。因为这会导致环的出现,并使得生成树的权值不是最小。 权重不相等原则:如果两条边的权重不相等,一条较轻的边拥有优先权。在图的MST中,比较轻的边先被选中,而重边则被放弃。因此,生成的树具有唯一性,它不受选择顺序的影响。 总之,MST的唯一性可通过两个基本性质来解释。MST的唯一性对于很多算法问题来说都是非常重要的,因为它确保了结果的正确性和可重复性。例如,在电信网络普及的时代,MST常被用来寻找通信网络中的最优路径,因为可以通过生成树来解决这个问题。 ### 回答3: 最小生成树是一种表示连接无向带权图中所有顶点的最小边集的算法。它的想法是选择连接这些节点的最小权重边而不形成环。 在一个图形中,可能存在多个不同的生成树。这是由于生成树只是图形中可能的许多树之一。但是最小生成树具有独特性,这意味着一个给定图形的任何两个最小生成树都将包含相同数量的边,具有相同的总权重和相同的结构。 证明最小生成树的唯一性可以通过矛盾法来证明。设存在两个不同的最小生成树,可以假设它们之间存在一组边不同的点组合。我们选择这些边可以作为一组割边从一个树中删除,并添加到另一个树中去。这样得到的新图仍然要求连接所有的节点,但是总权重不会因此改变。根据割边的定义,新图中的每一组割边必须包含一条链接树之间的边。因此,我们可以在原来的树和新的树之间找到一条边,它只出现在一个树中,不会出现在另一个树中。这条边可以用来创建一个环,进而将此环内的所有边从新树中进行剪切。这样就得到了一棵比原来的树更小的,但仍然是最小生成树,这与前提相矛盾。因此我们可以得出最小生成树的唯一性。 最小生成树的唯一性是它的一个重要性质,它让我们不用担心算法的输出结果可能不止一个。它也为一些具有证明要求的应用提供了支持,例如在网络设计和路由算法中。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值