عند تطوير خوارزميات لحل العديد من المشكلات ، غالبًا ما تنشأ مشكلة تنفيذ البحث عن مجموعة معينة من البيانات وفقًا لمعايير محددة. عند استكشاف تسلسل مرتب أو غير مرتب ، يمكن إجراء البحث باستخدام طرق مختلفة. في الحالة العامة ، لحل مشكلة البحث ، يتم النظر في مجموعة بيانات معينة ، حيث يلزم البحث عن عنصر معين.
تعليمات
الخطوة 1
أسهل طريقة للعثور على عنصر معروف في مصفوفة البيانات هي تكرار قيمها. هذه الخوارزمية هي الأمثل لكميات صغيرة من المعلومات. يكمن جوهرها في اجتياز تسلسل بيانات معروف (مصفوفة) ومقارنة كل عنصر بالقيمة المطلوبة. إذا تم العثور على تطابق ، اعتمادًا على المعايير المحددة ، يمكن إكمال البحث أو المتابعة حتى نهاية المصفوفة.
الخطوة 2
ومع ذلك ، على الرغم من بساطة تنفيذ هذه الطريقة ، فإن استخدامها غير مرغوب فيه في المصفوفات التي تحتوي على كميات كبيرة من المعلومات ، لأن هذا يزيد بشكل كبير من كثافة موارد الخوارزمية. لتحسين البحث في هذه الحالة ، من الأفضل الفرز المسبق للقيم في المصفوفة وتنفيذ خوارزميات البحث: بواسطة شجرة ثنائية ، بواسطة شجرة فيبوناتشي ، بواسطة طريقة الاستقراء.
الخطوه 3
عند العمل مع مصفوفة مرتبة ، استخدم خوارزمية أكثر كفاءة - طريقة البحث الثنائي. يكمن جوهرها في حقيقة أنه في عملية تعداد حدود الفاصل يقترب من بعضها البعض ، وبالتالي تضييق منطقة البحث. قارن القيمة التي تبحث عنها بالعنصر المرقّم في المصفوفة. إذا تطابق النموذج مع العنصر ، تعتبر المشكلة محلولة. إذا كان العنصر المطلوب أكبر من العنصر الأوسط ، فيجب إجراء بحث إضافي في جزء المصفوفة الموجود على يمين العنصر الأوسط (من بداية المصفوفة إلى العنصر الأوسط -1). إذا كان البحث أقل من العنصر الأوسط ، فسيستمر البحث في جزء المصفوفة من المنتصف إلى العنصر الأخير. بعد تحديد منطقة جديدة للبحث ، يتم تكرار الخوارزمية الموصوفة لتحديد التطابقات أو تضييق منطقة المعالجة. هذا المخطط صحيح لمصفوفة تنازلية.
الخطوة 4
يتم حل المشكلات الخاصة المتعلقة بإيجاد الحد الأدنى أو الحد الأقصى للعنصر في تسلسل معين عن طريق تعيين العنصر الأولي باعتباره العنصر المطلوب. بعد ذلك ، يتم إجراء تعداد تسلسلي للقيم المتبقية للمصفوفة: الثاني مع الأول ، والثالث مع الأول ، إلخ. عند مقارنة القيمة المأخوذة كمعيار ، يصبح من الواضح ما إذا كان هناك عنصر في المصفوفة أكثر اتساقًا مع الشرط المحدد (الحد الأدنى أو الحد الأقصى). عندما يتم العثور على واحدة ، يتم أخذها بالفعل كمعيار ، ويستمر التعداد من الموضع الحالي إلى نهاية المصفوفة. نتيجة لذلك ، فإن الحد الأدنى (أو الحد الأقصى) للقيمة في هذه المجموعة هو العنصر الذي تم التعرف عليه مؤخرًا كمعيار.
