مخططات سير العمليات

المطلوب فقط لجميع التخصصات رسم مخططات سير العمليات، أما كتابة الخوارزميات فهي لتسهيل رسم مخططات سير العمليات.

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

من أهم فوائد استخدام خرائط سير العمليات:

1. تمكن المبرمج من الإلمام الكامل بالمسألة المراد حلها و السيطرة على كل أجزائها بحيث تساعده على اكتشاف الأخطاء المنطقية ⁦(Logical Errors)⁩ و التي تعتبر من أصعب الأخطاء.
2. يمكن تعديل البرامج الموضوعة بمجرد النظر الى مخطط سير العمليات.
3. يعتبر الاحتفاظ بمخططات سير العمليات لبرامج معينة أمراً مهماً إذ تكون مرجعاً عند إجراء تعديلات عليها أو استخدامها لحل مسائل أخرى مشابهة دون الحاجة إلى الرجوع إلى المبرمج الأول باعتبار أن الحلول الأولى قد صيغت في خطوات واضحة و بسيطة و مفهومة.
4. توفير وسيلة مناسبة ومساعدة في كتابة البرامج ذات التفرعات الكثيرة.

27 و تصنّف خرائط سير العمليات حسب الآتي:

1. خرائط التتابع البسيط ⁦(Simple sequential Flowchart)⁩.
2. خرائط التفرع ⁦(Branched Flowchart)⁩.
3. خرائط الدوران البسيط ⁦(Loop Flowchart)⁩.
4. خرائط الدوران المتداخلة ⁦(Nested)⁩.

   و يمكن للبرنامج الواحد أن يشتمل على أكثر من نوع من هذه الأنواع.

لا يوجد تفرعات ⁦Branches⁩ ولا حلقات تكرار ⁦loops (⁩دوران) في هذا النوع، و يوضح الشكل (١) هذا النوع من المخططات.

كلمة ⁦Event⁩ تعني الحدث أو العملية المطلوبة.

28 مثال (١): ارسم مخطط سير العمليات لإيجاد مساحة و محيط دائرة نصف قطرها معلوم ⁦R⁩. مساحة الدائرة = $\pi R^2$ محيط الدائرة = $2\pi R$ و قيمة $\pi$ العددية ثابتة و تساوي 3,14 بينما ⁦R⁩ متغير.

1. ابدأ.
2. اقرأ قيمة ⁦R⁩.
3. ضع قيمة 3,⁦14 = PIE⁩.
4. احسب المساحة ⁦(A)⁩ من المعادلة $A = (PIE) * R * R$.
5. احسب المحيط ⁦(C)⁩ من المعادلة $C = 2 * (PIE) * R$.
6. اطبع قيم كل من ⁦R, A, C⁩.
7. توقف.

ارسم مخطط سير العمليات لحساب قيمة كل من المتغيرات ⁦A, B, C⁩ من المعادلات الآتية: $A = X^2 + 2Y$ $B = 2X - 3A$ $C = A^2 + XB$ إذا علمت أن قيم كل من ⁦X, Y⁩ معلومة، ثم اطبع قيم كل من ⁦X, Y, A, B, C⁩.

ارسم مخطط سير العمليات لإيجاد حجم و مساحة سطح كرة نصف قطرها معلوم ⁦R⁩. حجم كرة = $4/3 \pi R^3$ مساحة سطح الكرة = $4 \pi R^2$ و قيمة $\pi$ العددية ثابتة و تساوي 3,14 بينما ⁦R⁩ متغير.

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

وفي الأغلب فإن خرائط التفرع يمكن أن تأخذ إحدى الصورتين الآتيتين، كما هو مبين في الشكل (٣أ و٣ب).

30 واضح من الشكل (٣-أ) أن الحدث ⁦a⁩ سينفذ اذا تحقق الشرط (اذا كان الجواب ⁦YES⁩)، ومن ثم ينفذ الحدث ⁦b⁩، اما اذا لم يتحقق الشرط، (اذا كان الجواب ⁦NO⁩) فينفذ الحدث ⁦b⁩، ولا ينفذ الحدث ⁦a⁩. أما في الشكل (٣-ب) فالحدث ⁦a⁩ ينفذ اذا تحقق الشرط اذا كان الجواب ⁦(YES)⁩، و الحدث ⁦b⁩ ينفذ اذا لم يتحقق الشرط (اذا كان الجواب ⁦NO⁩).

الخوارزمية

1. ابدأ.
2. اقرأ قيمة المتغير ⁦X⁩.
3. إذا كانت ⁦X⁩ أكبر أو تساوي صفراً اذهب إلى الخطوة (٤) وإلا فاذهب إلى الخطوة (٥).
4. احسب قيمة الاقتران من $F(X) = X$ ثم اذهب إلى الخطوة (٦).
5. احسب قيمة الاقتران من $F(X) = -X$.
6. اطبع قيمة كل من ⁦X, F⁩⁦(X)⁩.
7. توقف.

1. ابدأ.
2. اقرأ قيمة المتغير ⁦X⁩.
3. إذا كانت ⁦X⁩ أكبر من صفر فاذهب إلى الخطوة 4 أما إذا كانت ليست أكبر من فاذهب إلى خطوة 5.
4. احسب ⁦W⁩ من المعادلة (1) ثم اذهب إلى الخطوة 8.
5. إذا كانت ⁦X⁩ تساوي صفر فاذهب إلى الخطوة 6 وإلا فاذهب إلى الخطوة 7.
6. احسب ⁦W⁩ من المعادلة (2) ثم اذهب إلى الخطوة 8.
7. احسب ⁦W⁩ من المعادلة (3).
8. اطبع قيمة ⁦W⁩.
9. توقف.

تمرين (4-2): ارسم مخطط سير العمليات لحساب قيمة ⁦F⁩ طبقاً للمعادلات الآتية علماً بأن قيمة المتغير ⁦X⁩ معلومة

$F = 5X^3 + 1, X > 0$ $F = -X + 7, X = 0$ $F = 4X^2 + 10, X < 0$

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

1. ابدأ.
2. اقرأ نصف قطر الدائرة ⁦(R)⁩.
3. أوجد مساحة الدائرة ⁦(A)⁩.
4. اطبع قيم كل من ⁦R, A⁩.
5. هل هناك مزيد من الدوائر؟ فإن كان نعم فعد إلى الخطوة (٢) وإن كان لا فعد إلى الخطوة (٦).
6. توقف.

في كثير من الأحيان نحتاج عند كتابة برامج إلى العد ⁦Counting⁩، فقد نريد مثلاً أن نعد عدد الطلاب في الصف، وقد تكون هذه العملية سهلة للإنسان لأنها أصبحت ضمن قدراته العقلية التي يكتسبها منذ الطفولة، إلا أن الحاسوب يحتاج إلى تصميم خوارزمية للعد ⁦Algorithm Counting⁩ تتضمن خطوات معينة إذا اتبعها المبرمج استطاع أن يعد. ويمكن تحديد الخطوات التي يتبعها الحاسوب حتى يتمكن من العد في الخطوات الأساسية:

1. اجعل العداد مساوياً للقيمة البدائية و في الاغلب تكون صفر. قيمة العداد = ٠
2. اجعل القيمة الجديدة للعداد تساوي القيمة القديمة لها زائد قيمة الزيادة ولتكن ١ مثلاً: قيمة العداد (الجديدة) = قيمة العداد (القديمة) + ١
3. تنفيذ مجموعة من الأوامر.
4. كرر الخطوات ابتداء من الخطوة ٢.
5. عند وصول العداد الى قيمة معينة يتم الخروج من حلقة التكرار.

1. ابدأ.
2. اجعل ⁦I=0⁩.
3. اجعل ⁦I=I+1⁩.
4. اجعل ⁦J=I⁩*⁦I⁩.
5. اطبع ⁦I, J⁩.
6. إذا كانت ⁦I=100⁩ اذهب إلى الخطوة ٧ وإلا اذهب إلى الخطوة ٣.
7. توقف.