وظائف الخوارزميات

[MuazWeb]

السلام عليكم ورحمة الله وبركاته:

في هذا الموضوع نناقش أي مسألة أو استفسار حول مسائل الخوارزميات المطروحة كوظيفة في أي مؤسسة أكاديمية

شروط العمل:
1- يتم وضع نص السؤال كاملاً على المنتدى لتعم الفائدة
2- يمنع تداول أي كود جاهز أو حل مباشر للمسألة قبل سليم الوظيفة في المؤسسة المرتبطة

سيتم شرح العديد من الطرق والموضوع مفتوح للمناقشة

[superman]

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

[MuazWeb]

السلام عليكم مرة أخرى

سأبدأ بوظيفة مادة (الخوارزميات وبنى المعطيات1) الثانية للفصل الدراسي الأول عام 2007

نص السؤال الأخير

من المؤكد أنك لعبت يوماً ما بلعب المتاهة (Labyrinth Game) وفكرة هذه اللعبة أن يكون للمتاهة مدخلا واحداً من أحد أطرافها ومخرجاً واحداً من احد أطرافها أيضا ثم عليك أن تدخل من المدخل ثم تحاول الوصول إلى المخرج وذلك عبر الانتقال من خانة (أو حجرة) إلى إحدى الخانات المجاورة إن كان لا يوجد بينهما حاجز
قد يكون لهذه المتاهة تشكيلات مختلفة:
(حجرة مربعة - مثلثة - مثمنة..)

من أجل الحجرة المربعة (Cruiser Labyrinth)
1- اكتب بنى المعطيات المناسبة لتمثيل المتاهة وبررها
2- اكتب إجرائية تقوم بإدخال (قراءة) متاهة من النمط (Cruiser Labyrinth)
2اكتب إجرائية عودية تقوم بإيجاد الطريق الصحيح (أو عدم إمكانية إيجاد أي طريق صحيح) من مدخل المتاهة إلى مخرجها، ما هو تعقيدها؟
اكتب إجرائية تكرارية مكافئة
اكتب إجرائية تقوم بطباعة المتاهة من نمط (Cruiser Labyrinth) إن كان لها حل ممكن مع إظهار الحل
أعد الحل من أجل المتاهات من نوع (Delta Labyrinth) أي المثلثة و (Upsilon Labyrinth) أي المثمنة

انتهى نص المسألة

في المرفق ملف تنفيذي يحوي حل الطلبات 1-2-3-5

[solan]

يسلمو معاذ بس شرحلنا  شوي شو  ساويت
وشلون منستخدم file بتخزين الإختبارات

[MuazWeb]

أولاً بنية المعطيات:

بسيطة وهي أول بنية معطيات ممكن تخطر ببال أي واحد: مصفوفة مربعة من سجل يحوي 4 قيم منطقية تحدد إمكانية انتقاله إلى السجلات المجاورة

ثانياً التخزين:

اعتمدت على ملف نصي وخزنت فيه:
السطر الأول والثاني: أبعاد المصفوفة
السطر الثالث و الرابع: نقطة الانطلاق
السطر الخامس والسادس: نقطة الهدف
باقي الأسطر: من أجل أول N*4  سطر (حيث N هو عرض المصفوفة) خزنت في كل 4 أسطر السجل الموافق (متحول Boolean في كل سطر)
وكررت العملية على باقي الأسطر

واضح؟؟ أي سؤال؟

[MuazWeb]

نسيت خبرك أن هذه ليست بالضبط الطريقة الصحيحة لعدة أسباب:

1- نقطتي الانطلاق والهدف يجب أن تحددهما الحواجز الخارجية المفتوحة حصراً
2- البنية تؤدي إلى التضارب أحياناً: إذا كانت الخلية  X على يسار Y وكانت تحوي القيمة True من أجل الانتقال إلى اليمين بينما Y تحوي القيمة False من أجل الانتقال إلى اليسار
3- لو توصلنا إلى حل التضارب السابق فهناك تكرار كبير في البيانات
4- لا يمكن تعميم بنية المعطيات على كامل المسألة (الحالتين الأخريين)

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

[en.karam1989]

شيء جميل أخي معاذ بس سؤال
على أي لغة مطبق الخوارزمية

[MuazWeb]

على دلفي

وهي الكود بالمرفقات على اعتبار خلصت الوظيفة

إذا عندك أي سؤال أنا جاهز

[bakre112]

أرجوا المساعدة يا شباب انا عندي هذه المسألتين واريد الحل لأني رأسي يوجعني وانا افكر