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

مقدمة

في هذا الدرس من دروس الثانوي (شعب علمية)، نتناول موضوع “خوارزميات الترتيب – الفرز بالإدراج (Insertion Sort)” وفق المنهاج الجزائري. ترتيب البيانات عملية أساسية في البرمجة.

المفاهيم الأساسية

الفرز بالإدراج: يشبه ترتيب ورق اللعب في اليد. نأخذ عنصراً وندخله في المكان المناسب في الجزء المرتب. تعقيده O(n²) في أسوأ الحالات و O(n) في أفضل الحالات عندما تكون المصفوفة مرتبة تقريباً. يتميز ببساطته وكفاءته مع المصفوفات الصغيرة.

النقاط الرئيسية

• مبدأ خوارزمية الفرز بالإدراج
• خطوات الخوارزمية
• تحليل التعقيد الزمني
• مقارنة مع خوارزميات فرز أخرى

أمثلة من امتحانات البكالوريا

مثال 1: بكالوريا 2024

السؤال: طبق خوارزمية الفرز بالإدراج على المصفوفة [5, 2, 4, 6, 1, 3].

الحل: نبدأ بالعنصر الثاني 2، ندخله قبل 5 → [2,5,4,6,1,3]. ثم 4 بين 2 و5 → [2,4,5,6,1,3]… وهكذا.

مثال 2: بكالوريا 2023

السؤال: اكتب دالة بلغة C لترتيب مصفوفة باستخدام الفرز بالإدراج.

الحل: for(i=1;i=0 && tab[j]>key) { tab[j+1]=tab[j]; j–; } tab[j+1]=key; }

خلاصة

الفرز بالإدراج بسيط وفعال للمصفوفات الصغيرة. فهم خوارزميات الترتيب يساعد في اختيار الأنسب للمشكلة.

دروس مشابهة

• الإعلام الآلي — البرمجة: مبادئ البرمجة — السنة الرابعة متوسط
• الإعلام الآلي — مكونات الحاسوب الأساسية (المكونات المادية والبرمجية) — شرح مع صو
• إنترنت الأشياء IoT — ربط الأجهزة بالإنترنت — الإعلام الآلي — السنة الرابعة متوسط