خوارزمية

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

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

فهرست

[تحرير] التعريف الإصلاحي

تمثل الخوارزمية وسيلة لعرض طريقة واضحة لحل مشكل ما لشخص آخر أو آلة. وغالبا ما يكون المشكل و حله متعلقا بالحساب.

[تحرير] أنواعها

نص الخوارزمية هو عبارة عن مجموعة أوامر بتنفيذها نصل إلى الإجابة و الحل. إذا كان التنفيذ تسلسليا فتسمى خوارزمية تسلسلية، أما إذا أمكن تنفيذها مجموعة أجزاء منها على توازي فتسمى خوارزمية متوازية. وثا ظهر نوع جديد هي الخوارزمية الموزعة و التي يقوم بتنفيذها أكثر من آلة.


[تحرير] الخوارزمية و الحاسوب

في منتصف القرن العشرين اوجد عالم الرياضيات البريطاني "الان تورنج" ما يعرف باسم "الة تورنج" وهي عبارة عن نموذج نظري بسيط لحاسب قادر على تنفيذ الخوارزميات.(1)

ويمكن تطبيق الخوارزميات من خلال برامج الحاسوب و ذلك بعد ترجمتها إلى إحدى لغات برمجة الحاسوب كالـالباسكال جافا...


[تحرير] تاريخ الخوارزمية

[تحرير] في العصر الإغريقي

[تحرير] في العصر الإسلامي

[تحرير] أمثلة عن الخوارزميات

[تحرير] صعوبة الخوارزمية

[تحرير] مؤشرات عن فعالية خوارزمية

قد يوجد اكثر من خوارزمية واحدة لحل مشكلة معينة ، من هنا تاتي اهمية قياس ومقارنة "جدوى" او درجة فعالية الخوارزميات المختلفة حسب مقاييس جدوى محددة . تقاس درجة فعالية الخوارزم حسب الزمن وكمية الذاكرة اللازمين لانجاز العملية (حل المشكلة المعطاة)كدالة لحجم الادخال (INPUT) .

[تحرير] طرق الحل غير المباشرة

[تحرير] التطبيقات

  • تشفير المعلومات
  • ضغط البيانات
  • الترتيبات