التصنيف: search

التصنيفات
search خوارزميات

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

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

المزيد
التصنيفات
search خوارزميات

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

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

المزيد
التصنيفات
search خوارزميات

خوارزميات ايجاد العنصر الغالب Moore’s Voting Algorithm

المطلوب الحصول على العنصر الغالب فى قائمة من العناصر ويقال ان العنصر هو العنصر الغالب اذا تكرر العنصر اكثر من نصف طول قائمة العناصر بمعنى انه اذا احتوت القائمة على n من العناصر فإن العنصر الغالب يجب ان يتكرر اكثر n/2 من المرات مثال [my_list = [1,2,2,4,2,2,4,2,6,2 فى المثال السابق عدد العناصر n فى الlist هو […]

المزيد
التصنيفات
search خوارزميات

خوارزمية Interpolation Search

المعطى مصفوف مرتبة من العناصر والمطلوب ايجاد عنصرمعين وليكون x فى المصفوفة  []arr   باستخدام Interpolation Search خوارزمية وهى نسخة محسنة من خوارزمية البحث الثنائى binary search  حيث ان خوارزمية البحث الثنائى تذهب دائمًا للعنصر الاوسط فى المصفوفة لتقارن العنصر المراد ايجاده به اما فى حالة Interpolation search فان موقع العنصر فى المصفوف سيختلف باختلاف قيمة العنصر الذى […]

المزيد