Blog علوم الحاسوب (الساعات الدراسية)

حل المشاكل الخوارزمية تنفيذ جزء من البرامج (الدرجة العاشرة)

من فضلكالسجلأوالسجلافعلها
Barsukova Marina Andreevna
الحواسيب
MBOU SOSH No. 76, Ulyanovsk

شكل الدرس:حل المشاكل
الأهداف:

  • :: تعزيز المعرفة بنظم القيادة وتصميمات الخوارزميات المنفذة؛
  • خلق نمط عملي من التفكير.

المهام:
القطارات:

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

Developing:

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

التعليم:

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

الاحتياجات من المعارف والمهارات:

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

البرامجيات والتكتيكات:

  • مُقدِّم فيديو؛
  • حاسوب محمول؛
  • بطاقات عمل

خطة الدرس

1 لحظة تنظيمية
2. Update of knowledge on the topic: “Algorithmization and basics of programming in the Pascal environment”.
3 دراسة مواد جديدة
4 - توطيد التعلم.
5 استعراض الدرس
6. Homework.

التقدم في الرتبة

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

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

11 ما هو أبجدية لغة TP؟
(Letters of the Latin alphabet, numbers from 0 to 9, symbols)
12 وصف العناصر الرئيسية للبرمجة
(المدخلات والبيانات والعمليات والناتج والتنفيذ المشروط والبرامج الفرعية)

العمل في أزواج
قرف.أحسنت! والآن لنلقي نظرة على الطاولة:
Implementation of elements of the algorithm block diagram in Pascal.
مهمتكم هي إضافة خلايا طاولة فارغة للمشغلين أو المخططات أو الإجراءات المنشودة
The implementation of block elements is an algorithm diagram in Pascal.(انظر مرفقات الجدول)

أجب
The implementation of block elements is an algorithm diagram in Pascal.(انظر مرفقات الجدول)

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

  • The procedure for the safe passage of the roadway on an unregulated pedestrian crossing.
  • قواعد المرور بشكل عام
  • طريقة ترجمة الأرقام العشرية إلى نظام رقم آخر
  • دليل على نظرية (فيثاغورا)
  • قاعدة التهجئة
  • A way to solve the Rubik’s Cube puzzle.
  • كتالوج البضائع المتاحة للبيع في المتجر
  • Instructions for unpacking, installing, connecting and setting up the TV.

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

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

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

العمل في الأفرقة

The children join in groups, and the teacher distributes cards with the task.

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

Card 2 Determine the value of the variable a after implementing the algorithm fragment:

Card 3. Determine the value of the changing B after the next fragment of the algorithm is executed.

4 - تحديد قيمة المتغير ألف بعد أداء الخوارزمية التالية:

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

У. لنحل الأمثلة التالية لكن أولاً، لنلاحظ ذلكوالشعار هو عملية معيارية تحسب ما تبقى من تقسيم الحجة الأولى بأكملها بحلول الثانية، كما أن " ديف " هي عملية معيارية تحسب نتيجة تقسيم الحجة الأولى بأكملها بحلول الثانية.
مثال 2- تحديد قيمة متغيرات التبريد بعد تنفيذ شظية البرنامج:

حل لنعد طاولة ونملأها

الجواب: x=2، y=5، t=5

العمل في الأفرقة

Card 1. Determine the value of integer variables after implementing the program fragment:
a:=42;
(ب)=14؛
a:=a div b;
(ب)=أ*ب؛
a:=b div a;

Card 2. Determine the value of integer variables after implementing the program fragment:
a:=2468;
(ب)=(a mod 1000)*10؛
a:=a div 1000+b;

Card 3. Determine the value of integer variables after implementing the program fragment:

X:=4؛
y:=16؛
t:=x;
x:=y mod x;
y:=t+1;
Card 4. Determine the value of integer variables after implementing the program fragment:

a:=37;
b:=a mod 10;
c:=a div 10;

Card 5. Determine the value of integer variables after implementing the program fragment:

a:=20;
(ب)=7؛
a:=a div b;
(ب)=أ*ب؛
a:=b div a;

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

الإكرامب 3 ما الذي سيرسمه الحلزون بعد إكمال البرنامج التالي؟

البرنامج
النقل إلى النقطة (2.0)
النقل إلى النقطة (2، 4)
النقل إلى النقطة (-2، 4)
النقل إلى النقطة (-2-0)
Transfer to point (0.0).
التقط الريش
النقل
انخفض
النقل
النقل إلى النقطة (-1،-3)
النقل
النقل
التقط الريش
النقل إلى النقطة (-2-0)
انخفض
النقل إلى النقطة (0.2)
النقل إلى النقطة (2.0)
النهاية

4 - تم تشكيل سلسلة من ثلاث خرز وفقاً للقاعدة التالية:
In the first place in the chain is one of the beads A, B, B. In the second - one of the beads B, B, G. In the third place - one of the beads A, B, G, not standing in the chain in the first or second place. أي من السلاسل التالية أنشئت وفقا لهذه القاعدة:
1) AGB 2) was 3) BSH 4
حل
في المقام الأول في السلسلة هو واحد من الخرز A، B، B.
وبعد استيفاء الشرط الثاني، لا تزال هناك خيارات:
AB, AV, AG,
BB, BB, BG,
WB, VB, VG
وفي الخطوة الثالثة، تم تشكيل السلاسل:
ABV, ABG, AVG, AGV,
BB, BBB, BBB, BBB, BBBB, BBB, BBB, BGB, BGB, BGB, BGB, BGB
WBA, WBG, VBA, VVG, VGA
ما مجموعه 16 سلسلة من السلاسل الأربعة المقترحة، لا تناسب سوى BBG

5 موجز للدرس
ويقيّم المعلم عمل الصف ويسمي الطلاب الذين يميزون أنفسهم في الدرس.

6. Homework.
كرر الموضوع: "الحساب الأساسي والبرمجة في بيئة توربو باسكال" حل المشاكل:
1 (تورتل) المُحقق يتحرك على الشاشة، ويترك أثراً في شكل خط. وفي كل لحظة محددة، يُعرف موقف المنفذ واتجاه حركته. المنفذ لديه أمرين:
إلى الأمام، حيث يُعدّ مُجرّد يُسبّبُ السلحفاة إلى تحرّك خطوات غير مباشرة في اتجاه الحركة.
إلى اليمين يا (م)، حيث يكون (م) ثلاجة تُحدث تغييراً في الإتجاه بدرجات الحرارة
ويعني الكرر 4 [Command1Command2] أن تسلسل التعليمات الواردة بين قوسين سوف يتكرر 4 مرات.
The turtle was given the following algorithm for execution:
أكرر 4
ما الرقم الذي سيظهر على الشاشة؟

2. (أ) و(ب) بعد تنفيذ شظية البرنامج:
(أ) = 1819؛
(ب)=(a div 100)*10+9؛
(أ) = (10*b-a) mod 100؛

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

حل المشاكل الحسابية

حل المشاكل الحسابية

حل المشاكل الحسابية

ويتضمن العرض 14 شريحة.
في موجز الدرس في المحفوظات مع التوضيحات والجداول (الدوائر) والعرض (الصفر)، حجم 252 كلب

تحميل

السفر إلى أرض علامات الطريق
تمرينات الكلمات

الردود

0
0
0
0
0
0
ردت بالفعل على هذه الوظيفة

عنوان بريدك الإلكتروني لن ينشر الحقول الإلزامية*