28
تعديل
تغييرات
اذهب إلى التنقل
اذهب إلى البحث
انشاء لعبة البحث الثنائي
== مقدمة ==
تقوم فكرة اللعبة علي ايصال واحد من مفاهيم عملية البحث التي يقوم بها الحاسوب، عن طريق فهم خوارزمية البحث الثنائي.
== الأهداف ==
# التعرف على مفهوم "عملية البحث" و إدراك أهمية هذه العملية في تحقيق البرنامج لأهدافه.
# التعرف على كيفية قيام الحاسوب بعملية البحث.
# التعرف علي الفرق بين القيمة والترتيب.
# استخدام قيمة التعاون بين المتدربين في الوصول للنتيجة النهائية من اللعبة.
== المساعدات المطلوبة ==
* أوراق مرقمة ومقسمة بعدد اللاعبين متتابعين في الترقيم أو غير متتابعين.
* ورقة بها دليل البحث.
== شرح اللعبة ==
تتطلب هذه اللعبة من الطلاب اتباع خطوات اللعبة للبحث عن عنصر معين داخل مصفوفة المتدربين، و قد تختلف طريقة البحث في كل مرة (بالترتيب ، بدون ترتيب ، البحث عن قيمة غير موجودة ، البحث عن قيمة مكررة ... الخ) . هذه التعليمات هي أوامر بسيطة يجب أن تنفذ بدقة و طبقا للتتابع المحدد في الورقة حتى نصل إلى نتيجة البحث المطلوبة. و تأخذ هذه الأوامر احد الأشكال التالية:
* يتم توزيع الأرقام علي المتدربين.
* يتم ايقاف المتدربين في شكل صف للتعبير عن شكل المصفوفة.
* يتم اعطاء متدرب دليل البحث ليقوم بعملية البحث.
* يقوم المتدرب صاحب دليل البحث بالبدء من أول الصف من اليمين أو اليسار ويقوم بمقارنة وسؤال كل متدرب علي حدة في الصف عن القيمة التي يحملها ومقارنتها بقيمة الدليل.
* يبدأ البحث بالتحقق من العنصر الأول هل هو مساوٍ للعُنصر المراد البحث عنه، إذا وُجد العنصر المراد البحث عنه يُحتفظ برقم الفهرس الخاص بالعنصر و تُنهى عملية البحث.
* إذا لم يُوجد العنصر المراد البحث عنه تنتقل عملية البحث من العنصر الأول في المصفوفة إلى العنصر الثاني ثم الثالث و هكذا إلى أن يكتمل البحث عن العُنصر المراد البحث عنه في كامل المصفوفة.
يجب على الطالب ملاحظة الأتي:
* بعد تنفيذ أي من أوامر التحرك، يتغير موقع المتدرب حامل الدليل بانتظام مع طول الصف، حتي يتم الوصول اللي دليل البحث ان وجد.
* يٌلَاحظ أيضا أن تسجيل و الاحتفاظ بحالة البرنامج يتعرض لفكرة المتغيرات، التي هي أحد الأفكار المحورية في البرمجة، و قد يكون من المناسب التعرض لها في هذا التوقيت.
* يُلاحظ أيضا الفرق بين مفهوم القيمة اللتي يحملها كل متدرب ورقمه في المصفوفة.
== الخطوات ==
# يعطى كل متدرب ورقة بها رقم ويتم وقوفهم في شكل صف مرتب أو غير مرتب.
# يعطي متدرب واحد دليل البحث للبحث عنه بين المتدربين.
# يشرح الميسر الارشادات الخاصة باللعبة وكيفية الوصول للنتيجة و كيفية تطبيقها.
# يطلب الميسر من كل المتدرب الذي سيقوم بتنفيذ الخطوات المنصوص عليها في وريقة الإرشادات
# يعطي الميسر خمس دقائق للمتدربين لتنفيذ التدريب
# إذا لم يستطيع المتدرب صاحب الدليل العثور علي النتيجة، يبلغه الميسر بالطريقة المطلوبة و يراجع معه الارشادات و يوضح له أسباب الاختلاف.
[[تصنيف:ألعاب مفاهيم حوسبية]]
[[تصنيف:جلسات منهج الحوسبة لشمشر]]
تقوم فكرة اللعبة علي ايصال واحد من مفاهيم عملية البحث التي يقوم بها الحاسوب، عن طريق فهم خوارزمية البحث الثنائي.
== الأهداف ==
# التعرف على مفهوم "عملية البحث" و إدراك أهمية هذه العملية في تحقيق البرنامج لأهدافه.
# التعرف على كيفية قيام الحاسوب بعملية البحث.
# التعرف علي الفرق بين القيمة والترتيب.
# استخدام قيمة التعاون بين المتدربين في الوصول للنتيجة النهائية من اللعبة.
== المساعدات المطلوبة ==
* أوراق مرقمة ومقسمة بعدد اللاعبين متتابعين في الترقيم أو غير متتابعين.
* ورقة بها دليل البحث.
== شرح اللعبة ==
تتطلب هذه اللعبة من الطلاب اتباع خطوات اللعبة للبحث عن عنصر معين داخل مصفوفة المتدربين، و قد تختلف طريقة البحث في كل مرة (بالترتيب ، بدون ترتيب ، البحث عن قيمة غير موجودة ، البحث عن قيمة مكررة ... الخ) . هذه التعليمات هي أوامر بسيطة يجب أن تنفذ بدقة و طبقا للتتابع المحدد في الورقة حتى نصل إلى نتيجة البحث المطلوبة. و تأخذ هذه الأوامر احد الأشكال التالية:
* يتم توزيع الأرقام علي المتدربين.
* يتم ايقاف المتدربين في شكل صف للتعبير عن شكل المصفوفة.
* يتم اعطاء متدرب دليل البحث ليقوم بعملية البحث.
* يقوم المتدرب صاحب دليل البحث بالبدء من أول الصف من اليمين أو اليسار ويقوم بمقارنة وسؤال كل متدرب علي حدة في الصف عن القيمة التي يحملها ومقارنتها بقيمة الدليل.
* يبدأ البحث بالتحقق من العنصر الأول هل هو مساوٍ للعُنصر المراد البحث عنه، إذا وُجد العنصر المراد البحث عنه يُحتفظ برقم الفهرس الخاص بالعنصر و تُنهى عملية البحث.
* إذا لم يُوجد العنصر المراد البحث عنه تنتقل عملية البحث من العنصر الأول في المصفوفة إلى العنصر الثاني ثم الثالث و هكذا إلى أن يكتمل البحث عن العُنصر المراد البحث عنه في كامل المصفوفة.
يجب على الطالب ملاحظة الأتي:
* بعد تنفيذ أي من أوامر التحرك، يتغير موقع المتدرب حامل الدليل بانتظام مع طول الصف، حتي يتم الوصول اللي دليل البحث ان وجد.
* يٌلَاحظ أيضا أن تسجيل و الاحتفاظ بحالة البرنامج يتعرض لفكرة المتغيرات، التي هي أحد الأفكار المحورية في البرمجة، و قد يكون من المناسب التعرض لها في هذا التوقيت.
* يُلاحظ أيضا الفرق بين مفهوم القيمة اللتي يحملها كل متدرب ورقمه في المصفوفة.
== الخطوات ==
# يعطى كل متدرب ورقة بها رقم ويتم وقوفهم في شكل صف مرتب أو غير مرتب.
# يعطي متدرب واحد دليل البحث للبحث عنه بين المتدربين.
# يشرح الميسر الارشادات الخاصة باللعبة وكيفية الوصول للنتيجة و كيفية تطبيقها.
# يطلب الميسر من كل المتدرب الذي سيقوم بتنفيذ الخطوات المنصوص عليها في وريقة الإرشادات
# يعطي الميسر خمس دقائق للمتدربين لتنفيذ التدريب
# إذا لم يستطيع المتدرب صاحب الدليل العثور علي النتيجة، يبلغه الميسر بالطريقة المطلوبة و يراجع معه الارشادات و يوضح له أسباب الاختلاف.
[[تصنيف:ألعاب مفاهيم حوسبية]]
[[تصنيف:جلسات منهج الحوسبة لشمشر]]