الدرس الثالث : المخططات التدفقية -2-

سلسلة من الدروس في لغة البرمجة ++C

الدرس الثالث : المخططات التدفقية -2-

الحلقات :

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

مثال بسيط: لدينا كومة رمل و وعاء و نريد نقل كومة الرمل إلى الطرف الآخر

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

1- باستخدام الوعاء نقوم بنقل كمية من الرمل إلى المكان المطلوب.

2- نكرر الخطوة السابقة حتى تنتهي الكومة.

مثال: إيجاد جداء عددين X,Y باستخدام طريقة الجمع المتكرر.

P= X × Y = X + X + X + …….+ X

نجمع Y ..  X مرة

للتعبير عن ذلك بمخطط تدفقي :

لنوجد ناتج 5 × 3 ؟

7 × 0 ؟

تمرين : إيجاد معدل طالب في مواد فصله الخمسة.

الحلقات المتداخلة

بفرض أننا نريد إيجاد معدل 20 طالب في مواد فصل واحد و هي خمس مواد.

تمرين: عمّم الخوارزمية من أجل m  مادة    و n  طالب.

تمارين ..

1- عبّر عن المسألة التالية بخوارزمية باستخدام المخطط التدفقي.

يقدّم أحد المحلات التجارية حسماً تشجيعيا ً على مبيعاته حسب الآتي:

– إذا كانت طلبية الزبون أكثر من  10000 ليرة يحصل على حسم ٍ مقداره 30% من قيمة الطلبية.

– إذا كانت طلبية الزبون أكثر من 5000 ليرة و أقل من 10000 ليرة يحصل على حسمٍ مقداره 20% من قيمة الطلبية.

– إذا كانت الطلبية أقل من 5000 ليرة يحصل على حسم 10% من قيمة الطلبية.

الحل :

2- لعبة السقوط في البئر.

أنت معلّق بخمسة حبال فوق بئر و يطرح عليك عشرة أسئلة كل إجابة خاطئة تسبب انقطاع أحد الحبال، تنجو لو بقيت معلّق بحبل واحد (للدلالة على ذلك يطبع Servived )  و إلا ستقع في البئر (للدلالة على ذلك يطبع Loosed your life ).

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

1- ضع قيمة sum  صفراً، و قيمة N تساوي 1.

2- اجمع N إلى sum.

3- إذا كانت N < 6فأضف 1 إلى قيمة N الحالية، ثم اذهب إلى الخطوة 2.

4- اطبع قيمةsum.

5- توقف.


يتبع …

م. زين العابدين حاج حمّادة

About زين العابدين

مهندس حواسيب - معهد IDA - جامعة Braunshweig التقنية.
هذا المنشور نشر في دروس في البرمجة. حفظ الرابط الثابت.

أضف تعليقاً

إملأ الحقول أدناه بالمعلومات المناسبة أو إضغط على إحدى الأيقونات لتسجيل الدخول:

WordPress.com Logo

أنت تعلق بإستخدام حساب WordPress.com. تسجيل خروج   / تغيير )

صورة تويتر

أنت تعلق بإستخدام حساب Twitter. تسجيل خروج   / تغيير )

Facebook photo

أنت تعلق بإستخدام حساب Facebook. تسجيل خروج   / تغيير )

Google+ photo

أنت تعلق بإستخدام حساب Google+. تسجيل خروج   / تغيير )

Connecting to %s