دانلود رایگان ترجمه مقاله اندازه گیری پیچیدگی بر اساس انتخاب و تودرتویی – ACM 1985

مقالات انگلیسی و ترجمه های فارسی رایگان با فرمت PDF آماده دانلود رایگان میباشند

همچنین ترجمه مقاله با فرمت ورد نیز قابل خریداری و دانلود میباشد

مقاله انگلیسی رایگان (PDF)

ترجمه فارسی رایگان (PDF)

خرید ترجمه با فرمت ورد

فهرست مقاله:

چکیده

1- مقدمه

2- درجه تودرتویی

3- اصلاح (v(G

5- پیوست

بخشی از ترجمه فارسی مقاله:

1- مقدمه
از میان بسیاری از موارد پیشنهادی در خصوص کمی سازی پیچیدگی برنامه، مفهوم مک کیب(MCCA7)، ظاهرا یکی از پذیرفته شده ترین و آسان ترین شاخص های پیچیدگی است. ایشان پیشنهاد می کند که پیچیدگی ارتباط تنگاتنگی با اندازه برنامه ندارد، بلکه ارتباط نزدیکی با تعداد مسیر های پایه از طریق یک گراف کنترل برنامه دارد. مفهوم مک کیب از یک مدل گراف جهت دار برنامه ها و مبانی نظریه گراف برای محاسبه شاخص پیچیدگی بهره می برد. برای یک برنامه معین، ابتدا یک گراف کنترل( گراف جهت دار) ترسیم می شود. یک گره در گراف با چندین عبارت متناظر است و یک قوس یا یال با جریان کنترل محتمل در میان گره های مختلف متناظر است. از این روی، پیچیدگی یک برنامه که با v(G) اندازه گیری می شود، فرضا تنها یک عامل از ساختار تصمیم برنامه است. با این حال، چندین ناهنجاری یافته شده است که در آن پیچیدگی بالاتر برای یک برنامه با پیچیدگی کم تر نسبت به یک برنامه با پیچیدگی بالاتر محاسبه می شود.
میرز برای اصلاح این ناهنجاری ها، محاسبه v(G) را به عنوان یک بازه پیچیدگی پیشنهاد می کند(MYER77). کران پایین بازه، به صورت تعداد عبارت های تصمیم به علاوه یک تعریف می شود( مثال ها برای عبارت های تصمیم شامل IF، DO WHILE و عبارت های DO تکراری) و کران بالاتر، تعداد شرایط فردی به علاوه یک است. هانسن یک شاخصی را ارایه کرده است که ترکیبی از عدد سیکلوماتیک و یک شمارش عملیات(HANS78) می باشد. از سوی دیگر، شاخص مک کیب ، پیچیدگی تودرتویی را در نظر نمی گیرد. چن، پیچیدگی یک برنامه را با شاخص MIN توصیف می کند( حداکثر عدد اشتراک،CHEN78).هاریسون و همکاران پیچیدگی برنامه ها را با بزرگ ترین کران پایین(GLB) گره انتخاب(HARR81) اندازه گیری می کنند. با این حال، مفهوم GLB گره انتخاب هنوز روشن نشده است.
این مقاله به معرفی یک روش جدید برای محاسبه پیچیدگی، یعنی مفهوم postdomination که درجه تو درتویی را در نظر می گیرد می پردازد. با کمک این مفهوم، ما عدد سیکلوماتیک مک کیب را اصلاح کرده و یک شاخص پیچیدگی جدید را تعریف می کنیم.

بخشی از مقاله انگلیسی:

1. Introduction

Of the many proposals concerning the quantification of program complexity, McCabe’s concept (MCCA76) seems to be one of the most accepted and easy-to-apply complexity measures. He proposes that complexity is not closely related to program size, but rather to the number of basic paths through a program-control graph. McCabe’s concept uses a directed-graph representation of programs and fundamentaLs of graph theory to compute the compelxity measure. To start, one draws a control graph (directed graph) for a given program. A node in the graph corresponds to some statements, and an arc or edge corresponds to the possible control flow among the various nodes.  Therefore, a program’s complexity, measured by v(G), is assumed to be only a factor of the program’s decision structure. However, several anomalies have been found where a higher complexity would be calculated for a program of lesser complexity than for a more complex program. For improvement, Myers suggests calculating v(G) as a complexity interval 0VIYER77). The lower bound of the interval is defined as the number of decision statements plus one (examples for decis/on statements are IF, DO WHILE, and interative DO statements), and the upper bound is the number of individual conditions plus one. Hansen developed a measure that combines the cyclomatic number and an operation count (HANS78). On the other hand, the McCabe measure does not cons/der the complexity of nesting. Chen describes the complexity of a program with a measure MIN (maximal intersect number; CHEN78). Harrison et al. measures the complexity of programs by the greatest lower bound (GLB) of selection node (HARR81). However, the meaning of the GLB of selection node is not clear. This paper introduces a new method for calculating complexity, the concept of “postdomination,” which takes into account the degree of nesting. With the aid of this concept we will rectify McCabe’s cyclomatic number and define a new comvlexity measure.