أشجار البحث الثنائية
يمشي الأطفال في شجرة كبيرة مرسومة على الأرض ويقلبون العُقَد، ويتعلّمون كيف تخزّن شجرة البحث الثنائية الأشياء لتُوجَد بسرعة.
الخطوات
- ذكّر الصف بطريقة عمل البحث الثنائي في قائمة مرتّبة.
- اعرض الشجرة: خطوط تُتَّبَع وعُقَد تحتها أعداد مخفية.
- اختر هدفًا. يبدأ الطفل من العقدة العليا ويقلبها.
- إن كان الهدف أصغر فاذهب يسارًا، وإن كان أكبر فاذهب يمينًا. كرّر حتى تجده.
- دع الأطفال يرتّبون أعدادًا جديدة في أشكال شجرية خاصة بهم.
- قارنوا عدد العُقَد التي تزورونها بما يتطلّبه البحث في قائمة.
تحدّثوا عنه
- هل يغيّر شكل الشجرة عملية البحث؟
- كيف يختلف هذا عن البحث الثنائي في قائمة؟
- أين يمكن أن يستخدم الحاسوب شجرة؟
CC BY-SA 4.0
مقتبس من CS Unplugged لمجموعة أبحاث تعليم علوم الحاسوب في جامعة كانتربري (CS Unplugged)، بترخيص CC BY-SA 4.0.
الدرس الأصلي، مع الصور · الرخصة: CC BY-SA 4.0
لا توجد صور هنا. في الدرس الأصلي الصور والمواد القابلة للطباعة.
التغييرات التي أُجريت: بُسِّط واختُصر وتُرجم بواسطة Open Cosmos بالذكاء الاصطناعي
تُشارَك هذه النسخة المقتبسة من الدرس بالترخيص نفسه (CC BY-SA 4.0).