الخوارزميات: خوارزميات الترتيب (الفرز) – الإعلام الآلي — السنة الأولى ثانوي (جذع مشترك علوم وتكنولوجيا) — المنهاج الجزائري

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

خوارزميات الترتيب تنظم البيانات بترتيب معين. الترتيب الفقاعي (Bubble Sort): مقارنة كل عنصرين متجاورين وتبديلهما – التعقيد O(n²). الترتيب بالإدراج (Insertion Sort): إدراج كل عنصر في مكانه المناسب. الترتيب بالدمج (Merge Sort): تقسيم المصفوفة ثم دمجها – O(n log n). الترتيب السريع (Quick Sort): اختيار محور وتقسيم العناصر حوله.

تمارين ومسائل

التمرين 1: طبق خوارزمية الترتيب الفقاعي على المصفوفة [5,2,8,1,9]. التمرين 2: قارن التعقيد الزمني للترتيب الفقاعي والترتيب السريع.

خلاصة الدرس

في ختام هذا الدرس حول الخوارزميات: خوارزميات الترتيب (الفرز)، نكون قد تعرفنا على أهم المفاهيم الأساسية والنقاط الرئيسية التي يجب تذكرها. ننصح التلاميذ بحل التمارين المقترحة والرجوع إلى الدروس المشابهة لتعزيز الفهم والاستيعاب.