انواع عمومی و نمونه هایی از الگوریتم های حلقوی

هدف مقاله به یک درک اساسی از چه دور رابین، که مشترک به هر سطح آموزش زبان برنامه نویسی و برنامه نویس است.

مفهوم الگوریتم

الگوریتم دنباله ای از اقدامات برای رسیدن به یک راه حل برای هر کامپیوتر و یا مشکل دیگر در تعداد محدودی از مراحل است. عملیات (دستورالعمل) برای اجرای الگوریتم را می توان اجرا یکی پس از دیگری (به ترتیب) در همان زمان (به صورت موازی) یا در هر سفارش، با استفاده از حلقه ها و شرایط گذار است. الگوریتم ها نه فقط در برنامه است، اما همچنین در مناطق دیگر، به عنوان مثال در مدیریت پروسه های تولید و کسب و کار استفاده می شود.

درخواست کتبی

این الگوریتم چرخه ای به نام اگر اقدامات و یا مجموعه ای از اقدامات انجام شود بیش از یک بار وجود دارد. اعمال تکراری هستند بدن حلقه الگوریتمی. علاوه بر این، هر چرخه یک شرط برای انجام یک به پایان می رسد الگوریتم چرخه ای.

انواع الگوریتم های حلقوی

هر دور رابین شامل یک شرط حلقه، به عنوان مثال. E. عبارت منطقی است که تعریف چک خواهد بود که توسط بدن حلقه انجام دوباره، و یا چرخه کامل است. با توجه به یک روش درمان تمام الگوریتم های حلقوی به سه گروه تقسیم شده است.

چرخه با پیش شرط

در چنین الگوریتم شرایط پسوند چرخه ای است که قبل از پردازش بدنه حلقه، به عنوان مثال. E. وجود دارد نیاز به تکرار چرخه فراوری بررسی می شود.

شماره چاپ -5 0 نظر بگیرید به عنوان یک مثال از الگوریتم های حلقوی پیش شرط:

المان ها از الگوریتم:

1. ما مقدار اولیه متغیر پایه J، به -5 برابر تنظیم شده است.
2. ما در شرایط از حلقه تیک بزنید. شرط مثبت است، و بدن برای اولین بار اجرا می شود.
3. بیشتر به واحد j متغیر اضافه دوباره شرط از حلقه تیک بزنید.
4. چرخه همچنان به انجام شود تا زمانی که ارزش J کمتر یا برابر با صفر است، در غیر این صورت چرخه FALSE شاخه خروج

چرخه با postcondition

آزمون شرطی است که پس از چرخه درمان اول، بدن و کنترل خروجی از آن.

اجازه دهید ما در مجموع از 1 محاسبه به تعداد نفر به عنوان نمونه ای از الگوریتم های چرخه ای است که استفاده از postcondition:

1. ما یک عدد n متناهی از مقدار محاسبه معرفی و تنظیم صفر مقدار اولیه به مبلغ کل مبلغ و چرخه ضد من.
2. حلقه قبل از شرایط آزمون برای اولین بار اجرا می شود.
3. وضعیت چرخه چک، R. E. مقدار شمارنده من کمتر از یا به n برابر است.
4. اگر از نظر نتیجه مثبت باشد، ما تکرار دوباره، و یا پایان چرخه و خروجی مبلغ را به نمایش و یا چاپ.

چرخه بی قید و شرط

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

این الگوریتم شامل سه قسمت است اجباری:

1. ارزش شروع می شود که یک پارامتر به نام چرخه، تی. K. این متغیر بعد از هر چرخه اعدام اصلاح شده، و زمان تکمیل آن است.
2. ارزش که در آن حلقه به پایان.
3. چرخه گام.

در هر نقطه، برنامه چک کنید در صورتی که مقدار اولیه بیش از نهایی. و اگر چنین است، پس از آن چرخه کامل شده است. در غیر این صورت، ارزش به اندازه گام شروع و سیکل تکرار می شود اضافه شده است. نکته ویژه این است که هر حلقه بی قید و شرط را می توان با پیش شرطی یا postcondition جایگزین شده است.

در طراحی تا دور رابین به پایبندی به دو شرط اجباری است. اول این است که پایان بخشیدن به چرخه، لازم است که محتویات پست تحت تاثیر قرار بدن و یا پیش شرط، در غیر این صورت ما در نهایت می توانید یک حلقه بی نهایت است. اما برای برخی از جمله چرخه های استفاده شده برنامه های کاربردی نرم افزار است. به عنوان مثال از الگوریتم های چرخه ای که به طور نامحدود اجرا شود، شما می توانید سیستم عامل ویندوز، که با استفاده از یک حلقه بی پایان نظرسنجی ماوس برای تعیین اقدامات کاربر شود. دوم، متغیر گذشت به چرخه باید حداقل یکی از اعدام او فراهم می کند.

محاسبه فاکتوریل

به تحکیم خواندن یک نمونه از الگوریتم های چرخه ای را برای محاسبه فاکتوریل یک عدد صحیح است. در این مثال یک چرخه با پیش شرط است اما می توان با هر نوع دور رابین اجرا شده است.

• در شروع مطالعه داده ها: داده ها - یک عدد صحیح است که برای فاکتوریل تعیین می شود.
• متغیرهای سیستم: پارامتر چرخه من، که طول می کشد ارزش از 1 به گام داده ج 1.
• نتیجه: متغیر فاکتوریل - داده فاکتوریل، است که محصول از اعداد صحیح از 1 تا داده ها.

در نظر بگیرید گام به گام الگوریتم:

1. الگوریتم تعداد داده ها، که شما می خواهید برای محاسبه فاکتوریل دریافت کرده است.
2. متغیر فاکتوریل، که نتیجه نهایی ذخیره خواهد شد، به وحدت تنظیم شده است.
3. ما سازماندهی چرخه پارامتر i و از ارزش شروع از 1. ارزش نهایی خواهد شد داده تعداد اصلی. هنگامی که ارزش مبارزه من بزرگتر است، از اتمام حلقه.
4. محاسبه حلقه انجام می شود فاکتوریل - ارزش های فعلی فاکتوریل ضرب و ضد من.
5. با اضافه کردن یک به ضد ارزش، وضعیت چک حلقه، و اگر نتیجه مثبت باشد، آن تکمیل.
6. پس از تکمیل چرخه، آخرین تکرار از ارزش داده فاکتوریل! آن را در فاکتوریل باقی می ماند و نمایش داده شده یا چاپ شده است.