معجم:عَوْد

من ويكي أضِف
اذهب إلى: تصفح، ابحث
  • أسلوب لحلّ المشكلات حاسوبيًّا بإيجاد حلول لحتّاتٍ أصغر من نفس المسألة بنفس الأسلوب. تكمن قوّة هذا الأسلوب في إمكانية تعريف زمرة لا نهائية من الكيانات انطلاقًا من عبارة منتهية، و على نفس المنوال يمكن وصف عدد لا نهائي من الحُسبانات ببرنامج عَوْدِيٍّ قد لا يحوي أيَّ تكرار.
من أمثلة المشكلات الممكن حلّها بالعود: الترتيب، و حساب المضروب، و إيجاد القاسم المشترك الأعظم، و جوب الأشجار، و البحث الثنائي، و لعبة أبراج هانُوي.
تتيح أغلب لغات البرمجة بالعَوْد بطريق السماح للدّالّة باستدعاء ذاتها، و بعض لغات البرمجة الدّاليَّة لا تُعرِّف أيَّ بنى تكراريّة على الإطلاق غيرَ العَوْدَ لغرض تكرار الكود البرمجي، و في إطار نظرية الحُسبان تُعدُّ تلك اللغات كاملة وفق تُرِنگ، أيْ أنها فعّالة حاسوبيًّا بقدر فعالية اللغات الأمريّة، بمعنى أنّه يمكن بتطبيقها حلُّ نفس أنواع المشكلات بغير هياكل تحكُّم تكراريّة.

مرادفات

  • عودية
  • recursion (بالإنجليزية)

مصطلحات ذات علاقة

النقاش


معاجم أضف تُطوَّر تشاركيًا. تمكنكم المشاركة في تحريرها و الاطلاع على النقاشات حول كل مفردة.