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

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

خوارزميات البحث والترتيب (Sorting & Searching Algorithms) هي أساس علوم الكمبيوتر. تستخدم لتنظيم البيانات والبحث فيها بكفاءة.

خوارزمية البحث الخطي

تفحص كل عنصر في المصفوفة بالتتابع حتى تجد الهدف. بسيطة لكنها بطيئة في المصفوفات الكبيرة (O(n)).

for i := 1 to n do
    if arr[i] = target then
    begin
        found := true;
        position := i;
        break;
    end;

خوارزمية البحث الثنائي

تتطلب مصفوفة مرتبة. تقسم المصفوفة إلى نصفين في كل خطوة. سريعة جداً (O(log n)).

خوارزمية الترتيب الفقاعي (Bubble Sort)

تقارن كل عنصرين متجاورين وتتبادلهما إذا كانا غير مرتبين. تستمر حتى تصبح المصفوفة مرتبة (O(n²)).

for i := 1 to n-1 do
    for j := 1 to n-i do
        if arr[j] > arr[j+1] then
        begin
            temp := arr[j];
            arr[j] := arr[j+1];
            arr[j+1] := temp;
        end;

تمارين

1. طبق خوارزمية البحث الخطي لإيجاد عدد في مصفوفة من 8 أعداد.
2. رتب المصفوفة [7, 2, 9, 1, 5] باستخدام خوارزمية الفقاعي (أظهر كل خطوة).
3. قارن بين كفاءة البحث الخطي والبحث الثنائي.

روابط مفيدة

اقرأ أيضاً: خوارزميات البحث والترتيب المتقدمة و الخوارزميات: خوارزميات البحث عن العناصر.

---

📍 دروس مشابهة

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