الإعلام الآلي — الخوارزميات: خوارزميات البحث والترتيب — الثانية ثانوي (شعب علمية) — بكالوريا — المنهاج الجزائري

خوارزميات البحث والترتيب

البحث الخطي (Linear Search)

يبحث عن عنصر بالمرور على جميع عناصر المصفوفة. تعقيد زمني O(n).

البحث الثنائي (Binary Search)

يبحث في مصفوفة مرتبة بقسمتها إلى نصفين. تعقيد زمني O(log n).

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

يقارن العناصر المتجاورة ويبدلها. تعقيد O(n²).

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

يدرج كل عنصر في مكانه المناسب. تعقيد O(n²).

الترتيب السريع (Quick Sort)

يقسم المصفوفة حول محور ويرتب كل جزء. تعقيد O(n log n).

تمارين

1. قارن بين البحث الخطي والثنائي من حيث السرعة.
2. طبق خوارزمية الفقاعات على المصفوفة [5,2,8,1,9].
3. ما أفضل خوارزمية ترتيب لمصفوفة كبيرة؟ ولماذا؟

📍 دروس مشابهة:

• الإعلام الآلي — لغة C: الجمل التكرارية — الأولى ثانوي (شعب علمية) — بكالوريا
• الإعلام الآلي — بايثون: الجمل الشرطية — الأولى ثانوي (شعب علمية) — بكالوريا –
• الإعلام الآلي — الخوارزميات: المخططات الانسيابية — الأولى ثانوي (شعب علمية) —