ماهى الخوارزمية؟

Samia Mkalcha
منذ 12 سنة

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

الذكي
منذ 12 سنة

هي علاقات رياضية

Houda
منذ 12 سنة

خوارزمية إقليدس

Steve madison
منذ 6 سنوات

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