رسم مخططات الانسياب

*رسم مخططات الانسياب :

هي تمثيل بياني أو رسمي للخطوات الخوارزمية .

= فوائد رسم المخططات :      1- توضيح الطريقة التي يمر بها البرنامج من المدخلات ثم المعالجة ثم المخرجات .

                                      2- توثيق منطق البرنامج للرجوع إليه لإجراء التعديلات و اكتشاف الأخطاء .

= بعض الرموز المستخدمة في بناء مخططات الانسياب :

المعنى	الاسم	الرمز
يمثل بداية أو نهاية البرنامج	بداية/نهاية
يمثل إدخال البيانات أثناء البرنامج أو إخراجها	إدخال/إخراج
يمثل عملية معالجة البيانات	عملية
يمثل اتخاذ القرار أو تعبير منطقي يحتاج إلى جواب	قرار
يمثل اتجاه الانسياب المنطقي للبرنامج	خط انسياب

* مثال 1 / قم بصياغة حل المسألة ( قم بتحليل عناصر المسألة ثم كتابة الخطوات الخوارزمية ثم رسم مخطط الانسياب ) لحساب مساحة المستطيل بمعلومية الطول و العرض ، إذا علمت أن مساحة المستطيل = الطول ´ العرض ؟

* الحل /

أولا : تحليل عناصر المسألة بتحديد:    1- مخرجات البرنامج و هي مساحة المستطيل

                                               2- مدخلات البرنامج و هي الطول و العرض

                                               3- عمليات المعالجة و هي قانون مساحة المستطيل

و هو مساحة المستطيل = الطول ´ العرض

ثانيا :  كتابة الخطوات الخوارزمية :    1- أدخل الطول  L  و العرض  W

                                               2- أحسب مساحة المستطيل A = L ´ W

                                               3- أطبع المساحة A

                                               4- النهاية

* مثال 2 / قم بصياغة حل المسألة لإيجاد متوسط عددين ؟

* الحل /

أولا : تحليل عناصر المسألة بتحديد:    1- مخرجات البرنامج و هي متوسط العددين المدخلين  م

                                               2- مدخلات البرنامج و هي عددين مدخلين أ ، ب

                                               3- عمليات المعالجة و هي قانون متوسط العددين

و هو متوسط عددين = ( العدد الأول + العدد الثاني ) ¸ 2

أو بمعنى م = ( أ + ب ) ¸ 2

ثانيا :  كتابة الخطوات الخوارزمية :    1- أدخل العددين  أ ، ب

                                               2- اجعل  م = ( أ + ب ) ¸ 2

                                               3- أطبع  م

                                               4- نهاية البرنامج

* مثال 3 / قم بصياغة حل المسألة لإيجاد زكاة المال و ذلك بمعلومية المال المدخر ، إذا علمت أن زكاة المال = 0.025 ×  المال المدخر، بشرط حساب الزكاة للمال إذا تجاوز 1000 ريال ؟

* الحل /

أولا : تحليل عناصر المسألة بتحديد:    1- مخرجات البرنامج و هي زكاة المال ( ك )

                                               2- مدخلات البرنامج و هي مبلغ المال ( م )

                                               3- عمليات المعالجة و هي عمليتين أو قانونين هما :

قانون زكاة المال = المال × 0.025   بمعنى   ك = 0.025 × م

شرط زكاة المال : المال يتجاوز 1000 ريال   بمعنى   م < 1000

ثانيا :  كتابة الخطوات الخوارزمية :             1- أدخل مبلغ المال  م

                                                        2- إذا كان المبلغ ( م ) أصغر أو يساوي 1000 توقف ، و إلا  استمر

                                                        3- اجعل الزكاة ( ك ) = 0.025 × م

                                                        4- اطبع الزكاة ( ك )

                                                        5- نهاية البرنامج

ملاحظة : يمكن كتابة الخطوة رقم 2 كالتالي : 2- إذا كان المبلغ ( م ) أكبر من 1000 استمر ، و إلا  توقف

* مثال 4 / قم بصياغة حل المسألة لإيجاد متوسط درجات طلاب فصل ما في مادة الحاسب الآلي، إذا علمت أن عددهم 10؟

* الحل /

أولا : تحليل عناصر المسألة بتحديد:    1- مخرجات البرنامج و هي متوسط الدرجات ( م )

                                               2- مدخلات البرنامج و هي درجات 10 طلاب ( د )

                                               3- عمليات المعالجة و هي عمل عداد ( ع ) لعد الطلاب حتى آخر طالب

                                                                  الطريقة : إذا كان العداد = 10 استمر و إلا  زد العداد

                                                                             عمل مخزن لجمع درجات الطلاب ( ج )

                                                                           الطريقة : ج (الجديدة) = ج (القديمة) + د

قانون إيجاد المتوسط لعشرة أعداد   أي   م = ج ÷ 10

ثانيا :  كتابة الخطوات الخوارزمية :    1- ضع المجموع   ( ج) = 0

                                               2- اجعل العداد   ( ع ) = 0

                   الشاشة                   3- اجعل  العداد   ع = ع + 1

                                               4- ادخل درجة الطالب رقم ( ع ) و خزنها في ( د )

                                               5- اجعل المجموع   ج = ج + د

                                               6- إذا كان العداد   ع = 10   استمر ، و إلا اذهب إلى الخطوة (3)

                                               7- اجعل المتوسط   م = ج ÷ 10

                                               8- اطبع المتوسط   م

                                               9- نهاية البرنامج

ثالثا :  رسم مخطط الانسياب :                   

التكليف :               واجب في الكتاب من صفحة    19   ،   رقم   4 ، 5 ، 6 ، 7 ، 8 ، 9 ، 10     .

( حل الواجب و تصحيحه )

جـ1)  خطوات حل المسائل و خطوات كتابة البرنامج :

                                                                                     1- تحليل عناصر المسألة

                                               خطوات حل المسائل              2- كتابة الخوارزم

         خطوات حل المسائل                                                   3- رسم مخططات الانسياب

         و خطوات كتابة البرنامج

                                                                                     4- كتابة البرنامج بواسطة إحدى لغات البرمجة

                                               خطوات كتابة البرنامج           5- ترجمة البرنامج إلى لغة الآلة

                                                                                     6- اختبار البرنامج و إصلاح الأخطاء

هذا خاص بالحاسب الآلي

 

جـ2) تحليل عناصر المسألة :

أ- تحديد مخرجات البرنامج: و هي النتائج و المعلومات المراد التوصل إليها .

ب- تحديد مدخلات البرنامج: البيانات اللازم الحصول عليها لمعرفة النتائج .

جـ-تحديد عمليات المعالجة: العمليات الحسابية و الخطوات المنطقية التي نجريها على المدخلات للحصول على المخرجات .

جـ3) الخوارزم مجموعة من القواعد و العمليات المعرفة جيدا لحل المشكلة في عدد محدد من الخطوات .

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

= خواص الخوارزمية السليمة :        1- كل خطوة يجب أن تكون معرفة جيدا دون أي غموض و محددة بعبارات دقيقة .

                                      2- أن تتوقف العمليات بعد عدد محدد من الخطوات

                                      3- أن تؤدي العمليات بمجملها إلى حل المسألة الحل الصحيح

جـ4) أ- غير صحيحة : لأن الحاسب يحل المسائل المتعلقة بالأرقام و البيانات و ليس كل المسائل التي تصادف الإنسان في حياته .

ب- غير صحيحة : بل صياغة حل المسألة عادة اصعب من كتابة البرنامج و تنفيذه .

جـ- غير صحيحة : فصياغة حل المسألة تعتمد على الإنسان ( المبرمج ) بالدرجة الأولى .

د- غير صحيحة : بل تتم ترجمة البرنامج المكتوب بإحدى لغات البرمجة إلى لغة الآلة .

هـ- غير صحيحة : بل تتم كتابة الخوارزم عبر خطوات محددة و مرتبة منطقيا بأي لغة .

و- غير صحيحة : فليس هنالك طريقة واحدة لحل جميع المسائل بواسطة الحاسب الآلي .

جـ5) أولا : تحليل عناصر المسألة بتحديد:      1- مخرجات البرنامج و هي مساحة المثلث

                                                        2- مدخلات البرنامج و هي طول القاعدة و الارتفاع

                                                        3- عمليات المعالجة و هي قانون مساحة المثلث

و هو مساحة المثلث = القاعدة ´ الإرتفاع ¸ 2

ثانيا :  كتابة الخطوات الخوارزمية :    1- أدخل طول القاعدة  L  و الإرتفاع  H

                                               2- أحسب مساحة المثلث A = L ´ H ¸ 2

                                               3- أطبع المساحة A

                                               4- النهاية

جـ6) أولا : تحليل عناصر المسألة بتحديد:      1- مخرجات البرنامج و هي درجة الحرارة بالفهرنهايت   F

                                                        2- مدخلات البرنامج و هي درجة الحرارة بالمئوي   M

                                                        3- عمليات المعالجة و هي قانون تحويل درجة الحرارة

و هو درجة الحرارة بالفهرنهايت = (9¸5) ´ درجة الحرارة بالمئوي + 32

                                                        أي F = (9¸5) ´ M +32

ثانيا :  كتابة الخطوات الخوارزمية :    1- أدخل درجة الحرارة بالمئوي  M

                                               2- أحسب درجة الحرارة بالفهرنهايت F = (9¸5) ´ M +32

                                               3- أطبع درجة الحرارة بالفهرنهايت F

                                               4- النهاية

جـ7) أولا : تحليل عناصر المسألة بتحديد:      1- مخرجات البرنامج و هي اكبر عدد   L

                                                        2- مدخلات البرنامج و هي مجموعة من الأعداد المدخلة و عددها  K

                                                        3- عمليات المعالجة و هي عمل عداد I   لعد الأعداد إلى آخر عدد

                                                        و الطريقة إذا كان العدد الجديد N اكبر من اكبر عدد L  فأجعله اكبر عدد L

                                                        أي اذا كان  L < N  فاجعل  N = L

ثانيا :  كتابة الخطوات الخوارزمية :    1- أدخل عدد الأعداد   K

2- أدخل العدد الأول   N

                   الشاشة                   3- اجعل اكبر عدد   N = L

                                               4- اجعل العداد    = I1

                                               5- اجعل العداد    I = I + 1

                                               6- أدخل العدد الجديد   N

                                               7- إذا كان  N < L  ضع  N = L  ،  و إلا استمر

                                               8- اذا كان العداد I = K  استمر  ،  و إلا اذهب الى الخطوة  ( 5 )

                                               9- اطبع اكبر عدد  L

                                               10- النهاية