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

مفهوم الخوارزمية والخوارزمية الخصائص هي بعض من أهم المفاهيم في علم الحاسوب. كثير من الناس اليوم، في عصر تكنولوجيا الحاسوب، والتفكير ما هو عليه، وتبدأ تدريجيا لأسباب مختلفة، مزيد من التفاصيل الخوض في أساسيات علوم الحاسوب، في حين يمر الجيل الحالي وهذه المواد هي بالفعل في الصف السادس.

ما هو؟

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

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

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

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

1. عرض متجر معين.
2. معرفة ما إذا كان هناك يباع الخبز الأبيض.
3. لمعرفة ما إذا كان هو جديد.
4. إذا كانت الإجابة على السؤالين 2 و 3 "نعم"، ثم في هذه الحالة، اشترى اثنين من أرغفة.

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

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

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

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

مفهوم وأنواع وخصائص

في شكل تسلسل معين من الإجراءات التي يمكن وصفها إجراءات حل عدد كبير من التحديات التي يواجهها الناس في الحياة اليومية، ويمثل هذا التسلسل في جهاز الكمبيوتر في مفهوم الخوارزمية وخصائص الخوارزمية.

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

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

1. الذهاب الى المتجر.
2. اختيار الخبز.

أو:

1. اختيار الخبز.
2. الذهاب الى المتجر.

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

أنواع

أنواع الخوارزميات هي كما يلي:

• دورية. الخوارزمية، فيه دوري هيكل غير الحاضر، أي تكرار مختلف العمليات.
• الخطي. الخوارزمية الاستخدامات ما يلي هيكل، أي خطوات مرتبة واحدة وراء الأخرى.
• المتفرعة. الخوارزمية، والذي يستخدم هيكل المتفرعة، عند اختيار العمل اعتمادا على ما إذا كانت حالة معينة راضية.

خصائص

خصائص ما يلي:

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

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

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

كيف هو أنه من السهل جعل ذلك؟

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

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

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

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

ما هي المشاكل التي يمكن أن تنشأ؟

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

• خذ الكأس.
• وضعه في الشاي.
• صب السكر.
• صب الماء المغلي.
• ضجة.

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

العمل دقة - أساس خوارزمية

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

ما هو؟

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

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

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

ما تحتاج إلى معرفته؟

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

قصة

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

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

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

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