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

استعرض الموضوع السابق استعرض الموضوع التالي اذهب الى الأسفل

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

مُساهمة  Admin في الإثنين سبتمبر 08, 2008 10:33 pm

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

الخوارزمية (Algorithm) عبارة عن مجموعة من الخطوات الرياضية والمنطقية والمتسلسلة اللازمة لحل مشكلة ما. وسميت الخوارزمية بهذا الاسم نسبة إلى العالم المسلم الفارسي أبو جعفر محمد بن موسى الخوارزمي الذي ابتكرها في القرن التاسع الميلادي.
كلمة خوارزم (algorism) في الأصل كانت مقتصرة على القوانين الرياضية التي
تستخدم الأرقام العربية و طُّوِرت في اللاتينية من الخوارزمي
(al-Khwarizmi) لتصبح (algorithm) في القرن الثامن عشر الميلادي لتشمل
جميع إجراءات حل المشكلات و تنفيذ المهمات.

مزايا الخوارزميات

* وصف خطوات الحل بشكل واضح ومحدد.
* عدم اعتماد الخوارزمية على اسلوب معين في المعالجة
* امكانية استخدام الخوارزمية نفسها لحل جميع المشاكل المشابهة.
* سهولة فهم خطوات حل المشكلة واستيعابها.
* امكانية اكتشاف الاخطاء التي قد تحدث بيسر وسهولة.
* تعد الخوارزمية وسيلة من وسائل التوثيق.

تركيبها

هناك ثلاث تراكيب لبناء البرامج و كتابة الخوارزميات. الفكرة تكمن في أن
أي برنامج أو خوارزمية يجب أن تتكون من هذه التراكيب الثلاثة فقط: التسلسل
(sequence) ، الاختيار (selection),التكرار (repetition).

1- التسلسل: تكون الخوارزميةعبارة عن مجموعة من التعليمات المتسلسلة,هذه التعليمات قد تكون إما بسيطة أو من النوعين التاليين.

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

3- التكرار : عند حل بعض المشاكل لا بد من إعادة نفس تسلسل الخطوات عدد من المرات. و هذا مايطلق عليه التكرار .

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

تمثيلها

1- المخطط الانسيابي (Flowchart) : هو تمثيل مصور للخوارزمية يوضح خطوات
حل المشكلة من البداية إلى النهاية مع إخفاء التفاصيل لإعطاء الصورة
العامة للحل. و يمكن تصنيفها إلى أصناف ثلاثة هي:

* مخططات سير العمليات التتابعية (Sequential Flowcharts).
* مخططات سير العمليات ذات التفرع (Branched Flowcharts).
* مخططات سير العمليات ذات التكرار والدوران (Loop Flowcharts).

2-الشفرة المزيفة (pseudocode) : تمثيل الخوارزمية بلغات البشر
كالانجيليزية أو الفرنسية أو العربية أو بلغات البرمجة كالباسكال
(Pascal).البعض يستخدم الكثير من التفاصيل و البعض الآخر يستخدم القليل
... فلا قاعدة معينة لكتابة هذا النوع من الشفرات.
avatar
Admin
Admin

المساهمات : 346
تاريخ التسجيل : 06/09/2008
العمر : 32

معاينة صفحة البيانات الشخصي للعضو http://engineeryasser.googlepages.com

الرجوع الى أعلى الصفحة اذهب الى الأسفل

استعرض الموضوع السابق استعرض الموضوع التالي الرجوع الى أعلى الصفحة


 
صلاحيات هذا المنتدى:
لاتستطيع الرد على المواضيع في هذا المنتدى