الخوارزمية  

**الخوارزمية **

& جرى اشتقاق كلمة خوارزمية من اسم العالم العربي محمد بن موسى الخوارزمي (780م-847م) . و يعرف العالم knuth d.e. الخوارزمية بأنها مجموعة من القواعد أو التعليمات التي تتميز بالصفات التالية :

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

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

و إذا كان وضع الخوارزمية يحتاج إلى مزيج من المنهجية و العلم و الإبداع, فإن تنفيذها لا يترك مجالاً للتأويل و الحدس و الإبداع .

و قد كان البحث عن الخوارزميات اللازمة لحل المسائل ولا يزال , من القضايا الهامة في البحث و التطوير, فقد وضع الانسان منذ القدم خوارزميات لرسم أشكال هندسية و حساب مساحاتها , إذ تعتبر خوارزمية اقليدس لحساب القاسم المشترك الأعظم لعددين و التي وضعها في القرن الثالث قبل الميلاد من أقدم الخوارزميات المعروفة .

و مع التقدم التقني و ظهور الحواسيب و قدرتها على تنفيذ التعليمات بسرعة مذهلة انصب اهتمام المعلوماتيين على الخوارزميات لأنها مفتاح حل المسائل و برمجتها . &

** مثال عن خوارزمية مستخدمة بكثرة **

& نأخذ عملية ضرب عددين موجبين و لنفترض أننا سنجري العملية باستخدام الورقة و القلم ,إن طريقة الضرب المعتمدة غالباً ستكون بضرب أرقام العدد الأول بكل رقم من أرقام العدد الثاني على التوالي ,ابتداءً من اليمين نحو اليسار , و ترتيب الإجابات تحت بعضها البعض مع إجراء انزياح بمقدار مرتبه في كل مرة و في نهاية عمليات الضرب تجري عملية جمع أخيرة هذه هي خوارزمية الضرب التقليدية .

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

قد يتعلق ذلك بعوامل مختلفة أهمها :

• زمن التنفيذ : نقصد به الزمن اللازم لتنتهي الخوارزمية من إنجاز تعليماتها كافةً . و يقاس زمن تنفيذ الخوارزمية بحساب عدد التعليمات و الزمن