مخطط كتلة عرض المعلوماتية. مثال على مخطط الكتلة. قواعد إنشاء مخططات الكتلة

وصف العرض التقديمي للشرائح الفردية:

شريحة واحدة

وصف الشريحة:

تحليل مخطط كتلة الخوارزمية. "الخوارزمية ليست ترفًا ، ولكنها وسيلة لتحقيق غاية" * أهداف الدرس: لتوحيد وتنظيم المعرفة حول أساسيات الخوارزمية ؛ تعلم قراءة وتحليل الخوارزميات في شكل مخططات كتلة ؛ تعلم كيفية تكوين خوارزميات بسيطة. بنية الدرس: مهمة "التحقق من قوة الأساس" (التحقق من معرفة المفاهيم الأساسية للخوارزمية) ؛ قراءة وتحليل المهام (قراءة وتحليل المخططات الانسيابية) ؛ مهام "تعلم التخطيط" (رسم خوارزميات بسيطة); واجب منزلي(متباينة).

2 شريحة

وصف الشريحة:

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

3 شريحة

وصف الشريحة:

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

4 شريحة

وصف الشريحة:

ماذا تعني هذه المفاهيم وكيف ترتبط؟ اسم مخطط كتلة المهمة "تحقق من قوة الأساس (تحقق من معرفة المفاهيم الأساسية للخوارزمية) *

5 شريحة

وصف الشريحة:

المهمة "تحقق من قوة الأساس (التحقق من معرفة المفاهيم الأساسية للخوارزمية) السلاسل المنطقية *

6 شريحة

وصف الشريحة:

المهمة 1. أ) نوع الخوارزمية؟ هل الخوارزمية مكتوبة بشكل صحيح؟ ب) ما المشكلة التي تحلها الخوارزمية في بداية مهمة "اقرأ وحلل" (قراءة وتحليل المخططات القُطرية للخوارزميات) *

7 شريحة

وصف الشريحة:

المهمة 2. تم تقديم أجزاء من المخطط الانسيابي. حدد نوع الخوارزمية وهيكلها ، وما المشكلة التي تحلها. ارسم معادلة رياضية للدالة (اكتبها على السبورة). X y واجب "قراءة وتحليل" (قراءة وتحليل المخططات الانسيابية) *

8 شريحة

وصف الشريحة:

المهمة 3. (A29 للعرض التوضيحي لعام 2005 ، A6 للعرض التوضيحي لعام 2006) بالنظر إلى جزء من مخطط الكتلة للخوارزمية ما نوع البناء الخوارزمي الذي يظهر في جزء مخطط الكتلة؟ تحديد قيمة المتغير الصحيح x بعد تنفيذ الجزء التالي من مخطط الكتلة A) 1 ؛ ب) 5 ؛ في 2؛ د) 3. قراءة وتحليل المهام (قراءة وتحليل المخططات الانسيابية) *

9 شريحة

وصف الشريحة:

المهمة 4. (نسخة تجريبية A6 2005) جزء من المخطط الانسيابي (انظر الشكل 9) يقدم خوارزمية تحتوي على أوامر متفرعة: 1) أمر تفريع في شكل مختصر ، حيث يتم تداخل أمر التفرع في شكل كامل ؛ 2) أمرين تفريعيين في شكل كامل ، أحدهما متداخل في الآخر ؛ 3) أمرين تفريعيين في شكل مختصر ، أحدهما متداخل في الآخر ؛ 4) أمر فرع في شكل كامل ، حيث يتم تضمين أمر الفرع في شكل مختصر الحل. تم تضمين كلا الأمرين الفرعيين في المخطط الانسيابي في الشكل. 9 ، - كاملة ، مع تضمين أحدهما في الآخر. لذلك ، ستكون الإجابة رقم 2 صحيحة. الإجابة: 2. مهام "القراءة والتحليل" (قراءة وتحليل مخططات كتلة الخوارزميات) *

10 شريحة

إلى الأمام

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

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

خلال الفصول

ط. تحديث المعرفة

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

II. مادة الدرس النظري

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

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

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

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

هناك نوعان من الدورات: مع عدد معروف من التكرارات وعدد غير معروف من التكرارات. في هذه الحالة ، في كلتا الحالتين ، نعني عدد التكرارات في مرحلة تطوير الخوارزمية.

هناك 3 أنواع من الهياكل الحلقية:

• حلقة مع شرط مسبق.
• حلقة مع حالة لاحقة.
• حلقة مع المعلمة ؛

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

شكل رسومي لتسجيل بيانات الهياكل الخوارزمية:

حلقة مع شرط مسبق (خلاف ذلك حلقة في حين) له شكل:

شرط - تعبير من نوع منطقي.

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

يتم تنفيذ سلسلة من الأوامر بين البداية والنهاية حتى بينما الشرط صحيح .

ل لإنهاء الدورة، من الضروري أن يغير تسلسل التعليمات بين BEGIN و END من قيمة المتغيرات المضمنة في شرط.

حلقة مع حالة لاحقة (خلاف ذلك حلقة قبل) له شكل:

شرط - تعبير من نوع منطقي.

ملحوظة:

تسلسل التعليمات بينكرر وحتى ستتم دائما مرة على الاقل;

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

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

حلقة مع المعلمة (خلاف ذلك حلقة ل)يشبه:

أنا - معلمة الدورة ؛
أ هي القيمة الأولية للدورة ؛
ب - القيمة النهائية للدورة ؛
ح - خطوة تغيير المعلمة.

يسمى هيكل هذه الدورة أيضًا دورة أنا مرات.

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

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

إذا كان هناك عامل واحد فقط بين البداية والنهاية ، فيمكن حذف أقواس المشغل. تعمل هذه القاعدة مع حلقة "Bye" و "For".

ضع في اعتبارك مثالًا لحل المشكلات باستخدام هذه الهياكل

مثال.

احسب حاصل ضرب الأعداد من 1 إلى 5 باستخدام خيارات حلقة مختلفة

نموذج رياضي:

P = 1 2 3 4 5 = 120

دعونا نؤلف خوارزمية في شكل مخطط انسيابي.

للتحقق من صحة الخوارزمية ، دعنا نملأ جدول التتبع.

خطوة	عملية	ر	أنا	فحص الحالة
1	ف: = 1	1
2	أنا: = 1 ؛	1	1
3	أنا<=5 P: = P * أنا أنا: = أنا + 1	1	1	1<=5, да (истина)
4	أنا<=5 P: = P * أنا أنا: = أنا + 1	2	2	2<=5, да (истина)
5	أنا<=5 P: = P * أنا أنا: = أنا + 1	6	3	3<=5, да (истина)
6	أنا<=5 P: = P * أنا أنا: = أنا + 1	24	4	4<=5, да (истина)
7	أنا<=5 P: = P * أنا أنا: = أنا + 1	120	5	5<=5, да (истина)
8	أنا<=5 P: = P * أنا أنا: = أنا + 1			6<=5, нет (ложь)

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

الخطوةالاولى: P يتم تعيين القيمة واحد.

الخطوة الثانية: i يتم تعيين القيمة الأولى.

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

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

الخطوة الخامسة:إذا كانت i تساوي ثلاثة ، فإننا نتحقق من أن الشرط ثلاثة أصغر من أو يساوي خمسة ، نعم ، الشرط صحيح ، مما يعني أن P مُسند للقيمة اثنين في ثلاثة ، وستكون ستة. بالنسبة إلى i: ثلاثة زائد واحد يساوي أربعة.

الخطوة السادسة:لأن i يساوي أربعة ، نتحقق من أن الشرط أربعة أقل من أو يساوي خمسة ، نعم ، الشرط صحيح ، مما يعني أن P مُسند إلى القيمة ستة مضروبًا في أربعة ، سيكون 24. بالنسبة إلى i: أربعة زائد واحد يساوي خمسة.

الخطوة السابعة:مع i يساوي خمسة ، نتحقق من أن الشرط خمسة أقل من أو يساوي خمسة ، نعم ، الشرط صحيح ، ثم يُسند إلى P القيمة 24 مضروبًا في خمسة ، وهي مائة وعشرون. بالنسبة إلى i: خمسة زائد واحد يساوي ستة.

الخطوة الثامنة:إذا كان i ستة ، نتحقق من أن الشرط ستة أقل من أو يساوي خمسة ، لا ، الشرط خاطئ ، ثم نخرج من الحلقة ، ونتيجة لذلك نحصل على آخر قيمة تساوي مائة وعشرين.

برنامج Pr1 ؛
Var i: عدد صحيح ؛
يبدأ
ف: = 1 ؛
أنا: = 1 ؛
عندما أنا<=5 do
يبدأ
P: = P * i ؛
أنا: = أنا + 1 ؛
نهاية؛
اكتب ('P ='، P) ؛
نهاية.

بالنسبة للحلقة ذات الشرط اللاحق ، فلنقم ببناء مخطط كتلة وجدول تتبع. (الشريحة 16)

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

وبالنسبة للحلقة ذات المعلمة ، سنقوم ببناء مخطط كتلة وجدول تتبع. (الشريحة 17)

نتيجة لذلك ، نحصل على آخر قيمة تساوي مائة وعشرين في الخطوة السادسة

مهمة:

عرض الأرقام من 1 إلى 5 بوصة:

1. أمر مباشر؛
2. ترتيب عكسي.

نموذج رياضي:

1. 1 2 3 4 5;
2. 5 4 3 2 1.

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

(الشريحة 21)

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

(الشريحة 22)

ثالثا. ملخص الدرس

وهكذا نظرنا في القضايا التالية:

1. دورة الهيكل الحسابي
2. أنواع الهياكل الخوارزمية:
   1. حلقة مع شرط مسبق.
   2. حلقة مع حالة لاحقة.
   3. حلقة مع المعلمة ؛
3. طرق مدروسة لكتابة هذه الهياكل ؛
4. قمنا بتحليل أمثلة لحل المشكلات باستخدام هذه الهياكل.

الدرس "الخوارزمية. أشكال عرض الخوارزمية. المخططات القُطرية "درس في المعلوماتية وتكنولوجيا المعلومات والاتصالات ، الصف التاسع

مؤسسة تعليمية تابعة للبلدية ، مدرسة ثانوية رقم 70 ، ليبيتسك

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

خصائص الخوارزمية

1. التكتم 1. التكتم- تقسيم الخوارزمية إلى سلسلة من الخطوات المنفصلة. 2. الطابع الشامل- يمكن تطبيق الخوارزمية لحل فئة كاملة من المشاكل المتشابهة. 3. الحتمية- يجب تنفيذ أوامر الخوارزمية بتسلسل محدد بدقة. 4. الطرف- يجب أن تؤدي الخوارزمية إلى بعض النتائج 5. الفعالية- يجب تنفيذ الخوارزمية في عدد محدود من الخطوات. المنفذ المنفذ- كائن أو شخص ينفذ التعليمات ، وصفات خوارزمية ، برنامج ، تسلسل الأوامر. يمكن أن يكون المؤديرجل ، كمبيوتر ، إنسان آلي ، آلي ، جهاز ميكانيكي ، إلخ. الشكل الأكثر شيوعًا لتمثيل الخوارزمية هو مخطط كتلة.الشكل الأكثر شيوعًا لتمثيل الخوارزمية هو مخطط كتلة. مخطط كتلة -تمثيل رسومي للخوارزمية.

رسومات مخطط انسيابي قياسية

مبينا بداية ونهاية الخوارزمية

تنظيم إدخال وإخراج البيانات

أداء الأنشطة أو مجموعات الأنشطة

الكتلة المنطقية (المتفرعة). اختيار اتجاه تنفيذ الخوارزمية اعتمادًا على استيفاء الشرط

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

التكرار (دورة) - ينظم

تكرار سلسلة من الإجراءات

مثال. أنواع الخوارزميات الخطية للخوارزميات الدورية

• حلقة مع شرط مسبق
• حلقة مع حالة لاحقة
• حلقة مع المعلمة

حلقة مع شرط مسبق المشكلة رقم 1.إذا كان الرقم 6. حتى يصبح هذا الرقم أكبر من 45 ، أضف 7 إليه واضرب في 2. بمجرد أن يصبح الرقم المستلم أكثر من 45 ، اخرج من الحلقة. خوارزمية الشوكة رقم المشكلة 2 يتم إعطاء رقم. أضف إليه 5. إذا كان هذا الرقم أكبر من 10 ، فاطرح منه 7 ، وإذا كان أقل ، اجمع 47. اطبع النتيجة.

• Ugrinovich ND Informatics and ICT: كتاب مدرسي للصف 9 / ND Ugrinovich. - الطبعة الثانية. - م: BINOM. معمل المعرفة ، 2010. - 295 ص.

الدعم الإلكتروني لـ UMK:

2. EOR على CD و DVD (مجموعة من 4 أقراص) إلى الدليل المنهجي لـ N.D. Ugrinovich “المعلوماتية وتكنولوجيا المعلومات والاتصالات. دليل منهجي "8-11 درجات.

بوابات الإنترنت التعليمية:

1.http: //school-collektion.edu/ru - "مجموعة واحدة من الموارد التعليمية الرقمية"

2. http://fcior.edu.ru، http://eor.edu.ru "المركز الفيدرالي لمصادر المعلومات التعليمية"

3.http: //www.ed.gov.ru - موقع Rosobrazovanie

4. http://www.school.edu.ru - البوابة التعليمية الروسية

قائمة الأدب المستخدم

لاستخدام معاينة العروض التقديمية ، قم بإنشاء حساب Google لنفسك (حساب) وقم بتسجيل الدخول إليه: https://accounts.google.com

تعليق الشرائح:

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

BLOCK - مخططات وسائل عرض وتسجيل الخوارزميات

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

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

أنواع الخوارزميات الخطية

LINEAR ALGORITHM خوارزمية ، يتم تنفيذ جميع مراحلها مرة واحدة ، في تسلسل صارم لإدخال البيانات الأولية ، بدء الإخراج ، الإجراء النهائي. ... ... S E R I Y C O M A N D

مثال 1 مثال 2 بدء الإدخال: A ، B ، C الإخراج: S end P = S = بداية النهاية سأذهب إلى النهر سأستحم

حل المشاكل

رقم 1 واستخدام مخطط كتلة الخوارزمية ، احسب قيمة الدالة Y في X = 2 ، الحل: بداية X = 2 Z = 8 * 2 = 16 Z = 16 = 4 Z = 4-1 = 3 Y = 3 * 2 = 6 Y = 6/3 = 2 نهاية بداية الإدخال: X الإخراج: Y end Z = 8 * XZ = Z - 1 Y = 3 * XZ = Y = Y / Z

№ 2 باستخدام مخطط كتلة الخوارزمية ، احسب قيمة الوظيفة Y في X = 0 ؛ -1 ؛ 3 بداية الإدخال: X الإخراج: Y end Z = X 2 Y = Y * X Z = Z - 8 Y = Y * 4 Y = Z / Y Y = X + 1

№ 3 قم بعمل مخطط كتلة للخوارزمية لحل المشكلة المذكورة. يتم إعطاء تنسيقات ALTEXES للمثلث ABC. ابحث عن منطقته.

№ 4 قم بعمل مخطط كتلة للخوارزمية لحل المشكلة. احسب المسافة التي يقطعها القارب ، إذا كانت سرعته في الماء الراكد v كم / ساعة ، وسرعة النهر v 1 km / h ، ووقت الحركة على البحيرة t 1 h ، وعكس تيار النهر - t 2 h. بداية الإدخال: v، v 1، t 1، t 2 output: s end s 1 = v * t 1 s 2 = (v - v 1) * t 2 s = s 1 + s 2

№ 5 وفقًا لمخطط التدفق المحدد لحساب قيمة دالة معينة ، قم باستعادة حالة المشكلة ؛ اكتب صيغة لحساب قيمة دالة. بداية الإدخال: X الإخراج: Y النهاية A = X 2 C = A + B D = B + 1 Y = C / D B = A 2

واجب، فرض

قم بعمل مخططات كتلة للخوارزمية لحل المشكلة الموضحة. رقم 1 في غرفة مربعة بعرض A وارتفاع B ، توجد نافذة وباب بأبعاد C في D و M في N ، على التوالي. احسب مساحة الجدران على ورق الحائط. № 2 تم إعطاء القيمة A ، والتي تعبر عن مقدار المعلومات بالبايت. حول A إلى وحدات أكبر من المعلومات.

№ 3 وفقًا لمخطط التدفق المحدد لحساب قيمة دالة معينة ، قم باستعادة حالة المشكلة ؛ اكتب صيغة لحساب قيمة دالة. بداية الإدخال: المخرجات Y end B = A 2 D = C 2 E = D / 7 Y = E +5 C = B + 4

نتائج الدرس:

لقد تعلمت اليوم ... كان ممتعًا ... كان صعبًا ... قمت بالمهام ... أدركت أن ... الآن أستطيع ... تعلمت ... لقد أعطاني درسًا مدى الحياة. ..

حول الموضوع: التطورات المنهجية والعروض التقديمية والملاحظات

يقدم هذا العرض مادة لقسم "الخوارزمية". يغطي العرض المفاهيم التالية: الخوارزمية ، خصائص الخوارزمية ، طرق كتابة الخوارزميات ، الخوارزميات الخطية. تم تقديم المهام ...

درس - السفر: "الخوارزميات. الخوارزميات الخطية "

درس - السفر: "الخوارزميات. الخوارزميات الخطية "الفئة: 6 الغرض من الدرس: تكوين فكرة عن الخوارزمية كمفهوم أساسي لعلوم الكمبيوتر المهام: التعليمية: ق ...

خوارزمية لإيجاد مجموع 10 أرقام

كتل في الكتلة - المخططات

يتم توضيح عمليات معالجة البيانات ووسائط التخزين في الرسم التخطيطي بواسطة الكتل المقابلة.

يتم نقش معظم الكتل بشكل تقليدي في مستطيل مع الجانبين أ وب. الحد الأدنى للقيمة هو = 10 مم ، ويتم زيادة a بمضاعفات 5 مم. الحجم ب = 1.5 أ. بالنسبة للوحدات الفردية ، يُسمح بنسبة 1: 2 بين a و b. يوصى بتصوير كتل من نفس الحجم داخل نفس المخطط. جميع الكتل مرقمة.

أنواع الكتل

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

أنواع الكتل

الأسماء	تعيين

مغناطيسي

موصل

طريق سريع

الموصل

تعليق

مدخلات ومخرجات البيانات ، الناقل منها عبارة عن قرص مغناطيسي.

البداية والنهاية وانقطاع معالجة البيانات.

يحدد العلاقة بين الخطوط المتقطعة التي تربط الكتل.

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

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

قواعد إنشاء مخططات الكتل

1. يجب رسم الخطوط التي تربط الكتل وتشير إلى تسلسل الروابط بينها بالتوازي مع خطوط الإطار.

2. لا يجوز وضع السهم في نهاية السطر إذا تم توجيه الخط من اليسار إلى اليمين أو من أعلى إلى أسفل.

3. يمكن أن تتضمن الكتلة عدة أسطر ، أي أن الكتلة يمكن أن تكون خليفة لأي عدد من الكتل.

4. يمكن أن يخرج سطر واحد فقط من الكتلة (باستثناء السطر المنطقي).

5. يمكن أن تحتوي الكتلة المنطقية على واحدة من كتلتين كامتداد ، ويخرج منها سطرين.

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

7. يجب تنفيذ مخطط الخوارزمية ككل ، ومع ذلك ، إذا لزم الأمر ، يُسمح بفصل الخطوط التي تربط الكتل.

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

تسلسل عمليتين أو أكثر ؛ اختيار الاتجاه تكرار.

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

أنواع الخوارزميات

خطي؛

المتفرعة.

دورية.

خطي

ALGORITHM المتفرعة إذا تم توفير عدة اتجاهات (فروع) لتنفيذه. كل اتجاه منفصل لخوارزمية معالجة البيانات هو فرع منفصل من الحسابات.

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

تسمى عملية التفريع التي تتضمن فرعين بسيطًا ، ويطلق على أكثر من فرعين اسم معقدة.

يمكن تمثيل عملية التفريع المعقدة باستخدام عمليات التفريع البسيطة.