![التالية المصفوفة لدينا لنفترض
:
A[]={10, 50, 30, 70, 80, 20, 90, 40} and عنها البحث المراد =القيمة 20
مثال
:
Step 1: Set i = 0 and check key with [0].
Step 2: make i = 1 and match key with A[1].
Step 3: make i = 2 and compare key with A[2].
Step 4: make i = 3 and compare key with A[3].
Step 5: Make i = 4 and compare key with A[4].
Step 6: Make i = 5 and compare key with A[5].
We can see here that key is present at index 5.](https://image.slidesharecdn.com/gs203-lecture4-240601123404-1cd0b81a/85/JAVA-LANGUAGE-PROGRAMMING-Lecture4-pdf-6-320.jpg)
JAVA LANGUAGE PROGRAMMING - Lecture4.pdf
- 1. ھیاكل البیانات data Structures Week 4 Lecturer Dr. Khaled A. O. Zidane GS203 سبها جــــــــامعة المعلومــ تقنيةكليـــة ات Sebha University Faculty of Information Technology
- 2. البحث طرق Searching Techniques • المتتالي البحث Sequential search • البحث الثنائي Binary search لمصفوفة عنصر إضافة المصفوفة من عنصر حذف المحاضرة محتويات
- 3. البيانات هياكل في البحث Searching in Data Structure • من أكثر المهام ًاعشيو ًاكواستهال للوقت في علوم الكمبيوتر هي استرجاع ال معلومات من البيانات الضخمة التي تحتاج للبحث . • البحث في هياكل البيانات هو عملية العثور على المعلومات المطلوبة من مجموع ة البيانات المخزنة في ذاكرة الكمبيوتر . هذه العناصر ق د تحمل أشكال مختلفة ، مثل مصفوفة أو قائمة مرتبطة أو رسم بياني أو شجرة . • . هناك طريقة أخرى لتعريف البحث في هياكل البيانات وهي عبارة عملية ايج اد موقع ا و قيمة عنصر معين ضمن مجموعة معينه من البيانات . واذا كان ا لعنصر المراد البحث عنه غير موجودا فتصدر اشعارا بذلك . • وتبرز أ هميه هذه العمليات ( البحث ) في معالجة سجالت الطلبة مثل اصدار التقاري ر المختلفة لدرجات الطلبة وتخصصاتهم والمجموعات الدراسية والى غير ذلك .
- 4. البحث طرق Searching Methods ًاداعتما على ال طريقة التي يتم بها البحث في سجل ،معين يتم ت صنيف تقنيات البحث على النحو التالي : ال البحث متتالي Sequential Search ( الخطي البحث يسمي ما او (Linear search . البحث الثنائي Binary Search الثالثي البحث Ternary Search فيبوناتشي طريقة باستخدام البحث Fibonacci search المفهرس المتتالي البحث . Index sequential search
- 6. التالية المصفوفة لدينا لنفترض : A[]={10, 50, 30, 70, 80, 20, 90, 40} and عنها البحث المراد =القيمة 20 مثال : Step 1: Set i = 0 and check key with [0]. Step 2: make i = 1 and match key with A[1]. Step 3: make i = 2 and compare key with A[2]. Step 4: make i = 3 and compare key with A[3]. Step 5: Make i = 4 and compare key with A[4]. Step 6: Make i = 5 and compare key with A[5]. We can see here that key is present at index 5.
- 7. االيجابيات Pros .1 طريقة بسيطة وسهلة . .2 كفاءة ذو الصغيرة للقوائم . .3 غير للبيانات مناسبة المصنفة ( مرتبة غير .) .4 على ، البيانات إلى المباشر الوصول تدعم ال التي التخزين لهياكل مناسبة المثال سبيل إلخ ، مرتبطة قائمة ، مغناطيسي شريط ، . .5 واحدة مقارنة هي حالة أفضل O (1) المقارنات هي حالة وأسوأ ، O (n) ، الحالة ومتوسط هو O(n) ا لسلبيات Cons غير للبيانات للغاية فعال الكبيرة (. في البيانات حالة ،الكبيرة تقني توجد مثل أخرى بحث ات اكثر الثنائي البحث مالئمة .) Sequential Search ال البحث متتالي
- 8. بلس السي بلغة مكتوبة المتتالي البحث خوارزمية بلس
- 9. Binary Search Algorithm البحث خوارزمية الثنائي البحث الثنائي : ت بدأ عملية البحث من منتصف القائمة : • فإذا كانت محتويات منتصف القائمة ( المرتبة ) ًافرض اكبر من القيمة المراد البحث عنها ف إننا نبحث في النصف االيسر من هذه القائمة اي من العنصر االول وحتى قبل المنتصف ونواصل عملية التنصيف ًاتباين من هذا النصف . • اما إذا كان العكس فإن عملية البحث تتم في النصف االيمن من هذه القائمة ويشترط في الب حث الثنائي أن تكون عناصر البيانات مرتبه إما ًاتصاعدي أو ًاتنازلي .
- 10. مثال
- 11. االيجابيات Pros .1 البيانات لفرز مناسبة . .2 كفاءة ذو للقوائم الكبيرة . 3 . إلى المباشر الوصول تدعم التي التخزين لهياكل مناسبة البيانات . 4 . التعقيد الزمني Time Complicity : هو O(log2(n)) . ا لسلبيات Cons 1 . ال غير البيانات على ينطبق المصنفة ( المرتبة .) 2 . ، البيانات إلى المباشر الوصول تدعم ال التي التخزين لهياكل مناسب غير سبيل على والقائمة المغناطيسي الشريط ، المثال المرتبطة . 3 . للقوائم فعال غير الصغيرة . الثنائي البحث خوارزمية
- 12. بلس السي بلغة مكتوبة الثنائي البحث خوارزمية بلس
- 13. إضافة عنصر لمصفوفة إلى ونحتاج : – فيه العنصر إضافة في نرغب الذي الموضع عنوان تحديد . – فارغ موضع إلفراغ اليمين اتجاه في الموضع ذلك في سلفا الموجودة للقيمة إزاحة عمل . وهى عملية إضافة عنصر الى موقع محدد في المصفوفة . وتتم دون حذف القيمة الموجودة في ذل ك الموضع أو دون تغيير ترتيب المصفوفة إن كانت مرتبـة . اذا كانت المصفوفة ممتلئة بالفعل قبل إدراج عنصر جديد ، فإن العنصر األخير في سيتم فقده من ا لمجموعة بعد اإلدراج , بسبب تجاوز سعة المصفوفة . اآلن ، خذ بعين االعتبار المصفوفة التالي A : اًنظر ألن العنصر " e " قد تم تحويله إلى الفهرس 5 ، فإن " e " يصبح يتعذر الوصول إليه عند عبور الحد ،العلوى وبالتالي قد يتجاوز العنصر e " نطاق المصفوفة . وللتعامل مع مثل هذه األخطاء ، يجب إجراء االختبارات المناسبة ، وإذا لزم األمر ، يجب إنشاء مجموعة جديدة ذات حجم ،أكبر حيث يتم نسخ العناص ر ، ثم إعادة تسمية المصفوفة .
- 14. • انسخ الموضع حتى الجديدة المصفوفة إلى السابقة المصفوفة من العناصر جميع pos • أدخل العنصر x الموضع في • أدخل نقطة بعد الجديدة المصفوفة في السابقة المصفوفة من العناصر باقي المحددة pos المثال سبيل على ،إدراجه المراد العنصر على احصل ،ًالأو x فيه العنصر هذا إدراج سيتم الذي الموضع على احصل ثم ، المثال سبيل على ، pos • السابق الحجم من أكبر بحجم جديدة مصفوفة بإنشاء قم المصفوفة B المصفوفة A
- 16. هما بطريقين يتم : عملية باختصار الحذف .1 عناصرها عدد جديدة مصفوفة انشاء n-1 2 . األ العنصر واهمال حذفة المراد العنصر تلي التي العناصر بنقل خير