مدونة التربية و التعليم في الجزائر – دروس، فروض، نتائج امتحانات مدونة التربية والتعليم في الجزائر | تحضير الدروس، فروض واختبارات، نتائج البكالوريا وBEM، مسابقات التوظيف، والتوجيه المدرسي للطلاب وأولياء الأمور.
خوارزميات البحث والترتيب
البحث الخطي (Linear Search)
يبحث عن عنصر بالمرور على جميع عناصر المصفوفة. تعقيد زمني O(n).
البحث الثنائي (Binary Search)
يبحث في مصفوفة مرتبة بقسمتها إلى نصفين. تعقيد زمني O(log n).
ترتيب الفقاعات (Bubble Sort)
يقارن العناصر المتجاورة ويبدلها. تعقيد O(n²).
ترتيب الإدراج (Insertion Sort)
يدرج كل عنصر في مكانه المناسب. تعقيد O(n²).
الترتيب السريع (Quick Sort)
يقسم المصفوفة حول محور ويرتب كل جزء. تعقيد O(n log n).
تمارين
- قارن بين البحث الخطي والثنائي من حيث السرعة.
- طبق خوارزمية الفقاعات على المصفوفة [5,2,8,1,9].
- ما أفضل خوارزمية ترتيب لمصفوفة كبيرة؟ ولماذا؟
📍 دروس مشابهة:
- الإعلام الآلي — لغة C: الجمل التكرارية — الأولى ثانوي (شعب علمية) — بكالوريا
- الإعلام الآلي — بايثون: الجمل الشرطية — الأولى ثانوي (شعب علمية) — بكالوريا –
- الإعلام الآلي — الخوارزميات: المخططات الانسيابية — الأولى ثانوي (شعب علمية) —
