مستخدم:ياسين الأسطى/صفحة رئيسية
![](http://upload.wikimedia.org/wikipedia/commons/thumb/c/cf/Caligrafia_arabe_pajaro.svg/400px-Caligrafia_arabe_pajaro.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/6/69/Ra_bracket.png/12px-Ra_bracket.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/c/c2/Aya-1.png/20px-Aya-1.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/3/33/Aya-2.png/20px-Aya-2.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/2/29/Aya-3.png/20px-Aya-3.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/d/d6/Aya-4.png/20px-Aya-4.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/5/5d/Aya-5.png/20px-Aya-5.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/c/c4/Aya-6.png/20px-Aya-6.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/1/18/La_bracket.png/12px-La_bracket.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/c/c5/Mohamed_peace_be_upon_him.svg/230px-Mohamed_peace_be_upon_him.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/c/c5/Mohamed_peace_be_upon_him.svg/230px-Mohamed_peace_be_upon_him.svg.png)
|
![](http://upload.wikimedia.org/wikipedia/commons/thumb/9/93/Blue-bg_rounded_cropped_right.svg/250px-Blue-bg_rounded_cropped_right.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/f/fa/HSHome.svg/38px-HSHome.svg.png)
صفحتي الرئيسية
![]() ![]() مقالة![]() خوارزمية البحث الثنائي هي خوارزمية بحث في علم الحاسوب تجد موضع القيمة المستهدفة داخل مصفوفة مرتبة. يقارن البحث الثنائي القيمة المستهدفة بالعنصر المتوسط من المصفوفة. إذا لم تكن متساوية، يُستبعد النصف الذي لا يمكن للهدف أن يكون فيه ويستمر البحث في النصف المتبقي؛ تتكرر العملية مرة أخرى مع أخذ العنصر المتوسط للمقارنة بالقيمة المستهدفة، حتى العثور على القيمة المستهدفة. إذا كانت نتيجة البحث أن النصف المتبقي فارغ من العناصر، فهذا يعني أن القيمة المُستهدفة غير موجودة في المصفوفة. في أسوأ حالة يعمل البحث الثنائي في وقت لوغاريتمي، مُنجِزاً مقارنة، حيث هو عدد العناصر في المصفوفة، و هو تمثيل O الكبرى، و هو اللوغاريتم. البحث الثنائي أسرع من البحث الخطي من خلال المصفوفات الصغيرة. مع ذلك، يجب ترتيب المصفوفة أولاً حتى تتمكن من تطبيق البحث الثنائي. هناك هياكل بيانات متخصصة مصممة للبحث السريع، مثل جداول التجزئة، والتي يمكن البحث عنها بكفاءة أكبر من البحث الثنائي. ومع ذلك، يمكن استخدام البحث الثنائي لحل مجموعة أكبر من المشاكل، مثل العثور على العنصر التالي الأصغر أو التالي الأكبر في المصفوفة بالنسبة للهدف حتى إذا لم يكن موجوداً في المصفوفة. ثمة تطبيقات منوّعة للبحث الثنائي؛ على وجه الخصوص، يسرّع التتالي الجزئي عمليات البحث الثنائية عن قيمة واحدة في مصفوفات متعددة. وهو قادر على حل عدد من مشكلات البحث في الهندسة الحسابية وفي العديد من المجالات الأخرى بكفاءة عالية. يوسع البحثُ الأسّي البحثَ الثنائي ليشمل القوائم غير المحدودة، وتعتمد بنى بيانات شجرة البحث الثنائية والشجرة الثنائية على البحث الثنائي أيضاً. عندما قدّم جون بنتلي البحث الثنائي كمسألة تتطلب حلاً في دورة للمبرمجين المحترفين، وجد أن 90% منهم قد فشلوا في توفير حل صحيح بعد عدة ساعات من العمل، ويرجع ذلك أساساً إلى التنفيذ غير السليم للخوارزمية والذي يُنتج فشلاً في التشغيل أو يُرجع قيماً خاطئة في حالات اختبار حدية نادرة. تظهر دراسة نُشرت عام 1988م وشملت عشرين كتاباً عن البرمجة أن الشيفرة المصدرية الدقيقة لعملية البحث الثنائي موجودة فقط في خمسة منها. بالإضافة إلى ذلك، فإن تنفيذ بنتلي الذاتي للبحث الثنائي، والذي نشره في كتابه الصادر عام 1986 بعنوان "جواهر البرمجة"، تضمَّن خطأ فيضٍ ظلَّ غير معروفٍ أكثر من عشرين عاماً. وشمل تنفيذ مكتبة لغة البرمجة جافا الخاص بالبحث الثنائي خطأ الفيض نفسه لأكثر من تسع سنوات. في التنفيذ العملي للخوارزمية، غالباً ما تكون المتغيرات المستخدمة لتمثيل المؤشرات ذات حجم ثابت، وهذا قد يؤدي إلى حصول فيض حسابي عند التعامل مع المصفوفات ذوات الأحجام بالغة الكبر. مقالات مختارة أخرى: اضطراب ثنائي القطب – حفل زفاف الأمير ويليام وكيت ميدلتون – باتمان |
![]() ![]() أخبار وأحداث
![]() ![]() في مثل هذا اليوم3 يوليو: عيد الاستقلال في روسيا البيضاء · بداية أيام الكلاب، وهي أكثر الأيام سخونة في نصف الكرة الأرضية الشمالي ![]()
أحداث أخرى: 2 يوليو · 3 يوليو · 4 يوليو الأرشيف · مواليد هذا اليوم · قائمة أيام السنة
اليوم الأربعاء 3 يوليو 2024 (وَفق التوقيت العالمي المنسق) · حدّث الصفحة ![]() ![]() قيل
| |||||||||
![]() ![]() مقالة![]() ينشأ مناخ الأرض من تفاعل خمسة مكونات رئيسية في النظام المناخي: الغلاف الجوي (الهواء) والغلاف المائي (الماء) والغلاف الجليدي (الجليد والتربة الصقيعية) والغلاف الصخري (الطبقة الصخرية العليا للأرض) والمحيط الحيوي (الكائنات الحية). المناخ هو متوسط الطقس عادة على مدى 30 عامًا، ويحدد من خلال مجموعة من العمليات في النظام المناخي، مثل تيارات المحيط وأنماط الرياح. الدوران في الغلاف الجوي والمحيطات يسبب في المقام الأول حركة الإشعاع الشمسي، وينقل الحرارة من المناطق الاستوائية إلى المناطق التي تتلقى طاقة أقل من الشمس. كما أن دورة المياه تنقل الطاقة عبر النظام المناخي. بالإضافة إلى ذلك يعاد تدوير العناصر الكيميائية المختلفة الضرورية للحياة باستمرار بين المكونات المختلفة. يمكن أن يتغير نمط النظام المناخي بسبب التقلبات الداخلية والتأثيرات الخارجية، والتي يمكن أن تكون هذه التأثيرات الخارجية طبيعية، مثل الاختلافات في كثافة الطاقة الشمسية والانفجارات البركانية أوالتأثيرات التي يسببها البشر. حيث يتسبب تراكم الغازات المسببة للاحتباس الحراري، والتي ينبعث منها بشكل رئيسي ما ينجم عن احتراق الوقود الأحفوري في الاحترار العالمي. يُطلق النشاط البشري أيضًا تبريد هباء جوي، ولكن تأثيرها الصافي أقل بكثير من الغازات الدفيئة. يمكن تضخيم التغييرات من خلال عمليات التغذية المرتدة في مختلف مكونات النظام المناخي. مقالات جيدة أخرى: الانفجار الغازي في روساريو 2013 – زكاة الفطر – تفجير سروج 2015 | ||||||||||
![]() ![]() صورة |
صناديقي
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
![]() | |||||
---|---|---|---|---|---|
![]() ![]() عنِّي |
![]() | |||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|