プログラムの制御流れの複雑度と構造度の精度改善について

• Item type: SIG Technical Reports(1)
• 公開日: 1987-09-09
• タイトル: プログラムの制御流れの複雑度と構造度の精度改善について
• タイトル / 言語: en
• タイトル: Refinement on Complexity and Structuredness of Program's Control Flow
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 大阪大学基礎工学部
• 著者所属: 大阪大学基礎工学部
• 著者所属(英): en
• 著者所属(英): Department of Information and Computer Sciences, Faculty of Engineering Science, Osaka University
• 著者所属(英): en
• 著者所属(英): Department of Information and Computer Sciences, Faculty of Engineering Science, Osaka University
• 著者名: 梁海述; 荒木, 俊郎
• 著者名(英): Haesool, Yang; Toshiro, Araki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では，プログラムの制御流れの複雑度(Control flow complexity)尺度と構造度(Structuredness)尺度の重要な特性と問題点について考察した．そして，従来のプログラムの複雑度尺度の欠点を補完し，それらを改善した2元複合尺度(C K) (Hybrid measure)を提案した．また，プログラムの構造率を測定する従来の構造度より，構造率をより正確に測定できる構造度(S〓C/(C+K))を提案した．さらに，従来の尺度と本論文の提案尺度との比較を行い，提案尺度の妥当性を評価した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we describe some characteristics and issues in evaluating the complexity and structuredness of program's control flow. A new measure, called Hybrid measure (C,K), evaluates more accurately the complexity of a program than the previous one. Also,we propose a new Structuredness measure (S〓C/(C+K)), which evaluate more precisely the rate of structuredness than the previous one. Finally, we estimate the validity of the accuracy about the proposed measures by means of the sample programs.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112981
• 書誌情報: 情報処理学会研究報告ソフトウェア工学（SE）; 巻 1987, 号 58(1987-SE-056), p. 1-8, 発行日 1987-09-09
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会