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

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

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

تابع القراءة

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

ألْسِنَةُ اللَّهَب رواية ديستوبية للكاتبة الأمريكية سوزان كولنز، صدرت في العام 2009، وهي الرواية الثانية في ثلاثية مباريات الجوع، وجاءت لتُكمّل أحداث رواية مباريات الجوع المصنّفة الأكثر مبيعًا في العام 2008. الرواية مكتوبة على لسان بطلتها كاتنيس إيفردين، وهي فتاة في السادسة عشرة من العمر، تعيش في عصر نهاية العالم في المقاطعة الثانية عشرة، في دولة بانيم بأمريكا الشمالية، الخاضعة تحت سلطة الكابيتول، وهي حاضرة متقدمة للغاية، استطاعت أن تبسط سيطرتها العسكرية والسياسية على عموم مقاطعات الدولة. تواصل كاتنيس إيفردين سرد حكايتها وحكاية أمة بانيم المُقسّمة إلى اثنتي عشرة مقاطعة. في أعقاب أحداث الرواية السابقة، بدأ تمرّد شعبي في مختلف المقاطعات ضد سلطة الكابيتول المستبدة، وبسبب ذلك، تُجبر كاتنيس مع زمليها بيتا ميلارك على العودة إلى ساحة مباريات الجوع، رفقة 22 مجالدًا آخر من المقاطعات الأخرى، بعد أن قرّرت الكابيتول اختيار المجالدين من قائمة المنتصرين، لتكون النسخة الخامسة السبعون لمباريات الجوع استثنائية وخاصة، في ذكرى اليوبيل الفضي الثالث لانتصار الكابيتول على المقاطعات. تلقت الرواية إشادة من أبرز النقاد والمؤلفين، وكانت معظم المراجعات التي تناولتها إيجابية. حيث أشيد بالبنية السردية التي انتهجتها كولنز، وبتطوّر شخصية - بطلة الرواية - كاتنيس. بطبيعة الحال، هذا الجزء كسابقه، بني في إطار الميثولوجيا الإغريقية، المصارعة الرومانية وتلفزيون الواقع، وكانت المضامين الرئيسية للرواية تدور حول فكرة البقاء على قيد الحياة، الاستبداد، التمّرد، الثورة والتكاتف من أجل الاستقلال. وقد فازت الرواية بالعديد من الجوائز، ومنحتها أسبوعية بابليشرز ويكلي، جائزة "أفضل كتب العام" لعام 2009. نُشِرت رواية ألسنة اللهب لأوّل مرة، في الأوّل من سبتمبر 2009، بطبعة فنّية مُجلَّدة، عن طريق مؤسسة إستلاستيك، وقام مصمّم غلاف مباريات الجوع تيم أوبراين بتصميم غلافها، ثم صدرت لاحقًا طبعات بأغلفة ورقية، وأخرى مسموعة وإلكترونية. منذ إصدارها، تُرجمت الرواية - ضمن ترجمة الثلاثية - إلى إحدى وخمسين لغة، وبيعت حقوق نشرها في ست وخمسين دولة ومنطقة. والرواية هي الثانية في ثلاثية مباريات الجوع، تلتها رواية الطائر المقلد (الصادرة في العام 2010). وفي 22 نوفمبر 2013، صدر فيلم مقتبس من الرواية، حمل اسم مباريات الجوع: ألسنة اللهب.

تابع القراءة

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

مقر بنك المغرب، الرباط
مقر بنك المغرب، الرباط

يتكون النظام البنكي المغربي من مجموعة من المؤسسات المالية يشرف على تنظيمها واعتماداتها البنك المركزي المغربي، الذي يصنفها تحت تسمية «مؤسسات الائتمان والهيئات المعتبرة في حكمها»، وتشمل البنوك ومؤسسات القروض والائتمان والإيجار المالي ومؤسسات أخرى مرتبطة بالمجال المالي وتنظيم المعاملات. بلغ عدد المؤسسات البنكية 86 سنة 2018 من بينها 29 بنكا. يرجع ظهور المؤسسات البنكية، بشكلها المعاصر، في المغرب إلى الفترة بين النصف الثاني من القرن 19 وبداية القرن العشرين. ارتبط ظهور النشاط البنكي في المغرب بمراحل التغلغل الاستعماري والاقتصادي الأوروبي في المغرب والضعف التدريجي للدولة المغربية في المرحلة بين 1830 و1912 الذي انتهى بتوقيع معاهدة الحماية مع فرنسا وإسبانيا. خلال فترة الحماية، تم تنظيم القطاع تدريجيا عبر قوانين تنظيمية قريبة من النموذج الفرنسي. بعد الاستقلال، قام المغرب بإعلان استقلاله المالي والبنكي عن فرنسا في 1959 عبر تأسيس بنك مركزي وطني وإصدار عملة وطنية سيادية خلال فترة حكومة عبد الله إبراهيم.

تابع القراءة

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

لوحة زيتيَّة بِريشة الرسَّام الفرنسي جان ليون جيروم تُصوِّر القائد ناپُليون بوناپرت مُتأملًا أبي الهول في صحراء الجيزة أثناء الحملة الفرنسيَّة على مصر
لوحة زيتيَّة بِريشة الرسَّام الفرنسي جان ليون جيروم تُصوِّر القائد ناپُليون بوناپرت مُتأملًا أبي الهول في صحراء الجيزة أثناء الحملة الفرنسيَّة على مصر
لوحة زيتيَّة بِريشة الرسَّام الفرنسي جان ليون جيروم تُصوِّر القائد ناپُليون بوناپرت مُتأملًا أبي الهول في صحراء الجيزة أثناء الحملة الفرنسيَّة على مصر

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

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

في الأخبار

إبراهيم رئيسي

في هذا اليوم

24 مايو: اليوم الوطني في إريتريا  · يوم برمودا في جزر برمودا

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

أحداث أخرى: 23 مايو  · 24 مايو  · 25 مايو

هل تعلم

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

184
من الشائع أن يقال: الثوب مُخاطٌ بمهارة.
والصوابُ أن يقال: الثوبُ مخيطٌ أو مخيوطٌ بمهارة.
لأن أخاط لم يرد في المعاجم ليُصاغ منه مُخاطٌ.



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

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


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

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

مشاريع شقيقة

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