أنواع الخوارزميات في علم الحاسوب: الأمثلة

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

فكرة

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

في كثير من الأحيان، وتستخدم خوارزميات في الرياضيات على حل المشاكل المختلفة. على سبيل المثال، العديد من خوارزمية معروفة في حل المعادلات التربيعية مع البحث عن التمايز.

خصائص

قبل النظر في أنواع الخوارزميات في علوم الكمبيوتر، فمن الضروري معرفة خصائصها الأساسية.

ومن بين الخصائص الرئيسية لهذه الخوارزميات تحتاج إلى أن تكون متميزة:

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

طرق تسجيل

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

1. لفظيا.
2. صيغة لفظيا.
3. الرسم.
4. اللغة الخوارزمية.

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

الأنواع الرئيسية لل

هناك ثلاثة برامج رئيسية:

1. خوارزمية الخطية.
2. الخوارزمية المتفرعة، أو تشعبت.
3. دورية.

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

خطي

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

1. نحن الحصول على ما يصل عندما يرن المنبه.

2. غسل.

3. نحن تنظيف الأسنان.

4. ممارسة التمارين.

5. اللباس.

6. تناول الطعام.

7. الأحذية وتذهب إلى المدرسة.

8. نهاية الخوارزمية.

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

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

على سبيل المثال، والنظر في الحالة التالية - الانتقال للمشاة.

1. المباراة لإشارات المرور.

2. نظرة على إشارات المرور.

3. يجب أن تكون خضراء (هذا الشرط).

4. إذا تم استيفاء الشرط، ونحن عبور الطريق.

4.1 إذا لم يكن هناك - الانتظار حتى يتحول الضوء الاخضر.

4.2 عبور الطريق.

5. في نهاية الخوارزمية.

جولة روبن

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

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

1. خذ الرقم 1.

2. تحقق لمعرفة ما إذا كان أقل من 100.

3. إذا كانت الإجابة بنعم، تحقق ما إذا كان هو عدد أولي.

4. إذا كان الشرط هو راض، والكتابة عنها.

5. خذ عدد 2.

6. تحقق لمعرفة ما إذا كان أقل من 100.

7. تحقق ما إذا كان هو بسيط.

.... أخذ رقم 8.

ونحن تحقق لمعرفة ما إذا كان أقل من 100.

تحقق ما إذا كان العدد هو رئيس الوزراء.

لا، تخطي ذلك.

أخذ رقم 9.

وبالتالي نحن تكرار خلال جميع الأرقام، و 100.

كما ترون، والخطوات 1-4 سوف تتكرر عدة مرات.

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

خيارات أخرى

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

الرموز في المخطط الصندوقي

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

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

النتائج

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