في عالم مفهوم تكنولوجيا المعلوماتخوارزمية تأخذ مكانا مركزيا. جاء المصطلح نفسه من اسم الخورزمي ، وهو عالم رياضيات من القرون الوسطى في اوزبكستان ، استطاع في القرن التاسع أن يصف بوضوح قواعد أداء العمليات الحسابية البسيطة ، أي أنه قام بتكوين أول خوارزميات.
الخوارزمية - التعريف
في علم الكمبيوتر الحديث والرياضيات ، هذا المصطلح له هذه التعريفات:
- سلسلة من الإجراءات التي تحدد فيها قواعد التنفيذ بدقة ؛
- وصفة تحدد تسلسل ومحتوى العمليات التي تؤدي إلى وصول البيانات الأصلية إلى النتيجة المرجوة ؛
- وصف دقيق لأي عملية حسابية أو أي تسلسل آخر من الإجراءات ؛
- الترتيب الأكثر اكتمالاً ودقة لتسلسل العدد النهائي من الإجراءات الضرورية للحل المناسب لأي مشكلة من نوع مماثل.
يمكن تنفيذ الخوارزمية بواسطة شخص أوجهاز أوتوماتيكي - ما يسمى الأداء الرسمي. مهمة أي فنان هي التنفيذ الأكثر دقة للخوارزمية الموجودة. لا يلزم المؤدي الرسمي الخوض في جوهر العملية ، غالبًا لأنه غير قادر على فهمها. كمثال على أحد الممثلين الرسميين ، يمكنك إحضار الغسالة التي ستقوم بتنفيذ برنامج الغسيل المحدد حتى في حالة عدم وجود مسحوق الغسيل أو الغسيل في الخزان.
يمكن لمنفذ الخوارزمية تنفيذ الأوامرفقط من قائمة محددة بدقة ، وهو نظام من الأوامر. لكل فريق ، يتم تحديد شروط التطبيق ويتم وصف النتائج. لكل مكالمة من الفريق ، يستجيب فنان الأداء بإجراءات أولية مناسبة.
المنفذ العالمي للخوارزمية في علوم الكمبيوتر هو الكمبيوتر.
الخوارزمية وخصائصها
1) التحوط (أو الانفصال ، انقطاع العملية)يعني أن الخوارزمية تمثل عملية حل المشكلات في شكل تنفيذ متسلسل لخطوات بسيطة محددة مسبقًا. لا يمكن تنفيذ كل إجراء لاحق إلا بعد نهاية الإجراء السابق.
2) يقين يعني أن جميع قواعد الخوارزمية يجب أن تكون واضحة ولا لبس فيها. بعد ذلك ، سيحصل تنفيذ الخوارزمية على الشخصية الميكانيكية اللازمة بدون تعليمات أو معلومات إضافية.
3) فعالية (أو حدودي) من الخوارزمية يعني أنه يجب أن يؤدي إلى النتيجة المطلوبة لعدد محدد من الخطوات.
4) الطابع الجماهيري هي عالمية تطبيق الخوارزمية علىمجموعة من بعض المهام المتشابهة ، تختلف فقط في مجموعة البيانات الأولية. يمكن تحديد البيانات الأولية من نطاق ما يسمى قابلية تطبيق الخوارزمية.
اعتمادا على الأهداف ، الشروط الأولية ، طرق حل المشكلة ، تحديد تصرفات المؤدي ، ما يلي أنواع الخوارزميات:
1) احتمال (أو العشوائي) إعطاء العديد من الطرق لحل المشكلة ، مما يؤدي إلى تحقيق النتيجة المحتملة.
2) مساعد على الكشف أنواع الخوارزميات تعني ذلكلا يتم تحديد النتيجة النهائية بعد تنفيذ برنامج العمل بشكل فريد. وبالمثل ، لا يوجد تسلسل واضح من تصرفات المؤدي. يمكن أن تتضمن مثل هذه الخوارزميات ، على سبيل المثال ، اللوائح والتعليمات. في كتاباتهم ، يتم استخدام الطرق العامة لصنع القرار والإجراءات المنطقية المستندة إلى التشابهات التي تنشأ فيما يتعلق بالتجربة السابقة.
3) خطي أنواع الخوارزميات تعني بناء مجموعة من الأوامر أو التعليمات ، يتم تنفيذها بتسلسل صارم واحد تلو الآخر.
4) المتفرعة تحتوي الخوارزميات على شرط واحد على الأقل ، وبعد ذلك يمكن للكمبيوتر الانتقال إلى إحدى الخطوات العديدة الممكنة.
5) دوري أنواع خوارزميات توفير متعددةتكرار إجراء أو عملية واحدة على البيانات الأولية الجديدة. على سبيل المثال، هذه الخوارزميات تتضمن معظم تجسيد حساب وأساليب الفرز. حتى لا يكون هناك ما يسمى دورة للبرنامج - وهذا هو، سلسلة، سلسلة من التعليمات (حلقة)، والتي تتم بشكل متكرر حتى يتم استيفاء بعض الشروط.