الخوارزمية: المفهوم والخصائص والبنية والأنواع. مفهوم الخوارزمية. خصائص الخوارزمية. أنواع الخوارزميات. طرق وصف الخوارزميات ما هو اسم خاصية الخوارزمية المقابلة للتعريف

اختبار "الخوارزمية"

وصف حل المعادلة التربيعية

الجدول الدراسي

صحيفة بيانات السيارة

قائمة الفصل في المجلة

ما اسم خاصية الخوارزمية ، مما يعني أن هذه الخوارزمية قابلة للتطبيق لحل فئة كاملة من المشكلات؟

مطور لغة باسكال هو:

بليز باسكال

نيكلاوس ويرث

نوربرت وينر

إدسجر دبليو ديكسترا

ما اسم خاصية الخوارزمية التي تعني أنها تؤدي دائمًا إلى نتيجة في عدد محدود ، وربما كبير جدًا ، من الخطوات؟

ما هو اسم خاصية الخوارزمية ، مما يعني أنه يتم إعطاؤها بمساعدة مثل هذه الوصفات التي يمكن أن يدركها المؤدي والتي بموجبها يمكنه تنفيذ الإجراءات المطلوبة؟

ما اسم خاصية الخوارزمية مما يعني أن مسار حل المشكلة ينقسم إلى خطوات منفصلة؟

ما هو اسم خاصية الخوارزمية ، مما يعني أن طريقة حل المشكلة يتم تحديدها بشكل لا لبس فيه تمامًا ، ولا يُسمح بأي غموض أو سهو في أي خطوة؟

تتميز الأشكال التالية من خوارزميات الكتابة بأكبر قدر من الوضوح:

تسمى القيم التي تتغير قيمها أثناء تنفيذ الخوارزمية:

قيمة نوع العدد الصحيح هي:

عدد المقاعد في القاعة

ارتفاع الرجل

طراز السيارة

ساحة الدولة

تغييرات التعيين:

اسم المتغير

نوع متغير

قيمة متغيرة

قيمة ثابتة

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

قواعد لأداء بعض الإجراءات

رسم بياني موجه يشير إلى الترتيب الذي يتم تنفيذ الأوامر به

تسلسل الإجراءات التي تؤدي إلى حل المشكلة

مجموعة أوامر الكمبيوتر

تسمى الخوارزمية الخطية إذا

تسمى الخوارزمية دوري إذا

إنه ينطوي على تكرار نفس الإجراءات مرارًا وتكرارًا.

يعتمد مسار تنفيذه على حقيقة بعض الشروط.

يتم تنفيذ أوامره بترتيب تسلسلي.

يتم تقديمه في شكل جدول.

تتضمن الخوارزمية التفرع إذا

إنه ينطوي على تكرار نفس الإجراءات مرارًا وتكرارًا.

يعتمد مسار تنفيذه على حقيقة بعض الشروط.

يتم تنفيذ أوامره بترتيب تسلسلي.

يتم تقديمه في شكل جدول.

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

القدرة على تغيير تسلسل الأوامر

إمكانية تنفيذ الخوارزمية بترتيب عكسي

تسمى خاصية الخوارزمية التي يجب أن يكون كل إجراء والخوارزمية ككل قادرين على إكمالها

تسمى خاصية الخوارزمية التي يجب أن تتكون منها الخوارزمية من خطوات محددة بترتيب معين

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

تسمى خاصية الخوارزمية التي يمكن استخدام نفس الخوارزمية مع مدخلات مختلفة

يتم استدعاء خاصية الخوارزمية التي يجب تحديد أي إجراء بشكل صارم ولا لبس فيه في كل حالة

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

(س + 3 ص) / (5 س ص)

تسمى الخوارزمية المكتوبة بلغة برمجة صديقة للكمبيوتر

منفذ الخوارزميات

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

الهيكل الحسابي ، والذي يتضمن تنفيذه التكرار المتسلسل المتكرر لنفس الإجراءات

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

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

الخوارزمية التي تكرر نفس تسلسل الأوامر هي

تسمى الخوارزمية ...

قائمة مرقمة

قائمة نقطية

ملف رسومي

التسلسل النهائي للخطوات في حل المشكلة

لوائح السلامة

قائمة الطبقة

وصفة

قائمة واجبات الفصل

مخطط الكتلة هو شكل من أشكال كتابة خوارزمية حيث ...

الأشكال الهندسية

يستخدم مستطيل الشكل الهندسي في المخططات الانسيابية لتمثيل ...

بداية أو نهاية الخوارزمية

الإدخال أو الإخراج

صناعة القرار

القيام بعمل

يستخدم الشكل الهندسي البيضاوي في المخططات الانسيابية لتمثيل ...

بداية أو نهاية الخوارزمية

الإدخال أو الإخراج

صناعة القرار

القيام بعمل

يستخدم الشكل الهندسي المعين في المخططات الانسيابية لتمثيل ...

بداية أو نهاية الخوارزمية

الإدخال أو الإخراج

صناعة القرار

القيام بعمل

يستخدم الشكل الهندسي لمتوازي الأضلاع في المخططات الانسيابية للإشارة إلى ...

بداية أو نهاية الخوارزمية

الإدخال أو الإخراج

صناعة القرار

القيام بعمل

تسمى الخوارزمية التي يتم فيها تنفيذ الأوامر بالترتيب الذي تمت كتابتها به ، أي بالتتابع واحدًا تلو الآخر ، ...

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

ونبسب

• • أحدث الأخبار

    • فئات

    • أخبار

    • مقالات ذات صلة

      اختبر المهام في موضوع "الخوارزميات. البرمجة في باسكال - البدء "1. الخوارزمية هي: أ) قواعد لأداء إجراءات معينة. ب) رسم بياني موجه يشير إلى موضوع خوارزمية الدرس. خصائص الخوارزميات / الغرض من الدرس: التهيئة التربوية للشروط لتشكيل الفهم الأساسي للخوارزميات ، وإتقان الطلاب لمفهوم الخوارزمية ، والخصائص للتحضير لامتحان في علوم الكمبيوتر في شكل اختبار الدولة الموحد. قيمة المتغير الصحيح a و b بعد تنفيذ جزء البرنامج: a: = 2599؛ ب: = (اختبار المعلوماتية للصف الثالث "عالم النماذج" أهداف الدرس: - لتعميم وتوحيد مفاهيم "النموذج" ، "النمذجة" ، "الخوارزمية" ، "المؤدي الموضوع: نائب مدير الجبر في WRM ____________ درجة الموافقة : 11 № ____ التاريخ _ الموضوع: شبه منحرف منحني الأضلاع ومنطقته أهداف الدرس: تحديد شبه منحني منحني الخطي و

      النيوبيوم في حالته المدمجة عبارة عن معدن مغناطيسي فضي لامع (أو رمادي في شكل مسحوق) مع شبكة بلورية مكعبة محورها الجسم.

      اسم. يمكن أن يصبح تشبع النص بالأسماء وسيلة للتمثيل اللغوي. نص قصيدة أ. أ. فيت "الهمس ، خجول التنفس ..." ، في كتابه

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

الخوارزميةهي أي سلسلة من الإجراءات تؤدي إلى حل المشكلة.

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

تتميز الخوارزمية بالخصائص التالية: التفرد ، الطابع الجماعي ، اليقين ، الكفاءة.

التكتمهي خاصية تعني ما يلي: تتكون كل خوارزمية من إجراءات مكتملة منفصلة ، أي "مقسمة إلى خطوات".

شخصية جماعية- قابلية تطبيق الخوارزمية على جميع المشاكل من النوع قيد النظر لأي بيانات أولية.

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

نجاعة- الخاصية التي يجب على أي خوارزمية إيجاد حل لها في عدد محدود من الخطوات.

هناك عدة طرق لوصف الخوارزميات: الوصف اللفظي والمخطط الانسيابي واللغة الحسابية والبرنامج.

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

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

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

كتل تميز بدايةو النهايةالخوارزمية:

عرض كتلة عملية (عامل) ،يهدف إلى وصف الإجراءات الفردية:

كتلة وصف حلقة مع المعلمة:

حاجز I / Oمن وسيط تخزين تعسفي:

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

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

np- بداية الدورة ؛ kn_ - نهاية الدورة ؛ إلى عن على- حلقة مع معلمة ؛ إذا- حالة؛ ثم - نتيجة الشرط ؛ خلاف ذلك- نتيجة عدم استيفاء الشرط ؛ الكل- نهاية الشرط ؛ وداعا- حالة الدورة.

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

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

المتفرعةالخوارزمية هي خوارزمية يتم فيها اختيار أحد المسارات العديدة الممكنة للعملية الحسابية. كل مسار يسمى فرع من الخوارزمية. علامة الخوارزمية المتفرعة هي وجود شرط.

تميز غير مكتمل (اذا ثم)و أكمل (if-then-else)أنواع المتفرعة.

المتفرعة غير المكتملةيفترض وجود عامل في فرع واحد فقط (إذن ؛ نعم ؛ صحيح)لا يوجد عامل في الفرع الآخر ويمر التحكم على الفور إلى نقطة الدمج

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

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

هناك ثلاثة أنواع من الحلقات المستخدمة على نطاق واسع: حلقة مع معلمة ، وحلقة بشرط مسبق ، وحلقة بشروط لاحقة.

يتم استخدام حلقة مع معلمة عندما تكون القيمة معروفة ك،أي عدد العناصر أو خطوات الحلقة.

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

دورة مع حالة لاحقةيختلف عن حلقة بشرط مسبق في موقع الشرط وفي ذلك سيتم دائمًا تنفيذ جسم الحلقة مرة واحدة على الأقل. سيتم تنفيذ جسم هذه الحلقة أثناء الشرط خطأ (لا).

لتحسين الأداء وجودة العمل ، تحتوي كل لغة برمجة على نوع بيانات منظم - مجموعة مصفوفة.

مجموعة مصفوفةهي مجموعة مرتبة من القيم من نفس النوع لها اسم شائع ، تختلف عناصرها حسب الأرقام الترتيبية ، تسمى الفهارس.

تتعامل كل خوارزمية مع البيانات - المدخلات والمتوسطات والمخرجات.

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

الابتدائية (قابلية الفهم).يجب أن تكون كل خطوة من خطوات الخوارزمية بسيطة حتى يتمكن الجهاز الذي يقوم بالعمليات من تنفيذها في خطوة واحدة.

التكتم.يتم تمثيل عملية حل المشكلة بتسلسل محدود من الخطوات الفردية ، ويتم تنفيذ كل خطوة من خطوات الخوارزمية في وقت محدود (وليس بالضرورة وحدة).

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

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

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

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

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

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

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

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

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

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

كتابة خوارزمية في بعض اللغات هو برنامج. إذا كان البرنامج مكتوبًا بلغة خوارزمية خاصة (على سبيل المثال ، بلغة PASCAL أو BASIC أو لغة أخرى) ، فيقولون عن البرنامج الأصلي. يسمى البرنامج المكتوب بلغة يفهمها الكمبيوتر مباشرة (عادةً الرموز الثنائية) آلة،أو الثنائية.

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

يتم تحديد الوسائل المستخدمة في كتابة الخوارزميات إلى حد كبير من خلال من سيكون المؤدي.

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

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

يتم استخدام مجموعة متنوعة من الوسائل لكتابة الخوارزميات. يتم تحديد اختيار الوسائل حسب نوع الخوارزمية التي يتم تنفيذها. هناك ما يلي الطرق الرئيسية لكتابة الخوارزميات:

■ لفظي- الخوارزمية موصوفة بلغة الإنسان ؛

■ رمزي- يتم وصف الخوارزمية باستخدام مجموعة من الرموز ؛

■ الرسم- يتم وصف الخوارزمية باستخدام مجموعة من الصور الرسومية.

الطرق المقبولة عمومًا لكتابة الخوارزمية هي تدوين بيانيباستخدام مخططات الخوارزمية (المخططات الانسيابية) و تدوين الحرف معباستخدام بعض اللغات الخوارزمية.

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

يتم استخدام الأنواع التالية من الرموز الرسومية في مخططات الخوارزمية.

بدايةو النهايةيتم الإشارة إلى الخوارزميات بمساعدة رموز تحمل نفس الاسم (الشكل 21.1).

أرز. 21.1.

يتم تمثيل خطوة الخوارزمية المرتبطة بتعيين قيمة جديدة لبعض المتغيرات ، وتحويل بعض القيمة من أجل الحصول على قيمة أخرى ، بواسطة الرمز "معالجة"(الشكل 21.2).

أرز. 21.2.

يتم تمثيل اختيار اتجاه تنفيذ الخوارزمية اعتمادًا على بعض الشروط المتغيرة بالرمز " المحلول"(الشكل 21.3).

أرز. 21.3.

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

هناك عناصر أولية لعمليات الإدخال والإخراج ، بالإضافة إلى الرموز الرسومية الأخرى. في الوقت الحالي يتم تحديدها بواسطة معيار GOST 19.701-90 (ISO 5807-85) "النظام الموحد لتوثيق البرنامج. مخططات الخوارزميات وبرامج البيانات والأنظمة. الاتفاقيات وقواعد التنفيذ". في المجموع ، تحتوي مجموعة ESPD على 28 وثيقة.

وفقًا لنظام الخوارزمية ، من السهل تكوين البرنامج المصدر باللغة الخوارزمية.

اعتمادًا على تسلسل الإجراءات في الخوارزمية ، يتم تمييز خوارزميات البنية الخطية والمتفرعة والدائرية.

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

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

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

في هذه الحالة ، يتم استدعاء تكرار واحد للحلقة تكرار.

الموضوع: الخوارزمية. خصائص الخوارزمية

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

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

ف التكتم (الانقطاع) - يجب تقسيم الخوارزمية إلى
تسلسل الخطوات التي يتعين القيام بها ؛

ف اليقين (الحسم والدقة) -الخوارزمية
يجب أن يتم تنفيذه بشكل لا لبس فيه (بالضبط) من قبل المؤدي.

ف شخصية جماعية - الخوارزمية المطورة قابلة للتطبيق على الحل
مهام متشابهة ببيانات أولية مختلفة.

ف محدودية (أداء)- لعدد محدود من الخطوات
يجب الحصول على نتيجة ؛

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

ف وضوح – يجب أن تحتوي الخوارزمية على تلك الأوامر فقط ،
يفهمها المؤدي الفردي.

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

مع كل الخوارزميات المتنوعة لحل المشكلات ، يمكن تمييزها ثلاثة أنواع رئيسية من عمليات الحوسبة:

· خطي.

· المتفرعة.

دورية.

خطي هي عملية حسابية يتم فيها تنفيذ جميع مراحل حل المشكلة بالترتيب الطبيعي لسجل هذه المراحل.

المتفرعة هي عملية حسابية يعتمد فيها اختيار اتجاه معالجة المعلومات على البيانات الأولية أو الوسيطة (على نتائج التحقق من استيفاء بعض الشروط المنطقية).

دورةيسمى قسم متكرر من العمليات الحسابية. تسمى العملية الحسابية التي تحتوي على دورة واحدة أو أكثر دورية .

أجب عن أسئلة الاختبار

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

أ) الإيجاز ، اليقين ، الإخلاص ، الطابع الجماعي ، الإجراءات الشكلية

ب) السرية ، الأهمية ، الفعالية ، الإخلاص ، الإجراءات الشكلية

ج) الموثوقية ، عدم الاستمرارية ، الفعالية ، العمومية ، الشكليات

د) اليقين والأهمية والفعالية والشخصية الجماعية

2. الوصف الرسومي للخوارزمية هو وصف باستخدام ...

أ) .... الرسوم البيانية

ب) ... المخططات الانسيابية

ج) ... الرسوم البيانية

د) ... جميع الطرق المذكورة أعلاه

3. ما هي خاصية الخوارزمية التي يشير إليها التعريف

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

أ) الكتلة

ب) الأداء

ج) الشكليات

د) المصداقية

4. يعتبر وصف الخوارزمية في اللغة الخوارزمية وسيلة لكتابة الخوارزمية.

أ) ... في شكل نظري

ب) ... في شكل رسوم بيانية

ج) ... في شكل تحليلي

د) ... في شكل خاص

5. تسمى خاصية الخوارزمية التي تحدد طبيعة الخوارزمية خطوة بخطوة ...

أداء

ب) التفرد

ج) التكتم

د) ضخمة

هـ) تحدد جميع الخصائص الطبيعة المتدرجة للخوارزمية

6. تسمى الخوارزمية الخطية إذا ...

أ) تم تصميمه بحيث يتضمن تنفيذه تكرار نفس الإجراءات ؛

ب) يعتمد تسلسل تنفيذ أوامره على حقيقة بعض الشروط ؛

ج) تنفذ أوامره بالترتيب الطبيعي اتباعها الواحدة تلو الأخرى ، بغض النظر عن أية شروط ؛

د) يتضمن خوارزمية مساعدة ؛

ه) يتم تقديم إدخاله كسطر واحد.

7. لا تنطبق الخصائص الرئيسية للخوارزمية ...

أ) الصواب.

ب) اليقين

ج) الكتلة

د) الأداء

طريقة رسومية لوصف الخوارزمية

3.ما اسم رمز الكتلة الموضح في الشكل ?

4.ما اسم رمز الكتلة الموضح في الشكل ?

5.ما اسم رمز الكتلة الموضح في الشكل ?

قارن الاصطلاحات المستخدمة في المخططات الانسيابية والغرض منها

أ ب ج د هـ)

يرجى الإشارة إلى المراسلات لجميع خيارات الإجابة الخمسة:

1) كتلة القرار (فحص الشرط)

2) بلوك بداية ونهاية الخوارزمية

3) كتلة وصف البيانات

4) وحدة معالجة البيانات (تنفيذ الإجراءات)

5) تعديل الكتلة

8. الخوارزمية التي تنص على التنفيذ المتكرر لسلسلة معينة من الإجراءات لحل مشكلة ما هي:

9. القيم التي تتغير قيمها أثناء تنفيذ الخوارزمية تسمى:

10. ما نوع الخوارزميات التي يمكن أن تُنسب إلى الخوارزمية ، والتي يستخدم البناء من أجلها في اللغة الخوارزمية:

إذا - ثم - آخر - الكل

11. ما نوع الخوارزميات التي يمكن أن تُعزى إلى الخوارزمية ، والتي يستخدم البناء من أجلها في اللغة الخوارزمية:

شرط NC BYA

جسم الحلقة

12. ما هو نوع الخوارزميات التي يمكن أن تُعزى إلى الخوارزمية ، والتي يستخدم بناؤها في اللغة الخوارزمية:

NC من أجل i من i1 إلى i2

جسم الحلقة

13. تم إعطاء جزء من خوارزمية خطية:

ب: = 5 + 2 * أ

أ: = ب / 5 * أ

ما قيمة المتغير أ بعد تنفيذه؟

البحث عن الأخطاء وإصلاحها يسمى ...

تعليمات منفصلة لفناني الأداء هي ...

يسمى شكل من أشكال تنظيم الإجراءات التي يتم فيها تنفيذ نفس كتلة الأوامر عدة مرات ...

مخطط الكتلة هو ...

ما الإجراء الذي يحدد كتلة التعليق؟

20. في المخطط الانسيابي ، يُشار إلى بداية الخوارزمية ونهايتها بالشكل:

أ ب ج د هـ)

21. في المخطط الانسيابي ، يُشار إلى الإجراء في الخوارزمية من خلال الشكل:

أ ب ج د هـ)

22. في المخطط الانسيابي ، يُشار إلى الحالة بالشكل:

أ ب ج د هـ)

23- في الرسم التخطيطي ، يُشار إلى إخراج البيانات وإدخالها في الشكل:

أ ب ج د هـ)

24. يقين الخوارزمية يعني:

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

26. الطبيعة الجماعية للخوارزمية تعني:

27- يقصد بتحفظ الخوارزمية ما يلي:

28 - وتعني خاصية "محدودية" الخوارزمية:

29- وتعني خاصية "السرية" الخاصة بالخوارزمية:

64- وتعني خاصية "فعالية" الخوارزمية:

ما اسم خاصية الخوارزمية مما يعني أن هذه الخوارزمية تؤدي دائمًا إلى نتيجة بعد عدد محدود من الخطوات

ما هو اسم خاصية الخوارزمية ، مما يعني أنه يتم إعطاؤها بمساعدة مثل هذه الوصفات التي يمكن أن يدركها المؤدي والتي بموجبها يمكنه تنفيذ الإجراءات المطلوبة؟

ما اسم خاصية الخوارزمية مما يعني أن مسار حل المشكلة ينقسم إلى خطوات منفصلة؟