حل المشكلات الحاسوبية قبل البرمجة: تمرين جامعي مشروح

أفضّل أن أطلب من الطالب شرح مَن يحصل على قطعة المعدات التالية قبل أن أطلب منه كتابة برنامج التخصيص. فقد يعمل البرنامج من دون أخطاء تشغيلية، لكنه ينفّذ قاعدة لم يقصدها أحد. يتيح الشرح وتتبع الخطوات وتغيير الحالة للمدرّس أدلة يمكن فحصها.

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

ابدأ بمهمة يستطيع الشخص شرحها

يصف إطار الكفايات في التقرير النهائي CS2023 المهمة من خلال دور وسياق، ويفصلها عن المعارف والمهارات والاستعدادات المهنية اللازمة لمحاولة إنجازها. ويتضمن إطار تصميم المهام المكوّنات والأنشطة والقيود. أستفيد من هذا الانضباط في تصميم التمرين، لكنه لا يثبت فاعليته ولا يفرض استخدامه في كل مقرر. [1]

وتوجد نقطة بداية سعودية متاحة: يتضمن كتاب أنشطة بيبراس السعودي مهام قصيرة للتفكير الحاسوبي لا تتطلب معرفة مسبقة بعلوم الحاسب. وهو مورد موجّه لطلاب المدارس. وجوده لا يُثبت أن التمرين الجامعي هنا يحسّن التحصيل. [2]

مشكلة إعارة المعدات

جميع تفاصيل هذه الحالة افتراضية. أنت تصمّم خدمة صغيرة لإعارة معدات جامعية. اشرح قاعدة التخصيص لزميل سينفّذها برمجياً، وفق المواصفات الآتية:

• تتوفر حقيبتا معدات متطابقتان عند الساعة 09:00.
• جميع طلبات الحالة الأساسية مستوفية للشروط. تنتظر الطلبات المؤهلة حسب وقت الوصول. وعند تساوي الوقت، تكون الأولوية لمعرّف الطلب الأصغر.
• مدة الإعارة 30 دقيقة من وقت التخصيص. وفي الحالة الأساسية، تعود كل حقيبة في موعدها.
• عند تزامن الأحداث، عالج الإرجاع أولاً، ثم أضف الطلبات الواصلة في ذلك التوقيت إلى الطابور، ثم خصّص الحقائب المتاحة بدءاً من مقدمة الطابور.
• لا تخصّص حقائب أكثر من المتاح فعلياً. ويبقى الطلب في الطابور إلى أن يحصل على حقيبة أو يُسحب صراحة.

يصل الطلبان R1 وR2 عند 09:00، ثم R3 عند 09:10، وR4 عند 09:30. اطلب من الطالب توقّع التخصيص ثم عرض الحالة الوسيطة. لا تكتفِ بالقائمة النهائية من دون الاستدلال الذي أنتجها.

تتبّع تغيّرات الحالة

النقطة المهمة عند 09:30 هي بقاء R3 أمام R4. ولأن حقيبتين عادتا، يبدأ الطلبان معاً. قد تخفي هذه النتيجة خطأ في ترتيب الأولوية.

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

غيّر شرطاً واحداً لكشف الخطأ

غيّر معلومة واحدة الآن: تعود حقيبة واحدة فقط فعلياً عند 09:30، وتصل الأخرى عند 09:40. أبقِ سائر القواعد كما هي.

عند 09:30 يحصل R3 على الحقيبة المتاحة وينتظر R4. وعند 09:40 يحصل R4 على الحقيبة العائدة. تنتهي الإعارتان عند 10:00 و10:10 على الترتيب. إعطاء الحقيبة الأولى إلى R4 لمجرد وصوله للتو يخالف قاعدة الطابور المعلنة.

أطلب من المتعلّم تحديد أول نقطة يختلف فيها الحل المعيب عن المواصفات. قول «المخرج خاطئ» أقل فائدة من تحديد أن الخوارزمية أخرجت R4 من الطابور قبل الطلب الأقدم المؤهل R3 عند 09:30.

وهذه فرصة للتمييز بين موعد التوفر المتوقع والتوفر الفعلي. الحقيبة المنتظر إرجاعها ليست حقيبة متاحة فعلياً. ينبغي أن يظهر هذا الفرق في تمثيل الحالة.

اكتب القاعدة قبل اختيار الشيفرة

1. سجّل الإرجاع الفعلي وحدّث عدد الحقائب الحرة.
2. أضف الطلبات الواصلة، مرتبة حسب المعرّف عند تساوي التوقيت.
3. ما دامت هناك حقيبة حرة والطابور غير فارغ، خصّصها لأقدم طلب مؤهل ينتظر.
4. احذف الطلب الذي حصل على حقيبة، وخفّض العدد المتاح، وسجّل موعد الإرجاع المتوقع.
5. احتفظ ببقية الطابور للحدث التالي.

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

استخدم ورقة ملاحظة تسمح بعدم اليقين

• المواصفات: ما الحقائق وقواعد الترتيب التي استخدمها الطالب؟ وما الافتراضات التي طلب توضيحها؟
• التمثيل: هل يستطيع شخص آخر إعادة بناء الطابور والسعة الحرة والإعارات من السجل؟
• التتبّع: أين تظهر كل نقلة في الحالة، بما فيها الانتظار؟
• الاختبار: هل تميّز حالة التأخر بين القاعدة المقصودة والقاعدة المعيبة؟
• المراجعة: هل يشرح الطالب ما تغيّر في الخوارزمية وما بقي كما هو؟

دوّن الدليل بجوار كل ملاحظة. وقد تكون عبارة «لم يظهر في هذه المحاولة» مناسبة. ترك معيار بلا ملاحظة في محاولة قصيرة لا يبرر حكماً عاماً على قدرة المتعلّم.

للمجموعات العربية والإنجليزية، حافظ على تكافؤ الأوقات والمعرّفات وترتيب الأحداث وحق طلب التوضيح. ترجم «متاح» بدقة حتى لا يوحي أي نص بأن الإرجاع المتوقع وقع بالفعل. وسجّل دعم اللغة منفصلاً عن دعم الاستدلال.

اختر الخطوة التعليمية التالية من الأدلة

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

منهجية Practice-Native Learning هي ما نبنيه في ألتايوس: التعلّم من خلال مواقف واقعية وقرارات وتبعات وتغذية راجعة. يطبّق هذا المثال المنهجية على عمل حاسوبي. وهو ليس إعلاناً عن منتج جامعي منشور أو دليلاً على تحقق نتيجة تعليمية.

لفريق مقرر يستكشف تمريناً محدوداً، أبدأ بهدف تعلّم واحد والتقييم الحالي ومهمة تكشف استدلالاً لا نستطيع رؤيته الآن. يوفّر دليل إعداد موجز المحاكاة المخصصة هيكلاً أولياً للسياق والقرارات والأدلة، مع تكييفه للتخصص. ويشرح مقال المنهجية النهج الأوسع.

المصادر وحدود الاستخدام

1. التقرير النهائي CS2023 الصادر عن ACM وIEEE-CS وAAAI، مقدمة إطار الكفايات، الصفحات 1 إلى 5. قُرئ في 1 نوفمبر 2026. يسند تأطير المهمة والسياق والقيود، ولا يثبت فاعلية التمرين.
2. فريق بيبراس السعودي، كتاب أنشطة التفكير الحاسوبي، المقدمة وصفحات المهارات. قُرئ في 1 نوفمبر 2026. سياق مدرسي، من دون ادعاء نتائج جامعية.

خدمة الإعارة وقواعدها وتتبعها والمثال المضاد وورقة الملاحظة مواد تعليمية توضيحية أصلية.