الخوارزميات: خوارزميات البحث – الإعلام الآلي — السنة الأولى ثانوي (جذع مشترك علوم وتكنولوجيا) — المنهاج الجزائري

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

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

تمارين ومسائل

التمرين 1: اشرح خطوات البحث الثنائي للعثور على الرقم 7 في [1,3,5,7,9,11]. التمرين 2: قارن البحث الخطي والبحث الثنائي من حيث الكفاءة.

خلاصة الدرس

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