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