الخوارزمية تعريف

في الرياضيات و علوم الكمبيوتر ، تعد الخوارزمية محدودة من الإرشادات المحددة جيدًا والقابلة للتنفيذ بواسطة الكمبيوتر ، عادةً لحل فئة من المشكلات أو لإجراء عملية حسابية. دائمًا ما تكون الخوارزميات واضحة وتُستخدم كمواصفات لإجراء العمليات الحسابية و معالجة البيانات و التفكير التلقائي والمهام الأخرى .

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

The concept of algorithm has existed since antiquity. Arithmetic algorithms, such as a division algorithm, was used by ancient Babylonian mathematicians c. 2500 BC and Egyptian mathematicians c. 1550 BC. Greek mathematicians later used algorithms in the sieve of Eratosthenes for finding prime numbers, and the Euclidean algorithm for finding the greatest common divisor of two numbers. Arabic mathematicians such as Al-Kindi in the 9th century used cryptographic algorithms for code breaking, based on frequency analysis.

مصطلح الخوارزمية نفسها مشتق من عالم الرياضيات الفارسي في القرن التاسع محمد بن موسى الخوارزمي ، اللاتيني Algoritmi. بدأت صياغة جزئية لما سيصبح مفهومًا حديثًا للخوارزمية بمحاولات لحل مشكلة Entscheidungsproblem (مشكلة القرار) التي طرحها David Hilbert في عام 1928. تم تأطير الصيغ لاحقًا كمحاولات لتحديد إمكانية الحساب الفعال أو الطريقة الفعالة. تضمنت تلك التشكيلات وظائف Gödel-Herbrand-Kleene الوظائف العودية لعام 1930 و 1934 و 1935 ، وحساب لامدا لألونزو تشيرش لعام 1936 ، وصياغة إميل بوست 1 لعام 1936 ، وآلات تورينج لآلان تورينج في 1936-1937 و 1939 .

• علم الحساب

“Algorithm.” From Wolfram MathWorld, mathworld.wolfram.com/Algorithm.html.

“Algorithm.” Wikipedia, Wikimedia Foundation, 20 May 2020, en.wikipedia.org/wiki/Algorithm.