مسابقة الخوارزميات وبنى المعطيات الأولى:

التشفير باستخدام أزرار الهاتف الجوال

منذ الأزل احتاج بعض الناس إلى تشفير نصوصهم إما للخصوصية أو للأمن الحربي أو غيره ...
وتعددت الطرق فمنهم من كان يضيف عددا ثابتا إلى ترميز الحرف ومنهم من كان يعتمد ترتيبا معينا في كتابة النص ....
ومع ظهور التقنيات الحديثة وجد الهاتف الجوال الذي يحوي 10 أرقام ولكنه قادر على كتابة جميع الأحرف الأبجدية وذلك بتكرار النقر على رقم ما للتقليب بين مختلف الأحرف.
فمثلا الرقم 2:
يحوي الأحرف ABC فعند النقر عليه مرة واحدة يكتب A ومرتين يكتب B وثلاث مرات يكتب C
وكذلك بقية الأرقام
والآن إلى طريقة التشفير:
يتم إعطاؤك نص ما بالأبجدية وعليك تحويله إلى نقاط تعبر عن مكان وجود الحرف
فمثلا الكلمة CSC تكتب:
.. ....... ..
نقطتين سبع نقاط نقطتين
قد تبدو عملية التشفير سهلة, ولكن ماذا عن فك التشفير؟؟؟؟
إذا اعطيت:
.. ....... ..
ما الذي سيدريك أنها CSC وليست ARC مثلا حيث أن الـ c, a على رقم واحد و أيضا ً, s, r على رقم واحد.!!
هنا سنلجأ إلى القاموس الذي نعطيه كلمة يعطينا إن كانت موجودة أم لا ...
الطلبات :
1. اكتب خوارزمية تشفير تأخذ نص أبجدي باللغة الإنكليزية وتعطي النص بعد تشفيره على شكل نقاط.
2. اكتب خوارزمية فك تشفير تأخذ النقاط وترد نص بكامل الاحتمالات الممكنة شرط وجود الكلمة في المعجم, حيث سيتم اعتبار أن هناك معجم موجود على شكل ملف بالاسم Thesaurus.dat بجانب البرنامج, وهذا المعجم مرتب أبجديا ً من A إلى Z.
ملاحظة : يتم اعتبار الفراغ من عشر نقاط (أي أن الرقم 0 يكتب ..........)
مثال:
لو أدخلنا المثال التالي

ويمكنكم الاستعانة بالصورة التالية:

----------
آخر موعد لاستلام الإجابات يوم الأربعاء 13/8/2008
يسمح بالنقاش في هذا الموضوع.

ملاحظة : الخرج لازم يكون هيك فبفك التشفير

يعني مثلا ً:

المعجم بتعطيه كلمة بيرجعلك True إن كانت موجودة بالقاموس
وFalse إذا مو موجودة
وفلنفرض مثلا أني عطيتك التشفير التالي :

.... ...... ...... ...

(GOOD - GONE)

.... ...... ...... ... .......... ...... ...... ....... ...... .... ...... ....

(GOOD - GONE) (MORNING - ,,,,,)

طيب نحنا شو عرفنا ايمتا بتخلص الكلمة مادم بين كل حرف والتاني (النقاط) في فراع ؟؟؟؟؟؟

وإذا ما كانت الكلمة اللي المطلوبة ضمن القاموس شو بيكون خرج البرنامج في هالحالة ,إذا ممكن التوضيح؟؟؟

إذا ما موجودة بالقاموس ما لازم تنعرض بالخرج
يعني ما بتنضاف لما بين القوسين (الاحتمالات)

اذا بدنا نبعت الحل نبعتو عن طريق الرسائل الخاصة مثلا

طيب و الي ما فيه يبعت بسبب مشاركاتو الضحلة

يبعت إيميل, أو يستعمل نموذج الاتصال الشخصي:

نذكر أن اليوم آخر يوم لاستلام الأجوبة على هذه المسابقة.

بفهمك منك انو تابع فك التشفير قد مايكون تابع تقابل؟

هون القوة

البرنامج سهل جداً لكن رسالتي متأخرة .. على أي لغة مطلوب ؟

خوارزميات (دون لغة معينة) يعني بيكفي Pseudo Code (إذا ما قدرت ما في مشكلة, ++C أو Pascal أو Delphi أو Visual Basic أو Visual Basic .NET أو #C أو Java أو Assembly).

لك أخي المهم العالم تشتغل, يعني ضليتو تقولو طورولنا واشتغلولنا, وبالأخير ما أجاني غير جواب واحد, مع أنو يلي بعتو مو مناقش فيه هون أبدا ً.!!!

الله يعطيكون العافية ، بس كأنو الفكرة ما نجحت لحد الآن

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

يعني هل ما زال المجال مفتوح للمشاركة في هذه المسابقة ؟

أهلا وسهلا.

صعبة و خاصة للمبتدئين

هاد اذا كانت شاملة المبتدئين؟؟؟

طيب هي المسألة بيقدر أيو واحد عامل Course خوارزميات يحلها, وين المشكلة؟

The problem is so simple.
It's from USACO.
now come on I'm 13 years old and I solved it why the University students can't

A beginner should solve this problem I think.
I think University students should solve ACM problems B-(

Here's the link for some ACM style problems try it:
http://acm.uva.es/problemset/
You might try it very useful for you guys.

No I don't mean that. I respect that you're older than me but I mean that you the university students should try harder.
and these problems are for high school students.
So forgive me if I said something wrong
Please!!!!(
That's the point nothing else