ما الخوارزمية، باختصار
الخوارزمية سلسلة محدودة وواضحة من الخطوات تحوّل مُدخلًا إلى مُخرج، كقائمة إلى قائمة مرتبة أو مكانين إلى أقصر طريق بينهما. ودراسة الخوارزميات تعني تصميم هذه الخطوات وقياس كيف تنمو كلفتها مع كبر المُدخل.
الكلمة مأخوذة من الخوارزمي، عالم الرياضيات الفارسي في بغداد في القرن التاسع، الذي صار اسمه المُلتَن «Algoritmi» يعني الحساب بالأرقام الهندية العربية.
- يجب أن تكون
- محدودة ودقيقة وفعّالة، بمُدخل ومُخرج واضحين
- تُقاس بـ
- الزمن والذاكرة مع نمو المُدخل (تدوين O الكبير)
- الأقدم المعروفة
- طريقة إقليدس للقاسم المشترك الأكبر، نحو 300 ق.م.
- ليست هي نفسها
- البرنامج، الذي هو تطبيق واحد لها
القائمة نفسها، ثلاث طرق لترتيبها
الترتيب هو مسألة الخوارزميات الكلاسيكية. اختر طريقة وشغّلها. راقب العدّادات: الاستراتيجيات المختلفة تبذل مقادير عمل مختلفة جدًا على الأرقام العشرة نفسها.
لماذا يهم النمو أكثر من السرعة
يصف تدوين O الكبير كيف ينمو عدد الخطوات مع حجم المُدخل n. ارفع n وشاهد كم ستستغرق كل نوع من الخوارزميات على حاسوب ينفّذ مليار خطوة في الثانية.
خمس استراتيجيات وراء معظم الخوارزميات
أقدم من الحواسيب
كانت الخوارزميات تُكتب على الطين والبردي قبل ألفي عام من بناء أي آلة لتنفيذها.