Development a sequential search algorithm by using triple structure
العناوين الأخرى
تطوير خوارزمية البحث التسلسلي باستخدام الهيكل الثلاثي
المؤلف
المصدر
Engineering and Technology Journal
العدد
المجلد 29، العدد 10 (31 ديسمبر/كانون الأول 2011)، ص ص. 1886-1892، 7ص.
الناشر
تاريخ النشر
2011-12-31
دولة النشر
العراق
عدد الصفحات
7
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص AR
تطوير خوارزمية البحث التسلسلي sequential search)) و ذلك من خلال استحداث هيكل بياني جديد يسمى الهيكل الثلاثي triple Structure)) تتمثل فيها البيانات على شكل ثلاثي و يتكون من ثلاث مواقع : (1-القمة 2-جهة اليسار 3- جهة اليمين).
إن خوارزمية البحث التسلسلي (Sequentilal search) تحتاج إلى مسح (استعراض) جميع عناصر القائمة من بدايتها و بالتسلسل لحين الوصول إلى العنصر المطلوب في حالة وجوده أو الوصول إلى نهاية القائمة عندما يكون غير موجود و لهذا فإن أكبر عدد للمقارنات (معدل التعقيد) سيبلغ تقريبا (n) O عند البحث في قائمة عدد عناصرها N .
في هذا البحث تم تقليص عدد المقارنات إلى الثلث و ذلك من خلال استخدام الهيكل الثلاثي triple Structure)) و لهذا فإن أكبر عدد للمقارنات سيبلغ تقريبا (( n \ 3) 2.5).O
الملخص EN
This paper develops sequential search algorithm by using new structure called Triple structure.
In this structure data are represented as triple.
It consists of three locations (1-Top, 2- Left, and 3- Right) Sequential search algorithm is a simplest form.
This search is applicable to a table organized either as an array or as a linked list, this process makes the maximum number of comparisons (Average case complexity of Search) is O (n) (pronounce this "big-Oh-n" or "the order of magnitude"), if we search in a list consists of N elements.
In this research the number of comparison is reduced to a third by using triple structure, is achieved this process makes the maximum number of comparisons is O (2.5(n/3)) if search in a list consist of N elements.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Salim, Raghid D.. 2011. Development a sequential search algorithm by using triple structure. Engineering and Technology Journal،Vol. 29, no. 10, pp.1886-1892.
https://search.emarefa.net/detail/BIM-289822
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Salim, Raghid D.. Development a sequential search algorithm by using triple structure. Engineering and Technology Journal Vol. 29, no. 10 (2011), pp.1886-1892.
https://search.emarefa.net/detail/BIM-289822
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Salim, Raghid D.. Development a sequential search algorithm by using triple structure. Engineering and Technology Journal. 2011. Vol. 29, no. 10, pp.1886-1892.
https://search.emarefa.net/detail/BIM-289822
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes appendices : p. 1890-192
رقم السجل
BIM-289822
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر