مدونة التربية و التعليم في الجزائر – دروس، فروض، نتائج امتحانات مدونة التربية والتعليم في الجزائر | تحضير الدروس، فروض واختبارات، نتائج البكالوريا وBEM، مسابقات التوظيف، والتوجيه المدرسي للطلاب وأولياء الأمور.
البحث والترتيب: خوارزميات البحث والترتيب
خوارزميات البحث والترتيب من أساسيات علوم الحاسوب، تستخدم في قواعد البيانات ومحركات البحث والتطبيقات المختلفة.
1. البحث الخطي (Linear Search)
أبسط خوارزمية بحث. تفحص كل عنصر في القائمة بالتتابع حتى تجد المطلوب. تعقيد: O(n). مناسبة للقوائم الصغيرة أو غير المرتبة.
2. البحث الثنائي (Binary Search)
يطبق على قائمة مرتبة. يقسم القائمة إلى نصفين في كل خطوة. تعقيد: O(log n). أسرع بكثير من الخطي للقوائم الكبيرة. مثال: البحث في قاموس (تفتح في المنتصف ثم تقسم).
3. ترتيب الفقاعات (Bubble Sort)
يقارن كل عنصرين متجاورين ويبدلهما إذا كانا غير مرتبين. يستمر حتى تمرير كامل دون تبادل. تعقيد: O(n²). سهل الفهم لكنه بطيء للقوائم الكبيرة.
4. ترتيب الدمج (Merge Sort)
يقسم القائمة لنصفين، يرتب كلا منهما، ثم يدمجهما. تعقيد: O(n log n). أسرع من Bubble Sort للقوائم الكبيرة. يستخدم أسلوب divide & conquer.
مثال
ابحث عن الرقم 7 في القائمة [1,3,5,7,9,11,13] باستخدام البحث الثنائي. الخطوات: 1. حدد المنتصف (7). 2. 7=7 ← وجد! في 3 خطوات مقابل 4 للبحث الخطي.
تمارين
- ابحث عن الرقم 5 في [2,4,6,8,10] باستخدام البحث الثنائي.
- رتب [5,2,8,1,9] باستخدام Bubble Sort.