العربية  

books sudo code

If you do not find what you're looking for, you can use more accurate words.

View more

سودو كود (Info)


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

  1. root(P): يرجع الحل المرشح الجزئي في الجذر من شجرة البحث
  2. reject(P,c): يرجع صحيح إذا كان الحل المرشح الجزئي س لا يستحق أن نكمله
  3. accept(P,c): يرجع صحيح إذا كانت س هي حل ل ب، و خطأ غير ذلك 
  4. first(P,c): ينتج التمديد الأول للحل المرشح س
  5. next(P,s): ينتج التمديد البديل التالي لحل مرشح، بعد التمديد ي س 
  6. output(P,c): يستخدم الحل س ل ب، مناسب للتطبيق

خوارزمية الرجوع بالطريق تقلل المسائل لمناداة bt(root(P)) حيث أن bt هي ما يلي من اجراء الاستدعاء الذاتي تكراراً : 

procedure bt(c) if reject(P,c) then return if accept(P,c) then output(P,c) s first(P,c) while s Λ do bt(s) s next(P,s)

Source: wikipedia.org