انتقل إلى المحتوى

الصفحة الرئيسة

من ويكيبيديا، الموسوعة الحرة

مقالة اليوم المختارة

تصوُر خوارزمية البحث الثنائي حيث 7 هو القيمة المستهدفة
تصوُر خوارزمية البحث الثنائي حيث 7 هو القيمة المستهدفة

في علم الحاسوب، خوارزمية البحث الثنائي (بالإنجليزية: Binary search algorithm)‏، المعروفة أيضًا باسم البحث المحدد بفاصل المنتصف، أو البحث اللوغاريتمي، أو القطع الثنائي، هي خوارزمية بحث تجد موضع القيمة المستهدفة داخل مصفوفة مرتبة. يقارن البحث الثنائي القيمة المستهدفة بالعنصر المتوسط من المصفوفة. إذا لم تكن متساوية، يُستبعد النصف الذي لا يمكن للهدف أن يكون فيه ويستمر البحث في النصف المتبقي؛ تتكرر العملية مرة أخرى مع أخذ العنصر المتوسط للمقارنة بالقيمة المستهدفة، حتى العثور على القيمة المستهدفة. إذا كانت نتيجة البحث أن النصف المتبقي فارغ من العناصر، فهذا يعني أن القيمة المُستهدفة غير موجودة في المصفوفة. في أسوأ حالة يعمل البحث الثنائي في وقت لوغاريتمي، مُنجِزاً مقارنة، حيث هو عدد العناصر في المصفوفة، و هو تمثيل O الكبرى، و هو اللوغاريتم. البحث الثنائي أسرع من البحث الخطي من خلال المصفوفات الصغيرة. مع ذلك، يجب ترتيب المصفوفة أولاً حتى تتمكن من تطبيق البحث الثنائي. هناك هياكل بيانات متخصصة مصممة للبحث السريع، مثل جداول التجزئة، والتي يمكن البحث عنها بكفاءة أكبر من البحث الثنائي. ومع ذلك، يمكن استخدام البحث الثنائي لحل مجموعة أكبر من المشاكل، مثل العثور على العنصر التالي الأصغر أو التالي الأكبر في المصفوفة بالنسبة للهدف حتى إذا لم يكن موجوداً في المصفوفة. ثمة تطبيقات منوّعة للبحث الثنائي؛ على وجه الخصوص، يسرّع التتالي الجزئي عمليات البحث الثنائية عن قيمة واحدة في مصفوفات متعددة. وهو قادر على حل عدد من مشكلات البحث في الهندسة الحسابية وفي العديد من المجالات الأخرى بكفاءة عالية. يوسع البحثُ الأسّي البحثَ الثنائي ليشمل القوائم غير المحدودة، وتعتمد بنى بيانات شجرة البحث الثنائية والشجرة الثنائية على البحث الثنائي أيضاً.

تابع القراءة

مقالة اليوم الجيدة

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

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

تابع القراءة

قائمة اليوم المختارة

رسم يبين نسبة ما حصل عليه المسلمون من جوائز نوبل بين عامي 1901-2015.
رسم يبين نسبة ما حصل عليه المسلمون من جوائز نوبل بين عامي 1901-2015.

تضم جائزة نوبل مجموعة من الجوائز العالمية السنوية التي تمنحها لجان إسكندنافية في عدد من المجالات تقديراً للجهود والتطويرات الثقافية والعلمية، علماً أنها قد أُنشئت بناءً على وصية الكيميائي السويدي ألفريد نوبل عام 1895، ومُنحت منذ ذلك الحين لما يزيد عن 800 فردٍ. قُدّمت جوائز نوبل في كل من الفيزياء، والكيمياء، والفيزيولوجيا أو الطب، والأدب والسلام لأول مرة عام 1901، ومن ثم أُضيف عليها تكريم آخر في مجال الاقتصاد منذ عام 1969، تُمنح جائزة السلام في أوسلو في النرويج، بينما يجري التكريم المتعلق بالمجالات الأخرى في ستكهولم عاصمة السويد، وتُعتبر جائزة نوبل على نطاق واسع أهم الجوائز المرموقة في مجالات الأدب، والطب، والفيزياء، والكيمياء، والسلام والاقتصاد. يشكّل المسلمون ما يزيد عن 23% من تعداد سكّان العالم، وقد نال 13 شخصاً مسلماً جائزة نوبل بين عام 1901 وعام 2015، أي حوالي 1.4% من مجمل جوائز نوبل، وقد مُنح منهم سبعة هذه الجائزة للسلام، بما في ذلك تكريم ياسر عرفات المثير للجدل، وقد كان محمد عبد السلام الحائز على جائزة نوبل للفيزياء عام 1979 فرداً من الجماعة الأحمدية في باكستان، كما كان عزيز سانجار ثاني تركي وأول مسلم ينال جائزة نوبل في مجال البيولوجيا الجزيئية عام 2015.

تابع القراءة

صورة اليوم المختارة

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

ما هي ويكيبيديا؟

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

في الأخبار

محاولة انقلاب في بوليفيا 2024

في هذا اليوم

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

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

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

هل تعلم

قيل

368
يابنى اغلب غضبك بحلمك، ونزقك (طيشك) بوقارك، وهواك بتقواك، وشكك بيقينك، وباطلك بحقك، وشحك بمعروفك.
لقمان الحكيم



الصحيح في اللغة

168
من الشائع أن يقال: تحفظ على كلام منافسه.
والصوابُ أن يقال: تحفظ عن كلام منافسه.
لأن تحفظ على كلامه تعني صانه، وليس هذا المراد هنا. أما تحفظ الرجلُ في قوله فتعني قيَّده ولم يُطلقه.



هل تود إنشاء مقالة؟

في ويكيبيديا العربية 1٬236٬025 مقالة حتى الآن، لذا فاحتمال وجود مقالةٍ حول الموضوع الذي تريد الكتابة عنه كبير. استخدم صفحة البحث لمعرفة ما إذا كانت المقالة موجودةً، وربما تحت مسمًّى آخر مختلف. إن لم تكن، اكتب اسم المقالة في الصندوق أدناه وأنشئها، واتبع الإرشادات أعلى صندوق التحرير بحرص.


ما هي ويكيبيديا؟

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

مشاريع شقيقة

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