فيديوهات خوارزميات تُظهر الكود وهو يعمل فعلًا

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

بقلم فريق Chasca 4 دقائق للقراءة

صُنع هذا الفيديو بمهارة الخوارزميات المرئية. التعليق الصوتي في الفيديو باللغة الإنجليزية. اقرأ التفريغ النصي

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

هل تساعد حركات الخوارزميات الطلاب على التعلم؟

يمكن أن تساعد، بشرط. راجعت الدراسة التحليلية لفعالية تصوير الخوارزميات التي أعدها Christopher Hundhausen وSarah Douglas وJohn Stasko أربعًا وعشرين دراسة تجريبية، ووجدت أن ما فعله المتعلمون بالتصوّر تنبأ بنجاحه أفضل من شكله: فالدراسات التي قامت على متعلمين يعملون على الخوارزمية بأنفسهم كانت نتائجها الأفضل.

وحوّلت مجموعة عمل بقيادة Thomas Naps ذلك إلى تصنيف لمستويات التفاعل: عدم المشاهدة، والمشاهدة، والاستجابة (قول ما سيحدث)، والتغيير (تجربة مدخلات أخرى)، والبناء، والعرض. وحين قارن Scott Grissom وMyles McNally وThomas Naps هذه المستويات على خوارزميات ترتيب بسيطة، ازداد التعلم كلما انتقل الطلاب من المشاهدة فقط إلى الاستجابة والتغيير.

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

لماذا يجب أن تكون كل خطوة دقيقة؟

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

وحين مسح Clifford Shaffer وزملاؤه هذا المجال في Algorithm Visualization: The State of the Field، وجدوا مئات التصوّرات، موزعة بين المواضيع على نحو غير متوازن ومتفاوتة الجودة. والمعلم الذي يبحث عن تصوّر صحيح وكامل وبلغة طلابه كثيرًا ما لا يجد أيًّا منها.

والحل هو تشغيل الخوارزمية. فالتشغيل الحقيقي لا يستطيع أن يتخطى خطوة ولا أن يخترعها: الصورة والسطر المضيء والمتغيرات كلها تأتي مما فعله الكود فعلًا.

لماذا يُعرض الكود بجانب الصورة؟

لأن الكود هو ما يكتبه الطلاب ويصححون أخطاءه، وما يُسألون عنه في المقابلات والامتحانات. وتصوير البرامج، أي إظهار حالة البرنامج وهو يعمل سطرًا بسطر، طريقة راسخة لتدريسه: فـمراجعة أنظمة تصوير البرامج التي أعدها Juha Sorva وVille Karavirta وLauri Malmi تغطي عشرات منها، وOnline Python Tutor الذي صنعه Philip Guo أوصل الفكرة إلى جمهور كبير جدًا.

ويجمع فيديو الخوارزمية بين الأمرين: بنية البيانات صورةً، والكود وهو يعمل، والمتغيرات بينهما. فحين يضيء السطر 11 بينما يُقارَن 6 و5، يرى الطالب ما يفعله if a[j] <= pivot بدل أن يقرأه فقط.

ما الذي يحتاجه شرح الخوارزمية الجيد؟

درسنا 16 من أكثر شروح الخوارزميات مشاهدة على YouTube، من الترتيب والبحث الثنائي إلى Dijkstra والبرمجة الديناميكية. وأفضلها يشترك في قواعد واحدة:

  • سؤال، ثم قاعدة واحدة. تبدأ بسؤال أو بصورة من الحياة اليومية (مدن وطرق، رف كتب)، ثم تعطي الفكرة الوحيدة التي يجب تذكرها أثناء التشغيل: «كل ما على يسار i لا يزيد على المحور».
  • مدخل صغير يُتتبَّع. يخصص الفيديو الوسيط نحو نصف وقته لتشغيل مثال واحد، غالبًا من 6 إلى 11 قيمة أو من 7 إلى 13 عقدة.
  • البنية المساعدة بجانب الصورة. طابور أو مكدس مرسوم بجانب الرسم البياني، وصف للحفظ بجانب العودية.
  • ألوان قليلة تُشرح مرة واحدة. العنصر الحالي بلون، والعناصر المكتملة بلون آخر، والمؤشرات أسهم قصيرة لها أسماء.
  • الخطوة المهمة بالحركة البطيئة. الخطوات الأولى واحدة تلو الأخرى، ثم أسرع، ثم بطء من جديد حيث يهم الأمر.
  • مراجعة وحدّ. تُراجَع النتيجة على القاعدة، ويُذكر حدّ واحد بصدق (أسوأ حالة، أو أوزان سالبة).
  • ترميز O الكبير في سطر، مع أرقام. قليل منها يعدّ مقارنات تشغيله هو، وهذا ما يجعل النمو شيئًا تراه.

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

كيف تصنع واحدًا في Chasca؟

تصنع مهارة الخوارزميات المرئية (Algorithm visuals) في Chasca الفيديو كله من جملة واحدة:

  1. سمِّ الخوارزمية. افتح Create، واختر مهارة «Algorithm visuals»، واكتب ما تريد شرحه، مثل «أقصر المسارات بخوارزمية Dijkstra من العقدة 0، بلغة Java» أو «البحث الثنائي عن 23 في 2، 5، 8، 12، 16، 23، 38». أعطِ بياناتك إن شئت؛ فهي تبقى صغيرة بما يكفي لتتابعها على الشاشة.
  2. اختر لغة الكود. Python أو Java أو C++‎ أو JavaScript، من إعداد Code في المهارة أو في طلبك. واختر مظهرًا داكنًا أو فاتحًا، والراوي، ولغة الفيديو.
  3. احصل على الفيديو. تعمل الخوارزمية على بياناتك، ويُكتب التعليق الصوتي من ذلك التشغيل: سؤال أولًا، ثم المدخل والقاعدة، ثم التشغيل متتبَّعًا والكود يضيء سطرًا بسطر والمتغيرات أمام عينيك، والخطوة المهمة بالحركة البطيئة، والنتيجة مُراجَعة، ثم رسم يبيّن كيف يكبر العمل وعليه عدّ هذا التشغيل.

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

المصادر

التفريغ النصي للفيديو ما يقوله الراوي في فيديو الشرح أعلاه الذي مدته 1:05.

How can you sort these numbers without repeatedly finding the smallest?

These 7 numbers need sorting. Through i, values stay at most the pivot. Orange marks executing code; green means done.

Line 8 picks pivot 5. Line 11 leaves 8 right because it exceeds 5.

3 belongs left. Which number will it swap with?

3 swaps with 8; 1 and 2 also move left because neither exceeds 5.

5 lands between the sides, permanently placed.

Recursion partitions the left around 2; single numbers need no sorting.

8 separates 6 and 9; the pivot rule now holds everywhere. Worst-case work is quadratic.

The chart marks 10 comparisons for 7 numbers; average work grows as n log n.

Partition, then sort each side: that's how you order the numbers.

أسئلة يطرحها الناس

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

لأن الكود هو ما يكتبه الطلاب وما تسأل عنه المقابلات والامتحانات. ورؤية السطر الذي يعمل بجانب التغيير الذي يُحدثه تربط بينهما؛ وعلى هذه الفكرة بُنيت أدوات تصوير البرامج مثل Python Tutor.

صغير بما يكفي لمتابعة كل خطوة: أكثر شروح الخوارزميات مشاهدةً تتتبع مصفوفات من 6 إلى 11 قيمة (8 في الغالب) ورسومًا بيانية من 7 إلى 13 عقدة، وتخصص نحو نصف الفيديو لذلك التشغيل الواحد.

تصنع مهارة «Algorithm visuals» في Chasca فيديو من جملة مثل «الترتيب السريع على 8، 3، 6، 1، 9، 2، 5 بلغة Java»: تشغّل الخوارزمية على تلك البيانات وتشرحها خطوة بخطوة، والكود يضيء سطرًا بسطر بجانب الصورة، بلغة Python أو Java أو C++‎ أو JavaScript.

نعم. تروي مهارة «Algorithm visuals» بأي لغة من لغات Chasca الـ79؛ ويبقى الكود وأسماء متغيراته كما تكتبها لغة البرمجة.

تابع القراءة

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

    أدلة

    لماذا يسهل تعلّم الأحياء من مخططات تتحرك

    تفيد الرسوم المتحركة أكثر حين يكون المطلوب تعلّم تغيّر يحدث مع الوقت، مثل الانقسام المتساوي أو بناء البروتين. ماذا تقول الأبحاث.

    8 دقائق للقراءة

  • فيديو مدته 1:04 لقطة من فيديو خريطة بتعليق صوتي: طريق برتقالي ينزل عبر الأطلسي، ويلتف حول رأس الرجاء الصالح، ويصعد على الساحل الشرقي لأفريقيا، وعليه سفينة، والسنة 1497 في الزاوية

    أدلة

    التاريخ والجغرافيا على خريطة تتحرك

    الخريطة التي تتحرك مع الكلمات تشرح رحلة أو إمبراطورية أو طريقًا تجاريًا. ويقول البحث كيف: تغيير واحد في كل مرة، لحظة ذكره.

    6 دقائق للقراءة

فيديو شرحك القادم يستغرق أقل من دقيقة.

أول 2 من فيديوهاتك مجانًا، مدة كلٍّ منها حتى دقيقة واحدة، مع علامة مائية. لا حاجة إلى بطاقة دفع. المنتج كاملًا، بكل الأصوات والأساليب.