Presentation is loading. Please wait.

Presentation is loading. Please wait.

Flowchart- مخططات التدفق الانسيابية - د. خالد بكرو

Similar presentations


Presentation on theme: " Flowchart- مخططات التدفق الانسيابية - د. خالد بكرو "— Presentation transcript:

1 د. خالد بكرو مخططات التدفق الانسيابية Flowchart

2 يمكن عرض الـ Algorithm بطريقة تخطيطية تعتمد على الرسم وتسمى هذه الطريقة خرائط التدفق Flowchart. مخططات التدفق Flowchart هي تمثيل بياني يعتمد على رسومات لتوضيح ترتيب العمليات اللازمة لحل مسألة محددة. تعريف خرائط التدفق Flowchart 2 تستخدم فيه الاشكال الهندسية ( مستطيل – مربع – معين..) للتعبير عن الخوارزمية وحل مسألة معينة

3 يتم رسم خرائط التدفق باستخدام رموز وأشكال نمطية اصطلاحية وهي خمسة اشكال فقط رسم خرائط التدفق Flowchart 3

4 البداية كتابة الرسالة ارسال الرسالة كتابة عنوان الرسالة تحديد عنوان مستلم الرسالة النهاية مثال كتابة رسالة الكرتونية

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

6 مميزات خرائط التدفق 6 6. كتابة الأكواد بكفاءة تساعد خرائط التدفق بعد رسمها على كتابة الكود بطريقة فعالة. 8. تصحيح الاخطاء تساعد خرائط التدفق بعد رسمها على تتبع خطوات الحل لاكتشاف الاخطاء. 9. كفاءة اصلاح وتعديل البرنامج تسهيل التعديل واكتشاف الأخطاء والاصلاح. 5. سهولة التحويل إلى طريقة أخرى لتمثيل الخوارزمية تساعد على تمثيل الخوارزمية بأي شكل آخر من طرق تمثيل الخوارزمية تسهيل تحويل المخطط إلى برنامج باستخدام احدى لغات البرمجة. 7. سهولة التحويل إلى برنامج

7 صعوبة التعديل على المخططات الكبيرة. المسائل المعقدة لها مخططات معقدة مما يعقد الفهم. المسائل المتفرعة بشكل كبير قد يرافقها فهم خاطئ. 7 مساوئ مخططات التدفق Flowchart

8 1) مخططات التدفق البسيطة. 2) مخططات التدفق المتفرعة ( اتخاذ القرار ). 3) مخططات الحلقات التكرارية. 8 أنواع مخططات التدفق Flowchart

9 رسم المخططات ملاحظات يجب اتباعها عند رسم مخططات التدفق  يجب ان تكون المخطط سهل التتبع (لا يكون هناك مجال للبس أو الفهم الخاطئ).  الاتجاه الطبيعي للعمليات والبيانات هو من اليسار الى اليمين ومن الأعلى إلى الأسفل.  أي رمز معالجة / عمليات يجب أن يخرج منه خط اتجاه واحد فقط. 9 مدخل مخرج مدخل مخرج √

10 رسم المخططات ملاحظات يجب اتباعها عند رسم مخططات التدفق  أي رمز قرار / اختيار يجب أن يدخل فيه خط اتجاه واحد فقط ولكن من الممكن أن يخرج منه خطان على الاقل او ثلاثة خطوط. 10 True False <0 >0 = 0

11 رسم المخططات ملاحظات يجب اتباعها عند رسم مخططات التدفق  رمز البداية والنهاية يجب أ، يصحبه خط اتجاه واحد فقط وهذا الخط يكون داخلا في الرمز عند استعماله كنهاية ويكون خارجا من الرمز عند استعماله كبداية.  اذا دعت الحاجة الى كتابة بعض الملاحظات على خرائط التدفق نستخدم رمز المفسر لوصف البيانات او بعض الخطوات الحسابية لجعل الرسم أكثر وضوحا. Start End This is Top Secret Data 11

12 رسم المخططات ملاحظات يجب اتباعها عند رسم مخططات التدفق  في المخططات المعقدة من الأفضل تقسيم المخطط الى أجزاء أصغر وربطها برمز الربط.  يجب التأكد من أن المخطط له بداية واحدة ونهاية واحدة وأن الدخول من عند البداية يجب أن يؤدى بنا الى النهاية دائماً  من الأفضل اختبار صلاحية المخطط باستخدام مدخلات معروف قيمة مخرجاتها مسبقا. 12

13 أي تفرع يحدث في البرنامج, إنما يكون بسبب الحاجة لاتخاذ القرار, أو مفاضلة بين اختيارين أو أكثر. فيسير كل اختيار في طريق مستقل (تفرع) عن الآخر. حدث X X yesno > = 0 < المخططات ذات الفروع 13

14 حدث yes no a a b b حدث yesno a a المخططات ذات الفروع خرائط التفرع تأخذ إحدى الصورتين: 14

15 مكونات الخوارزمية (أنواع الخوارزميات) Sequential تسلسلية لها تسلسل من الخطوات واضحة ( بسيط ومباشر ) لكن فائدته محدودة Conditional شرطية تتكون من شرط اذا تحقق هذا الشرط تنفذ مجموعة من الخطوات واذا لم يتحقق تنفذ شيء آخر بسيطة – مركبة Repetitive تكرارية تكرار عملية ما الى أن يحصل شيء يوقف هذا التكرار Loop أو دوران

16 1) المخطط التسلسلي البداية خطوة 1 خطوة 2 خطوة أخيرة النهاية........

17 2) المخطط الشرطي تستخدم لاتخاذ قرار ما أو شرط ما.. اذا تحقق الشرط True نفذ مجموعة من الخطوات مكون شرطي بسيط – مكون شرطي مركب البداية خطوات B خطوات A شرط نهاية صح خطأ مكون شرطي بسيط

18 البداية خطوات B شرط 1 نهاية صح خطأ المخطط الشرطي المركب شرط 2 عمليات 1 عمليات 2

19 مثال ( مقارنة عددين واظهار الاكبر منهم على الشاشة ) البداية ادخال قيم س - ص س > ص اظهار قيمة س اظهار قيمة ص النهاية شرط بسيط أم مركب ؟؟ نعم لا

20 مثال اظهار قيمة س اذا حققت المتراجحة 20< س <50 أو اظهار رسالة توضح ان العدد لم يحقق المتراجحة. البداية ادخال قيم س س > 20 أظهر قيمة س اظهر ( س أقل من 20 ) النهاية شرط بسيط أم مركب ؟؟ صح خطأ س < 50 أظهر ( س أكبر من 50) صحخطأ

21 3) المخطط التكراري تحتاج بعض المسائل الى عملية التكرار الى أن يتحقق شرط معين ينهي هذا التكرار أو الدوران يمكن التحكم في عدد الدوران بطريقتين 1) عن طريق استخدام عدّاد counter 2) عن طريق شرط IF

22 التكرار باستخدام العداد البداية اجراء مجموعة من العمليات تصفير قيمة العداد ع = صفر تصفير قيمة العداد ع = صفر ع = د صح خطأ ادخال عدد الدورات ( د ) ع = ع + 1 النهاية

23 مثال ادخال عدد محدد من الاعداد، واظهار الزوجي منها فقط على الشاشة. البداية ادخال العدد : س تصفير قيمة العداد ع = صفر تصفير قيمة العداد ع = صفر ع = د صح خطأ ادخال عدد الأعداد المراد ادخالها ( د ) ع = ع + 1 النهاية س زوجي اظهر قيمة س صح خطأ

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

25 مثال: جمع أي عدد مدخل اكبر من 10.

26 مثال 1 : اكتب خوارزمية سير البرنامج لإيجاد قيمة التابع التالية ثم ارسم مخطط التدفق : x, x >= 0 F(x) = - x, x < 0 1 : ابدأ 2 : اقرأ قيمة المتغيرX 3 : إذا كانت Xأكبر من أو تساوي صفر اذهب إلى الخطوة 4 وإلا فأذهب إلى الخطوة 5 4 : احسب قيمة التابع F(X)=X ثم اذهب إلى الخطوة 6 5 : احسب قيمة التابع F(X)= -X 6 : اطبع ال X و F(X) 7 : توقف تدريبات 1 26

27 المخطط التدفقي تدريبات 2 Start F(X) = -X Read X X? X=F(X) Print X & F(X) End X>=0 X<0 27

28 مثال 2: ارسم مخطط سير البرنامج لإيجاد قيمة التابع التالية : x + 1, x > 0 W(x) = sin(x) + 5, x = 0 2 x +1, x < 0 تدريبات 3 28

29 1 : ابدأ 2 : اقرأ قيمة المتغيرX 3 : إذا كانت Xأكبر من صفر اذهب إلى الخطوة 4 وإذا كانت ال Xتساوي صفر اذهب إلى الخطوة 5 أما اذا كانت ال X أصغر من الصفر اذهب إلى الخطوة 6 4 : احسب قيمة W= X+1 واذهب إلى الخطوة 7 5 : احسب قيمة W=Sin X +5 واذهب إلى الخطوة 7 6 : احسب قيمة W=2 X-1 واذهب إلى الخطوة 7 7 : اطبع الX و W : 8توقف تدريبات 5 29

30 المخطط التدفقي تدريبات 6 Start W= 2X-1 Read X X ? X+1=W Print X & W(x) End Sin(X)+5=W X>0 X<0 X=0 30

31 مثال :3 اكتب الخوارزمية التي تمكننا من ايجاد القيمة العظمى لرقمين ثم ارسم مخطط سير البرنامج وفقاً للمعادلة التالية: Max = max( A, B) 1 : ابدأ 2 : اقرأ قيمةA,B 3 : إذا كانت A>B اذهب إلى الخطوة 4 غير ذلك اذهب إلى الخطوة 5 4 : اجعل الMax = A واذهب إلى الخطوة 6 5 : اجعل الMax = B 6 : اطبع الMax 7 : توقف تدريبات 7 31

32 المخطط التدفقي تدريبات 8 Start Let Max=B Read A,B A > B Let Max=A Print Max Stop Yes No 32

33 مثال 4: اكتب الخوارزمية التي تتحقق من نجاح الطالب اذا كان الدرجة أقل من 60 يكون راسب وغير ذلك يكون الطالب ناجح ثم ارسم مخطط تدفق البيانات؟ 1 : ابدأ 2 : أقرأ درجة الطالب grade 3 : اذا كانت grade أقل من 60 اذهب إلى 4 وغير ذلك اذهب إلى5 4 : أطبع «الطالب راسب» ثم اذهب إلى 6 5 : أطبع «الطالب ناجح» 6 : توقف تدريبات 9 33

34 المخطط التدفقي تدريبات 10 Start Read grade grade =>60 Stop Yes No Print “Fail” Print “pass” 34

35 مثال 5: ارسم مخطط سير البرنامج لإشارات السير الضوئية (إشارات المرور) تدريبات 11 Start Color Pass Stop Wait green red Yellow Stop 35

36 مثال 6: اكتب خوارزمية سير تناولك لوجبة في مطعم مع إضافة إننا نريد دفع إضافة لو أعجبتنا الخدمة، ثم ارسم مخطط سير البرنامج. 1 : ابدأ 2 : الذهاب إلى المطعم 8 : دفع إضافة 3 :اختيار مكان الجلوس 9 : دفع فاتورة 4 : طلب الوجبة 10: مغادرة المطعم 5 : تناول الوجبة 11 : النهاية 6 : استلام الفاتورة 7 : هل الخدمة جيده إذا كان الجواب بنعم تابع وإلا اذهب إلى 9 تدريبات 12 36

37 المخطط التدفقي تدريبات 13 البداية هل اعجبتك الخدمة دفع فاتورة Yes No الذهاب إلى المطعم اختيار مكان الجلوس طلب الوجبة تناول الوجبة استلام الفاتورة دفع إضافة مغادرة المطعم النهاية 37

38 مثال 7 : اكتب خوارزمية لحساب قيمة المتوسط الحسابي لأوزان أربعة أشخاص وطباعة القيمة الأكثر من 90 فقط، ثم ارسمي، مخطط التدفق. 1 : ابدأ 2 : اقرأ قيمة الأوزان W1,W2,W3,W4 3 : احسب المتوسط الحسابي AV= (W1+W2+W3+W4)/4 4 : اذا كان AV أكبر من90 اذهب إلى 5 غير ذلك اذهب إلى 6 5 : اطبع AV 6 :توقف تدريبات 14 38

39 مخطط التدفق تدريبات 15 Start Read W1,W2,W3,W4 AV> 90 Print AV Stop Yes No AV=W1,W2,W3,W4/4 39

40 مثال 8: اكتب خوارزمية لإيجاد قيمة التابع التالية ثم ارسم مخطط سير البرنامج: = 0 (X+2)/5 y = (X*4)/3 ≠ 0 1 : ابدأ 2 : قراءة X 3 : إذا كانت ال X = 0 انتقل إلى الخطوة 4 أو ال X ≠ 0 انتقل إلى الخطوة 5 مباشرة 4 : حساب قيمة Y Y=(X+2)/5 انتقل الى الخطوة 6 5 : حساب قيمة Y Y=(X*4)/3 6 : طباعة ال Y 7 : النهاية تدريبات 17 40

41 مخطط التدفق تدريبات 18 Start Y=(X*4)/3 Read X X ≠ 0 Y=(X+2)/5 Print Y Stop Yes No 41

42 42 يوجد ثلاثة أنواع من القسمة في البرمجة وهي : نوع القسمةرمز القسمة التعريفمثال القسمة العادية / قسمة العدد الأول على العدد الثاني وتكون النتيجة إما عدد صحيح أو عدد به كسر. 11/2=5.5 القسمة الصحيحة \ قسمة العدد الأول على العدد الثاني وتكون النتيجة دائماً عدد صحيح ( حيث يهمل الجزء العشري إن وجد ). 11\2=5 باقي القسمة mod قسمة العدد الأول على العدد الثاني وتكون النتيجة إما صفر في حال عدم وجود باقي. أو تكون النتيجة ( باقي القسمة ) 11 mod 2= 1

43 مخطط تدفق يمثل عملية تحويل رقم في النظام العشري إلى النظام ثنائي. 43 تدريبات 19

44 44 مخطط تحويل عدد صحيح من النظام ثنائي إلى النظام العشري. تدريبات 20

45 45 مخطط يقبل عدد من الطلاب وعلاماتهم بعد ذلك يقوم بحساب محصلة العلامات. تدريبات 21

46 ما هي نتيجة المخطط الانسيابي الآتي من الممكن الاستعانة بالجدول التالي لتسهيل وتنظيم الحل : countsum تدريبات 21

47 ما هي نتيجة المخطط الانسيابي الآتي الحل countsum 52 46 310 214 118 022 تدريبات 21

48 خطوات رسم خرائط التدفق باستخدام برنامج V ISIO طريقة فتح البرنامج إبدأ  كافة البرامج  مايكروسوفت أوفيس  برنامج Visio لرسم خرائط التدفق File  New  Flowchart  Basic FlowChart 48

49 لرسم خرائط التدفق File  New  Flowchart  Basic Flowchart 49 هنا يٌرسم المخطط لإدراج الأشكال

50 طريقة إدراج الأشكال الهندسية 1) التأكد من فتح Basic Flowchart Shapes 2) لإدراج الأشكال ( المستطيل / متوازي الأضلاع / معين ). 1) يحدد الشكل المراد 2) بالسحب والإفلات ( يوضع بمنطقة الرسم ( المنطقة البيضاء )) 3) لإدراج الشكل البيضاوي 1) من شريط الأدوات القياسي ( تفعيل أداة الرسم (Drawing Tool ) 2) 3) عند تفعيل الأداة ( يظهر شريط الرسم ) 1) يحدد الشكل البيضاوي 2) قم برسم الشكل في ( ( المنطقة البيضاء )) 1) 50

51 تابع طريقة إدراج الأشكال الهندسية 4) لربط الأشكال الهندسية بعضها مع بعض 1) من شريط الأدوات القياسي ( تفعيل أداة التوصيل (Connector Tool ) 2) توصيل الأشكال الهندسية بعضها مع بعض 5) لكتابة نص على الأسهم 4) النقر على زر A ( أداة الكتابة TEXT TOOL) 6) لتغير شكل المؤشر لسهم 4) النقر على السهم الأبيض ( أداة المؤشر pointer tool) 7) لكتابة نص داخل الأشكال الهندسية 4) بالضغط مرتين متتاليتين على الشكل المراد كتابة نص داخلة. 51

52 من الضروري :  عدم الاكتفاء بمعلومات العرض التقديمي.  الرجوع للكتاب وقراءة المعلومات بشكل مفصل مع الاطلاع على الصور والمخططات والتوضحيحة والجداول.  قراءة ودراسة المعلومات فوراً من الكتاب وعدم تركها لوقت الامتحان.  البحث عن معلومات اضافية في المراجع أو على شبكة الانترنت.  مراجعة دكتور المادة عند وجود أي سؤال أو استفسار. 52 ملاحظات


Download ppt " Flowchart- مخططات التدفق الانسيابية - د. خالد بكرو "

Similar presentations


Ads by Google