English  

كتب sudo code

اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.

عرض المزيد

سودو كود (معلومة)


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

  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)

المصدر: wikipedia.org