د اساسي ډولونه او د راڅرګندېدل الگوريتم مثالونه

مادې موخه داده چې د هغه څه چې د یو پړاو Robin يو اساسي تفاهم، چې د هر ډول پروګرامونو ژبه او پروگرامر د روزنې کچه عام ورکړي.

د الګوریتم مفهوم

الګوریتم د اقداماتو ته هر کمپیوټر یا بله ستونزه په يو د ګامونو د محدودو شمیر د حل د رسیدو یو تسلسل دی. کړنې د الګوریتم د پلي کولو لپاره (لارښوونه) کولای شي یو له بل (نښلو) په ورته وخت کې (په موازي) او يا په هر نظم وروسته، کړۍ_ګانې او د انتقال د شرايطو په کارولو. د الگوريتومونو د تولید او سوداګرۍ پروسو د مدیریت نه يوازې په پروګرامونو، بلکې په نورو برخو کې د بېلګې په توګه کارول کیږي،.

پړاو Robin

د الګوریتم دی راڅرګندېدل که کړنې يا سټونه د اقداماتو ته شي څخه یو ځل بیا ترسره شتون لري. پوستر کړنې دي د الگوريتم نمبرو په بدن. سربيره پر دې، هر دوره لري چې د راڅرګندېدل الګوریتم ختم ترسره يو حالت.

د راڅرګندېدل الگوريتم ډولونه

هر پړاو Robin راغلي يوې کړۍ حالت، يعنې د. ج منطقي بيان چې د تعریف د پوستې به بيا بهر نمبرو په بدن له خوا ترسره شي، او یا د دوران بشپړ شوی نه وي. د ټولو راڅرګندېدل الگوريتم درملنه کې د يو ميتود له مخې په دریو ډلو ویشل شوي دي.

سره شرط دوره

په داسې الگوريتم د نمبرو په بدن د پروسس، يعنې د. E. شته لپاره د پروسس د دوران د تکرار ته اړتيا مخکې راڅرګندېدل تمدید حالت وکتل ده.

د چاپ شمېر -5 ته 0 په توګه د راڅرګندېدل الگوريتم شرط د یو مثال په توګه په پام کې ونیسئ:

عناصر د الګوریتم:

1. موږ د اډې متحول J د لومړنۍ ارزښت، مساوي -5 جوړ.
2. موږ د نمبرو په حالت وګورئ. د حالت مثبته ده، او د بدن د لومړي ځل لپاره د اعدام.
3. د متحول J واحد د لا زياته بيا د نمبرو په حالت وګورئ.
4. د څرخ ته دوام ترسره شي تر څو د د J د د ارزښت د ده څخه لږ یا مساوي صفر ته، د څانګې False ليکل د دوران په بل ووځې.

سره postcondition دوره

شرطي ازموينه ده د درملنې په لومړۍ دوره وروسته ترسره، د بدن او د هغه څخه د محصول کنټرولوی.

راځئ چې د په توګه د راڅرګندېدل الگوريتم چې postcondition استعمال یو مثال N له شمېر څخه 1 مجموعه محاسبه:

1. موږ د محاسبه اندازه یو د محدودو شمیر N معرفي او صفر د مبلغ او د دوران د مبارزې زه د ټول مبلغ لومړنۍ ارزښت جوړ.
2. نمبرو په لومړۍ ازموينه شرايطو مخکې اعدام ده.
3. د څرخ د حالت وګورئ، R. ج ضد ارزښت ما څخه لږ یا مساوي له N ده.
4. که د په پایله کې د شرایطو مثبته ده، موږ بيا تحلي، او يا د دوران کې بشپړ او د نندارې يا چاپي مجموعه راوړنې.

شرطه دوران

په نورمال ډول په الگوريتم، کله چې د نمبرو په iterations مطلوبه شمېر له مخکې معلوم دی، او اکثره وخت سره arrays کار کارول کارول.

دا الګوریتم درې اجباري برخې لري:

1. د پیل ارزښت، چې د يوې دورې د پاراميټر نوم، T. K. دغه متحول هر اعدام له دورې وروسته بدلون موندلی دی، او د خپل د بشپړیدو په وخت ټاکي.
2. د ارزښت چې د نمبرو په اسټېشن.
3. ګام دوران.

په هره نقطه، د پروګرام ګوري چې که د لومړني ارزښت په وروستۍ زیات وګورئ. او که داسې وي، نو د دوران بشپړ. که نه نو، د ارزښت په زياته کړه ده چې د پيل ګام د اندازې او د دوران تکرارېدې. د ځانګړې يادونه ده چې د هر ډول او شرطه کړۍ کولای شي د يو شرط مخکې او یا postcondition بدل شي.

په پړاو Robin رسم تر دوو اجباری شرایطو پابند ضروري ده. لومړی دا چې د دوری د پای، دا ضروري ده چې د بدن د ځپلو وروسته او يا شرط د کړی، که مونږ په پای کې کولای شي د یو لایتناهی نمبرو په ترلاسه ده. خو د ځینو داسې دورو سافټ غوښتنلیکونه کارول. د راڅرګندېدل الگوريتم چې پرمخ نامعلومې مودې د يو مثال په توګه، تاسو کولی شئ چې د وينډوز ايکسپی کې، چې د موږک ختميدونکې کړۍ کې غږيږي د ټاکنو لپاره کاروي د کارونکي کړنو معلوم سبب شي. دوهم، متحولونه د دوران تصویب بايد لږ تر لږه د هغه د اعدام یو برابر کړي.

د فکټوريل محاسبه

د لوستلو یوځای به د راڅرګندېدل الگوريتم یو مثال د یو integer د فکټوريل محاسبه ورکړي. دغه مثال سره شرط د یوې دورې له دی خو کولای شي د پړاو Robin هر ډول له خوا پلي شي.

• اساسي معلومات: په معلوماتو کې - یو integer، چې د ده لپاره د فکټوريل ټاکل.
• سیستم متحولونه: دوره د پاراميټر زه، چې د مالوماتو د ج 1 ګام له 1 ارزښتونو نیسي.
• د پایلو: فکټوريل متحول - فکټوريل مالومات، چې د ده څخه د 1 څخه تر مالومات integers د محصول.

ګام په ګام الګوریتم پام کې ونیسئ:

1. د الګوریتم د معلوماتو، چې تاسو غواړئ چې د فکټوريل محاسبه شمېر ترلاسه کړ.
2. د فکټوريل متحول، چې وروستۍ پايله به د ذخیره کولو، ده ته د يووالي جوړ.
3. موږ د تنظيم د دوران د پاراميټر زه او د د 1. د وروستۍ ارزښت پیل ارزښت به د اصلي شمیر مالومات وي. کله چې د مې د مبارزې د ارزښت په لويه ده، نمبرو په اسټېشن.
4. نمبرو په محاسبه ده ترسره فکټوريل - فکټوريل اوسني ارزښتونه دي ضرب او د مخدره زه.
5. د زياته کړه يو د مبارزې د ارزښت، د حالت د چک کړۍ، او که نتيجه مثبته ده، د بشپړولو دا.
6. د څرخ، د فکټوريل د معلوماتو د ارزښت په وروستۍ تکراري بڼه بشپړولو وروسته! دا لا په فکټوريل او نندارې یا چاپ شوي.