دانلود رایگان ترجمه مقاله اندازه گیری پیچیدگی بر اساس انتخاب و تودرتویی – ACM 1985
دانلود رایگان مقاله انگلیسی یک شاخص پیچیدگی مبتنی بر انتخاب و تودرتویی به همراه ترجمه فارسی
عنوان فارسی مقاله | یک شاخص پیچیدگی مبتنی بر انتخاب و تودرتویی |
عنوان انگلیسی مقاله | A complexity measure based on selection and nesting |
رشته های مرتبط | مهندسی کامپیوتر، مهندسی نرم افزار و برنامه نویسی کامپیوتر |
کلمات کلیدی | عدد سیکلوماتیک، پیچیدگی برنامه، درجه تو در تویی، غالبیت پیشرو |
فرمت مقالات رایگان |
مقالات انگلیسی و ترجمه های فارسی رایگان با فرمت PDF آماده دانلود رایگان میباشند همچنین ترجمه مقاله با فرمت ورد نیز قابل خریداری و دانلود میباشد |
کیفیت ترجمه | کیفیت ترجمه این مقاله متوسط میباشد |
نشریه | ACM |
مجله | مرور ارزیابی عملکرد SIGMETRICS |
سال انتشار | ۱۹۸۵ |
کد محصول | F536 |
مقاله انگلیسی رایگان (PDF) |
دانلود رایگان مقاله انگلیسی |
ترجمه فارسی رایگان (PDF) |
دانلود رایگان ترجمه مقاله |
خرید ترجمه با فرمت ورد |
خرید ترجمه مقاله با فرمت ورد |
جستجوی ترجمه مقالات | جستجوی ترجمه مقالات مهندسی کامپیوتر |
فهرست مقاله: چکیده ۱- مقدمه ۲- درجه تودرتویی ۳- اصلاح (v(G ۵- پیوست |
بخشی از ترجمه فارسی مقاله: ۱- مقدمه |
بخشی از مقاله انگلیسی: ۱٫ 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. |