المسابقة


	ستون متسابق يشاركون في المسابقة الرسمية للأوليمبياد الخامس للمعلوماتية التي تبدأ 21 أغسطس2007

	تشمل الاولمبياد هذا العام مسابقة لذوي الاحتياجات الخاصة و تضم لأول مرة 10 من متحدي الإعاقة الذهنية بالإضافة إلي 10 من المكفوفين و 10 من الصم و البكم

فكرة المسابقة
موضوعات المسابقة
مراحل المسابقة
الوسائل المستخدمة في المسابقة
الأدوات البرمجية
المهام المطلوب تنفيذها
تقديم المهام
برامج المتسابقين
البيانات المدخلة
البيانات المخرجة
كود الخروج
بدء المسابقة
الأسئلة
النسخ الاحتياطية
الطباعة
إنهاء المسابقة
التقييم

فكرة المسابقة

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

تحديد المشكلة
تحليل المشكلة
اختيار الاستراتيجية المناسبة
وضع الخطة
التأكد من فاعلية الحل المقترح

موضوعات المسابقة

المستوى الأول

حساب المتوسط الحسابي لمجموعة من الأرقام
تطبيق عمليات الجمع والطرح والضرب على الأعداد المركبة
حل معادلات من الدرجة الثانية
جمع وضرب المصفوفات
البحث عن أرقام معينة في مجموعة من الأرقام
البحث عن أكبر أو أصغر رقم في مجموعة من الأرقام
فرز مجموعة من الأرقام في ترتيب تصاعدي أو تنازلي

المستوى الثاني

البرمجة الديناميكية (Dynamic programming )
طرق الوصول للحل الأمثل (Greedy techniques)
أنماط البحث المتكاملة (Complete searches)
خوارزميات أقصر الطرق (Shortest path algorithms)
الحد الأدنى لتفرعات الشجرة (Minimum spanning trees)
تحديد الأرقام المجموعة (Knapsack problems)
مسائل الهندسة الحسابية (Computational geometry problems)
المشاكل الخاصة بتدفق بيانات الشبكة (Network flow problems)
البحث التجريبي (Heuristic searches)
البحث التقريبي (Approximate searches)
المشكلات العشوائية (Ad-hoc problems)
خوارزميات التتبع (Backtracking algorithms)

مراحل المسابقة:

المرحلة الأولى:

إجراء اختبارات القبول بنوادي تكنولوجيا المعلومات لاختيار 600 متسابق من بين المتقدمين
عمل دورة تدريبية على موضوعات المسابقة مدتها 56 ساعة وذلك بنوادي تكنولوجيا المعلومات للمتسابقين الذين تم اختيارهم

المرحلة الثانية:

إجراء اختبارات تصفية لاختيار 60 متسابقاً لدخول نهائيات الأوليمبياد
تدريب المتسابقين من خلال موقع وزارة الاتصالات والمعلومات على شبكة الإنترنت

المرحلة الثالثة:

إقامة المسابقة النهائية في الأكاديمية العربية للعلوم والتكنولوجيا
إقامة الحفل الختامي وتوزيع الجوائز والهدايا والميداليات

الفئات الخاصة للأوليمبياد المصري في المعلوماتية لعام 2005

الأطفال (من سن 6 إلى 10 سنوات)
ذوي الاحتياجات الخاصة (الأشخاص الذين يعانون من صعوبات في التعلم- المكفوفين- الصم والبكم)

الوسائل المستخدمة في المسابقة

سيخصص لكل متسابق جهاز كمبيوتر شخصي مزود بما يلي:

معالج Intel Pentium يعمل بسرعة 1000 ميجا هرتز
ذاكرة وصول عشوائي ذات سعة تبلغ 256 ميجا بايت
لوحة مفاتيح قياسية
ماوس
شاشة ملونة
قرص مرن لعمل النسخ الاحتياطية والطباعة

الأدوات المكتبية:

ورق أبيض للكتابة
أقلام جافة وأقلام رصاص ومحايات

ولا يسمح للمتسابقين بالدخول إلى غرفة المسابقة ومعهم أية وسائل للمساعدة مثل الأقراص التي تحتوي على برامج والآلات الحاسبة والكتيبات أو الكتب.
الأدوات البرمجية

سيتم تثبيت جميع البرامج والأنظمة التالية على كل كمبيوتر مع ملفات التعليمات الخاصة بها:

Windows XP
Turbo C++ Version 3.0
GNU – GCC
Visual Basic

المهام المطلوب تنفيذها

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

الحلقات (Loops)
الفرز (Sorting)
البحث (Searching)
مشغلات المصفوفات(Matrix operators)
الجرافيك المبسط(Simple graphing)
هياكل البياناتData structures) )
القوائم الخطيةStack) )
الصفوفQueues) )
القوائم ذات الروابطLinked lists) )
الدوالFunctions) )
التكررRecursion) )

أما الموضوعات الخاصة بالمستوى المتقدم فهي نفسها الموضوعات الخاصة بالمستوى الأولي بالإضافة إلى:

استخدام أساليب البرمجة الديناميكية والوصول للحل الأمثل في طرق التقسيم والحل (Divide and conquer Greedy technique Dynamic programming)
التتبع (Backtracking)

ويوجد لكل مهمة عنوان (في أعلى الصفحة) واسم مختصر (في أسفل الصفحة)، حيث يتكون الاسم المختصر من ستة حروف كحد أقصى ويستخدم في تحديد المهمة (كأن يبين اسم الملف التنفيذي).
كما يتم توضيح ما يلي في الصفحة التي تحتوي على بيان لطبيعة المهمة:

الاسم المختصر للمهمة واسم ملفات المدخلات والمخرجات
اسم الملف التنفيذي
زمن المهمة
الدرجة العظمى للمهمة

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

تقديم المهام

لتوضيح طريقة تقديم المهام، نسوق المثال التالي: إذا كانت الأسماء المختصرة للمهام هي AAST وBOYS وEYES، فيجب على المتسابقين تقديم الملفات التالية إلى خادم التقييم (AOI Evaluation Server).

   AAST.C or AAST.CPP
   BOYS.C or BOYS.CPP
   EYES.C or EYES.CPP

برامج المتسابقين

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

Input Data

يجب أن يتم الاستعانة بالبرامج التي تقوم بقراءة البيانات المدخلة من ملفات نصية منشأة باستخدام طريقة الترميز ASCII وتتكون من سطر أو أكثر، ما لم يحدد غير ذلك. وتوجد أسماء ملفات الإدخال في دليل المواصفات. وتجدر الإشارة إلى أنه يجب أن تتم كتابة أسماء ملفات البيانات المدخلة والمخرجة بدقة وبالشكل الموجودة عليه في الدليل، لأنه لن تقبل أية أشكال أخرى لأسماء هذه الملفات. وقد يفترض أن البيانات المدخلة تتفق مع المواصفات الخاصة بالمهمة. وتتكون البيانات المدخلة من سلسلة من العناصر، حيث يكون العنصر إما عدداً صحيحاً أو سطراً غير فارغ من الحروف اللاتينية (من a إلى z ومن A إلى Z) و/ أو الأرقام العشرية (من 0 إلى 9). ويفصل بين العناصر حرف واحد سواء في صورة مسافة أو نقطة. ويتم ذكر أمثلة على ملفات الإدخال بالنسبة لجميع المهام في كل من دليل المواصفات ودليل المهام.

البيانات المخرجة

من شروط المسابقة أن يقوم كل برنامج بكتابة البيانات المخرجة في الملف النصي ASCII الذي تم تحديده في دليل مواصفات المهام، ما لم يكن هناك إلزام بكتابة المهمة على الشاشة. ويجب أن يتم تنسيق البيانات المخرجة بحيث تكون بالشكل الموضح في دليل مواصفات المهام تماماً، ومن ثم فيجب ألا يقوم المتسابقون بإضافة بيانات مخرجة غير تلك التي تم تحديدها حيث يمكن أن يؤدي ذلك إلى إفساد عملية التقييم. وتجدر الإشارة إلى أنه يجب أن ينتهي كل سطر، بما في ذلك السطر الأخير، بحرف من الحروف التي تستخدم في نهاية السطر. وتتكون البيانات المخرجة من سلسلة من العناصر، حيث يكون العنصر إما عدداً صحيحاً أو سطر غير فارغ من الحروف اللاتينية (من a إلى z ومن A إلى Z) و/ أو الأرقام العشرية (من 0 إلى 9). ويفصل بين العناصر حرف واحد سواء في صورة مسافة أو نقطة.

كود الخروج

يجب أن تتوفر في البرامج التي يقدمها المتسابقون خاصية الإنهاء بالشكل المعتاد والعودة تلقائياً إلى سطر إدخال الأوامر في نظام DOS، وإلا فسوف يعتبر ذلك فشلاً إذا استمرت هذه الحالة حتى انتهاء الوقت.

بدء المسابقة

سوف يخصص لكل متسابق طاولة في غرفة المسابقة موضوع عليها كمبيوتر يتم تشغيله قبل دخول المتسابقين. أما الدليل الخاص بمواصفات المهام التي تشملها المسابقة فسوف يكون داخل ظرف موضوع تحت ل

ولا يسمح لأي متسابق بلمس لوحة المفاتيح أو فتح الظرف قبل إعطاء إشارة البدء وهي عبارة عن صوت صفير طويل.

الأسئلة

يسمح للمتسابق خلال الساعة الأولى من مدة المسابقة بتقديم أسئلة مكتوبة للاستفسار عن أي غموض أو لبس في وصف مهام المسابقة، وسوف يتم الرد على الأسئلة بإجابة واحدة من الإجابات التالية

"نعم" أو "لا" أو "لا تعليق"

ويجب على المتسابق تقديم السؤال (الأسئلة) باللغة الإنجليزية أو بلغته الأم في نموذج الأسئلة الموجود، ويمكن أن يقوم رئيس الوفد بترجمة السؤال (الأسئلة) إذا كان ذلك مطلوباً.

وسوف تقوم اللجنة العلمية بإجابة جميع الأسئلة التي يقدمها المتسابقون، ومن ثم فإنه يجب ألا يتوقف هؤلاء المتسابقون انتظاراً للإجابة، حيث إن ذلك قد يستغرق بعض الوقت. هذا ولن يتم إشراك المتسابقين في أية مناقشة تدور حول الأسئلة المقدمة.

ويستطيع المتسابقون طلب المساعدة من مشرفي المعمل في أي وقت، ولكن لن يقوم هؤلاء المشرفون بإجابة الأسئلة التي تتعلق بالمهام التي تشملها المسابقة، بل سيقتصر دورهم على أشياء محددة مثل تقديم نماذج الأسئلة والمساعدة في حل المشكلات المتعلقة بالكمبيوتر وطلب المرطبات وطلب الإرشاد إلى أماكن دورات المياه إلى آخر ذلك.

النسخ الاحتياطية

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

الطباعة

يستطيع المتسابقون أثناء المسابقة الحصول على نسخة مطبوعة من ملفات ASCII عن طريق نسخها في الدليل الفرعي A:\PRINT"" على القرص المرن وتسليم القرص للمشرف الذي سيقوم بإعادة القرص إلى المتسابق مع نسخة مطبوعة من الملفات. وسوف تنتقل الملفات التي تمت طباعتها تلقائياً إلى الدليل A:\TRASH"" بعد الطباعة. وتجدر الإشارة إلى أنه لن يتم إجراء أي تغيير آخر بالأقراص المرنة الخاصة بالمتسابقين.

إنهاء المسابقة

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

ومن الأمور التي يجب على المتسابقين مراعاتها الحرص على التأكد من الأشياء التالية قبل انتهاء وقت المسابقة

التأكد من أن البرامج قد تم تقديمها بالاسم الصحيح (لن يتم تقييم أية ملفات أخرى)
التحقق من أن الملفات التنفيذية قد تم عملها باستخدام الخيارات الصحيحة لأداة المؤلف
لتأكد من أن البرامج قد أصدرت البيانات المخرجة بالتنسيق المطلوب

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

التقييم

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

ويمكن تقديم نموذج الاعتراض (Objection Form) إذا ما كانت هناك شكوى تتعلق بنتيجة التقييم، وذلك خلال ثلاث ساعات من إعلان نتيجة التقييم.