مدرس علوم الحاسوب
مدرسة مبو الثانوية رقم 76، أوليانوفسك
شكل الدرس: حل المشاكل.
الأهداف:
- تعزيز المعرفة بأنظمة الأوامر وإنشاءات تنفيذ الخوارزميات؛
- تشكيل أسلوب عملي للتفكير.
المهام:
التعليمية:
- تنظيم معرفة الطلاب حول موضوع: "الخوارزمية وأساسيات البرمجة في بيئة باسكال".
التنموية:
- تنمية الاهتمام المعرفي والذاكرة والانتباه؛
- تعليم طريقة عقلانية لبناء خوارزمية؛
- تطوير التفكير المنطقي.
التعليمية:
- رعاية شخصية هادفة وتنافسية للطلاب؛
- تعزيز موقف محترم تجاه عملك وعمل الآخرين.
متطلبات المعرفة والمهارة:
يجب أن يعرف الطلاب:
هو ما يسمى التفسير؛
- الفرق بين مشغلي التعديل وdiv.
يجب أن يكون الطلاب قادرين على:
- تحديد القيم المتغيرة بعد اجتياز المخطط الانسيابي؛
- تحديد القيم المتغيرة بعد اجتياز جزء من خوارزمية مكتوبة بلغة باسكال؛
- العمل مع منفذ فريق البرنامج.
تعليمية برمجية:
- جهاز عرض الفيديو؛
- حاسوب محمول؛
- بطاقات مع مهمة.
خطة الدرس
1 لحظة تنظيمية.
2، تعميم المعرفة حول: "خوارزمية وأساسيات البرمجة في بيئة باسكال"
3، دراسة المواد الجديدة.
4، تأمين الدراسة.
5، تلخيص الدرس.
6، الواجبات المنزلية.
تقدم الدرس
1 لحظة تنظيمية.
2، تعميم المعرفة حول "خوارزمية وأساسيات البرمجة في بيئة توربو باسكال"
استطلاع الجبهة
ش. يا شباب! لقد بدأنا أنا وأنت بالفعل بدراسة موضوع: "أساسيات الخوارزمية والبرمجة" والآن سنتذكره قليلاً.
1 - ما هو اسم سلسلة الأوامر الواضحة والصديقة للمنفذ والتي تسمح لك بإكمال هذه المهمة.
(خوارزمية)
2 - ما اسم الخوارزمية التي يتم تنفيذ إجراءاتها بالترتيب الدقيق؟
(خوارزمية خطية)
3 - ما اسم الخوارزمية التي يتم فيها تنفيذ الإجراءات حسب استيفاء أو عدم استيفاء بعض الشروط؟
(خوارزمية متفرعة أو متفرعة)
4- ما اسم الخوارزمية التي يتم تنفيذها عدة مرات؟
(خوارزمية أو حلقة دائرية)
5- ما اسم مجموعة التعليمات الخاصة بالكمبيوتر والتي تهدف إلى حل مشكلة معينة؟
(برنامج كمبيوتر)
6. ما اسم مجموعة الكميات مجتمعة بمجموعة العمليات المسموح بها؟
(نوع البيانات)
7 - ما اسم جملة لغة البرمجة التي تحدد الوصف الكامل لبعض الإجراءات التي يتعين القيام بها؟
(المشغل)
8، كيف يمكننا تشغيل برنامج كتبناه في بيئة TR؟
(باستخدام قائمة أوامر 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: تحديد قيمة المتغيرات الصحيحة بعد تنفيذ جزء من البرنامج:
حل. سنقوم بتجميع وملء جدول
الإجابة: x=2، y=5، t=5
العمل في مجموعات
البطاقة 1: تحديد قيمة المتغيرات الصحيحة بعد تنفيذ جزء من البرنامج:
ج:=42؛
ب:=14؛
أ:= شعبة ب؛
ب:=أ*ب؛
أ:=ب شعبة أ؛
البطاقة 2: تحديد قيمة المتغيرات الصحيحة بعد تنفيذ جزء من البرنامج:
ج:=2468؛
ب:=(mod 1000)*10؛
ج:=ف 1000+ب؛
البطاقة 3: تحديد قيمة المتغيرات الصحيحة بعد تنفيذ جزء من البرنامج:
س:=4؛
ص:=16؛
ت:=س؛
x:=y mod x؛
ص:=ت+1؛
البطاقة 4: تحديد قيمة المتغيرات الصحيحة بعد تنفيذ جزء من البرنامج:
ج:=37؛
ب:=الوضع 10؛
ج:=ف 10؛
البطاقة 5: تحديد قيمة المتغيرات الصحيحة بعد تنفيذ جزء من البرنامج:
ج:=20؛
ب:=7؛
أ:= شعبة ب؛
ب:=أ*ب؛
أ:=ب شعبة أ؛
ش. أحسنت! لقد أنجزتم جميعًا المهمة. الآن دعونا نتذكر معك كيف يعمل فنان الفريق ونحل الأمثلة التالية.
مثال 3 - ما الذي سيرسمه Snail بتنفيذ البرنامج التالي؟
برنامج
ترجم إلى النقطة (2،0)
ترجم إلى النقطة (2،-4)
ترجم إلى النقطة (-2،-4)
انتقل إلى النقطة (-2.0)
انتقل إلى النقطة (0.0)
ارفع قلمك
ترجم إلى النقطة (1،-1)
ضع قلمك جانباً
ترجم إلى النقطة (1،-3)
ترجم إلى النقطة (-1،-3)
ترجم إلى النقطة (-1،-1)
ترجم إلى النقطة (1،-1)
ارفع قلمك
انتقل إلى النقطة (-2.0)
ضع قلمك جانباً
ترجم إلى النقطة (0،2)
ترجم إلى النقطة (2،0)
نهاية
مثال 4: يتم تشكيل سلسلة من ثلاث خرزات وفقا للقاعدة التالية:
في المركز الأول في السلسلة توجد إحدى الخرزات A، B، B. وفي المركز الثاني إحدى الخرزات B، B، D. وفي المركز الثالث توجد إحدى الخرزات A، B، D التي لا تقف في السلسلة في المركز الأول أو الثاني المركز أي من السلاسل التالية يتم إنشاؤها وفقًا لهذه القاعدة:
1) AGB 2)VAG 3)BGG 4)BBG
حل.
في المركز الأول في السلسلة توجد إحدى الخرزات A، B، B.
بمجرد استيفاء الشرط الثاني، تبقى الخيارات:
أب، أب، أغ،
بي بي، بي في، بي جي،
WB، VV، VG
وفي الخطوة الثالثة تضاف السلاسل:
أبف، أبغ، أفغ، أغف،
بابا، BBV، BBG، BVA، BVG، BGA، BGV،
VBA، VBG، VVA، VVG، VGA
إجمالي 16 سلسلة، من بين السلاسل الأربع المقترحة، BBG فقط هو المناسب
5، تلخيص الدرس
يقوم المعلم بتقييم عمل الفصل وتسمية الطلاب الذين تميزوا في الدرس.
6 الواجبات المنزلية
كرر الموضوع: "أساسيات الخوارزمية والبرمجة في بيئة توربو باسكال"، حل المشكلات:
1. يتحرك مؤدي السلحفاة على الشاشة، تاركًا علامة تشبه الخط. في أي لحظة، يكون موضع المؤدي واتجاه حركته معروفين. لدى المؤدي أمران:
إلى الأمام n، حيث n هو عدد صحيح يجعل السلحفاة تتحرك بخطوات n في اتجاه الحركة.
إلى اليمين m، حيث m هو عدد صحيح يسبب تغيرًا في اتجاه الحركة بمقدار m درجات في اتجاه عقارب الساعة.
السجل كرر 4 [Team1 Command2] يعني أن تسلسل الأوامر بين قوسين سوف يتكرر 4 مرات.
تم إعطاء السلحفاة الخوارزمية التالية لتنفيذها
كرر 4 [إلى الأمام 10 يمين 120].
ما هو الرقم الذي سيظهر على الشاشة؟
2. تحديد قيمة المتغيرات الصحيحة a وb بعد تنفيذ جزء من البرنامج
ج:= 1819؛
ب:= (المقسوم عليه 100)*10+9؛
ج:= (10*ب -أ) مود 100؛
3 تحديد قيمة المتغير أ بعد تنفيذ جزء من الخوارزمية.
يحتوي العرض على 14 شريحة.
يحتوي الأرشيف على ملخص الدرس مع الرسوم التوضيحية والجداول (doc) وعرض تقديمي (ppt)، المجلد 252 كيلو بايت
