البحث في المصفوفات – البحث الخطي والثنائي – الثانية ثانوي – السنة الثانية ثانوي (شعب علمية) – الإعلام الآلي – المنهاج الجزائري

مقدمة

في هذا الدرس من دروس الثانوي (شعب علمية)، نتناول موضوع “البحث في المصفوفات – البحث الخطي والثنائي” وفق المنهاج الجزائري. البحث في المصفوفات من أهم العمليات في البرمجة.

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

البحث الخطي (Linear Search): يمر على جميع عناصر المصفوفة بالتسلسل حتى يجد العنصر المطلوب. تعقيده O(n). البحث الثنائي (Binary Search): يطبق على مصفوفة مرتبة فقط، يقسم المصفوفة إلى نصفين في كل خطوة. تعقيده O(log n).

النقاط الرئيسية

• مبدأ البحث الخطي
• مبدأ البحث الثنائي
• مقارنة كفاءة الخوارزميتين
• تطبيقات عملية

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

مثال 1: بكالوريا 2024

السؤال: اكتب دالة للبحث الخطي عن عنصر في مصفوفة.

الحل: for(i=0;i

مثال 2: بكالوريا 2023

السؤال: مصفوفة مرتبة تصاعدياً، اكتب خوارزمية بحث ثنائي.

الحل: نحدد left=0, right=n-1, mid=(left+right)/2. نقارن x مع tab[mid] ونضيق المجال.

خلاصة

اختيار خوارزمية البحث المناسبة يوفر الوقت والموارد. البحث الثنائي أسرع لكنه يتطلب بيانات مرتبة.

دروس مشابهة

• الإعلام الآلي — SQL (تمارين متقدمة) — السنة الأولى ثانوي
• الخوارزميات العددية في لغة Pascal: حساب القواسم والمضاعفات والأعداد الأولية والع
• المكدس والطابور (Stack et Queue) في لغة Pascal: مفهومها وتطبيقاتها مع تمارين بكا