العمل العملي "رسام المقاول. الخوارزميات المساعدة". يتعلم الدرج، أو استخدام الخوارزميات الإضافية الخوارزميات المساعدة IDOL

النظر في المهمة: تحتاج إلى رسم عدد قليل، على سبيل المثال ثلاثة، مربع.

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

استخدام الدرج
alg المربعات 1.
ناش.
. دش في النقطة(-4,1)
وبعد خفض الريشة
. دش على ناقل(0,2)
. دش على ناقل(2,0)
. دش على ناقل(0,-2)
. دش على ناقل(-2,0)
وبعد رفع القلم
. دش في النقطة(-1,1)
وبعد خفض الريشة
. دش على ناقل(0,2)
. دش على ناقل(2,0)
. دش على ناقل(0,-2)
. دش على ناقل(-2,0)
وبعد رفع القلم
. دش في النقطة(2,1)
وبعد خفض الريشة
. دش على ناقل(0,2)
. دش على ناقل(2,0)
. دش على ناقل(0,-2)
. دش على ناقل(-2,0)
وبعد رفع القلم
. دش في النقطة(0,0)
كون.

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

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

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

استخدام الدرج
المربعات alg
ناش.
. دش في النقطة(-4,1)
. ميدان
. دش في النقطة(-1,1)
. ميدان
. دش في النقطة(2,1)
. ميدان
. دش في النقطة(0,0)
كون.
alg square.
ناش.
وبعد خفض الريشة
. دش على ناقل(0,2)
. دش على ناقل(2,0)
. دش على ناقل(0,-2)
. دش على ناقل(-2,0)
وبعد رفع القلم
كون.

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

يرجى ملاحظة - إذا احتجنا لتغيير الخوارزمية بحيث يتم رسم المربعات مع الجانب ليست اثنين، ولكن ثلاثة، ثم عند استخدام الخوارزمية المساعدة، ينخفض \u200b\u200bعدد التعديلات بشكل كبير.

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

طريقة التفاصيل المتسقة

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

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

طريقة التجميع

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

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

تسمى الطريقة الموصوفة برمجة التجميع.

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

المهمة 1. تغيير الخوارزمية الناتجة، بحيث تظهر 5 أو 7 أو 10 مربعات.

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

المهمة 3. أرقام في مؤشر البريد مكتوب على النحو التالي:

جعل خوارزميات الرسم المساعدة لهذه الأرقام. يمكنك أن تفعل ذلك مع زملاء الدراسة - الجميع وفقا للشخصية، ثم الجمع بينها معا.
قم بإجراء برنامج رسم مؤشرات من مدن UNECHA (243300)، ELETS (399770)، Taganrog (347900)، Torzhok (172011)، البراغيث (155555). في البرنامج، استخدم الخوارزميات المساعدة.

السيطرة على روبوت أداء في نظام المعبود

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

يحتل الروبوت خلية ميدانية واحدة بالضبط.

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

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

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

حول
sIBS: 1 بناء جملة؛ 2. المنطق

يتم تخزين أوصاف الإعدادات في الملفات النصية تنسيق خاص (format.fil).

تيار - الوضع الذي يوجد فيه الروبوت هذه اللحظة (بما في ذلك معلومات حول موقف الروبوت).

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

إجراء التشغيل:

1. 
   جلس بدء الجو تحت حالة المشكلة:

أدوات القائمة → تغيير الجو بدء الروبوت (ارسم تحديا تحت حالة المهمة، وإعطاء اسم، حفظ في مجلدك الشخصي)

2. حدد الفنان:

إدراج القائمة → استخدم روبوت

3. اكتب خوارزمية لحل المشكلة.

4. تشغيل الخوارزمية (قائمة التنفيذ → تشغيل مستمر / F9)

نظام أوامر الروبوت الفنان في نظام المعبود

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

خوارزميات دورية

دورة- تنظيم تكرار الإجراءات، مع التأكد من حالة معينة .

دورة دورة -مجموعة من الإجراءات المتكررة.

شرط -التعبير المنطقي (بسيط أو معقد (مركب))
أنواع الدورات:

1.دورة "كرر N مرات" 2. دورة "حتى الآن"
nC N وقت nC.
وبعد وبعد هيئة دورة. وبعد دورة دورة
kC. kC.

مثال: nC. الحق مجانا

منظر عام للدورة "كرر N مرات:

كرر N مرات

نهاية
kC.

منظر عام للدورة "بينما":

في حين تفعل

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

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

دعنا - على أعلى مجانا،في - الحق بحرية،ثم الحالة المركبة أ و ب. - على أعلى مجانا واليمين بحرية.

حالة مركبة ا او ب. أكملت عند وجود واحد على الأقل من الشرطين البسيطين في ذلك: على أعلى الحرة أو اليمين مجانا
حالة مركبة لا - مكتمل عند الشرط A.

مثال:اجعل الخلية مطلية (حالة بسيطة).

P التعلق عن الحالة المركبة ليست:

أ) أداء، وليس (غير رسم) - غير مفيد.

ب) أ - غير راض، وليس (غير رسم) - أجريت.

فريق الفرع

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

فريق العرض العام إذا:

اذا كان الذي - التي غير ذلك

نهاية

في لغة المعبود:

فرع كامل: فرع غير مكتمل:
اذا كان الذي - التي اذا كان الذي - التي

غير ذلك

كل شيء

خوارزمية مساعدة - الخوارزمية التي تحل بعض المهام الرئيسية.

في النظام، تتم كتابة الخوارزميات الإضافية للمممر في نهاية البرنامج الرئيسي (بعد الكلمات الرسمية كون.) تسمى التنفيذ كبرنامج بالاسم.

في استطلاعات الرأي والمهام

1. امنح جميع الخوارزميات من ثلاثة فرق ستتحرك الروبوت من الموضع الأولي إلى قفص B.

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

أ) خطوتين؛ ب) أربع خطوات؛ ج) خمس خطوات؛ د) سبع خطوات؟

1. 
   شكلت Petya خوارزمية تترجم الروبوت من الخلية وفي القفص B مع لوحة بعض الخلايا. ما الذي يجب أن يفعله Kohl مع هذه الخوارزمية للحصول على خوارزمية تترجم الروبوت من B V والطلاء في نفس الخلايا؟

7. اثنين من الخوارزمية المساعدة روبوت معروفة.

ارسم ما يحدث عند إجراء روبوت الخوارزميات الأساسية التالية:

لكن) nC 5 مرات نمط_1. حق؛ حق؛	ب) nC 7 مرات نمط_2. حق؛ حق
في) حق؛ حق؛ حق فوق؛ فوق حق؛ حق؛ حق تحت؛ تحت	د) حق؛ حق حق؛ حق

8. اصنع الخوارزميات التي سيقوم بها الروبوت بالخلايا المحددة:

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

10. من المعروف أنه في مكان ما يمين الروبوت هو خلية مطلية.

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

11. من المعروف أن الروبوت يقع بجانب المدخل الأيسر للممر الأفقي.

12. من المعروف أن الروبوت في مكان ما في الممر الأفقي. لم يتم رسم أي من خلايا الممر.

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

13. على صف واحد من عشر خلايا، يتم رسم حق الروبوت بعض الخلايا.

من عند اترك الخوارزمية التي ترسم الخلايا:

أ) أسفل كل خلية مطلية؛

ب) أعلاه وتحت كل خلية مطلية.

14. ما يمكن أن يقال عن صحة الجزء التالي من الخوارزمية؟

nC. رسمت قفص

اذا كان الحق مجانا الذي - التي

حق؛ يقطع

ل
جيم

15. اكتب البرنامج الذي يمكن أن يدخل فيه الروبوت في الخلية ب في جميع المتاهة الثلاثة.

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

z.

أداكي جيا

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

1. 
   ل
   نحن نحتاج

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

يظهر الخيار المحتمل للموقع الأولي للروبوت في الشكل (يشار إلى الروبوت بالحرف "P")

اكتب خوارزمية لروبوت، ورسم كل الخلايا داخل الممر وإعادة الروبوت في الموضع الأصلي. على سبيل المثال، بالنسبة للرسم أعلاه، يجب أن يرسم الروبوت الخلايا التالية (انظر. Sync):

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

ن.


نحن نحتاج

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

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

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

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

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

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

		رديئة

1. 
   على الحقل اللانهائي هناك جدار عمودي طويل. طول الجدار غير معروف. يقع الروبوت في واحدة من الخلايا الموجودة مباشرة على الحائط. الموضع الأولي للروبوت غير معروف أيضا. يتم عرض إحدى المناصب المحتملة للروبوت في الشكل (يشار إلى الروبوت بالحرف "P"):

اكتب خوارزمية للتشغيل، ورسم كل الخلية المجاورة للجدار:

• 
  غادر كل شيء
• 
  على اليمين، بدءا من أعلى inextentated وعبر واحد.

يجب أن يرسم الروبوت خلايا فقط تلبي هذه الحالة.

ب.
1102_gia2011.

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

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

في
1103_ga_2011.

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

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

روبوت الفنان. الخوارزميات المساعدة (2 ساعة)

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

خطة الدرس

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

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

3. العمل التطبيقي

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

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

يسمى فريق التنفيذ من الخوارزمية المساعدة يتصل وتسجيلها في جثة الخوارزمية الرئيسية.

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

مهمة 1:

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

قرار

انهيار على متن الطائرة:

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

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

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

Task2. وبعد باستخدام مساعدة، قم بعمل خوارزمية لخلايا اللوحة التي تشكل الرقم 1212.

الواجب المنزلي : اخترع الخوارزمية رسم الصورة التالية: لحل المشكلة، قم بتطبيق خوارزميات مساعدة.

العمل العملي "رسام تنفيذي. استخدام الخوارزميات المساعدة مع الحجج "

المهمة A. يمكن كتابة الخوارزمية المساعدة التي تحتاجها (والتي تستمد مربع طول معين) على النحو التالي:

alg.ميدان( ارجع مال.لكن)
ناش.
. خفض الريشة
. دش على ناقل(0، أ)
. دش على ناقل(أ، 0)
. دش على ناقل(0، -a)
. دش على ناقل(-a، 0)
. رفع القلم
كون.

تسجيل " alg.ميدان( ارجع مال.أ) "يعني أن الخوارزمية" المربعة "لديها حجة واحدة (Arg)" A "، والتي يمكن أن تكون رقم حقيقي (eroad) التعسفي. من أجل التسبب في هذه الخوارزمية، تحتاج إلى الكتابة، على سبيل المثال، "مربع (2)" - نحصل على مربع مع جانب 2 أو "مربع (3)" - نحصل على مربع مع جانب 3 وهلم جرا . سيتم تلقي بعض القيمة الخاصة "A" فقط أثناء البرنامج أثناء البرنامج خلال الخوارزمية المساعدة المناسبة. وفي كل مكان بدلا من "a" سيتم استبدال الكمبيوتر.

برنامج الرسم هو الرسم قد يكون مثل هذا:

استخدام الدرج
alg.مربعات
ناش.
. دش في النقطة(1,1)
وبعد مربع (2)
. دش في النقطة(4,1)
وبعد مربع (3)
. دش في النقطة(8,1)
وبعد مربع (4)
. دش في النقطة(13,1)
وبعد مربع (5)
. دش في النقطة(0,0)
كون.
alg.ميدان( ارجع مال.لكن)
ناش.
. خفض الريشة
. دش على ناقل(0، أ)
. دش على ناقل(أ، 0)
. دش على ناقل(0، -a)
. دش على ناقل(-a، 0)
. رفع القلم
كون.

المهمة ب. تعليم رسام الفرق الجديدة. يتم استدعاء واحدة من الفرق " خط (Arg Mane X1، Y1، X2، Y2)"- لرسم خط من النقطة (x1، y1) إلى نقطة (x2، y2).

alg.خط( ارجع مال.x1، Y1، X2، Y2)
ناش.
. دش في النقطة(X1، Y1)
. خفض الريشة
. دش في النقطة(X2، Y2)
. رفع القلم
كون.

المهمة خامسة الفريق الثاني ندعه " مستطيل (Arg Mex X1، Y1، X2، Y2)»لرسم المستطيل. نقطة (X1، Y1) نقطة واحدة قطرية مستطيل AC، نقطة (X2، Y2) - العكس. قبل تسجيل الخوارزمية، تحتاج إلى فهم ما هي إحداثيات النقاطين الأخرى متساوية.

قد تكون الخوارزمية المساعدة مثل هذا:

alg.مستطيل( ارجع مال.x1، Y1، X2، Y2)
ناش.
. دش في النقطة(X1، Y1)
. خفض الريشة
. دش في النقطة(X2، Y1)
. دش في النقطة(X2، Y2)
. دش في النقطة(X1، Y2)
. دش في النقطة(X1، Y1)
. رفع القلم
كون.

مهمة الآن باستخدام هذه الفرق. ارسم منزل:

استخدام الدرج
alg.منزل
ناش.
وبعد مستطيل (2،1،8،5)
وبعد مستطيل (3،2،5،4)
وبعد مستطيل (6،1،7،4)
وبعد خط (1،4،5،8)
وبعد خط (5،8،9،4)
كون.
alg.خط( ارجع مال.x1، Y1، X2، Y2)
ناش.
. دش في النقطة(X1، Y1)
. خفض الريشة
. دش في النقطة(X2، Y2)
. رفع القلم
كون.
alg.مستطيل( ارجع مال.x1، Y1، X2، Y2)
ناش.
. دش في النقطة(X1، Y1)
. خفض الريشة
. دش في النقطة(X2، Y1)
. دش في النقطة(X2، Y2)
. دش في النقطة(X1، Y2)
. دش في النقطة(X1، Y1)
. رفع القلم
كون.

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

المهمة D. ارسم نفسك، الذي يرسم درجا يدفع خوارزمية:

استخدام الدرج
alg.حلزوني
ناش.
. دش في النقطة(3,3)
. خفض الريشة
وبعد بدوره (1)؛ بدوره (3)؛ بدوره (5)؛ بدوره (7)؛ TCK (9)
. رفع القلم
كون.
alg.منعطف أو دور ارجع مال.لكن)
ناش.
. دش على ناقل(أ، 0)
. دش على ناقل(0، -a)
. دش على ناقل(-A-1.0)
. دش على ناقل(0، A + 1)
يخدع.

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

موضوع الدرس

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

سن الطلاب

1 2 سنوات (الصف 6)

نوع الدرس

باستخدام المعرفة الجديدة

شكل الدرس

درس وحدات

الغرض من الدرس:

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

درس المهام:

تطوير عروض الطلاب على الأداء

تأمين فكرة الخوارزمية كنموذج نشاط الفنان

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

تأمين مهارات إدارة الأداء

النتائج المخطط لها

موضوع - القدرة على تطوير الخوارزميات لإدارة المقاول؛

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

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

المواد والمعدات الفنية (الوسائل التعليمية، إلخ)

مدرس: عرض الدرس مذكرة

طالب علم: قلم حبر جاف، قلم رصاص، خط، كتاب مدرسي، مصنف

UMK (سلسلة فيديو)

عرض الوسائط المتعددة، مواد التوزيع لكل طالب: درس بطاقة تكنولوجية، ورقة التطبيق

المواد المستخدمة

علوم الكمبيوتر: أدوات لمدة 5-6 فصول / l.l. بوسوفا، أ. بوسوفا. - م.: بينوم. مختبر المعرفة، 2014

Informatics: كتاب مدرسي للصف 6 / L.L. بوسوفا، أ. بوسوفا. - م.: بينوم. مختبر المعرفة، 2013

Informatics: مصنف الصف 6 / L.L. بوسوفا، أ. بوسوف. - م.: بينوم. مختبر المعرفة، 2013

الموضوع: الخوارزميات المساعدة لتشير

بطاقة التكنولوجيا (الوحدة) الدرس

تصنيف تصنيف

(ماخ. نقطة)

UE - 0.

2 دقيقة.

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

سوف تتعرف على أحد الطرق لتحسين رمز البرنامج.

سوف تحسن مهاراتك ومهارات عملك في بيئة البرمجة

سوف تطوير التفكير المنطقي، والموقف الحرج لتلقي المعلومات

UE - 1.

تحقيق المعرفة المرجعية.

غرض : تنشيط المعرفة المكتسبة

التمرين 1.

أ) التحول إلى هذه النقطة (5،2) __________

ب) التحول إلى المتجه (3.4) ________

ج) التحول إلى النقطة (1.4) __________

المهمة 2.

استخدام اللصوص

alg.

ناش.

قصيرة إلى نقطة (2،4)

قصيرة إلى نقطة (4.1)

الاستحمام إلى هذه النقطة (0،0)

كون.

استخدام اللصوص

alg.

ناش.

خفض الريشة

دش على المتجه (0.3)

دش على المتجه (3.0)

دش على المتجه (0، -3)

دش على المتجه (-3.0)

كون.

اقرأ بعناية الغرض من UE - 1

العمل في وحدة في الزوج

تحقق من نفسك عن الإجابات المكتوبة على السبورة

يتم تقدير المهمة المنجزة بشكل صحيح 1 عند 3 نقاط، 1 نقطة لكل عنصر (A، B، B)

يتم تقدير المهمة المنجزة بشكل صحيح 2 عند 2 نقطة، 1 نقطة لكل عنصر (أ، ب)

الحد الأقصى لعدد النقاط للعمل مع UE-1 \u003d5

____________

UE - 2.

دراسة مواد جديدة.

13 دقيقة.

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

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

تحديد أوجه القصور في هذه الخوارزمية:

_________________________________

_________________________________

_________________________________

_________________________________

كيفية تجنب الصعوبات المدرجة

_________________________________

_________________________________

______________________________________

______________________________________

______________________________________

______________________________________

______________________________________

______________________________________

______________________________________

______________________________________

______________________________________

______________________________________

______________________________________

______________________________________

______________________________________

اقرأ بعناية الغرض من UE - 2

العمل الفردي مع المهام 1 - 3

عند العمل مع الفقرة 4، استخدم المواد المنصوص عليها في الفقرة 18 من البرنامج التعليمي الخاص بك (ص 123 - 125)، عرض المعلم

مناقشة الفقرات 1 - 4 - مجموعة العمل في الوضع الأمامي

المهمة 5 - 6 أداء بشكل فردي

9

تقييم المهام

يتم تنفيذ المهمة 1-2 بشكل صحيح بنسبة 1 نقطة

____________

في المهمة 3، على الأقل 3 عيوب - 1 نقطة

_____________

تعرض المهمة 4 طرق لحل المشكلة:

1 طريقة \u003d 1 نقطة، 2 طرق \u003d 2 نقطة

_____________

المهمة 5. على الطائرة الإحداثية هناك 6-8 نجوم، حجمها يتوافق مع "النجمة" - نقطة واحدة

____________

جمعتها الخوارزمية الرئيسية "Cosmos" - 3 نقاط

____________

UE - 3.

العمل التطبيقي

غرض: تشكيل القدرة على العمل مع الخوارزميات المساعدة في بيئة البرمجة

التمرين 1. تنفيذ الخوارزمية التي قمت بتجميعها في نظام برمجة Culmy

المهمة 2 (خلاقة). فكر في ما يمكن أن يكون الطائرات في الفضاء:

أ) تصوره على الطائرة الإحداثية بجانب النجوم على الورق

ب) أكمل خوارزمية لك كود الطائرة، وتنفذ في نظام برمجة Culum

اقرأ بعناية الغرض من UE - 3

العمل الفردي مع المهام

بناء على تنفيذ كل مهمة، أخبر المعلم السيطرة عليه

مثال يمكن أن تتلاشى في الملحق 1

الحد الأقصى لعدد النقاط للعمل مع UE-2 \u003d6

يتم تقدير المهمة التي أجريت بشكل صحيح 1 في 2

المهمة 2 (خلاقة) قدمت تقديرا بالكامل في 4 نقاط

_____________

UE - 4.

انعكاس

غرض: تحليل إنجازاتك في الفصل

إعطاء إجابة لكل سؤال

1. اقرأ مرة أخرى الغرض من الدرس

2. هل وصلت إلى الأهداف؟

__________________________________

3. ما الذي منع تحقيق الأهداف؟

__________________________________

4. ما بدا أصعب؟

__________________________________

5. ماذا لم يسبب صعوبات؟

__________________________________

6. كيف تقيم عملك؟

7. هل سجلت أقل من 20 نقطة؟ (إذا كانت "نعم"، ثم تعمل في المنزل ولديك فرصة لتمرير الاختبار المتكرر). حظا سعيدا!

الواجب المنزلي:

شاهد جميع السجلات المصنوعة في الدرس.

§ 18 (3)، №6 في الصفحة 128؛ №216.

اقرأ بعناية الغرض من UE - 4

الإجابة على الأسئلة

احسب عدد النقاط، راجع نفسك (الملحق 2، الملحق 3)

التطبيقات

المرفقات 1

أجريت ذلك

الملحق 2.

ورقة التحكم

الاسم واللقب __________________________________________

الملحق 3.

17 -19

(85 – 99%)

طويل

أنت جيد فقط!

15 - 16

(75 – 84 %)

وسط

لا يزال قليلا وسيكون "5"

10 - 14

(50 – 74%)

قليل

احذر

1 - 9

(0,7 – 49%)

منخفظ جدا

وما رأيك في الدرس؟

باطل

هل حضرت الدرس؟

إجابات

UE - 1.

التمرين 1. يمثل الموضع الأولي لل Thistle أ، عند نقطة تحول عن طريق تشغيل الأمر:

أ) التحول إلى هذه النقطة (5،2) ____F.______

ب) تحولت إلى المتجه (3.4) __جيم______

ج) التحول إلى النقطة (1.4) ____أ.______

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

لا شيء، لم يكن هناك أمر لخفض الريشة

استخدام اللصوص

alg.

ناش.

قصيرة إلى نقطة (2،4)

قصيرة إلى نقطة (4.1)

الاستحمام إلى هذه النقطة (0،0)

كون.

ب) مربع

استخدام اللصوص

alg.

ناش.

خفض الريشة

دش على المتجه (0.3)

دش على المتجه (3.0)

دش على المتجه (0، -3)

دش على المتجه (-3.0)

كون.

UE - 2.

كيف تتغير الخوارزمية، إذا كان الدرج يحتاج إلى رسم السماء المرصعة النجومية، على أي 20، 50، 1000 نجوم؟

سيصبح المزيد من الفرق

كم عدد الصفوف سوف تأخذ خوارزمية لمدة 10 نجوم؟

تحديد عيوب مثل هذه الخوارزمية: الضخم، الازدواجية، احتمال كبير لاتخاذ خطأ

كيفية تجنب الصعوبات المدرجة: استخدام الخوارزمية المساعدة، يمكن أيضا استدعاء دورة

على الطائرة الإحداثية، ضع 6 - 8 نجوم، يجب على كل منها أن يتناسب مع العلامة النجمية التي رسمتها على الدرس الماضي

سجل الخوارزمية الرئيسية "Cosmos" باستخدام خوارزمية "Star" باعتبارها خوارزمية مساعدة

استخدام الدرج

أليز الفضاء

ناش.

الاستحمام إلى هذه النقطة (1،1)

نجمة

دش على المتجه (2، 2)

نجمة

دش على المتجه (-2، 2)

نجمة

دش على المتجه (2، 2)

نجمة

صاروخ

الاستحمام إلى هذه النقطة (13.1)

نجمة

دش على المتجه (-2، 2)

نجمة

دش على المتجه (2، 2)

نجمة

دش على المتجه (-2، 2)

نجمة

كون.

نجمة alg

ناش.

خفض الريشة

تعيين اللون (الأصفر)

دش على المتجه (1،2)

دش على المتجه (1، -2)

دش على المتجه (-2.1)

دش على المتجه (2.0)

دش على المتجه (-2، -1)

رفع القلم

كون.

الصواريخ alg

ناش.

الاستحمام إلى هذه النقطة (6.1)

خفض الريشة

تعيين اللون (أحمر)

دش على المتجه (0،1)

دش على المتجه (1،1)

دش على المتجه (0.4)

دش على المتجه (1،1)

دش على المتجه (1، -1)

دش على المتجه (0، -4)

دش على المتجه (1، -1)

دش على المتجه (0، -1)

دش على المتجه (-1.1)

دش على المتجه (-1، -1)

دش على المتجه (-1.1)

دش على المتجه (-1، -1)

رفع القلم