أنواع أساسية وأمثلة من الخوارزميات دوري

تهدف المادة إلى إعطاء فهم أساسي لما جولة روبن، وهو أمر شائع إلى أي مستوى التدريب لغة البرمجة ومبرمج.

مفهوم الخوارزمية

الخوارزمية هي سلسلة من الإجراءات لتحقيق حل إلى أي جهاز كمبيوتر أو مشكلة أخرى في عدد محدود من الخطوات. تطبيقات (تعليمات) لتنفيذ الخوارزمية يمكن تنفيذ واحدة تلو الأخرى (بالتسلسل) في نفس الوقت (بالتوازي) أو في أي أمر، وذلك باستخدام الحلقات وشروط الانتقال. وتستخدم خوارزميات ليس فقط في مجال البرمجة، ولكن أيضا في مجالات أخرى، على سبيل المثال في إدارة عمليات الإنتاج والعمل.

جولة روبن

ويطلق على خوارزمية دوري إذا كانت هناك إجراءات أو مجموعات من الإجراءات التي يتعين القيام بها أكثر من مرة. الإجراءات المتكررة هي حسابي هيئة حلقة. بالإضافة إلى ذلك، كل دورة لديها شرط لتنفيذ الغايات خوارزمية دوري.

أنواع الخوارزميات دوري

يتضمن كل جولة روبن شرط حلقة، أي. E. التعبير المنطقي أن تعرف سيتم تنفيذ السحب من قبل الهيئة حلقة مرة أخرى، أو دورة كاملة. وفقا لطريقة معاملة جميع خوارزميات دوري تنقسم إلى ثلاث مجموعات.

دورة مع مسبق

في مثل هذه الخوارزميات يتم فحص حالة تمديد دوري قبل تجهيز الجسم حلقة، أي. E. هناك حاجة لتكرار دورة معالجة.

النظر في أرقام الطباعة -5 إلى 0 كمثال على خوارزميات دوري مسبق:

عناصر من الخوارزمية:

1. وضعنا القيمة الأولية للي متغير قاعدة، أي ما يعادل -5.
2. علينا التحقق من حالة من الحلقة. الشرط هو إيجابي، ويتم تنفيذ الهيئة لأول مرة.
3. وعلاوة على ذلك إضافة إلى وحدة ي متغير مرة أخرى تحقق من حالة من الحلقة.
4. تستمر الدورة التي يتعين القيام بها حتى قيمة ي أقل من أو تساوي الصفر، وإلا الخروج من دوامة فرع FALSE

دورة مع postcondition

يتم إجراء الاختبار الشرطي بعد دورة العلاج الأولى، والجسم، وتسيطر على الانتاج منه.

دعونا حساب مجموع من 1 إلى عدد ن كمثال على خوارزميات دوري والتي تستخدم postcondition:

1. ونحن نقدم عددا ن محدود من كمية حساب وتحديد الصفر القيمة الأولية من المبلغ الكلي للمبلغ ودورة مكافحة ط.
2. يتم تنفيذ الحلقة قبل ظروف الاختبار الأولى.
3. تحقق من حالة من دورة، ص. E. قيمة العداد i غير أقل من أو يساوي إلى n.
4. إذا كان حيث كانت النتيجة إيجابية، ونحن تكرار مرة أخرى، أو إنهاء دورة وإخراج المبلغ إلى عرض أو الطباعة.

دورة غير مشروطة

تستخدم عادة في خوارزميات، عندما العدد المرغوب فيه من تكرار حلقة غير معروفة مسبقا، وغالبا ما تستخدم عند التعامل مع المصفوفات.

وتشمل هذه الخوارزمية ثلاثة عناصر إلزامية:

1. قيمة البداية، وهو ما يسمى معلمة دورة، ر. يتم تعديل K. هذا المتغير بعد كل دورة التنفيذ، ويحدد وقت انتهائها.
2. القيمة التي تنتهي الحلقة.
3. دورة الخطوة.

في كل نقطة، يتحقق البرنامج لمعرفة ما إذا تجاوزت القيمة الأولية المباراة النهائية. وإذا كان الأمر كذلك، ثم يتم الانتهاء من دورة. خلاف ذلك، يتم إضافة القيمة إلى البدء حجم خطوة ويكرر دورة. ومن الجدير بالذكر هو أن أي حلقة غير مشروطة يمكن استبدال مع ما قبل مشروطة أو postcondition.

في وضع جولة روبن هو ضروري لتلتزم الشروط الإلزامية اثنين. الأول هو وضع حد لدوامة، فمن الضروري أن محتويات المشاركة المتضررين الجسم أو شروط مسبقة، وإلا فإننا أخيرا يمكن الحصول على حلقة لا نهائية. لكن بالنسبة لبعض هذه الدورات تستخدم تطبيقات البرمجيات. وكمثال على خوارزميات دوري التي تعمل لأجل غير مسمى، ويمكن أن يسبب نظام التشغيل ويندوز، والذي يستخدم استطلاع للحلقة لا نهاية لها الماوس لتحديد إجراءات المستخدم. ثانيا، ينبغي أن المتغيرات التي تم تمريرها إلى دورة تقديم واحد على الأقل من إعدامه.

حساب مضروب

لتعزيز القراءة وتعطي مثالا على خوارزميات دوري لحساب مضروب عدد صحيح. هذا المثال هو حلقة مع شرط مسبق ولكن يمكن تنفيذها من قبل أي نوع من جولة روبن.

• بيانات خط الأساس: البيانات - عدد صحيح، والتي يتم تحديدها للمضروب.
• متغيرات النظام: دورة المعلمة ط، والتي تأخذ القيم من 1 إلى الخطوة البيانات ج 1.
• النتيجة: متغير مضروب - البيانات العاملية، التي هي نتاج من الأعداد الصحيحة من 1 إلى البيانات.

النظر في الخطوة خوارزمية بخطوة:

1. تلقت خوارزمية عدد من البيانات، التي تريد حساب مضروب.
2. متغير مضروب، والذي سيتم تخزين النتيجة النهائية، ومن المقرر أن الوحدة.
3. ننظم دورة المعلمة i وقيمة بداية 1. القيمة النهائية ستكون البيانات رقم الأصلية. وبمجرد أن قيمة العداد أنا أكبر، ينهي الحلقة.
4. يتم تنفيذ حساب حلقة مضروب - تتضاعف القيم الحالية العاملية ومكافحة ط.
5. عن طريق إضافة واحدة إلى قيمة العداد، والاختيار حلقة الشرط، وإذا كانت النتيجة إيجابية، واستكمال ذلك.
6. بعد الانتهاء من الدورة، أحدث التكرار من قيمة البيانات مضروب! ويبقى في مضروب وعرضها أو طباعتها.