مخططات أنسيابية (الجزء الثاني) PDF

Summary

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

Full Transcript

‫‪Flowcharts‬‬ ‫المخططات االنسيابية‬ ‫جاءت المخططات االنسيابية )‪ (Flowcharts‬كضرورة لتسهيل عمل المبرمج عندما تتعقد‬ ‫ ‬ ‫الخوارزمية أي تزداد خطواتها ومقارنتها‪ ،‬فتستخدم المخططات االنسيابية لزيادة التوضيح بالنسبة‬ ‫للخوارزمية حيث تصف المخططات طريقة الحل...

‫‪Flowcharts‬‬ ‫المخططات االنسيابية‬ ‫جاءت المخططات االنسيابية )‪ (Flowcharts‬كضرورة لتسهيل عمل المبرمج عندما تتعقد‬ ‫ ‬ ‫الخوارزمية أي تزداد خطواتها ومقارنتها‪ ،‬فتستخدم المخططات االنسيابية لزيادة التوضيح بالنسبة‬ ‫للخوارزمية حيث تصف المخططات طريقة الحل بصورة أسهل وبتسلسل أوضح خاصة عندما‬ ‫تكون المسألة معقدة نسبياً‪ ،‬حيث أن كتابة الخوارزمية لها بجمل متعاقبة يكون صعب واحتمال الخطأ‬ ‫فيها كبير لذلك يستخدم المخطط االنسيابي‪.‬‬ ‫المخطط االنسيابي )‪:(Flowchart‬‬ ‫هو وصفا ً تصويريا ً (أو تمثيل مصور) للخوارزمية يوضح حل المسألة من البداية إلى‬ ‫النهاية بشكل أكثر وضوحا ً وأسهل فهما ً مع اخفاء التفاصيل إلعطاء الصورة العامة‬ ‫للحل‪ ،‬والمخطط االنسيابي يتكون نتيجة استخدام مجموعة من االشكال كل شكل يوضح‬ ‫عملية معينة وتربط هذه االشكال بخطوط وأسهم توضح اتجاه سير تنفيذ العمليات‪.‬‬ ‫ويطلق على المخططات االنسيابية تسميات أخرى مثل (خرائط سير العمليات أو‬ ‫خرائط التتابع)‪.‬‬ ‫فوائد استخدام المخططات االنسيابية ‪-:‬‬ ‫تمكن المبرمج من األلمام الكامل بالمسألة المراد حلها و السيطرة على كل أجزائها بحيث تساعده على‬ ‫‪.1‬‬ ‫أكتشاف األخطاء المنطقيه (‪ )logic error‬والتي تعتبر من أهم األخطاء التي تجهد المبرمج ومن ثم‬ ‫تصحيحها ‪.‬‬ ‫توضح سير العمليات وتسلسل تنفيذها ‪.‬‬ ‫‪.2‬‬ ‫تعتبر المخططات األنسيابية وسيلة مناسبة و مساعدة في كتابة ومتابعة البرامج ذات التفرعات الكثيرة ‪.‬‬ ‫‪.3‬‬ ‫تساعد المبرمج وبسهولة على تعديل برنامج ما ‪ ,‬فبمجرد النظر الى المخطط االنسيابي نظرة سريعة ‪,‬يدرك‬ ‫‪.4‬‬ ‫ماهيه المسألة وأمكانية التعديل ‪.‬‬ ‫يعتبر األحتفاض برسوم المخططات األنسيابيه لحلول مسائل معينة أمرا مهما إذ يعتبر مرجعا مهما يمكن‬ ‫‪.5‬‬ ‫أستخدامه لحل مسائل أخرى مشابهة دون الحاجة الى الرجوع الى المبرمج األول بأعتبار أن الحلول األولى‬ ‫قد صيغت في خطوات وإضحة بسيطة و مفهومة ‪.‬‬ ‫تعتبر المخططات األنسيابيه من الوسائل و األدوات الهامة لتوثيق البرنامج ‪.‬‬ ‫‪.6‬‬ ‫‪2‬‬ ‫‪ -1‬رمز البدايه و النهاية ‪.‬‬ ‫‪ -2‬األدخال و األخراج ‪.‬‬ ‫‪ -3‬رمز العمليات الحسابية‬ ‫واألدخال‬ ‫‪ -4‬القرار المنطقي (الشرط)‪.‬‬ ‫‪0‬‬ ‫‪no‬‬ ‫‪yes‬‬ ‫‪=0‬‬ ‫‪3‬‬ ‫‪ -5‬رمز الربط ‪.‬‬ ‫‪ – 6‬رمز التكرار ‪.‬‬ ‫‪ – 7‬رمز الروتين الفرعي(األستدعاء)‬ ‫‪ – 8‬االسهم تستعمل كرموز لتوجيه سير العمليات‬ ‫‪4‬‬ ‫ المخططات األنسيابية البسيطة ‪simple flow‬‬ ‫‪charts‬‬ ‫‪1‬‬ ‫ المخططات األنسيابية المتفرغة ‪Brqnched‬‬ ‫‪flow charts‬‬ ‫‪2‬‬ ‫ المخططات االنسيابيه ذات الحلقات ‪Loop flow‬‬ ‫‪charts‬‬ ‫‪3‬‬ ‫‪5‬‬ ‫ المخططات األنسيابية البسيطة ‪simple flow‬‬ ‫‪charts‬‬ ‫‪1‬‬ ‫يخلو هذا النوع من التفرعات و التكرارات وأنما يحتوي على‬ ‫مجموعة أوامر وأحداث متسلسة ‪ ,‬ويكون الشكل العام لهذا‬ ‫النوع كما يلي ‪:‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪6‬‬ ‫البدايه‬ ‫‪X‬أدخل‬ ‫‪A=X^2‬‬ ‫‪B=X^3‬‬ ‫‪A , B‬أطبع‬ ‫النهاية‬ ‫‪7‬‬ ‫ المخططات األنسيابية المتفرغة ‪Brqnchad‬‬ ‫‪flow charts‬‬ ‫‪2‬‬ ‫يتضمن هذا النوع أتخاذ القرارت أو مفاضلة بين خيارين‬ ‫أو اكثر وهناك أسلوبين في تنفيذ القرار ‪-:‬‬ ‫‪ -1‬قرار ذو تفرعين‬ ‫‪ -2‬قرار ذو ثالث تفرعات‬ ‫أصغر‬ ‫أكبر من‬ ‫‪X :0‬‬ ‫‪no‬‬ ‫‪yes‬‬ ‫شرط‬ ‫يساوي‬ ‫قرار ذو ثالث تفرعات‬ ‫قرار ذو تفرعين‬ ‫‪8‬‬ ‫وبشكل عام فأن المخططات األنسيابيه المتفرعه‬ ‫يمكن أن تأخذ إحدى الصورتين األتيتين ‪:‬‬ ‫ب‬ ‫‪no‬‬ ‫شرط‬ ‫‪yes‬‬ ‫أ‬ ‫?‬ ‫شرط‬ ‫‪yes‬‬ ‫?‬ ‫العملية ‪b‬‬ ‫العملية ‪a‬‬ ‫‪no‬‬ ‫العملية ‪a‬‬ ‫شكل رقم (‪)1‬‬ ‫العملية ‪b‬‬ ‫شكل رقم (‪)2‬‬ ‫‪9‬‬ ‫يمكننا مالحظة أن شكل رقم (‪ )1‬يبين أنه أذا كان جواب الشرط ‪Yes‬فأن الحدث التالي في التنفيذ يكون الحديث ( ‪ ) a‬أما‬ ‫اذا كان الجواب‪ no‬فأن الحدث التالي يكون الحدث ( ‪ , ) b‬كما يمكننا أن نالحظ في الشكل رقم (‪ )2‬أنه أذا كان جواب‬ ‫الشرط (‪ ) yes‬فأن الحدث التالي في التنفيذ يكون الحدث ( ‪ ) a‬ثم يتبعه الحدث ( ‪ ) b‬أما أذا كان جواب الشرط‬ ‫( ‪ ) no‬فأن الحدث التالي يكون الحدث ( ‪ ) b‬مباشرة ‪.‬‬ ‫البدايه‬ ‫مالحظة ‪ :‬المقصود بكلمة الحدث يعني العملية ‪.‬‬ ‫‪A,B‬أدخل‬ ‫مثال ‪ :‬أرسم مخطط أنسيابي لقراءة قيمتين معلومتين وأختيار أكبرهما ‪,‬‬ ‫‪yes‬‬ ‫(الخوارزمية)‬ ‫‪no‬‬ ‫‪ -1‬البداية ‪.‬‬ ‫‪A>B‬‬ ‫‪ -2‬أدخل قيمة ‪. A,B‬‬ ‫‪ -3‬أذا كان ‪ A>B‬أجعل ‪ MAX=A‬وإال اجعل ‪. MAX=B‬‬ ‫‪ -4‬أطبع ‪. MAX‬‬ ‫‪MAX=B‬‬ ‫‪MAX=A‬‬ ‫‪ -5‬النهايه‪.‬‬ ‫‪MAX‬أطبع‬ ‫النهاية‬ ‫‪10‬‬ ‫(المخطط األنسيابي)‬ ‫البدايه‬ ‫مثال ‪ -:‬ارسم مخطط أنسيابي لترتيب قيمتين ترتيبا تصاعديا ‪.‬‬ ‫‪A,B‬أدخل‬ ‫‪YES‬‬ ‫‪A>B‬‬ ‫‪NO‬‬ ‫‪T=A‬‬ ‫‪A=B‬‬ ‫‪B=T‬‬ ‫‪A,B‬أطبع‬ ‫النهاية‬ ‫(المخطط األنسيابي)‬ ‫‪11‬‬ ‫مثال ‪ :‬أرسم مخطط أنسيابي لحساب قمية ‪ Y‬طبقا للمعادالت األتية ‪:‬‬ ‫البدايه‬ ‫‪X^2+1‬‬ ‫‪X>0‬‬ ‫أدخل ‪X‬‬ ‫=‪Y‬‬ ‫‪5‬‬ ‫‪X=0‬‬ ‫‪2 X+5‬‬ ‫‪X

Use Quizgecko on...
Browser
Browser