مستخدم:Ziad/الرئيسية


بلا وصلة
الموسوعة الحرة التي يستطيع الجميع تحريرها. توجد الآن 1٬236٬040 مقالة بالعربية

تصفح الموسوعة

أحياء · أديان · أعلام · تاريخ · تقنية · جغرافيا · رياضيات · طب · طيران · علوم · فلسفة · فيزياء · قانون · كيمياء · مجتمع · كل البوابات


الأربعاء 3 يوليو/تموز 2024 الموافق 27 ذو الحجة 1445 هـ
مقالة مختارة
تصوُر خوارزمية البحث الثنائي حيث 7 هو القيمة المستهدفة
تصوُر خوارزمية البحث الثنائي حيث 7 هو القيمة المستهدفة

خوارزمية البحث الثنائي هي خوارزمية بحث في علم الحاسوب تجد موضع القيمة المستهدفة داخل مصفوفة مرتبة. يقارن البحث الثنائي القيمة المستهدفة بالعنصر المتوسط من المصفوفة. إذا لم تكن متساوية، يُستبعد النصف الذي لا يمكن للهدف أن يكون فيه ويستمر البحث في النصف المتبقي؛ تتكرر العملية مرة أخرى مع أخذ العنصر المتوسط للمقارنة بالقيمة المستهدفة، حتى العثور على القيمة المستهدفة. إذا كانت نتيجة البحث أن النصف المتبقي فارغ من العناصر، فهذا يعني أن القيمة المُستهدفة غير موجودة في المصفوفة. في أسوأ حالة يعمل البحث الثنائي في وقت لوغاريتمي، مُنجِزاً مقارنة، حيث هو عدد العناصر في المصفوفة، و هو تمثيل O الكبرى، و هو اللوغاريتم. البحث الثنائي أسرع من البحث الخطي من خلال المصفوفات الصغيرة. مع ذلك، يجب ترتيب المصفوفة أولاً حتى تتمكن من تطبيق البحث الثنائي. هناك هياكل بيانات متخصصة مصممة للبحث السريع، مثل جداول التجزئة، والتي يمكن البحث عنها بكفاءة أكبر من البحث الثنائي. ومع ذلك، يمكن استخدام البحث الثنائي لحل مجموعة أكبر من المشاكل، مثل العثور على العنصر التالي الأصغر أو التالي الأكبر في المصفوفة بالنسبة للهدف حتى إذا لم يكن موجوداً في المصفوفة. ثمة تطبيقات منوّعة للبحث الثنائي؛ على وجه الخصوص، يسرّع التتالي الجزئي عمليات البحث الثنائية عن قيمة واحدة في مصفوفات متعددة. وهو قادر على حل عدد من مشكلات البحث في الهندسة الحسابية وفي العديد من المجالات الأخرى بكفاءة عالية. يوسع البحثُ الأسّي البحثَ الثنائي ليشمل القوائم غير المحدودة، وتعتمد بنى بيانات شجرة البحث الثنائية والشجرة الثنائية على البحث الثنائي أيضاً. عندما قدّم جون بنتلي البحث الثنائي كمسألة تتطلب حلاً في دورة للمبرمجين المحترفين، وجد أن 90% منهم قد فشلوا في توفير حل صحيح بعد عدة ساعات من العمل، ويرجع ذلك أساساً إلى التنفيذ غير السليم للخوارزمية والذي يُنتج فشلاً في التشغيل أو يُرجع قيماً خاطئة في حالات اختبار حدية نادرة. تظهر دراسة نُشرت عام 1988م وشملت عشرين كتاباً عن البرمجة أن الشيفرة المصدرية الدقيقة لعملية البحث الثنائي موجودة فقط في خمسة منها. بالإضافة إلى ذلك، فإن تنفيذ بنتلي الذاتي للبحث الثنائي، والذي نشره في كتابه الصادر عام 1986 بعنوان "جواهر البرمجة"، تضمَّن خطأ فيضٍ ظلَّ غير معروفٍ أكثر من عشرين عاماً. وشمل تنفيذ مكتبة لغة البرمجة جافا الخاص بالبحث الثنائي خطأ الفيض نفسه لأكثر من تسع سنوات. في التنفيذ العملي للخوارزمية، غالباً ما تكون المتغيرات المستخدمة لتمثيل المؤشرات ذات حجم ثابت، وهذا قد يؤدي إلى حصول فيض حسابي عند التعامل مع المصفوفات ذوات الأحجام بالغة الكبر.

تابع القراءة

مقالة جيدة
تبين الصورة المرفقة كيف تتفاعل جميع مكونات النظام المناخي الخمسة
تبين الصورة المرفقة كيف تتفاعل جميع مكونات النظام المناخي الخمسة

ينشأ مناخ الأرض من تفاعل خمسة مكونات رئيسية في النظام المناخي: الغلاف الجوي (الهواء) والغلاف المائي (الماء) والغلاف الجليدي (الجليد والتربة الصقيعية) والغلاف الصخري (الطبقة الصخرية العليا للأرض) والمحيط الحيوي (الكائنات الحية). المناخ هو متوسط الطقس عادة على مدى 30 عامًا، ويحدد من خلال مجموعة من العمليات في النظام المناخي، مثل تيارات المحيط وأنماط الرياح. الدوران في الغلاف الجوي والمحيطات يسبب في المقام الأول حركة الإشعاع الشمسي، وينقل الحرارة من المناطق الاستوائية إلى المناطق التي تتلقى طاقة أقل من الشمس. كما أن دورة المياه تنقل الطاقة عبر النظام المناخي. بالإضافة إلى ذلك يعاد تدوير العناصر الكيميائية المختلفة الضرورية للحياة باستمرار بين المكونات المختلفة. يمكن أن يتغير نمط النظام المناخي بسبب التقلبات الداخلية والتأثيرات الخارجية، والتي يمكن أن تكون هذه التأثيرات الخارجية طبيعية، مثل الاختلافات في كثافة الطاقة الشمسية والانفجارات البركانية أوالتأثيرات التي يسببها البشر. حيث يتسبب تراكم الغازات المسببة للاحتباس الحراري، والتي ينبعث منها بشكل رئيسي ما ينجم عن احتراق الوقود الأحفوري في الاحترار العالمي. يُطلق النشاط البشري أيضًا تبريد هباء جوي، ولكن تأثيرها الصافي أقل بكثير من الغازات الدفيئة. يمكن تضخيم التغييرات من خلال عمليات التغذية المرتدة في مختلف مكونات النظام المناخي.

تابع القراءة

من ذاكرة ويكيبيديا

3 يوليو: عيد الاستقلال في روسيا البيضاء  · بداية أيام الكلاب، وهي أكثر الأيام سخونة في نصف الكرة الأرضية الشمالي

لا إطار
لا إطار

أحداث أخرى: 2 يوليو  · 3 يوليو  · 4 يوليو

ما هي ويكيبيديا؟
ويكيبيديا مشروع متعدد اللغات يضم مشاريعَ بأكثر من 280 لغة لإعداد موسوعات حرة ودقيقة ومتكاملة ومتنوعة ومحايدة، يستطيع الجميع المساهمة في تحريرها. بدأت النسخة العربية في يوليو/تموز 2003. يمكنك دائما المساعدة في بناء ويكيبيديا وتحسينها بالتعاون مع مجتمع الموسوعة عن طريق التحرير وإنشاء مقالات جديدة. انظر قسم المساعدة للحصول على نصائح توجه إلى الميدان لطرح الاستفسارات العامة حول أساليب التحرير وسياسات الموسوعة والقضايا التقنية.
أحداث جارية

وفيات حديثةويكي الأخبار

صورة اليوم المختارة
ستارة لِباب الكعبة، صُنعت في القاهرة سنة 1311هـ. الأساس حريرٌ أخضر باهت، عليه مُطبَّقات حمراء وذهبيَّة، مُطرَّزة بالفضَّة والأسلاك الفضيَّة المُذهَّبة فوق حشوة خُيُوطٍ قُطنيَّة
ستارة لِباب الكعبة، صُنعت في القاهرة سنة 1311هـ. الأساس حريرٌ أخضر باهت، عليه مُطبَّقات حمراء وذهبيَّة، مُطرَّزة بالفضَّة والأسلاك الفضيَّة المُذهَّبة فوق حشوة خُيُوطٍ قُطنيَّة
ستارة لِباب الكعبة، صُنعت في القاهرة سنة 1311هـ. الأساس حريرٌ أخضر باهت، عليه مُطبَّقات حمراء وذهبيَّة، مُطرَّزة بالفضَّة والأسلاك الفضيَّة المُذهَّبة فوق حشوة خُيُوطٍ قُطنيَّة

معرض الصور المختارة - رشح صورك لتكون مختارة

قيل
500
مكتوبٌ في الحكمة: لا تجالس بحِلْمك السُّفهاء، ولا تجالس بسفهك الحُلَماء.
معاوية بن قرة



ويكي الاقتباسمقولة أخرى

الصحيح في القول
6
من الشائع أن يقال: الخيار الآنف الذكر
ويفضل أن يقال: المذكور آنفًا، أو المتقدم ذكره
لأن آنفًا جاء في كلام العرب ظرف زمان، ولم يشتق من فعل (أَنِفَ) الذي يعني استنكف وتَنَزَّه (واسم الفاعل منه آنِف)

المصادر:

(مصدر)


ويكاموسملحوظة أخرى

مشروع ويكيبيديا أحد المشاريع التابعة لمؤسسة ويكيميديا، وهي منظمة غير ربحية تستضيف كذلك مجموعة من المشاريع الأخرى: