≡×قائمة طعام

• بصلح
• بصلح
• تصميم داخلي
• حول كل شيء
• حول السباكة

"تطوير خوارزمية VBA. مخطط كتلة. هياكل الخوارزميات. مخططات كتلة للخوارزميات - النشاط التعليمي والعلمي لأنيسيموف فلاديمير فيكتوروفيتش

المخططات الانسيابية هي مخططات توضح خطوات العملية. من السهل إنشاء المخططات الانسيابية البسيطة ، ولأن الأشكال بسيطة وواضحة ، فهي أيضًا سهلة القراءة.

ملحوظة.يمكنك أيضًا إنشاء مخطط انسيابي بسيط تلقائيًا من بياناتك باستخدام مصور البيانات في Visio Online (الخطة 2). راجع إنشاء الرسوم التخطيطية باستخدام مصور البيانات لمزيد من المعلومات.

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

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

قم بإنشاء مخطط انسيابي

قم بتشغيل تطبيق Visio.

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

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

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

المحاذاة والتباعد التلقائي

اضغط على CTRL + A لتحديد كل الكائنات على الصفحة.

في علامة التبويب بيتفي مجموعة يأمراضغط الزر موضعوحدد العنصر المحاذاة والتباعد التلقائي.

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

ما هي المخططات الانسيابية

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

في الوقت نفسه ، تشير أسماء الأشكال في Visio إلى استخدامها. يتم وصف الأشكال الأكثر شيوعًا أدناه.

ما هي المخططات الانسيابية

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

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

قم بإنشاء مخطط انسيابي

افتح علامة تبويب ملف.

فاتورة غير مدفوعة ملفغير معروض

إذا كانت علامة التبويب ملفلم يتم عرضه ، تابع إلى الخطوة التالية في الإجراء.

اختر فريقًا يخلقوالفقرة مخطط كتلةثم في القائمة القوالب المتوفرةحدد البند مخطط كتلة بسيط.

انقر فوق الزر يخلق.

لكل خطوة في العملية التي تقوم بتوثيقها ، اسحب شكل المخطط الانسيابي المناسب إلى المستند.

ملحوظة:للحصول على معلومات حول استخدام الأشكال لتمثيل كل خطوة في العملية ، راجع.

يتم استخدامها بشكل افتراضي مستطيلي



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



للعودة إلى التحرير العادي في علامة تبويب بيتفي مجموعة خدمةاضغط الزر المؤشر.

لإضافة نص إلى شكل أو موصل ، حدده وأدخل نصًا. عند الانتهاء من إدخال النص ، انقر فوق منطقة فارغة من الصفحة.

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

طباعة مخطط انسيابي كبير

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

لطباعة مخطط انسيابي كبير ، قم بما يلي:

ما هي المخططات الانسيابية

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

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

أشكال المخطط الانسيابي الأقل شيوعًا

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

هذا خط متصل مع انحناء قابل للتعديل.

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



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



إدخال يدوي.هذه هي المرحلة التي يقدم فيها الشخص معلومات لعملية ما.

التشغيل اليدوي.هذه خطوة يجب أن يكملها الشخص.

التخزين الداخلي.يمثل هذا الشكل البيانات المخزنة على الكمبيوتر.

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



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

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

عرض.يمثل هذا الشكل البيانات التي يتم عرضها للمستخدم (عادة على شاشة الكمبيوتر).

تحضير.يشير هذا الرقم إلى تهيئة المتغيرات استعدادًا لتنفيذ الإجراء.

الوضع المتوازي.يوضح هذا الرقم مكان الاثنين عملية مختلفةيمكن أن تعمل في وقت واحد.

حد الدورة.يوضح هذا الشكل الحد الأقصى لعدد التكرارات الممكنة للحلقة قبل الانتقال إلى المرحلة التالية.

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

قم بإنشاء مخطط انسيابي

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

لكل خطوة في العملية التي تقوم بتوثيقها ، اسحب شكل المخطط الانسيابي المناسب إلى المستند.

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

ربط شخصيتين ببعضهما البعض

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

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



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



على شريط الأدوات معيارانقر فوق الأداة المؤشرللعودة إلى وضع التحرير العادي.

لإضافة نص إلى شكل أو موصل ، حدده وأدخل نصًا. عند الانتهاء من إدخال النص ، انقر فوق منطقة فارغة من الصفحة.

لتغيير اتجاه الموصل ، في القائمة ، مرر الماوس فوقه عملياتوحدد العنصر عكس النهايات.

طباعة مخططات انسيابية كبيرة

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

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

1. مخطط كتلة. وهو كبير جدًا بالنسبة لصفحة رسم Visio.

2. مخطط انسيابي يتم وضعه على صفحة رسم Visio.

قم بتغيير حجم صفحة رسم Visio ليناسب المخطط الانسيابي

عندما يكون المخطط الانسيابي مفتوحًا ، في القائمة ملفحدد البند إعدادات الصفحة.

افتح علامة تبويب مقاس الصفحه.

في علامة التبويب مقاس الصفحهانقر .

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

طباعة مخططات انسيابية كبيرة على أوراق متعددة

على القائمة ملفحدد البند إعدادات الصفحة.

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

افتح علامة تبويب مقاس الصفحهوانقر تغيير الحجم للمحتوى. تظهر نافذة المعاينة الآن الفرق بين صفحة جديدةوالورق في الطابعة.

انقر فوق الزر نعم.

على القائمة ملفحدد البند معاينةلمعرفة كيف سيبدو المخطط الانسيابي عند الطباعة.

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

بعد اكتمال الطباعة ، يمكنك قص الهوامش وترتيب الصفحات بشكل مناسب ولصقها معًا.

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

لماذا يحتاج المبرمج إلى مخطط انسيابي؟

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

البرامج والخدمات عبر الإنترنت لبناء المخططات الانسيابية

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

غالبًا ما لا تدعم الخدمات التي يتم توفيرها لإنشاء مخطط عملية عبر الإنترنت المتطلبات الضرورية ، وبالتالي لا يمكن ضمانها العمل الصحيح. على سبيل المثال:

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

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

FCeditor هو تطبيق مفيد يدعم لغات البرمجة C ++ (ملف .cs) و Delphi و Pascal (ملف .pas). إذا كنت بحاجة إلى تحرير ملف التعليمات البرمجية في هذا البرنامج ، فيجب عليك أولاً استيراده. عندما يقوم FCeditor بتحليل ملف .pas أو .cs الذي تم استيراده ، فإنه سيعرض شجرة الفئة على اليسار ، وستظهر علامة تبويب في اللوحة ، وسيظهر رمز البرنامج والمخططات عليه.

ملاحظة مهمة! يمكنك تصدير الرسم البياني أو الرسم البياني الذي تم إنشاؤه إلى أي تنسيق: من jpeg و tiff إلى png و bmp. يدعم البرنامج اللغة الروسية وواجهة مستخدم بسيطة.

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

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

يعد Code Visual to Flowchart الإصدار 6.0 أقوى برنامج كمبيوتر يستخدمه المحترفون لإنشاء المخططات والرسوم البيانية. لديها وظائف واسعة والقدرة على بناء دائرة دقيقة. على الرغم من الوظائف والقدرات المكدسة ، فإن البرنامج يحتوي على واجهة مستخدم مريحة. في النافذة الرئيسية ، سترى ثلاثة حقول. توجد علامتا تبويب على اليسار: أحدهما يعرض هيكل المشروع ، والآخر - هيكل الفئات. في وسط النافذة الرئيسية ، سترى رمز البرنامج ، وعلى اليمين مخطط مقطع الكود.

يمكنك تصدير الرسم التخطيطي المركب بصيغتين فقط: png و bmp.

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

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

بالنسبة لأولئك الذين اعتادوا على استخدام الخدمات عبر الإنترنت ، نوصي بخيارين مثبتين - مخطط من Google و Draw.io

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

سوف يجذب Draw.io المبرمجين المبتدئين بوظائفه الغنية وسهولة استخدامه. والأهم من ذلك ، يمكنك استخدامه مجانًا تمامًا.

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

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

تعد واجهة برمجة تطبيقات مخطط Google أداة رائعة للمبرمجين المحترفين.

31.01.2019 Learnpascal

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

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

المخطط الانسيابي هو تمثيل رسومي للخوارزمية. يتكون من كتل وظيفية تؤدي مواعيد مختلفة(الإدخال / الإخراج ، البدء / الانتهاء ، استدعاء الوظيفة ، إلخ).

هناك عدة أنواع أساسية من الكتل يسهل تذكرها:

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

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

لنقم بإنشاء خوارزمية لحل مثل هذه المشكلات:

1) اقرأ المشكلة.
2) اكتب المتغيرات المعروفة وغير المعروفة لنا في "المعطى". (في المشكلة رقم 1 ، المتغيرات المعروفة تشمل الجوانب: أ ، ب ؛ المتغيرات غير المعروفة هي المنطقة S والمحيط P)
3) تذكر أو قم بعمل الصيغ اللازمة. (لدينا: S = أ * ب ؛ ف = 2 * (أ + ب))
4) قم بعمل مخطط كتلة.
5) اكتب الحل بلغة البرمجة باسكال.

دعونا نكتب الشرط في شكل أقصر.

ابحث عن: S، P

حل المشكلة رقم 1

هيكل البرنامج الذي يحل هذه المشكلة بسيط أيضًا:

• 1) وصف المتغيرات.
• 2) إدخال قيم جوانب المستطيل ؛
• 3) حساب مساحة المستطيل.
• 4) حساب محيط المستطيل.
• 5) ناتج المنطقة وقيم المحيط ؛
• 6) النهاية.

وهنا الحل:

مستطيل البرنامج Var a، b، S، P: عدد صحيح ؛ ابدأ الكتابة ("أدخل جوانب المستطيل!") ؛ readln (أ ، ب) ؛ S: = أ * ب ؛ P: = 2 * (أ + ب) ؛ writeln ("منطقة المستطيل:" ، S) ؛ كتابة ("محيط المستطيل:" ، P) ؛ نهاية.

المهمة رقم 2: سرعة السيارة الأولى V1 كم / ساعة ، والثانية V2 كم / ساعة ، والمسافة بينهما S كم. ما المسافة بينهما بعد T ساعة إذا كانت السيارات تتحرك جوانب مختلفة؟ يتم تعيين قيم V1 و V2 و T و S من لوحة المفاتيح.

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

معطى: V1، V2، S، T.
البحث عن: S1

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

الصيغة المستخدمة لحل مشكلتنا هي كما يلي:

الفقرة التالية من الخوارزمية عبارة عن مخطط كتلة:

حل المشكلة رقم 2.

وكذلك الحل المكتوب بلغة باسكال:

مسافة البرنامج ؛ Var V1، V2، S، T، S1: عدد صحيح ؛ (أدخل) ابدأ الكتابة ("أدخل سرعة السيارة الأولى:") ؛ readln (V1) ؛ اكتب ("أدخل سرعة السيارة الثانية:") ؛ readln (v2) ؛ اكتب ("أدخل الوقت:") ؛ readln (T) ؛ اكتب ("أدخل المسافة بين السيارات:") ؛ readln (S) ؛ S1: = (V1 + V2) * T + S ؛ writeln ("Through"، t، "h. Distance"، S1، "km.")؛ نهاية.

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

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

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

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

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

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

وبالتالي ، فإن الخوارزمية لها الشكل التالي:

1. تعال إلى إشارة المرور.
2. انظر إلى نوره.
3. إذا كان الضوء الأخضر مضاءً ، اعبر الطريق.
4. إذا كان الضوء الأحمر مضاءً ، فانتظر حتى يضيء الضوء الأخضر ، ثم اعبر الطريق.

يبدو مخطط الكتلة لهذه الخوارزمية كما يلي:

أرز. 3. مخطط كتلة على سبيل المثال 2.

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

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

تذكر أن مبدأها هو قسمة رقم على 2 وتسجيل الباقي الناتج عن القسمة.

مثال 3. اكتب خوارزمية لتحويل الأرقام من عشري إلى ثنائي.

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

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

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

أرز. 4. مخطط كتلة على سبيل المثال 3.

ملاحظة: ضع في اعتبارك ما إذا كان المخطط الانسيابي أعلاه يمكن تبسيطه بطريقة ما.

خوارزميات "القراءة"

مثال 4. وفقًا لمخطط التدفق المحدد ، قم بتنفيذ إجراءات الخوارزمية للرقم 23.

أرز. 5. مخطط كتلة على سبيل المثال 4.

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

في الدرس التالي ، سنناقش الألعاب واستراتيجيات الفوز.

كيف تقتل كوششي؟

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

أرز. 6. كوشي الخالد وفاسيليسا الحكيم ().

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

1. بالطبع ، تحتاج أولاً إلى العثور على جزيرة بويان (سنفترض أن إيفان المخادع قادر على مثل هذه الأشياء).
2. نظرًا لأن الصندوق مدفون تحت أكبر شجرة بلوط ، يجب عليك أولاً العثور على أكبر شجرة بلوط في الجزيرة.
3. ثم تحتاج إلى حفر الصندوق نفسه.
4. قبل أن تحصل على الأرنب ، تحتاج إلى كسر قفل قوي.
5. الآن يمكنك الحصول على الأرنب.
6. من الأرنب تحتاج إلى الحصول على البطة.
7. أخرج البيضة من البطة.
8. اكسر البيضة وأخرج الإبرة.
9. اكسر الإبرة.

هذه أيضًا خوارزمية خطية ، على الرغم من أنها أطول من خوارزمية بدء برنامج الرسام.

يبدو مخطط الكتلة الخاص بها كما يلي:

أرز. 7. مخطط كتلة.

على مفترق طرق ...

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

أرز. 8. بطل على مفترق طرق ().

على الحجر مكتوب:

"إذا ذهبت إلى اليمين ، ستفقد حصانك ، وستنقذ نفسك ؛ تذهب إلى اليسار - ستفقد نفسك ، ستنقذ الحصان ؛ إذا ذهبت مباشرة ، ستفقد نفسك وحصانك ".

دعنا نحاول وضع خوارزمية الإجراءات التي قام بتجميعها مؤلف النقش على الحجر للمسافرين؟

1. إذا ذهبنا إلى اليمين ، فسوف نفقد الحصان. إذا لم نذهب إلى اليمين ، فلدينا خياران (نعتقد أن المسافر لن يعود مرة أخرى): الذهاب مباشرة واليسار.
2. إذا ذهبنا إلى اليسار ، فسوف نفقد أنفسنا وننقذ الحصان.
3. إذا ذهبنا بشكل مستقيم ، فسوف نفقد أنفسنا والحصان.

يبدو مخطط الكتلة لهذه الخوارزمية كما يلي:

أرز. 9. مخطط كتلة.

اللفت

الروس الحكايات الشعبيةلم يتركنا بدون خوارزمية دورية. والغريب أنه اختبأ في واحدة من أكثر الحكايات غير المعقدة - "اللفت".

أرز. 10. اللفت.

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

دعنا نحاول وضع خوارزمية لأفعال جميع الشخصيات في الحكاية الخيالية حتى يتمكنوا من سحب اللفت.

1. في البداية ، اقترب الجد من ريبكا وحاول إخراجه.
2. نظرًا لأنه لم يكن من الممكن سحب اللفت ، فقد كانت هناك حاجة إلى مساعدة الشخصية التالية.
3. ويحدث هذا حتى يظهر الماوس (أو بعبارة أخرى ، حتى يتم سحب اللفت).

في شكل مخطط الكتلة ، تبدو هذه الخوارزمية كما يلي:

أرز. 11. مخطط كتلة.

1. بوسوفا ل. المعلوماتية وتكنولوجيا المعلومات والاتصالات: كتاب مدرسي للصف السادس. - م: بينوم. معمل المعرفة ، 2012
2. بوسوفا ل. علوم الكمبيوتر: دفتر العملللصف السادس. - م: بينوم. معمل المعرفة 2010.
3. Bosova L.L.، Bosova A.Yu. دروس علوم الحاسب للصفوف 5-6: أدوات. - م: بينوم. معمل المعرفة 2010.

1. بوابة الإنترنت "مجتمع المساعدة المتبادلة للمعلمين" ().
2. بوابة الإنترنت "Nsportal.ru" ().
3. بوابة الإنترنت "مهرجان الأفكار التربوية" ().

1. §3.3 ، 3.4 (Bosova L.L. المعلوماتية وتكنولوجيا المعلومات والاتصالات: كتاب مدرسي للصف السادس) ؛
2. حاول تكوين خوارزمية خطية من 5-6 أرقام بشكل مستقل ؛
3. عمل مخطط كتلة للخوارزمية الدورية لأداء الواجب المنزلي ؛

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

في الإقليم الاتحاد الروسيصالح نظام واحدوثائق البرنامج (ESPD)، منها معيار الدولة — GOST 19.701-90 "مخططات الخوارزميات للبرامج والبيانات والأنظمة". على الرغم من حقيقة أن التدوين الموصوف في المعيار يمكن استخدامه لتصوير مخططات موارد النظام ومخططات تفاعل البرنامج وما إلى ذلك ، فإن هذه المقالة تصف فقط تطوير مخططات خوارزمية البرنامج.

يتوافق GOST المدروس تمامًا تقريبًا المعيار الدولي ISO 5807: 1985.

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

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

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

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

أمثلة على مخطط انسيابي

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

ترتيب بالإدراج

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

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

مخطط انسيابي لفرز الإدراج

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

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

فقاعة الفرز

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

مخطط انسيابي لفرز الفقاعة

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

اختيار نوع

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

مخطط انسيابي لفرز التحديد

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