#1
| ||
| ||
Linear Search Algorithm Linear Search Algorithm ================== البيانات غالبا تخزن فى شكل تتابعى مثل المصفوفات. لذلك فأن ابسط طريقة للبحث داخل مصفوفة هى مقارنة معلومة ما بجميع عناصر المصفوفة بداية من اولها حتى اخر عنصر فيها. هذه الطريقة تسمى البحث الخطى Linear Search. فى البحث الخطى (لا اعرف ان كانت الترجمة صحيحة ام لا) يتم مقارنة مفتاح البحث Search Key (الهدف المقصود البحث عنه) بكل عنصر فى المصفوفة. البحث الخطى يبدأ دائما بأول subscript فى المصفوفة و يقارنه بـمفتاح البحث المدخل من قبل المستخدم فاذا وجده يساوى لقيـــمة مفتاح البحث فأن دالة البحث تُرجع مكان هذا المفتاح فى المصفوفة. مثال: اذا ادخل المستخدم قيمة 17 للبحث عنها داخل المصفوفة , فإن البرنامج يبدأ هكذا ,,,, مقارنة مفتاح البحث بــ Index رقم 0 فى المصفوفة يُرجع رقم 0 ( هذا هو مكان مفتاح البحث) و اذا لم يجده ينتقل على Index رقم 1 فاذا وجده يٌرجع قيمة واحد و اذا لم يجده ينتقل الى Index رقم 2 و هكذا حتى يجد هدفه فى المصفوفة . هذا هو مخطط flowchart لعمل الدالة linearsearch كود الدالة linearsearch =cpp> كود: //Linear Search Function int linearsearch(int a[],int key,int size) //search function { for (int i=0; i < size; i++) //loop to pass over all data in the array to find the sear ch key { if (a[i] == key) return i; //return position of search key } return -1; //return -1 to tell the user that search key isn't found } هذه دالة Function اسميناها linearsearch و لها ثلاث parameters و هما مصفوفة للبحث داخله ثم قيمة مفتاح البحث ثم حجم المصفوفة . بعدها انشاءنا loop حلقة دوارة لتدور على كل بيانات المصفوفة و تقارنها بمفتاح البحث . فاذا وجدت احد subscripts داخل المصفوفة مساوِ لقيمة مفتاح البحث فأنها تُرجع قيمة هذا subscript و اذا لم تجده ترجع -1 )لا يجوز ان ترجع هذه الدالة صفر 0 لأن اول عنصر فى المصفوفة index الخاص به = 0) نأتى الان الى كود الدالة الرئيسية فى برنامجنا و هى الدالة التى لا نستطيع الاستغناء عنها : كود: D main( ) //Linear Search Algorithm //main() function #include <iostream> using namespace std; int linearsearch(int[], int, int); //function prototype int main() { int const SIZE = 100; //Defining constant for sizing array int a[SIZE]; int key ; //varaible needed to recieve user input for search key for (int i = 0; i < SIZE; i++) //Loop to fill the array with data { a[i]= (i * 3)+5; } cout << "Enter integer: "; cin >> key; int element = linearsearch(a,key,SIZE); //variable which holds the element number of search key if (element != -1) //if element = -1 then out of array cout <<< "The integer is element no." << element << endl; else cout < "Value not found"<<endl; system("pause"); return 0; } السطر 6: قمنا بتعريف function prototype ليستخدمها المترجم فى تعريف الدالة السطر9: تعريف ثابت قيمته = حجم المصفوفة السطر 10: تعريف المصفوفة و حجمها يساوى حجم الثابت SIZE السطر 13 --< 16: تعريف حلقة دوارة loop لملئ المصفوفة ببعض البيانات (للتجربة) السطر 19: تعريف متغير element ليحمل القيمة التى ترجعها دالة البحث linearsearch السطر 20 --< 26 : جملة If للتأكد من القيمة التى ترجعها الدالة اذا كانت -1 فهذا يعنى ان مفتاح البحث لم يتم العثور عليه اذا كانت i (قيمة Index الذى يحتوى على مفتاح البحث) يتم عرض قيمته على الشاشة ================================= الى هنا انتهى الشرح .... ارجو ان اكون قد وفقنى الله فى عرض هذه الخوارزمية. اى استفسارات يرجى وضعها و مناقشتها معا مع خبراء C++ فى هذا المنتدى الرائع. ملحوظة: كود البرنامج كاملا مرفق. السلام عليكم و رحمة الله و بركاته تعديل : اعادة رفع المرفقات=cpp> Linear Search.rar |
مواقع النشر (المفضلة) |
| |
المواضيع المتشابهه | ||||
الموضوع | كاتب الموضوع | المنتدى | مشاركات | آخر مشاركة |
Binary Search Algorithm نادر ^^^ | DEMONOID-X | علم البرمجيات | 0 | 05-20-2019 01:19 PM |
mac pigment Search Engine Optimization, SEO PPC Ma | qlulljca85 | أرشيف المواضيع الغير مكتمله او المكرره او المنقوله و المخالفه | 0 | 03-03-2011 11:17 AM |
ice hockey jersey Search Engine Marketing, Search | qlulljca85 | أرشيف المواضيع الغير مكتمله او المكرره او المنقوله و المخالفه | 0 | 03-03-2011 11:08 AM |