معجم:عَوْد
- أسلوب لحلّ المشكلات حاسوبيًّا بإيجاد حلول لحتّاتٍ أصغر من نفس المسألة بنفس الأسلوب. تكمن قوّة هذا الأسلوب في إمكانية تعريف زمرة لا نهائية من الكيانات انطلاقًا من عبارة منتهية، و على نفس المنوال يمكن وصف عدد لا نهائي من الحُسبانات ببرنامج عَوْدِيٍّ قد لا يحوي أيَّ تكرار.
- من أمثلة المشكلات الممكن حلّها بالعود: الترتيب، و حساب المضروب، و إيجاد القاسم المشترك الأعظم، و جوب الأشجار، و البحث الثنائي، و لعبة أبراج هانُوي.
- تتيح أغلب لغات البرمجة بالعَوْد بطريق السماح للدّالّة باستدعاء ذاتها، و بعض لغات البرمجة الدّاليَّة لا تُعرِّف أيَّ بنى تكراريّة على الإطلاق غيرَ العَوْدَ لغرض تكرار الكود البرمجي، و في إطار نظرية الحُسبان تُعدُّ تلك اللغات كاملة وفق تُرِنگ، أيْ أنها فعّالة حاسوبيًّا بقدر فعالية اللغات الأمريّة، بمعنى أنّه يمكن بتطبيقها حلُّ نفس أنواع المشكلات بغير هياكل تحكُّم تكراريّة.{{#set:دلالة=أسلوب لحلّ المشكلات حاسوبيًّا بإيجاد حلول لحتّاتٍ أصغر من نفس المسألة بنفس الأسلوب. تكمن قوّة هذا الأسلوب في إمكانية تعريف زمرة لا نهائية من الكيانات انطلاقًا من عبارة منتهية، و على نفس المنوال يمكن وصف عدد لا نهائي من الحُسبانات ببرنامج عَوْدِيٍّ قد لا يحوي أيَّ تكرار.
من أمثلة المشكلات الممكن حلّها بالعود: الترتيب، و حساب المضروب، و إيجاد القاسم المشترك الأعظم، و جوب الأشجار، و البحث الثنائي، و لعبة أبراج هانُوي.
تتيح أغلب لغات البرمجة بالعَوْد بطريق السماح للدّالّة باستدعاء ذاتها، و بعض لغات البرمجة الدّاليَّة لا تُعرِّف أيَّ بنى تكراريّة على الإطلاق غيرَ العَوْدَ لغرض تكرار الكود البرمجي، و في إطار نظرية الحُسبان تُعدُّ تلك اللغات كاملة وفق تُرِنگ، أيْ أنها فعّالة حاسوبيًّا بقدر فعالية اللغات الأمريّة، بمعنى أنّه يمكن بتطبيقها حلُّ نفس أنواع المشكلات بغير هياكل تحكُّم تكراريّة.}}
مرادفات
- عودية{{#set:مرادف=عودية@ar}}
- recursion (بالإنجليزية){{#set:مرادف=recursion@en}}
مصطلحات ذات علاقة
{{#set:ذات علاقة=|+sep=،}}
النقاش
{{#set:حقول معرفية=معلوماتية}}