البحث المتتالي

بسم الله الرحمن الرحيم

 

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

خوارزم البحث عن قيمة ما في مصفوفة باستخدام مفهوم البحث المتتالي:

  1. البدابة
  2. أدخل س(وهي القيمة المراد البحث عنها)
  3. ص=صفر (عداد تكراري يبدا من أول قيمة في المصفوفة ويتحرك إلى نهاية المصفوفة)
  4. ع=صفر (عدد مرات وجود تلك القيمة المختارة داخل المصفوفة)
  5. إذا كان  س  يساوي العنصر الذي رقمه  ص اجعل
                                                                    ع=ع+1
  6. ص=ص+1
  7. إذا كان ص أقل من عدد عناصر المصفوفة إذهب إلى الخطوة خمسة
  8. إذا كان ع =صفر
                                    إطبع  (قيمة س  غير موجودة في المصفوفة)
  9. إذا كان ع لايساوي صفر
                                    إطبع  (قيمة س موجودة في المصفوفة ع من المرات)
  10. النهاية

 

       لتطبيق هذا الخوارزم بلغة C :

#include "IOSTREAM.H"
void main (void)
{
 int array[7];
 int counter;
 int value;
 int isfound = 0;

 for (counter = 0 ; counter < 7 ; counter ++)
 {
  cout << " array ["<< counter<<"]=";
  cin >> array [counter];
 }
 cout << " nnENTER THE VALUE YOU WHONT TO SEARCH :  ";
 cin >> value ;
 for (counter = 0 ; counter < 7 ; counter ++)
  if ( value == array[counter])
  {
   cout << value << "  FOUND "<      isfound++;
  }
  if ( isfound == 0)
   cout << value << "  NOT FOUND"<< endl;
}
 

والآن يمكنم البحث داخل المصفوفة..

تعلمنا في هذا الدرس كيفية تطبيق البحث المتتالي، أرجو أيها القارئ الكريم أن تكون قد استفدت من هذا الدرس البسيط، والسلام عليكم..

 

 

 

 

 


Copyright © www.kettaneh.net