19-10-12, 12:12 PM
كاتب الموضوع : tibo
مثال على المصفوفات ( البحث الثنائى فى المصوفات المرتبة ) Binary Search
توجد طريقتين لعملية البحث داخل المصفوفات وهما البحث المتطابق والبحث الثنائى
البحث المتطابق هو مطابقة كلمة البحث بكل القيم المخزنة داخل المصفوفة لكى يتم إيجاد القيمة المراد البحث عنها فتخيل معى لو كانت عناصر المصفوفة تحتوى على قيم كبيرة جداً فأنة يجب على البرنامج المستخدم لتلك الطريقة فى البحث أن يمر على جميع تلك العناصر للنهاية فى كل مره تتم خلالها عملية البحث - يا لها من مضيعة للوقت
بينما خوارزمية البحث الثنائى فى المصفوفة تتبع المنهجية التالية فى البحث داخل المصوفه على أن تكون قيم المصوفة مرتبة كالتالى
أولأ يتم قسم عناصر المصفوفة إلى جذئين
ثانيا يتم إختبار قيمة كلمة البحث بقيمة العنصر الموجود فى المنتصف بعد قسمة المصفوفة إلى جذئين فإن كانت القيمة مطابقة لكلمة البحث -خير و نعمة - وإن لم يكن كذلك
يتم إختبار قيمة كلمة البحث هل هى أكبر أم أصغر من قيمة العنصر المنصف للمصفوفة فإن كانت فى الجذء الأعلى على سبيل المثال يتم إلغاء الجذء الأسفل من المصفوفة من الحسابات ويدأ بقسمة الجذء الأعلى مرة أخرى إلى نصفين أعلى وأسفل ويختبر القيمة المدخلة كما سبق ذكرها وهكذا إلى أن يجد الكلمة المراد البحث عنها داخل المصفوفة
فتلك الطريقة لا تستغرق وقت يذكر بالنسبة للطريقة الأولى
من يريد إستخدام الطريقة الأولى فى المصفوفات المعقدة لا يلومن إلا نفسه
ما قمت بشرحة عباره عن خوارزمية عمل البحث الثائى فإسخدام تلك الطريقة ليست مقصورة على لغة الجافا بل لاى لغة طبعاً مع إختلاف أوامر اللغة ولاكن المبدأ واحد
جاري تحضير الدروس القادمة...
دمتم فى رعاية الله وأمنه
مثال على المصفوفات ( البحث الثنائى فى المصوفات المرتبة ) Binary Search
توجد طريقتين لعملية البحث داخل المصفوفات وهما البحث المتطابق والبحث الثنائى
البحث المتطابق هو مطابقة كلمة البحث بكل القيم المخزنة داخل المصفوفة لكى يتم إيجاد القيمة المراد البحث عنها فتخيل معى لو كانت عناصر المصفوفة تحتوى على قيم كبيرة جداً فأنة يجب على البرنامج المستخدم لتلك الطريقة فى البحث أن يمر على جميع تلك العناصر للنهاية فى كل مره تتم خلالها عملية البحث - يا لها من مضيعة للوقت
بينما خوارزمية البحث الثنائى فى المصفوفة تتبع المنهجية التالية فى البحث داخل المصوفه على أن تكون قيم المصوفة مرتبة كالتالى
أولأ يتم قسم عناصر المصفوفة إلى جذئين
ثانيا يتم إختبار قيمة كلمة البحث بقيمة العنصر الموجود فى المنتصف بعد قسمة المصفوفة إلى جذئين فإن كانت القيمة مطابقة لكلمة البحث -خير و نعمة - وإن لم يكن كذلك
يتم إختبار قيمة كلمة البحث هل هى أكبر أم أصغر من قيمة العنصر المنصف للمصفوفة فإن كانت فى الجذء الأعلى على سبيل المثال يتم إلغاء الجذء الأسفل من المصفوفة من الحسابات ويدأ بقسمة الجذء الأعلى مرة أخرى إلى نصفين أعلى وأسفل ويختبر القيمة المدخلة كما سبق ذكرها وهكذا إلى أن يجد الكلمة المراد البحث عنها داخل المصفوفة
فتلك الطريقة لا تستغرق وقت يذكر بالنسبة للطريقة الأولى
من يريد إستخدام الطريقة الأولى فى المصفوفات المعقدة لا يلومن إلا نفسه
ما قمت بشرحة عباره عن خوارزمية عمل البحث الثائى فإسخدام تلك الطريقة ليست مقصورة على لغة الجافا بل لاى لغة طبعاً مع إختلاف أوامر اللغة ولاكن المبدأ واحد
جاري تحضير الدروس القادمة...
دمتم فى رعاية الله وأمنه