معجم:عَوْد

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

من أمثلة المشكلات الممكن حلّها بالعود: الترتيب، و حساب المضروب، و إيجاد القاسم المشترك الأعظم، و جوب الأشجار، و البحث الثنائي، و لعبة أبراج هانُوي.

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

من أمثلة المشكلات الممكن حلّها بالعود: الترتيب، و حساب المضروب، و إيجاد القاسم المشترك الأعظم، و جوب الأشجار، و البحث الثنائي، و لعبة أبراج هانُوي.

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

مرادفات

• عودية{{#set:مرادف=عودية@ar}}
• recursion (بالإنجليزية){{#set:مرادف=recursion@en}}

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

{{#set:ذات علاقة=|+sep=،}}

النقاش

{{#set:حقول معرفية=معلوماتية}}