كيفية عمل حلقة في المعبود. روبوت الأداء. دورات. حلقة مع الشرط اللاحق

خوارزمية رسم دوامة:

استخدام رسام
الطحالب
بداية
. الانتقال إلى نقطة(3,3)
. اخفض القلم
. بدوره(1); بدوره(3); بدوره(5); بدوره(7); بدوره (9)
. ارفع القلم
يخدع
آلج بدوره (الشيء الوسيط)
بداية
. التحرك عن طريق المتجهات(أ، 0)
. التحرك عن طريق المتجهات(0، -أ)
. التحرك عن طريق المتجهات(-أ-1.0)
. التحرك عن طريق المتجهات(0، أ+1)
يخدع

انتبه إلى كتلة الأوامر:

لفائف (1)؛ بدوره(3); بدوره(5); بدوره(7); بدوره (9)

يتم استدعاء الخوارزمية المساعدة "turn(arg thing a)" 5 مرات، لكن لا يمكن استدعاؤها في حلقة "N times"، لأنه يتم استدعاؤها بقيم وسيطات مختلفة في كل مرة.

ولكن يمكنك ملاحظة أن قيم الوسيطات تتغير من 1 إلى 9، وفي كل مرة تزيد بمقدار 2. وهذا يعني أنه يمكن أن يساعدنا حلقة مع العداد. يُسمى هذا النوع من الحلقات أيضًا بحلقة "for".

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

عادةً ما يتم استخدام هذه الحلقة عندما تحتاج إلى تكرار بعض القيم وتنفيذ بعض الإجراءات لكل منها.

منظر عام للدورة ذات العداد:

نك ل<счетчик>من<нач. знач.>قبل<кон. знач.>[خطوة<знач.>]
<тело цикла (последовательность команд)>
كيلوطن

ليس من الضروري تحديد الخطوة، فإذا لم يتم تحديدها تعتبر مساوية لواحدة.

يمكننا الآن إعادة كتابة الخوارزمية "الحلزونية" بهذه الطريقة:

استخدام رسام
الطحالب
بداية
. الانتقال إلى نقطة(3,3)
. اخفض القلم
. الحجم الكامل
. nts للحجم من 1 إلى 9 الخطوة 2
. . لفائف (الحجم)
. كيلوطن
. ارفع القلم
يخدع
آلج بدوره (الشيء الوسيط)
بداية
. التحرك عن طريق المتجهات(أ، 0)
. التحرك عن طريق المتجهات(0، -أ)
. التحرك عن طريق المتجهات(-أ-1.0)
. التحرك عن طريق المتجهات(0، أ+1)
يخدع

في هذا المثال، سيحصل متغير العداد "size" على القيم: 1، 3، 5، 7، 9. سيتم تنفيذ الحلقة 5 مرات. لكل قيمة من متغير "الحجم"، سيتم تنفيذ نص الحلقة مرة واحدة؛ في مثالنا، هذا استدعاء للخوارزمية المساعدة "turn(arg thing)".

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

يبدو المخطط التفصيلي لمثل هذه الخوارزمية كما يلي:

دعونا ننظر إلى مثال آخر:

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

يمكن أن تكون الخوارزمية مثل هذا:

مربع alg (arg الأشياء x، y، الجانب)
بداية
. الانتقال إلى نقطة(س، ص)
. التحرك عن طريق المتجهات(-الجانب/2، الجانب/2)
. اخفض القلم
. التحرك عن طريق المتجهات(الجانب، 0)
. التحرك عن طريق المتجهات(0، -الجانب)
. التحرك عن طريق المتجهات(-الجانب، 0)
. التحرك عن طريق المتجهات(0، الجانب)
. ارفع القلم
يخدع

وباستخدام هذه الخوارزمية المساعدة سنرسم الصورة التالية:

للقيام بذلك، سوف نستخدم حلقة "for". دراسة البرنامج النموذجي:

استخدام رسام
الشكل 1
بداية
. ض كله
. nc لـ z من 2 إلى 10 الخطوة 2
. . مربع(0، 0، ض)
. كيلوطن
يخدع
مربع alg (arg الأشياء x، y، الجانب)
بداية
. الانتقال إلى نقطة(س، ص)
. التحرك عن طريق المتجهات(-الجانب/2، الجانب/2)
. اخفض القلم
. التحرك عن طريق المتجهات(الجانب، 0)
. التحرك عن طريق المتجهات(0، -الجانب)
. التحرك عن طريق المتجهات(-الجانب، 0)
. التحرك عن طريق المتجهات(0، الجانب)
. ارفع القلم
يخدع

في هذا المثال، سيحصل المتغير "z" على القيم: 2، 4، 6، 8، 10. سيتم تنفيذ الحلقة 5 مرات. لكل قيمة "z" سيتم تنفيذ نص الحلقة مرة واحدة، في مثالنا هذا هو استدعاء لمربع الخوارزمية المساعدة.

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

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

الحلقات والفروع المتداخلة في نظام KUMIR

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

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

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

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

هذه الخصائص هي:

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

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

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

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

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

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

تتميز الطرق الرئيسية التالية لكتابة الخوارزميات:

- لفظي ، عندما يتم وصف الخوارزمية باللغة البشرية (الطبيعية). اللغات الطبيعية هي اللغات الوطنية (الروسية، الإنجليزية، الألمانية، الخ)؛

- رمزي عندما يتم وصف الخوارزمية باستخدام مجموعة من الرموز وتكون برنامجًا (يتم كتابة البرامج باستخدام لغات البرمجة)؛

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

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

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

نظام البرمجة كومير

عند إتقان موضوع الخوارزميات سنستخدم نظام البرمجة KUMIR.

KuMir (مجموعة العوالم التعليمية) هو نظام برمجة مصمم لدعم دورات علوم الكمبيوتر والبرمجة الأولية في المدارس الثانوية والثانوية.

يستخدم نظام KuMir لغة خوارزمية مدرسية مع مفردات روسية ومنفذين مدمجين هما Robot وDraftsman، وما إلى ذلك.

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

عند تنفيذ برنامج في الوضع خطوة بخطوة، يعرض KuMir نتائج عمليات التعيين وقيم التعبيرات المنطقية في الحقول. يتيح لك ذلك تسريع عملية إتقان أساسيات البرمجة.

روبوت الفنان الجرافيكي

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

مصصم جرافكهو كائن التحكم. يصلأنت وأنا سوف نرشدهم.

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

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

ر
يمكن للبوت تنفيذ الأوامر : أعلى، أسفل، يمين، يسار، طلاء.

يمكن للروبوت التحقق من الظروف : حر من الأعلى، حر من الأسفل، حر من اليمين، حر من اليسار، إضافة الجسيمات لا يعكس الحالة. لا يتحرر من فوق، ولا يتحرر من أسفل، ولا يتحرر من اليمين، ولا يتحرر من اليسار.

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

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

سنقوم بتدوين الخوارزميات باللغة الإنجليزية المدرسية وفي شكل مخططات بيانية.

البنية الخطية

البنية الخطية هي أبسط تنظيم للخوارزميات - يتم تنفيذ الأوامر بالتسلسل واحدًا تلو الآخر

مثال:

الهيكل الدوري (الدورة)

الهيكل الدوري (الدورة) يضمن التنفيذ المتكرر لنفس الأوامر. هناك عدة أنواع من الهياكل الدورية.

يتكون أي هيكل دوري من جزأين -headerو جسم الدورة.

يتم استدعاء مجموعة الأوامر المتكررة أثناء تنفيذ الحلقةجسم الدورة.

عنوان يحدد عدد التكرارات لجسم الحلقة.

دورة لعدد التكرارات (مرات)

نورث كارولاينا ن مرة واحدة

<команда>

كيلوطن

ص مثال:

يستخدم إنسان آلي
الطحالب عمود

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

يخدع

حلقة بشرط مسبق (في الوقت الحالي)

(التدوين في اللغة الخوارزمية)

نورث كارولاينا الوداع <условие>

<команда>

ل نهاية الخبر

مثال:

يستخدم إنسان آلي
الطحالب خط

بداية

نورث كارولاينا الوداع مجانا على القمة
رسم أكثر
أعلى
كيلوطن

يخدع

حلقة مع الشرط اللاحق (في)

(التدوين في اللغة الخوارزمية)

ن نهاية الخبر

<команда>

kts_pri <условие>

مثال:

يستخدم إنسان آلي
الطحالب خط

بداية
نورث كارولاينا

رسم أكثر؛ أعلى

kts_pri ترك مجانا

يخدع

هيكل المتفرعة.

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

لتنفيذ البنية "المتفرعة"، يتم استخدام أمرين منظمين للمدرسة FL - إذا والاختيار، ويمكن أن يكون كل منهما كاملاً وغير مكتمل.

في المخططات الانسيابية والمدرسة SL<условие>هو تعبير منطقي يمكن أن تكون نتيجته إحدى القيمتين المحتملتين -حقيقيأو كذب. في المدرسة SL تتم كتابة هذه القيم كنعم ولا. غالبًا ما تستخدم لغات البرمجة القيمحقيقيو خطأ شنيع. يقوم الكمبيوتر بتخزين هذه القيم على شكل 1 و0.

المتفرعة الكاملة

(التدوين في اللغة الخوارزمية)

ه لو <условие>
. . الذي - التي <команда1>
. . خلاف ذلك <команда2>
الجميع

مثال:

يستخدم إنسان آلي
الطحالب Branch_full

بداية
. لو مجانا على القمة
. . الذي - التي أعلى
. . خلاف ذلك تحت
. الجميع

يخدع

تفرع غير مكتمل

(التدوين في اللغة الخوارزمية)

ه لو <условие>
. . الذي - التي <команда1>
الجميع

مثال:

يستخدم إنسان آلي
الطحالب فرع_غير مكتمل

بداية
. لو مجانا على القمة
. . الذي - التي أعلى
. الجميع

يخدع

الخوارزمية المساعدة (الإجراء)

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

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

يتم استدعاء الخوارزمية المساعدة من البرنامج الرئيسي من خلال اسمها. تتم كتابة الخوارزمية المساعدة بعد الخوارزمية الرئيسية. يجب أن يكون للخوارزمية المساعدة اسم.

يستخدم إنسان آلي
الطحالب
بداية
تحت

مربع
تحت

تحت
يخدع

مربع ألج
بداية
رسم أكثر

يمين

رسم أكثر

تحت

رسم أكثر

غادر

رسم أكثر
يخدع

الحلقات والفروع المتداخلة

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

ج يقال إن الحلقة متداخلة إذا تم وضعها داخل حلقة أخرى.

دعونا نلقي نظرة على حلقة متداخلة باستخدام حلقة المثال في الوقت الحالي.

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

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

يمكن أن يكون نص الحلقة أمرًا أو عدة أوامر أو حلقة أو فرعًا آخر.

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

حلقة متداخلة

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

فرع متداخل

لنفكر في حل مشكلة تتعلق بالفروع والحلقات المتداخلة:

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

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

ر دعونا نحل نفس المشكلة باستخدام حلقة while الخارجية والتفرع المتداخل.

دعونا نحل نفس المشكلة باستخدام حلقة خارجية at وحلقة متداخلة while.

مقدمة عن برنامج ايدول وإتقان أساسيات البرمجة.

في ذلك، يمكن للطلاب اكتساب مهارات عملية في إنشاء وتصحيح الخوارزمية، والعمل مع فناني الأداء مثل Robot وDraftsman وAquarius وGrasshopper وTurtle.

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

الغرض من التطوير :

تحميل:

معاينة:

التطوير المنهجي في علوم الكمبيوتر.

الموضوع: “مؤدي الروبوت في برنامج KuMir في دروس علوم الحاسوب”

مدرس تكنولوجيا "المعلوماتية وتكنولوجيا المعلومات والاتصالات"

مذكرة توضيحية

هدف التنمية: دراسة إمكانيات البرمجة باستخدام مثال أداء روبوت محدد باستخدام بيئة KUMIR؛ توفير المهارات العملية في العمل مع المؤدي.

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

يجب أن يعرف الطلاب:

• ما هو المؤدي؟ SKI Robot، بيئة أداء الروبوت؛
• ما هي الخوارزمية؟ما هي الخصائص الرئيسية للخوارزمية؟
• طرق كتابة الخوارزميات: المخططات الانسيابية، اللغة الخوارزمية التعليمية؛الهياكل الخوارزمية الأساسية: المتابعة، التفرع، الحلقة؛ الهياكل
• الخوارزميات. ⇒ تعيين الخوارزميات المساعدة؛ تقنيات بناء خوارزميات معقدة:

يجب أن يكون الطلاب قادرين على:

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

الدرس الأول (ساعتان) الدرس الأول.

روبوت الأداء.نظام أوامر المنفذ.

خطة الدرس.

1. وصف SKI المؤدي، بيئة المؤدي.

2. تحليل خوارزميات الروبوت النموذجية.

خلال الفصول الدراسية.

دعونا نلقي نظرة على وصف الفنان.

بيئة الفنان: المؤدي يستطيع الروبوت التنقل عبر متاهة مرسومة على مستوى مقسم إلى خلايا.

روبوت التزلج : أوامر بسيطة: أعلى، أسفل، يسار، يمين، طلاء.

الأوامر المنطقية: (التحقق من الحالة)

أعلى الحرة أسفل الحرة

اليسار حر الحق حر.

الروابط المنطقية: AND، NOT، OR:

مثال: (لم يُترك حراً) أو (ليس صحيحاً حراً)

أمر الفرع:أمر الحلقة:

إذا كان الشرط ثم لا يوجد شرط بعد

سلسلة من الأوامر سلسلة من الأوامر

هذا كل شيء كيلوطن

(في CMMs لعام 2009، كانت أوامر الروبوت مختلفة عن تلك المألوفة للأطفال، مما أدى إلىارتباك :)

أمر الفرع:أمر الحلقة:

إذا كان الشرط ثم الإقليم الشمالي في الوقت الراهن شرط القيام به

سلسلة من الأوامر سلسلة من الأوامر

نهاية النهاية

منظر عام لنافذة برنامج Idol. البيئة الرسومية للروبوت:

في CMMs للإصدار التجريبي 2010، تم تغيير تنسيق الأمر إلىالمعتاد

الإجراء لإنشاء خوارزمية:

1. الفرق الأدوات - تحرير بيئة البدايةارسم الجدران في حقل الروبوت واضبط الروبوت على موضعه الأولي.

2. الفرق الروبوت - تغيير بيئة البدايةالحفاظ على البيئة الجديدة.

3. الفرق إدراج - استخدم الروبوتتشير إلى الفنان.

4. في نافذة الوثيقة، اكتب الخوارزمية باستخدام القائمةإدراج.

5. استخدام أوامر التنفيذ - قم بتشغيل الخوارزمية بشكل مستمر (أو خطوة بخطوة).

6. ضع في اعتبارك نتيجة تنفيذ الخوارزمية وقم بتصحيحها إذا لزم الأمر.

الدرس الأول (ساعتان) الدرس الثاني.

العمل التطبيقي "تجميع الخوارزميات الخطية”.

المهام: 1. روبوت في نقطة عشوائية في الميدان. قم برسم الخلية أعلى وأسفل وعلى يمين الموضع الأصلي.

1. روبوت في نقطة تعسفية في هذا المجال. حرك مربعات الروبوت الأربعة إلى اليمين وقم بتلوينها.
2. أنشئ بيئة بداية جديدة عن طريق رسم مربع به 4 مربعات على أرض الملعب. احفظ الإعداد كإعداد البداية.
3. أنشئ بيئة انطلاق جديدة من خلال رسم ممر في الملعب به ممرات في الجدران. احفظ البيئة باسم obst2.fil. قم بتغيير بيئة البداية إلى البيئة التي تم إنشاؤها حديثًا.

الدرس الثاني (ساعتان) الدرس الأول.

موضوع : التفرع والتحسين المتسلسل للخوارزمية.

تحليل مهام CMM باستخدام أداء الروبوت.

استخدام الروبوت

آلج كيم 2009

بداية

إذا لم يكن خاليا من الأسفل

ثم إلى اليمين

الجميع

إذا لم يكن خاليا من الأسفل

ثم إلى اليمين

الجميع

إذا لم يكن خاليا من الأسفل

ثم إلى اليمين

الجميع

يخدع

استخدام الروبوت

آلج كيم 2010

بداية

إذا لم يكن خاليا من الأسفل

ثم إلى اليمين

الجميع

إذا لم يكن خاليا من الأسفل

ثم إلى اليمين

الجميع

إذا لم يكن خاليا من الأسفل

ثم إلى اليمين

الجميع

يخدع

إلخ. عبد. رقم 14. تجميع وتصحيح الخوارزميات المتفرعة

مهام. انظر المرفق.

الدرس 3. الخوارزميات الدورية. الدرس 1-2

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

إلخ. عبد. رقم 15. تجميع وتصحيح الخوارزميات الدورية

1. قم بإنشاء خوارزمية ترسم جميع الخلايا الداخلية المجاورة للجدار.

استخدام الروبوت

الطحالب

بداية

الإقليم الشمالي الحق مجاني في الوقت الراهن

رسم أكثر؛ يمين

كيلوطن

nts الجزء السفلي مجاني في الوقت الحالي

رسم أكثر؛ تحت

كيلوطن

الإقليم الشمالي ليست خالية من أدناه حتى الآن

رسم أكثر؛ غادر

كيلوطن

يخدع

2. قم بإنشاء خوارزمية ترسم جميع الخلايا الموجودة بين الروبوت والجدار. المسافة إلى الجدار غير معروفة.

استخدام الروبوت

الطحالب

بداية

الإقليم الشمالي الحق مجاني في الوقت الراهن

يمين؛ رسم أكثر

كيلوطن

يخدع

3. قم بإنشاء خوارزمية ترسم جميع الخلايا الموجودة بين جدارين.

استخدام الروبوت

ألج uch3

بداية

nts بعد (ليست خالية من الأعلى) أو (ليست حرة من الأسفل)

يمين

إذا (ليس حرا من الأعلى) و (غير حرا من الأسفل)

الذي - التي

رسم أكثر

الجميع

كيلوطن

يخدع

4. قم بإنشاء خوارزمية ترسم جميع الخلايا حول جدار مستطيل.

ألج uch4

بداية

الطلاء فوق؛ فوق

nts ليست حرة على اليمين حتى الآن

الطلاء فوق؛أعلى؛

كيلوطن

الطلاء على الحق

الإقليم الشمالي ليست خالية من أدناه حتى الآن

الطلاء على حق؛

كيلوطن

الطلاء فوق؛ إلى الأسفل

الإقليم الشمالي ليس حرا على اليسار حتى الآن

الطلاء فوق؛ إلى الأسفل؛

كيلوطن

الطلاء على اليسار

nts ليس في المقدمة بعد مجانًا

رسم أكثر؛ غادر؛

كيلوطن

يخدع

استخدام الروبوت

ألج uch5

بداية

يمين

الإقليم الشمالي ليست خالية من أدناه حتى الآن

رسم أكثر؛ يمين

كيلوطن

رسم أكثر؛ تحت

الإقليم الشمالي الأيسر مجاني في الوقت الراهن

رسم أكثر؛ غادر

كيلوطن

الإقليم الشمالي ليس حرا على اليسار حتى الآن

رسم أكثر؛ تحت

كيلوطن

طلاء فوق؛ يسار؛ طلاء فوق؛ أعلى؛

nts مجاني في الأعلى في الوقت الحالي

رسم أكثر؛ أعلى

كيلوطن

nts ليس في المقدمة بعد مجانًا

رسم أكثر؛ غادر

كيلوطن

يخدع

الدرس الرابع الدرس الأول

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

هدف: تقديم مفهوم الخوارزميات الرئيسية والمساعدة؛ شرح قواعد استخدام الخوارزمية المساعدة؛ تحليل أمثلة الخوارزميات باستخدام الخوارزميات المساعدة.

خطة الدرس

1. إدخال مصطلحات جديدة (الخوارزميات الرئيسية والمساعدة، الاستدعاءات) وشرح المفاهيم الجديدة.

2. تحليل أمثلة حل المشكلات باستخدام الخوارزمية المساعدة.

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

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

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

يمكن اعتبار نفس الخوارزمية بمثابة الخوارزمية الرئيسية والمساعدة بالنسبة للخوارزميات الأخرى. في اللغة الخوارزمية، تتم كتابة الخوارزمية الرئيسية أولاً، ويتم كتابة الخوارزميات المساعدة على التوالي.

مهمة 1:

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

حل

التحليل على اللوح:

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

الدرس الرابع الدرس الثاني

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

هدف : غرس المهارات العملية في بناء الخوارزميات باستخدام أسلوب التحسين المتسلسل.

خطة الدرس

1. تتم المهمة بالكامل على جهاز الكمبيوتر. يتلقى الطلاب المهام ويكملونها في بيئة برنامج Idol. يتم حفظ نتائج العمل كملفات للتحقق منها لاحقًا.

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

المشكلة 2 .باستخدام العناصر المساعدة، قم بإنشاء خوارزمية لطلاء الخلايا التي تشكل الرقم 1212.

العمل في المنزل: توصل إلى خوارزمية ترسم الصورة التالية: لحل المشكلة، استخدم خوارزميتين مساعدتين.

الدرس 5 الدرس 1-2

امتحان

"وضع خوارزمية في بيئة تنفيذ الروبوت."

هدف: اختبار المعرفة المكتسبة حول إنشاء الخوارزميات والقدرة على تحليلها في بيئة برنامج Idol.

يتم تقسيم مهام الاختبار حسب مستوى الصعوبة وتتضمن 3 مهام مع الروبوت المنفذ (المهمة 1 و 2 - حول التفرع والحلقات، المهمة 3 - حول استخدام خوارزمية مساعدة.) وترد نصوص المهام في زائدة.

يتم تسجيل المواقف الأولية والنهائية والخوارزميات التي تم إنشاؤها كملف.

يتم إعطاء الدرجة وفقًا لمستوى صعوبة المهمة. للطالب الحق في اختيار نوع المهمة.

خيريانوف تيموفي فيدوروفيتش

إذا كان آخر كل شيء

نظرة عامة على الأمر:

إذا كان الشرط
ثم الحلقة 1
وإلا الحلقة 2
الجميع

الحلقة 2جنبا إلى جنب مع الكلمة الوظيفية خلاف ذلكقد يكون مفقودا. في هذه الحالة، يبدو الأمر كما يلي:

إذا كان الشرط
ثم الحلقة 1
الجميع

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

مثال 1

اذا كان الذي - التي
ب:=ب-أ
ع:=ع+ف
خلاف ذلك
أ:=أ-ب
س:=ف+ص
الجميع

مثال 2

إذا س > م
الذي - التي
م:= س
ن:=ن+1
الجميع

المثال 3 (الروبوت المؤدي)

إذا كان هناك مساحة حرة على اليمين
الذي - التي
يمين
الجميع

الاختيار لو كان خلاف ذلك كل شيء

نظرة عامة على الأمر:

خيار
تحت الشرط 1: الحلقة 1
تحت الشرط 2: الحلقة 2
…
تحت الشرط ن: سلسلة ن
خلاف ذلك سلسلة ن +1
الجميع

الكلمة الرئيسية خلاف ذلكجنبًا إلى جنب مع سلسلة الأوامر المقابلة قد تكون مفقودة:

خيار
تحت الشرط 1: الحلقة 1
تحت الشرط 2: الحلقة 2
…
تحت الشرط ن: سلسلة ن
الجميع

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

مثال 1

خيار
لـ > 1: i:= i + 1
في أ< 0: j:= j - 1
وإلا ر:= أنا؛ أنا:= ي؛ ي:= ر
الجميع