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