فایل ورد کامل یک شاخص پیچیدگی مبتنی بر انتخاب و تودرتویی

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

این مقاله، ترجمه شده یک مقاله مرجع و معتبر انگلیسی می باشد که به صورت بسیار عالی توسط متخصصین این رشته ترجمه شده است و به صورت فایل ورد (microsoft word) ارائه می گردد

متن داخلی مقاله بسیار عالی، پر محتوا و قابل درک می باشد و شما از استفاده ی آن بسیار لذت خواهید برد. ما عالی بودن این مقاله را تضمین می کنیم

فایل ورد این مقاله بسیار خوب تایپ شده و قابل کپی و ویرایش می باشد و تنظیمات آن نیز به صورت عالی انجام شده است؛ به همراه فایل ورد این مقاله یک فایل پاور پوینت نیز به شما ارئه خواهد شد که دارای یک قالب بسیار زیبا و تنظیمات نمایشی متعدد می باشد

توجه : در صورت مشاهده بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل می باشد و در فایل اصلی فایل ورد کامل یک شاخص پیچیدگی مبتنی بر انتخاب و تودرتویی،به هیچ وجه بهم ریختگی وجود ندارد

تعداد صفحات این فایل: ۰ صفحه

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

عنوان انگلیسی:A complexity measure based on selection and nesting~~en~~

۱ 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.

$$en!!