البحث والترتيب في المصفوفات – السنة الثالثة ثانوي (شعب علمية) – الإعلام الآلي – المنهاج الجزائري

البحث والترتيب في المصفوفات

خوارزميات البحث والترتيب أساسية في معالجة البيانات.

1. البحث الخطي

البحث المتسلسل عن عنصر في مصفوفة غير مرتبة.

2. البحث الثنائي

البحث في مصفوفة مرتبة بقسمة المجموعة إلى نصفين.

3. الترتيب (Sorting)

• ترتيب الفقاعات (Bubble Sort)

• ترتيب الإدراج (Insertion Sort)

مثال بكالوريا

طبق خوارزمية البحث الثنائي للبحث عن العدد 7 في المصفوفة [1, 3, 5, 7, 9, 11].

منتصف = 5 (القيمة 7)، تم العثور على العنصر في الموضع 3.

دروس مشابهة

• الإعلام الآلي — الحلقات التكرارية — السنة الثالثة ثانوي
• الإعلام الآلي — SQL (ملخص) — السنة الأولى ثانوي
• الإنترنت — خدمات الويب والبريد الإلكتروني والشبكات الاجتماعية — الإعلام الآلي —