مدونة التربية و التعليم في الجزائر – دروس، فروض، نتائج امتحانات مدونة التربية والتعليم في الجزائر | تحضير الدروس، فروض واختبارات، نتائج البكالوريا وBEM، مسابقات التوظيف، والتوجيه المدرسي للطلاب وأولياء الأمور.
{“title”: “إعلام آلي — الخوارزميات — خوارزميات البحث — الإعلام الآلي — المتوسط — المنهاج الجزائري”, “content”: “
إعلام آلي — الخوارزميات — خوارزميات البحث — الإعلام الآلي — المتوسط — المنهاج الجزائري
\n
البحث الخطي (Linear Search)
\n
نبحث في كل عنصر بالترتيب. بسيط, لكن بطيء للقوائم الكبيرة. O(n).
\n
البحث الثنائي (Binary Search)
\n
في قائمة مرتبة فقط. نقسم القائمة لنصفين ونقرر في أي نصف. O(log n). أسرع.
\n
مقارنة
\n
الخطي: يعمل دائماً (حتى للقوائم غير المرتبة). الثنائي: أسرع بكثير لكن يحتاج قائمة مرتبة.
\n
تطبيقات
\n
البحث في دفتر الهاتف. البحث في قائمة الطلاب. البحث في الفهرس.
\n
تمارين تطبيقية
\n
- \n
- ابحث عن 7 في [1,3,5,7,9,11] بالبحث الخطي.
- ابحث عن 7 في [1,3,5,7,9,11] بالبحث الثنائي.
- من أي قائمة تبدأ؟ خطي أم ثنائي لقائمة غير مرتبة؟
- قارن كفاءة الخوارزميتين.
- إذا كانت القائمة مرتبة. أيهما تختار؟
\n
\n
\n
\n
\n
\n
دروس مشابهة
\n
“, “status”: “publish”, “categories”: [477], “author”: 1}
