ترتيب الفقاعات (Bubble Sort) في C – الأولى ثانوي – السنة الأولى ثانوي (شعب علمية) – الإعلام الآلي – المنهاج الجزائري

مقدمة

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

خوارزمية Bubble Sort

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

تحسين الخوارزمية

إضافة متغير تبديل (swapped) للتوقف المبكر إذا كانت المصفوفة مرتبة. في المسار الأول، أكبر عنصر يصل لآخر مكان. في المسار الثاني، ثاني أكبر عنصر يصل لمكانه قبل الأخير، وهكذا.

مقارنة مع خوارزميات أخرى

Bubble Sort: O(n²). Selection Sort: O(n²). Insertion Sort: O(n²) لكن أسرع للمصفوفات الصغيرة. Merge/Quick Sort: O(n log n). اختيار الخوارزمية يعتمد على حجم البيانات وترتيبها الأولي.

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

مثال 1: بكالوريا 2024: اكتب دالة في C ترتب مصفوفة بطريقة الفقاعات (Bubble Sort).

مثال 2: بكالوريا 2023: اشرح خطوات Bubble Sort على المصفوفة [5, 2, 8, 1, 9] مع ذكر التبديلات.

مثال 3: بكالوريا 2022: قارن بين Bubble Sort و Selection Sort من حيث عدد المقارنات والتبديلات.

خلاصة

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

📍 دروس مشابهة

• الإعلام الآلي — الصوت — السنة الأولى ثانوي
• الإعلام الآلي السنة الأولى متوسط — الحاسب الآلي ومكوناته — المنهاج الجزائري
• الروبوتات Robotics — تصميم وبرمجة الروبوتات — الإعلام الآلي — السنة الرابعة متوس