عيون العرب - ملتقى العالم العربي

العودة   عيون العرب - ملتقى العالم العربي > عيــون الأقسام العلمية > علوم و طبيعة > علم البرمجيات

إضافة رد
 
LinkBack أدوات الموضوع انواع عرض الموضوع
  #1  
قديم 05-20-2019, 01:23 PM
 
Lightbulb 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
__________________
رد مع اقتباس
إضافة رد

مواقع النشر (المفضلة)

أدوات الموضوع
انواع عرض الموضوع

تعليمات المشاركة
لا تستطيع إضافة مواضيع جديدة
لا تستطيع الرد على المواضيع
لا تستطيع إرفاق ملفات
لا تستطيع تعديل مشاركاتك

BB code is متاحة
كود [IMG] متاحة
كود HTML معطلة
Trackbacks are متاحة
Pingbacks are متاحة
Refbacks are متاحة


المواضيع المتشابهه
الموضوع كاتب الموضوع المنتدى مشاركات آخر مشاركة
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 10:17 AM
ice hockey jersey Search Engine Marketing, Search qlulljca85 أرشيف المواضيع الغير مكتمله او المكرره او المنقوله و المخالفه 0 03-03-2011 10:08 AM


الساعة الآن 11:23 PM.


Powered by vBulletin®
Copyright ©2000 - 2019, vBulletin Solutions, Inc.

شات الشلة
Powered by: vBulletin Copyright ©2000 - 2006, Jelsoft Enterprises Ltd.
جميع الحقوق محفوظة لعيون العرب
2003 - 2011