تعريف وخصائص وأنواع الخوارزميات

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

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

في علم الحاسوب الحديث والرياضيات، والمصطلح التعريف:

- سلسلة من الإجراءات، التي يتم تعريفها بدقة قواعد التنفيذ؛

- تسلسل وصفة طبية مع تحديد ومضمون العمليات التي تنفذ، البيانات الأصلية يأتي إلى النتيجة المرجوة.

- وصفا دقيقا لعملية حسابية، أو أي تسلسل العمل الأخرى؛

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

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

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

خوارزمية مؤد تنوعا في الكمبيوتر هو جهاز الكمبيوتر.

الخوارزمية وخصائصه

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

2) تعريف يعني أن جميع القواعد الخوارزمية يجب أن تكون واضحة ولا لبس فيها. ثم خوارزمية يكتسب الضرورة الميكانيكية في الطبيعة دون أي تعليمات أو معلومات إضافية.

3) والأداء (أو الأطراف) إلى الخوارزمية التي يجب أن تؤدي إلى النتيجة المرجوة لعدد محدود معين من الخطوات.

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

تبعا للغرض، وظروف الأصلي، حل مشكلة من الطرق، وتحديد الفنان العمل، والأنواع التالية من خوارزميات يمكن تحديد:

1) احتمال (أو العشوائية) تعطي عدة طرق لحل مشكلة البرنامج، مما يؤدي إلى احتمال تحقيق نتيجة لذلك.

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

3) أنواع الخطية من الخوارزميات تتضمن مجموعات بناء الأوامر أو التعليمات المنفذة في تسلسل بعد بعضها البعض.

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

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