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

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

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

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

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

و كذلك فإن أي برنامج سيمر بهذه المراحل الثلاثة و سنعيد وصفها على أنها:

1- قراءة المعطيات المتعلقة بالمسألة التي نريد حلها.

2- معالجة المسألة.

3- إعادة النتائج.

العناصر الأساسية في المخططات التدفقية:

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

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

و يشار إلى اتجاه انسياب (تدفق) خطوات الخوارزمية بسهم موجّه.

يشير إلى بداية و نهاية الخوارزمية.

يشير إلى عمليات الإدخال و الإخراج.

يشير إلى عملية المعالجة.

يشير إلى اتجاه التدفق.


– تستخدم في المخططات التدفقية بعض الرموز الحرفية للدلالة على معطيات الدخل مثل X,Y,Z .

– يعبر عن عملية القراءة بالكلمة Read  و عن الكتابة بالكلمة Write  و كلاهما يكتب داخل متوازي الأضلاع.

مثال: عبّر عن خوارزمية جمع رقمين بأسلوب رسومي.

1- نقرأ العددين.

2- نجمعهما.

3- نعيد النانج

تمرين: اكتب خوارزمية حساب مساحة دائرة و عبر عنها بمخطط تدفقي.

مثال: ارسم المخطط التدفقي لحساب محيط مستطيل و مساحته و طول قطره علماً أن بعدي المستطيل هما A ,B.

ماذا عن تعدد الخيارات ؟

نصادف في بعض الخوارزميات تعدد في خيارات الانتقال إلى الخطوة التالية – كما في حالة وجود خطة بديلة  plan B- حيث يتم تحديد الخطوة التالية اعتماداً بيانات محددة يتم اختبارها ليتم اتخاذ القرار الصحيح.

نسمي هذه البيانات بالشرط و ما نقوم به هو اختبار الشرط و اعتماداً على قيمة الشرط نتخذ قرارنا.

تكون في هذه الحالة قيمة الشرط إما Yes or No.

و نرمز للشرط في المخططات التدفقية بمعين.

يشير إلى عملية اختبار شرط معين.


مثال 1:

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

F(X) =  X+1   if  X >= 1   or    X+2  if  X < 1

مثال 2:

يقوم أحد المتاجر بإجراء حسم 10% لزبائنه الدائمين، يحسب العامل المبلغ ثم يجري الحسم إن كان الزبون زبوناً دائماً ثم يستلم المبلغ.

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

تمرين: قارن بين المثال 1 و المثال 2 .

تستخدم حالة المثال 2 عند وجود استثناءات.

يتبع …

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

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

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

3 ردود على الدرس الثاني : المخططات التدفقية -1-

  1. يقول samir bensaid:

    درست لغة دالفي و بعد التخرج أنا أعمل في إدارة عمومية الحمد لله و لكن بمرور الوقت نسيت كيف أتعامل مع لغة البرمجة
    هل من مساعدة

    • يقول safaafrage:

      اريد طريقة مقترحة لتمثيل الخوارزميات غير اللغة الطبيعية والشفرة الزائفة وخرائط سير المعلومات

  2. اعتقد ان تمثيل الخوارزمية على مثال هو طريقة مقترحة لتمثيل الخوارزميات بعيدا عن الاساليب التقليدية. لتوضيح ما أعني، شاهد/ي الرابط التالي http://en.wikipedia.org/wiki/Quicksort و الذي يمثل خوارزمية الترتيب السريع من خلال مثال.

أضف تعليقاً

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

WordPress.com Logo

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

صورة تويتر

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

Facebook photo

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

Google+ photo

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

Connecting to %s