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