Standard Post with Image

مسألة برمجية : ميدان المسرح

المطلوب  ساحة المسرح في العاصمة لدولة ما لها شكل مستطيل حجمة  ن × م متر. وبمناسبة الذكرى الثانوية في المدينة، تم اتخاذ قرار لتمهيد الساحة ببلاط الجرانيت المربع. كل البلاطة ذات حجم  و× أ.   ما هو أقل عدد من البلاط اللازمة لتمهيد ساحة؟ يُسمح بتغطية سطح أكبر من ميدان …

Standard Post with Image

خوارزمية الترتيب الفقاعي Bubble Sort Algorithm

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

Standard Post with Image

Binary Search Algorithm خوارزمية البحث الثنائي

    كيف تعمل خوارزمية البحث الثنائي كغيرها من الخوارزميات لا بد من توافر المدخلات المطلوبة و التي تتمثل في العُنصر المراد البحث عنه و المصفوفة التي سيتم البحث فيها يجب أن تكون المصفوفة مرتباً تصاعدياً (من الأصغر إلى الأكبر)، في حال لم تكن المصفوفة مرتبة تصاعدياً يجب عليك أن …

Standard Post with Image

Linear Search Algorithm خوارزمية البحث الخطي

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

Standard Post with Image

خوارزمية الترتيب بالإختيار selection sorting

خوارزمية الترتيب بالإختيار من الخوارزميات الأساسية التي يجب معرفتها لجميع دارسي علم الخوارزميات، و ربما ستندهش من حقيقة أنك قد إبتكرت هذه الخوارزمية بنفسك و استخدمتها في حياتك كثيراً دون أن تسميها بإسمها “خوارزمية الترتيب بالإختيار”، و ستلاحظ أن طريقة عمل الخوارزمية من السهولة بمكان، فلا يغرنك الإسم  سُميت هذه الخوارزمية …

Standard Post with Image

خوارزميات المقارنة Pattern Matching Algorithm

موضوع مطابقة النصوص أو البحث في النصوص من المواضيع المهمه في مجال الخوارزميات ، حيث الهدف هو البحث عن نص ما سوف نطلق عليه Pattern داخل مجموعه كبيره من النصوص Text ـ ويمكن أن يكون البحث عن النمط بالضبط exact او عن أي نمط قريب للنمط المراد البحث عنه ، …

Standard Post with Image

الخوارزميات الصوتيه Phonetic algorithms

الخوارزميات الصوتية عبارة عن ترتيب الكلمات بناءً على التشابه فى النطق و معظمها طورت للغة الانجليزية ولا تعطى نفس الكفاءة مع اللغات الاخري كاللغة العربية مثلًا واشهر الاستخدامات لهذا النوع  من الخوارزميات هو :  المدقق الاملائي spell checker على سبيل المثال Metaphone تقوم باخذ كلمة غير صحيحة فى spelling ثم تقوم بتوليد …

Standard Post with Image

خوارزمية SoundX لمقارنة الكلمات على اساس النطق

في عام 1935 قامت هيئة الإحصاء الامريكية بتصميم خوارزمية SoundX , و هي خوارزمية تقوم بتحويل الكلمات إلى ما يسمى (اكواد SoundX) ثابتة الطول تقوم الخوارزمية على تقسيم الكلمات المتشابهة صوتيا في مجموعات مبنية على صفات صوتية مميزة اي ان كلمات بينها اختلافات فى طريقة الكتابة لها نفس كود soundX …