تقييم الموضوع :
  • 0 أصوات - بمعدل 0
  • 1
  • 2
  • 3
  • 4
  • 5
الدرس الخامس- البحث الثنائى فى المصفوفة Binary Search
#1
كاتب الموضوع : tibo



مثال على المصفوفات ( البحث الثنائى فى المصوفات المرتبة ) Binary Search

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

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

جاري تحضير الدروس القادمة...
دمتم فى رعاية الله وأمنه
}}}}
تم الشكر بواسطة:


المواضيع المحتمل أن تكون متشابهة .
الموضوع : الكاتب الردود : المشاهدات : آخر رد
  الدرس السادس عشر - الطرق Methods RaggiTech 0 637 19-10-12, 12:42 PM
آخر رد: RaggiTech
  الدرس الخامس عشر - أوامر التحكّم - التكرار RaggiTech 0 640 19-10-12, 12:40 PM
آخر رد: RaggiTech
  الدرس الرابع عشر - أوامر التحكّم - الجمل الشرطية RaggiTech 0 753 19-10-12, 12:38 PM
آخر رد: RaggiTech
  الدرس الثالث عشر - العمليات RaggiTech 0 498 19-10-12, 12:36 PM
آخر رد: RaggiTech
  الدرس الحادي عشر - إستدعاء حزمة الواجهة الرسومية والعمل عليها RaggiTech 0 799 19-10-12, 12:33 PM
آخر رد: RaggiTech
  الدرس العاشر - حزم الجافا (Java Packages) RaggiTech 0 604 19-10-12, 12:32 PM
آخر رد: RaggiTech
  الدرس التاسع - كيفية استخدام UndoManager بالبرامج RaggiTech 0 515 19-10-12, 12:26 PM
آخر رد: RaggiTech
  الدرس الثامن - تخزين البيانات الضخمة بقاعدة البيانات اوراكل بواسطة الجافا RaggiTech 0 736 19-10-12, 12:26 PM
آخر رد: RaggiTech
  الدرس السابع - التعليقات RaggiTech 0 512 19-10-12, 12:18 PM
آخر رد: RaggiTech
  الدرس السادس (في جافا) - البرمجة بالكائنات الشيئية RaggiTech 0 557 19-10-12, 12:14 PM
آخر رد: RaggiTech

التنقل السريع :


يقوم بقرائة الموضوع: بالاضافة الى ( 1 ) ضيف كريم