جدول القرار

جداول القرار هي تمثيل مرئي موجز لتحديد الإجراءات الواجب تنفيذها بناءً على شروط معينة. يُستخدم مصطلح "جدول القرار" للإشارة إلى جدول التحكم أو جدول انتقال الحالة في مجال نمذجة العمليات التجارية ؛ وعادةً ما تُنسق هذه الجداول بنفس طريقة تنسيقها في هندسة البرمجيات .

يتوافق كل قرار مع متغير أو علاقة أو مسند، وتُدرج قيمه المحتملة ضمن بدائل الشروط. كل إجراء هو عملية أو إجراء يُنفذ، وتُحدد المدخلات ما إذا كان سيتم تنفيذ الإجراء (أو بترتيب تنفيذه) لمجموعة بدائل الشروط التي يتوافق معها المدخل.

لتبسيطها، تتضمن العديد من جداول القرار رمز " غير مهم" ضمن بدائل الشروط . قد يكون هذا الرمز شرطة ^{[ 1 ] [ 2 ] [ 3 ]} أو فراغًا ^{[ 4 ]،} مع أن استخدام الفراغ غير مستحسن لأنه قد يشير ببساطة إلى أن جدول القرار لم يُستكمل. من استخدامات جداول القرار الكشف عن الشروط التي تكون فيها بعض عوامل الإدخال غير ذات صلة بالإجراءات المطلوب اتخاذها، مما يسمح بتجاوز اختبارات الإدخال هذه، وبالتالي تبسيط إجراءات صنع القرار ^{[ 5 ] .}

عرض رمز "عدم الاكتراث"

قواعد شروط هل تشعر بالنشاط؟ نعم لا نعم لا هل تمطر؟ نعم نعم لا لا الإجراءات ابقَ في الداخل اذهب للجري اعتني بالحديقة	قواعد شروط هل تشعر بالنشاط؟ — نعم لا هل تمطر؟ نعم لا لا الإجراءات ابقَ في الداخل اذهب للجري اعتني بالحديقة
يعرض الجدولان معلومات متطابقة، لكن الجدول الثاني يستخدم الواصلة كرمز لعدم الاهتمام من أجل الاختصار.

إلى جانب بنية الأرباع الأربعة الأساسية، تتباين جداول القرار بشكل كبير في طريقة تمثيل بدائل الشروط ومدخلات الإجراءات. ^{[ 6 ] [ 7 ]} تستخدم بعض جداول القرار قيمًا بسيطة (صواب/خطأ) لتمثيل بدائل الشرط (على غرار عبارة if-then-else)، بينما قد تستخدم جداول أخرى بدائل مرقمة (على غرار عبارة switch-case)، بل إن بعض الجداول تستخدم المنطق الضبابي أو التمثيلات الاحتمالية لبدائل الشروط. ^{[ 8 ]} وبالمثل، يمكن أن تمثل مدخلات الإجراءات ببساطة ما إذا كان سيتم تنفيذ إجراء ما (تحديد الإجراءات المطلوب تنفيذها)، أو في جداول القرار الأكثر تقدمًا، تسلسل الإجراءات المطلوب تنفيذها (ترقيم الإجراءات المطلوب تنفيذها).

يُعتبر جدول القرار متوازناً ^{[ 4 ]} أو كاملاً ^{[ 3 ]} إذا كان يشمل جميع التوليفات الممكنة لمتغيرات الإدخال. بعبارة أخرى، يحدد جدول القرار المتوازن إجراءً في كل حالة تتوفر فيها متغيرات الإدخال. ^{[ 4 ]}

يُعد جدول القرار ذو الإدخالات المحدودة أبسط أنواع الجداول من حيث الوصف. بدائل الشرط هي قيم منطقية بسيطة، وإدخالات الإجراء هي علامات اختيار، تُمثل أيًا من الإجراءات في عمود معين سيتم تنفيذه.

يُعد جدول القرار المتوازن التالي مثالاً على قيام شركة دعم فني بكتابة جدول قرار لتمكين موظفي الدعم الفني من تشخيص مشاكل الطابعة بكفاءة بناءً على الأعراض التي يصفها لهم عملاؤهم عبر الهاتف.

أداة استكشاف أخطاء الطابعة وإصلاحها

		قواعد
شروط	الطابعة تطبع	لا	لا	لا	لا	نعم	نعم	نعم	نعم
	ضوء أحمر يومض	نعم	نعم	لا	لا	نعم	نعم	لا	لا
	يتعرف الكمبيوتر على الطابعة	لا	نعم	لا	نعم	لا	نعم	لا	نعم
الإجراءات	افحص كابل الطاقة								—
	تحقق من كابل الطابعة بالكمبيوتر								—
	تأكد من تثبيت برنامج الطابعة								—
	افحص/استبدل الحبر								—
	تأكد من عدم وجود انحشار للورق								—

هذا مجرد مثال بسيط، ولا يتطابق بالضرورة مع واقع استكشاف أعطال الطابعات وإصلاحها. ومع ذلك، فهو يوضح كيف يمكن لجداول القرار أن تتوسع لتشمل عدة حالات ذات احتمالات متعددة.

تتيح جداول القرار، وخاصة عند اقترانها باستخدام لغة خاصة بالمجال ، للمطورين وخبراء السياسات العمل انطلاقاً من نفس المعلومات، وهي جداول القرار نفسها.

يمكن أيضاً استخدام الأدوات التي تحوّل عبارات if المتداخلة من لغات البرمجة التقليدية إلى جداول قرار كأداة لتصحيح الأخطاء. ^{[ 9 ] [ 10 ]}

أثبتت جداول القرار أنها أسهل في الفهم والمراجعة من الشفرة البرمجية، وقد تم استخدامها على نطاق واسع وبنجاح لإنتاج مواصفات الأنظمة المعقدة. ^{[ 11 ]}

في الستينيات والسبعينيات من القرن العشرين، كانت مجموعة من اللغات "القائمة على جداول القرار" مثل Filetab شائعة في برمجة الأعمال.

يمكن تضمين جداول القرار، وكثيراً ما تُضمّن، ضمن برامج الحاسوب وتُستخدم لتوجيه منطق البرنامج. مثال بسيط على ذلك هو جدول بحث يحتوي على نطاق من قيم الإدخال الممكنة ومؤشر دالة إلى قسم التعليمات البرمجية لمعالجة تلك الإدخالات.

يمكن برمجة شروط متعددة بطريقة مماثلة لتغليف منطق البرنامج بالكامل في شكل جدول قرارات أو جدول تحكم "قابل للتنفيذ" . قد يوجد في الواقع العملي عدة جداول من هذا القبيل، تعمل على مستويات مختلفة وغالبًا ما تكون مرتبطة ببعضها البعض (إما عن طريق المؤشرات أو قيمة الفهرس).

• Filetab ، أصله من NCC
• DETAB/65، 1965، ACM
• FORTAB من راند في عام 1962، مصمم ليتم تضمينه في FORTRAN ^{[ 12 ]}
• توجد نسخة مكتوبة بلغة روبي تستخدم تقنية MapReduce لإيجاد الإجراءات الصحيحة بناءً على قيم إدخال محددة. ^{[ 13 ]}

• أشجار القرار
• الاستدلال القائم على الحالات
• رسم بياني للسبب والنتيجة
• نهج المجموعة التقريبية القائم على الهيمنة
• دراكون
• مخطط كارنو-فيتش
• منطق متعدد القيم
• جدول القرار الدلالي
• نموذج القرار والرموز
• جدول الحقيقة

• دوير، ب. وهاتشينغز، ك. (1977) "تحسين مخطط التدفق في كوب، جدول قرار متعدد الخيارات" مجلة الحوسبة الأسترالية المجلد 9 العدد 3 ص.  92 (سبتمبر 1977).
• فيشر، دي إل (1966) "البيانات والتوثيق وجداول القرار" كوم إيه سي إم المجلد 9 العدد 1 (يناير 1966) ص  26-31.
• شركة جنرال إلكتريك (1962) دليل مرجعي GE-225 TABSOL ودليل تطبيق GF-224 TABSOL CPB-l47B (يونيو 1962).
• جريندلي، سي بي بي (1968) "استخدام جداول القرار في علم التصنيف" مجلة المقارنة المجلد 11 العدد 2 ص  128 (أغسطس 1968).
• جاكسون، ماساتشوستس (1975) مبادئ تصميم البرامج، دار النشر الأكاديمية
• مايرز، إتش جيه (1972) "تجميع التعليمات البرمجية المحسّنة من جداول القرار" مجلة أبحاث وتطوير IBM (سبتمبر 1972) ص  489-503.
• بولاك، إس إل (1962) "DETAB-X: لغة حاسوبية محسنة موجهة للأعمال" مذكرة شركة راند RM-3273-PR (أغسطس 1962)
• شوماخر، هـ. وسيفسيك، ك.س. (1976) "النهج التركيبي لتحويل جداول القرار" مجلة الاتصالات ACM، المجلد 19، العدد 6 (يونيو 1976)، ص  343-351
• CSA، (1970): Z243.1–1970 لجداول القرار، جمعية المعايير الكندية
• يورجنسن، بول سي. (2009) نمذجة سلوك البرمجيات: منهج حرفي. منشورات أورباخ، مطبعة سي آر سي. الفصل 5.

• برنامج RapidGen لإصدارات Windows وUnix وLinux وOpenVMS من أدوات البرمجة والمترجمات القائمة على جداول القرار
• برنامج LogicGem لنظام التشغيل Windows، معالج جداول القرار لتحسين المنطق وقواعد العمل
• برنامج LF-ET لأنظمة ويندوز، يونكس، ولينكس: محرر جداول القرار، ومولد برامج، ومولد حالات اختبار
• مثال على جدول القرار