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

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

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

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

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

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

تابع القراءة

Image
Image

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

فيروسات التهاب المعدة والأمعاء، حيثُ (A) الفيروس العجلي، (B) الفيروس الغداني، (C) نوروفيروس، (D) الفيروس النجمي. تُظهر الصورة هذه الجزيئات الفيروسية بنفس التكبير بهدف مقارنة الحجم
فيروسات التهاب المعدة والأمعاء، حيثُ (A) الفيروس العجلي، (B) الفيروس الغداني، (C) نوروفيروس، (D) الفيروس النجمي. تُظهر الصورة هذه الجزيئات الفيروسية بنفس التكبير بهدف مقارنة الحجم

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

تابع القراءة

Image
Image

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

Image

اضطرابات الغوص هي حالاتٌ طبية تنشأ خصيصًا عن الغوص. قد تظهرُ علامات وأعراض هذه الاضطرابات أثناء الغوص أو على السطح أو حتى بعد عدة ساعاتٍ من الغوص. يجب على الغواصين أن يتنفسوا غازًا يكون بنفس الضغط المحيط بهم، والذي قد يكون أكبر بكثير من الضغط الموجود على السطح، حيثُ يزداد الضغط المحيط تحت الماء بمقدار 1 جو قياسي (100 كيلوباسكال) لكل 10 أمتار (33 قدمًا) من العمق. الحالات الطبية الأساسية هيَّ: علة تخفيف الضغط (والتي تشملُ مرض تخفيف الضغط والانصمام الهوائي الشريانيوالتخدر بالنيتروجين، ومتلازمة الضغط العالي العصبي، والتسمم بالأكسجين، والإصابة الضغطية الرئوية (انفجار الرئة). قد تحدثُ هذه الحالات نتيجةً لأسبابٍ أُخرى، ولكنها تُشكل مصدرَ قلقٍ خاص أثناء أنشطة الغوص. تحدثُ هذه الاضطرابات بسبب تنفسِ الغاز على ضغوطٍ عالية في الأعماق؛ لذلك غالبًا ما يتنفس الغواصون خليطًا غازيًا مختلفًا عن الهواء بهدف تخفيف هذه الآثار. يُستعمل النيتروكس (يحتوي كمياتٍ أكبر من الأكسجين وأقل من النيتروجين) عادةً كغازٍ للتنفس؛ بهدف تقليل خطر حدوث مرض تخفيف الضغط في الغوص الترفيهي على أعماقٍ تصل إلى حوالي 40 مترًا (130 قدمًا). يُمكن إضافة الهيليوم لتقليل كمية الأكسجين والنيتروجين الموجودة في خليط الغاز وذلك عند الغوص لمسافاتٍ أعمق؛ حيثُ تساعد على تقليل آثار التخدر وتجنب خطر التسمم بالأكسجين. إنَّ هذا الأمر يزداد تعقيدًا على أعماقٍ تتجاوز حوالي 150 مترًا (500 قدمًا)؛ وذلك لأنَّ خليط أكسجين-هيليوم (هيليوكس) على هذه الأعماق يُسبب متلازمة الضغط العالي العصبي. لذلك تُستخدم مَخاليط أكثر غرابة مثل الهيدريليوكس، وهو خليطٌ من هيدروجين-هيليوم-أكسجين، ويستعمل عادةً على أعماقٍ كبيرة لتجنب الآثار التي قد تحصل.

تابع القراءة

Image
Image

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

مُنمنمة تُصوِّر ساعة الفيل التي اخترعها العالم المُسلم الكبير بديع الزمان أَبو العز بن إسماعيل بن الرزاز الجزري
مُنمنمة تُصوِّر ساعة الفيل التي اخترعها العالم المُسلم الكبير بديع الزمان أَبو العز بن إسماعيل بن الرزاز الجزري
مُنمنمة تُصوِّر ساعة الفيل التي اخترعها العالم المُسلم الكبير بديع الزمان أَبو العز بن إسماعيل بن الرزاز الجزري
Image
Image

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

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

Image
Image

في الأخبار

حمد بن خليفة آل ثاني

Image
Image

في هذا اليوم

12 يوليو: عيد الاستقلال في ساو تومي وبرينسيب

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

أحداث أخرى: 11 يوليو  · 12 يوليو  · 13 يوليو

Image
Image

هل تعلم

Image
Image
Image

قيل

لَوْ أَنَّ لابْنِ آدَمَ وَادِياً مِنْ ذَهَبِ أَحَبَّ أَنْ ‌يَكُونَ ‌لَهُ ‌وادِيانِ، وَلَنْ يَمْلأَ فَاهُ إِلَاّ التُّرَابُ
محمد رسول الله


Image
Image

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

لا تقل: اعتذر عن الحضور.
بل قل: اعتذر من عدم الحضور.
لأن: (اعتذر إلى) أي وجه الاعتذار لشخص، كما جاء في القرآن: قالب:قرآن: خطأ في اسم السورة.
(اعتذر من) أي ذكر الخطأ أو الذنب الذي وقع فيه، كما في الحديث (إياك وما يعتذر منه).
(اعتذر عن) أي ناب عن شخص في بيان الاعتذار، تقول: (اعتذرت عن فلان) أي أبديت عذره.
(اعتذر بـ) أي بين سبب العذر له فيما فعل، تقول: (اعتذرت بأني لم أكن أعلم).


Image
Image

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

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


Image
Image

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

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

Image
Image

مشاريع شقيقة

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