معجم:عَوْد

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

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

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

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

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

مرادفات

{{#arraymap:عودية|،|x|* x{{#set:مرادف=x@ar}}{{#createpageifnotex:معجم:x|

1. تحويل معجم:عَوْد

هذه صفحة تحويل من مصطلح مرادف إلى أحد مصطلحات المعجم. }}|\n}}

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

1. تحويل معجم:عَوْد

هذه صفحة تحويل من مصطلح مقابل إلى أحد مصطلحات المعجم. }}

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

{{#arraymap:|،|z|* {{#formredlink:form=مصطلح|target=z|link text=Z|existing page link text=Z}}|\n}} {{#set:ذات علاقة=|+sep=،}}

النقاش

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