| 程序结构的自相似性及其二叉树表示 |
| |
| 引用本文： | 陈立志,曾一.程序结构的自相似性及其二叉树表示[J].重庆工商大学学报(自然科学版),2007,24(2):172-176. |
| |
| 作者姓名： | 陈立志 曾一 |
| |
| 作者单位： | 1. 重庆大学,计算机学院,重庆,400044;重庆工商大学,计算机科学与信息工程学院,重庆,400067
2. 重庆大学,计算机学院,重庆,400044 |
| |
| 摘 要： | 阐述了在结构化程序设计中,程序由顺序、选择、循环3种基本结构构成,这3种基本结构在构成程序时,明显带有局部与整体的自相似性。对程序结构的自相似性作分析后,给出了程序的二叉树表示,指出这3种基本结构可以看成是语句的运算符,程序可以看成是语句和这3种运算符组合成的表达式,从而以一种新的思维看待程序,进一步指出了由此可能对软件测试带来的影响。
|
| 关 键 词： | 结构化程序设计 二叉树 程序结构 软件测试 |
| 文章编号： | 1672-058X（2007）02-0172-05 |
| 收稿时间： | 2006-11-27 |
| 修稿时间： | 2006-11-272007-01-20 |
Self-similarity in the structure of a program and its expression in a Binary Tree |
| |
| CHEN Li-zhi,ZENG Yi.Self-similarity in the structure of a program and its expression in a Binary Tree[J].Journal of Chongqing Technology and Business University:Natural Science Edition,2007,24(2):172-176. |
| |
| Authors: | CHEN Li-zhi ZENG Yi |
| |
| Institution: | 1. College of Computer, Chongqing University, Chongqing 400044 ;2. College of Computer and Information Engineering, Chongqing Technology and Business University, Chongqing 400067, China |
| |
| Abstract: | It is described that in structured programming,a program is composed of sequence,selection, cycle three basic structures.During the process of forming a program from three basic structures,there exist self -similarities between the part and the whole.After analyzing self-similarity in the structure of a program,an expression in a binary tree is given.It is pointed out further that these three basic structures can be seen as the operators of sentences,a program can be seen as an expression combined with sentences and these three opera- tors.Thus using a new viewpoint looking at a program,a possible impact on software testing is also pointed out. |
| |
| Keywords: | structured programming design binary tree program structure software testing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《重庆工商大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆工商大学学报(自然科学版)》下载免费的PDF全文 |
|
