![](/images/graphics-bg.png)
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"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)