حل المشاكل الخوارزمية. تنفيذ أجزاء البرنامج (الصف 10)

تنسيق الدرس: حل المشاكل.
الأهداف:

• توحيد المعرفة بأنظمة القيادة وتصميمات تنفيذ الخوارزميات؛
• تشكيل أسلوب التفكير التشغيلي.

الأهداف:
التعليمية:

• تنظيم معرفة الطلاب حول موضوع: "الخوارزمية وأساسيات البرمجة في بيئة باسكال".

النامية:

• تنمية الاهتمام المعرفي والذاكرة والانتباه.
• تعليم طريقة عقلانية لبناء خوارزمية.
• تطوير التفكير المنطقي.

التعليمية:

• رعاية شخصية هادفة وتنافسية للطلاب ؛
• تعزيز موقف الاحترام تجاه عمل الفرد وعمل الآخرين.

متطلبات المعرفة والمهارات:

يجب أن يعرف الطلاب:
- ما يسمى بالتفسير؛
— الفرق بين مشغلي mod وdiv.
يجب أن يكون الطلاب قادرين على:
— تحديد قيم المتغيرات بعد المرور عبر المخطط الانسيابي؛
— تحديد قيم المتغيرات بعد المرور عبر جزء من الخوارزمية المكتوبة بلغة باسكال؛
- العمل مع منفذ فريق البرنامج.

البرمجيات والبرامج التعليمية:

• جهاز عرض؛
• حاسوب محمول؛
• بطاقات المهام.

خطة الدرس

1. اللحظة التنظيمية.
2. تحديث المعرفة حول موضوع: "الخوارزميات وأساسيات البرمجة في بيئة باسكال".
3. دراسة مواد جديدة.
4. توحيد ما تم تعلمه.
5. تلخيص الدرس.
6. الواجبات المنزلية.

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

1. اللحظة التنظيمية.
2. تحديث المعرفة حول موضوع "الخوارزميات وأساسيات البرمجة في بيئة Turbo Pascal".
مسح أمامي
У. شباب! لقد بدأنا بالفعل بدراسة موضوع: "أساسيات الخوارزمية والبرمجة" والآن سنتذكره قليلاً.
1. ما هو اسم سلسلة الأوامر الواضحة والمفهومة التي تسمح لك بأداء مهمة معينة.
(الخوارزمية)
2. ما هو اسم الخوارزمية التي يتم تنفيذ إجراءاتها بشكل صارم بالترتيب؟
(الخوارزمية الخطية)
3. ما اسم الخوارزمية التي يتم فيها تنفيذ الإجراءات بناءً على استيفاء أو عدم استيفاء شرط ما؟
(خوارزمية التفرع أو التفرع)
4. ما هو اسم الخوارزمية التي يتم تنفيذ إجراءاتها عدة مرات؟
(خوارزمية مستديرة أو حلقة)
5. ما اسم مجموعة التعليمات للكمبيوتر والتي تهدف إلى حل مشكلة معينة؟
(برنامج الحاسب)
6. ما اسم مجموعة الكميات التي توحدها مجموعة من العمليات المسموح بها؟
(نوع البيانات)
7. ما اسم الجملة في لغة البرمجة التي تحدد وصفًا كاملاً لبعض الإجراءات التي يجب تنفيذها؟
(المشغل أو العامل)
8. كيف يمكننا تشغيل البرنامج الذي كتبناه في بيئة TP؟
(باستخدام قائمة أوامر RanàRan أو مجموعة المفاتيح CTRL+F9)
9. قم بتسمية الأشكال الرئيسية لعرض الخوارزمية
(لفظي، جدولي، بياني (مخطط بياني))
10. قم بتسمية خصائص الخوارزمية

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

11. مما تتكون أبجدية لغة TP؟
(حروف الأبجدية اللاتينية، الأرقام من 0 إلى 9، الرموز)
12. تسمية العناصر الأساسية للبرمجة
(الإدخال، البيانات، العمليات، المخرجات، التنفيذ الشرطي، الإجراءات الفرعية)

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

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

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

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

(1، 3، 6، 8)
3. دراسة مواد جديدة.
У. الآن افتح دفاتر الملاحظات الخاصة بك، واكتب الرقم والعمل الصفي وموضوع درسنا
"حل المشاكل الخوارزمية. تنفيذ أجزاء البرنامج."
У. دعونا نحل مثالا معك.
مثال 1. تحديد قيمة المتغير الصحيح x بعد تنفيذ جزء البرنامج التالي:

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

لذلك، بعد تنفيذ هذا الجزء من البرنامج، أخذ المتغير x القيمة 5.
الجواب: 5
У. يا رفاق، فكروا في أي خوارزمية يتوافق معها هذا المخطط؟
يتوافق مخطط الكتلة هذا مع الخوارزمية الإقليدية المعروفة للعثور على gcd لعددين. لذلك، يمكن الحصول على الإجابة دون التنفيذ الرسمي للخوارزمية، باستخدام، على سبيل المثال، سلسلة الاستدلالات التالية: "55 قابل للقسمة على 5 (على أساس القسمة على 5)؛ 55=5*11; 75 غير قابل للقسمة على 11 بالتساوي، ولكنه قابل للقسمة أيضًا على 5، وبالتالي فإن gcd للرقمين 55 و75 هو 5.
إذا لم يكن من السهل أن نفهم بالضبط من مظهر المخطط الانسيابي ما هي الخوارزمية التي تنفذها، فمن أجل حل مثل هذه المشكلات، يجب عليك استخدام طريقة عامة - تنفيذ المخطط الانسيابي خطوة بخطوة مع ملء الجدول.

مجموعة عمل

يشكل الأطفال مجموعات ويقوم المعلم بتوزيع بطاقات المهام.

البطاقة 1. تحديد قيمة المتغير с بعد تنفيذ جزء من الخوارزمية:

البطاقة 2. تحديد قيمة المتغير أ بعد تنفيذ جزء من الخوارزمية:

البطاقة 3. حدد قيمة المتغير B بعد تنفيذ الجزء التالي من الخوارزمية.

البطاقة 4. حدد قيمة المتغير A بعد تنفيذ الخوارزمية التالية:

البطاقة 5. حدد قيمة المتغير s بعد تنفيذ الجزء التالي من الخوارزمية:

У. دعونا نحل الأمثلة التالية. ولكن أولا دعونا نكتب ذلك mod هي عملية قياسية تحسب ما تبقى من الوسيطة الأولى مقسومة بالتساوي على الثانية، وdiv هي عملية قياسية تحسب ما تبقى من الوسيطة الأولى مقسومة بالتساوي على الثانية.
مثال 2. تحديد قيمة المتغيرات الصحيحة بعد تنفيذ جزء من البرنامج:

حل. لنقم بإنشاء جدول وملؤه

الإجابة: س=2، ص=5، ر=5

مجموعة عمل

البطاقة 1. تحديد قيمة المتغيرات الصحيحة بعد تنفيذ جزء البرنامج:
أ:=42;
ب:=14;
أ:=أ شعبة ب؛
ب:=أ*ب;
أ:=ب شعبة أ؛

البطاقة 2. تحديد قيمة المتغيرات الصحيحة بعد تنفيذ جزء البرنامج:
أ:=2468;
ب:=(نموذج 1000)*10;
أ:=أ div 1000+b;

البطاقة 3. تحديد قيمة المتغيرات الصحيحة بعد تنفيذ جزء البرنامج:

س:=4;
ص:=16;
ر:=س;
x:=y mod x;
ص:=t+1;
البطاقة 4. تحديد قيمة المتغيرات الصحيحة بعد تنفيذ جزء البرنامج:

أ:=37;
ب:=أ مود 10؛
ج:=أ شعبة 10؛

البطاقة 5. تحديد قيمة المتغيرات الصحيحة بعد تنفيذ جزء البرنامج:

أ:=20;
ب:=7;
أ:=أ شعبة ب؛
ب:=أ*ب;
أ:=ب شعبة أ؛

ش. أحسنت! لقد أكملتم جميعًا المهمة. الآن دعونا نتذكر كيف يعمل المدير التنفيذي للفريق ونحل الأمثلة التالية.

مثال 3. ما الذي سيرسمه الحلزون بتنفيذ البرنامج التالي؟

برنامج
ترجم إلى النقطة (2,0،XNUMX)
ترجم إلى النقطة (2،-4)
ترجم إلى النقطة (-2،-4)
ترجمة إلى النقطة (-2,0)
ترجم إلى النقطة (0,0،XNUMX)
التقط القلم
ترجم إلى النقطة (1،-1)
اخماد القلم
ترجم إلى النقطة (1،-3)
ترجم إلى النقطة (-1،-3)
ترجم إلى النقطة (-1،-1)
ترجم إلى النقطة (1،-1)
التقط القلم
ترجمة إلى النقطة (-2,0)
اخماد القلم
ترجم إلى النقطة (0,2،XNUMX)
ترجم إلى النقطة (2,0،XNUMX)
نهاية

مثال 4. يتم تشكيل سلسلة من ثلاث خرزات وفقا للقاعدة التالية:
في المركز الأول من السلسلة إحدى الخرزات أ، ب، ج. وفي المركز الثاني إحدى الخرزات ب، ج، د. وفي المركز الثالث إحدى الخرزات أ، ج، د، وهي ليس في المركز الأول أو الثاني في السلسلة. أي من السلاسل التالية يتم إنشاؤها وفقا لهذه القاعدة:
1) AGB 2) VAG 3) BGG 4) BBG
الحل.
في المقام الأول في السلسلة توجد إحدى الخرزات A، B، C.
وبعد تحقق الشرط الثاني تبقى الخيارات:
أب، أب، أغ،
بب، بف، بغ،
VB، VV، VG
في الخطوة الثالثة يتم تشكيل السلاسل:
أي بي سي، أيه بي جي، أي في جي، أي جي في،
بابا، BBV، BBG، BVA، BVG، بغا، BGV،
فبا، فبج، ففا، ففج، فغا
إجمالي 16 سلسلة، من بين السلاسل الأربع المقترحة، فقط BBG هي المناسبة

5. تلخيص الدرس
يقوم المعلم بتقييم عمل الفصل ويسمي الطلاب المتفوقين في الدرس.

6. الواجب المنزلي
كرر موضوع: "الخوارزميات وأساسيات البرمجة في بيئة التربو باسكال"، حل المسائل:
1. المؤدي تتحرك السلحفاة على الشاشة، تاركة أثرًا على شكل خط. وفي كل لحظة محددة، يُعرف موضع المؤدي واتجاه حركته. لدى المؤدي أمرين:
إلى الأمام n، حيث n عدد صحيح، مما يجعل السلحفاة تتحرك n خطوة في اتجاه الحركة.
إلى اليمين m، حيث m عدد صحيح، مما يتسبب في تغيير اتجاه الحركة بمقدار m درجة في اتجاه عقارب الساعة.
الإدخال "كرر 4[Command1 Command2]" يعني أن تسلسل الأوامر بين قوسين سيتم تكراره 4 مرات.
أعطيت السلحفاة الخوارزمية التالية للتنفيذ:
كرر 4 [إلى الأمام 10 إلى اليمين 120].
ما الشكل الذي سيظهر على الشاشة؟

2. تحديد قيمة المتغيرات الصحيحة a و b بعد تنفيذ جزء البرنامج:
أ:= 1819;
ب:= (أ div 100)*10+9;
أ:= (10*ب–أ) مود 100؛

3. تحديد قيمة المتغير a بعد تنفيذ جزء من الخوارزمية.

يحتوي العرض على 14 شريحة.
يحتوي الارشيف على ملخص الدرس مع الصور التوضيحية والجداول (doc) والعرض التقديمي (ppt) المجلد 252 كيلو بايت